Trabajo Final - Investigacion Operativa

“Año
del Fortalecimiento de la Soberanía

Nacional”
Investigación Operativa
DOCENTE:
Aber Guillermo, Albornoz Rojas
INTEGRANTE:
 Ccanto Ccente, Martin Ever U17105148
2022
1. Planteamiento de los Problemas:
a. 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 En 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 EJERCICIO 1
 Variables
X: N° de operaciones diarias i→j=1, 2, 3

Y: 0, no se realizan operaciones de i
1, si se realizan operaciones de i
 Restricciones:
R1: X 3>=X 1
R2: X3>=50Y 3
R3: 2X 1+3 X 2+X 3<=20
R4: X1+5 X 2+X 3<=60
R5: Y 1+Y 2+Y 3<=2
R6: X 1<= Y 1
R7: X 2<=Y 2
R8: X i>=0; Yiϵ(0,1)
 Función objetivo:
Función objetivo→ Z (máx.) =X 1+ X 2+ X 3

Modelo Lingo
MODEL:
SETS:
OPR/R,C,V/:MED, HOR, X, Y;
ENDSETS
DATA:
MED= 2 3 1;
HOR= 1 5 1;
ENDDATA
MAX=@SUM(OPR(I):X(I)*Y(I));
X(3)>=X(1);
X(3)<=50;
@SUM(OPR(I):MED(I)*X(I))<=20;
@SUM(OPR(I):HOR(I)*X(I))<=60;
Y(1)+Y(2)+Y(3)<=2;
@FOR(OPR(I):@BIN(Y(I)));
END
Respuesta:
El unico tipo de operación que se hara sera la de vesicula y de acuerdo a los datos obtenidos del
sofware Lingo un medico podra realizar 20 operaciones de vesicula diarias como máximo.
Captura de pantalla:
b. 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:
T P Z C Lechugas
o i a e
m m n b
a i a o
t e h l
e n o l
s t r a
o i s
s a
s
Horas/ha 5 4 5 2 3
El coste de las semillas y fertilizantes por hectárea cultivada, para cada uno de los
productos, junto con el coste fijo del cultivo de cada uno de ellos vienen reflejados
en la siguiente tabla:
Tomates Pimientos Z C L
a e e
n b c
a o h
h l u
o l g
r a a
i s s
a
s
Costos de 25 15 1 8 2
semillas y 0 5
fertilizantes
Costos 100 120 1 8 1
fijos del 0 0 5
cultivo 0 0
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.
RESOLUCION EJERCICIO 2
 Variables
Xi: hectáreas cultivadas del producto i

i → 1..5 (1, Hectáreas para tomate; 2, Hectáreas para pimientos; 3,
Hectáreas para zanahorias; 4, Hectáreas para cebollas; 5, Hectáreas para
lechugas)
Yi: 1, si se cultiva el producto i

0, en caso contrario (i = 1..5)
 Restricciones:
Z(min) = 25 X 1+15 X2+10 X 3+8 X 4+25 X 5+100Y 1+120Y 2+100Y 3+80Y 4+150Y 5
 Función objetivo:
R1: X 1+X 2+X 3+ X 4+ X5<=100

R2: 5 X 1+4 X 2+5 X3+2X 4+3 X 5<=3 00
R3: Y 1+Y 2+Y 3+Y 4+Y 5>=3
R4: Y 1+Y 2+Y 3+Y 4+Y 5<=4
R5: Y 4<=1−Y 1
R6: Y 5<=Y 2
R7: X i >= 0; AYi >= Xiϵ (0,1)
Modelo Lingo
MODEL:
SETS:
PLANT/T,P,Z,C,L/:HSHA,CSF,CFC,X,Y;
ENDSETS
DATA:
HSHA= 5 4 5 2 3;
CSF = 25 15 10 8 25;
CFC = 100 120 100 80 150;
ENDDATA
MIN=@SUM(PLANT(I):CSF(I)*X(I)+CFC(I)*Y(I));
@SUM(PLANT(I):X(I)*Y(I))=100;
@SUM(PLANT(I):HSHA(I)*X(I))<=300;
@FOR(PLANT(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(PLANT(I):@BIN(Y(I)));
END
Respuesta:
Cultivando al menos 3 productos: primero a cultivado lo máximo posible de cebollas ya que es el

más barato luego a cultivado zanahorias y pimientos para minimizar costos ya que son los otros dos
productos mas baratos. De esta manera se a cultivado al menos 3 productos, cebollas, zanahorias y
pimentos.
Captura de pantalla:

Trabajo Final - Investigacion Operativa

Cargado por

Copyright:

Formatos disponibles

Trabajo Final - Investigacion Operativa

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Final - Investigacion Operativa

Cargado por

Copyright:

Formatos disponibles

“Año

del Fortalecimiento de la Soberanía

 Ccanto Ccente, Martin Ever U17105148

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

 Pregunta del problema:

X: N° de operaciones diarias i→j=1, 2, 3

Función objetivo→ Z (máx.) =X 1+ X 2+ X 3

El capataz de la plantación ha determinado que:

 Pregunta del problema:

Presentar el modelo del problema para minimizar los costos.

Xi: hectáreas cultivadas del producto i

Yi: 1, si se cultiva el producto i

R1: X 1+X 2+X 3+ X 4+ X5<=100

Cultivando al menos 3 productos: primero a cultivado lo máximo posible de cebollas ya que es el

También podría gustarte