Trabajo Final

Nombre y apellidos: Neyer Duran Lino

Planteamiento de los Problemas:

1. En un hospital se pueden realizar operaciones de riñón, de corazón y de vesícula. Por

problemas de personal cada día se realizan como máximo operaciones de dos tipos. Debido al
gran número de operaciones pendientes se deben realizar al menos tantas operaciones de
vesícula como de riñón. Por otra parte, no se pueden realizar más de 50 operaciones de
vesícula diarias. Cada operación de riñón requiere la presencia de dos médicos y se realiza en
una hora. Las operaciones de corazón requieren 3 médicos y se realizan en 5 horas. Cada
operación de vesícula sólo requiere un médico y se realiza en una hora. El hospital tiene
asignados 20 médicos y cuenta con 60 horas diarias de quirófano.

 Pregunta del problema: Resolver para maximizar el número de operaciones diarias

Resolución:

Variables:

Xi: cantidad de operaciones a que se pueden realizar.

X= riñón.

Y= corazón.

Z= vesícula.

Tda1 Tda2 Tda3 Expresión factibilidad

matematica
0 0 0 Z + Y + Z>=1 Factible
0 0 1 X+Y=Z Factible

0 1 0 X + Z>=Y Factible
0 1 1 Y + Z – X<=1 Factible y
necesario
1 0 0 Y + Z >=X Factible
1 0 1 X – Y + Z <=1 Factible y
necesario
1 1 0 X+ Y - Z <=1 Factible y
necesario
1 1 1 X + Y + X<=2 No factible

MODEL:
SETS:
OP/R,C,V/:MED, HOR, X, Y;
ENDSETS
DATA:
MED=2 3 1;
HOR=1 5 1;
ENDDATA
MAX=@SUM(OP(I):X(I)*Y(I));
X(3)>=X(1);
X(3)<=50;
@SUM(OP(I):MED(I)*X(I))<=20;
@SUM(OP(I):HOR(I)*X(I))<=60;
Y(1)+Y(2)+Y(3)<=2;
@FOR(OP(I):@BIN(Y(I)));
END
Resolver para maximizar el número de operaciones diarias

A diario se debe resolver 20 operaciones, además solo se debe hacer operaciones de vesícula.

2. Una plantación hortícola dispone de un terreno de 100 hectáreas en el que se desea cultivar
tomates, pimientos, zanahorias, cebollas y lechugas. Las horas de trabajo totales disponibles
para cultivar toda la plantación son 300. Las horas por hectárea necesarias para el cultivo de
cada uno de los productos aparecen recogidas en la siguiente tabla:

El capataz de la plantación ha determinado que:

a. Plantará como mínimo 3 productos y a lo sumo 4 de los 5 posibles

b. Si planta tomates, entonces no plantará cebollas c. Plantará lechugas sólo si planta

pimientos

 Pregunta del problema: Presentar el modelo del problema para minimizar los costos.

Resolución:

Y (1) +y(2)+y(3)+y(4)+y(5)>=3

Restricción 2

Td1 Td2 Expresión Factibilidad

matemática
0 0 Y + y>=1 Factible

0 1 x>=y Factible

1 0 X<=y Factible y
necesario
1 1 X+ y<=1 No factible

Restricción 3

Td1 Td2 Expresión Factibilidad

matemática
0 0 Y + y>=1 Factible

0 1 x>=y Factible

1 0 X<=y No factible

1 1 X+ y<=1 Factible y
necesario

MODEL:
SETS:
PLANTA/T,P,Z,C,L/:HH,CSF,CFIJ, X, Y;
ENDSETS
DATA:
HH=4 5 4 2 3;
CSF=25 15 10 8 25;
CFIJ=100 120 100 80 150;
ENDDATA
MIN=@SUM(PLANTA(I):CSF(I)*X(I)+CF(I)*Y(I));
!NOS ASEGURAMOS QUE NO SE PLANTE SI Y=0;
@SUM(PLANTA(I):X(I)*Y(I))<=100;
@SUM(PLANTA(I):HH(I)*X(I))<=300;
@FOR(PLANTA(I):X(I)>=Y(I));
Y(1)+Y(2)+Y(3)+Y(4)+ Y(5)>=3;
Y(1)+Y(2)+Y(3)+Y(4)+ Y(5)<=4;
Y(1)+Y(4)<=1;
Y(5)<=Y(2);
@FOR(PLANTA(I):@BIN(Y(I)));
END