Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas de Investigacion Operativa
Problemas de Investigacion Operativa
Problemas de Investigacion Operativa
9
Debido a la gran aceptación del cebiche en bolsa, ahora Juanito está planificando
para el próximo verano la venta de sopa en botellón. Las sopas de mayor
demanda son: Especial de pollo, marítima de mariscos y tradicional de habas.
Los ingredientes principales son: Pollo, mariscos, habas y alverjas. La siguiente
tabla muestra el requerimiento de los ingredientes que se utilizan por cada
botellón de 3 litros:
Requerimiento (Kg/botellón)
Tipo de sopa Pollo Mariscos Habas Alverjas
Especial de pollo 0.30 0 0.25 0.25
Juanito debe vender como mínimo 250,100 y 300 botellones de cada una de las
sopas mencionadas en ese orden, para asegurar la rentabilidad de su negocio.
El precio de venta de cada tipo de sopa se muestra a continuación:
Tipo de sopa Precio de venta
(soles/botellón)
Especial de pollo 30
Marítima de mariscos 35
Tradicional de habas 25
El costo y la disponibilidad de cada ingrediente con que Juanito cuenta para que
el mismo prepare sus sopas son los siguientes:
Ingrediente Pollo Mariscos Habas Alverjas
Costo 20 30 5 10
(soles/Kg)
Disponibilidad 80 40 200 150
(Kg)
Restricciones:
X1 + Y1 + Z1 >= 250
X2 + Y2 + Z2 >= 100
X3 + Y3 + Z3 >= 300
Y1 + Z1 <=X1
Y2 + Z2 <=X2
Y3 + Z3 <=X3
X1,X2,X3,Y1,Y2,Y3,Z1,Z2,Z3>=0
VARIABLES DE DECISIÓN
Xi = Número de sopas que preparo el mismo de tipo i (i=1, 2, 3)
Yi =Número de sopas que compró a su tía Julia del tipo i (i=1, 2, 3)
Wi = Número de sopas que compró a su tía Bertha del tipo i (i=1, 2, 3)
CÓDIGO LINGO
SETS:
PROD/1..3/:UTIL, X,Y,Z,MINIM,TIJ,TIB;
COMP/1..4/:DISP;
FMA(PROD,COMP):REQ;
END SETS
DATA:
UTIL= 20.25,20.5,10;
TIJ= 20,20,30;
TIB= 25,30,20;
MINIM= 250,100,300;
DISP= 80,40,200,150;
REQ= 0.3,0,0.25,0.25,0,0.30,0.1,0.5,0.15,0.15,1,0.25;
END DATA
MAX=@SUM(PROD:UTIL*X)-@SUM(PROD:TIJ*Y)-
@SUM(PROD:TIB*Z)+30*Y(1)+30*Z(1)+35*Y(2)+35*Z(2)+25*Y(3)+25
*Z(3);
@FOR(COMP(J):@SUM(PROD(I):REQ(I,J)*X(I))<=DISP(J));
@FOR(PROD(I):X(I)+Y(I)+Z(I)>=MINIM(I));
@FOR(PROD(I):Y(I)+Z(I)<=X(I));
SOLUCION OPTIMA (LINGO)
PROBLEMA 2.10:
PAPAS S.A. es una empresa dedicada a la comercialización de papas nativas.
Esta empresa compra las papas a cinco comunidades indígenas de la región
Apurímac. La disponibilidad semanal de papas y el costo de compra para cada
comunidad indígena se muestran a continuación:
Comunidades indígenas
1 2 3 4 5
Disponibilidad (T) 300 360 270 240 360
Costo de compra (S/. /T) 500 450 400 600 440
Restricciones:
X1<=300
X2<=360
X3<=270
X4<=140
X5<=360
VARIABLES DE DECISIÓN
CÓDIGO LINGO
SETS:
COMU/1...5/:X, PC, DISP;
EMPRESA/1...3/: VEMPRESA;
MATRIZ (COMU, EMPRESA): REQ;
END SETS
DATA:
PC = 550 505 458 655 500;
DISP = 300 360 270 240 360;
VEMPRESA = 540 450 210;
REQ = 0.5 0.3 0.2
0.4 0.5 0.1
0.3 0.5 0.2
0.6 0.3 0.1
0.3 0.4 0.3;
END DATA
MIN = @SUM(COMU:PC*X);
@FOR(EMPRESA(J):@SUM(COMU(I):REQ(I,J)*X(I))>=VEMPRESA(J));
@FOR(COMU(I):X(I)<=DISP(I));
@FOR(COMU(I):X(I)>=0);
SOLUCION OPTIMA (LINGO)