Está en la página 1de 8

PROBLEMA 2.

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

Marítima de 0 0.30 0.1 0.5


mariscos
Tradicional de 0.15 0.15 1 0.25
habas

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)

Juanito, además de preparar el mismo sus sopas, puede comprar sopas en


botellón ya preparados a sus tías julia y Bertha, con la siguiente restricción: “para
cada tipo de sopa, la cantidad de botellones que Juanito compre a sus tías en
total de este tipo, no debe ser superior a la cantidad de botellones de sopa de
este tipo que Juanito prepare”.
Los costos de compra de cada tipo de sopa y por cada tía se muestran a
continuación:
Costo de compra (soles/botellón)
Tipo de sopa Tía Julia Tía Bertha
Especial de pollo 20 25
Marítima de mariscos 20 30
Tradicional de habas 30 20

a) Defina las variables de decisión y platee el modelo de programación lineal


correspondiente en forma compacta que permita a Juanito maximizar sus
utilidades.

MODELAMIENTO (SIN PROGRAMA)


Solución:

Xi: Numero de sopas que prepara de cada tipo i (i=1,2,3)

Yi: Numero de sopas que compro de su tía de cada tipo i.

Zi: Numero de sopas que compro a su tía Bertha de cada tipo i.

Max Z =20.25* X1 + 20.5* X2 + 10*X3 + 10*Y1 + 15*Y2 - 5*Y3 + 5*Y3


+5*Z1 + 5*Z2 + 5*Z3

Restricciones:

0.3*X1 + 0.15* X3 <=50


0.3*X2 + 0.15* X3 <=40
0.25*X1 + 0.1* X2 + X3 <=200

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)

MODELAMIENTO (CON EL PROGRAMA)


MODEL:
[_1] MAX= 20.25 * X_1 + 10 * Y_1 + 5 * Z_1 + 20.5 * X_2 +
15 * Y_2 + 5 * Z_2 + 10 *
X_3 - 5 * Y_3 + 5 * Z_3;
[_2] 0.3 * X_1 + 0.15 * X_3 <= 80;
[_3] 0.3 * X_2 + 0.15 * X_3 <= 40;
[_4] 0.25 * X_1 + 0.1 * X_2 + X_3 <= 200;
[_5] 0.25 * X_1 + 0.5 * X_2 + 0.25 * X_3 <= 150;
[_6] X_1 + Y_1 + Z_1 >= 250;
[_7] X_2 + Y_2 + Z_2 >= 100;
[_8] X_3 + Y_3 + Z_3 >= 300;
[_9] - X_1 + Y_1 + Z_1 <= 0;
[_10] - X_2 + Y_2 + Z_2 <= 0;
[_11] - X_3 + Y_3 + Z_3 <= 0;
END

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

La producción de cada comunidad contiene papas de calidades A, B y C. Por


ello, PAPAS S.A. somete las papas que compra a un sencillo proceso de
selección en sus instalaciones, que consiste en separar la papa en sus tres
calidades; para luego atender los pedidos de tres importantes empresas
productoras de snacks: las empresas X, Y y Z respectivamente. Los costos de
selección son los siguientes:
Comunidades indígenas
1 2 3 4 5
Costo de selección (S/. /T) 50 55 58 55 60

El porcentaje en peso de las diferentes calidades de papa de la producción en


cada comunidad indígena es la siguiente:
Comunidades indígenas
Calidad de papa 1 2 3 4 5
A 50 40 30 60 30
B 30 50 50 30 40
C 20 10 20 10 30

Finalmente, lo mínimo a entregar (en toneladas) de cada calidad de papa a cada


empresa se muestra a continuación:
Calidad de papa
Empresa A B C
X 180 160 70
Y 200 140 60
Z 160 150 80
MODELAMIENTO (SIN PROGRAMA)
Solución:

Xi: Cantidad de papas que se compra a la comunidad i (i=1,2,3,4,5)

Min Z =550* X1 + 505* X2 + 458*X3 + 655*X4 + 500*X5

Restricciones:

10*X1 + 40*X2 + 30*X3 + 60*X4 + 30*X5 <=340


30*X1 + 50*X2 + 50*X3 + 40*X4 + 40*X5 <=450
20*X1 + 10*X2 + 20*X3 + 10*X4 + 30*X5 <=210

X1<=300
X2<=360
X3<=270
X4<=140
X5<=360

VARIABLES DE DECISIÓN

Xi = Número de toneladas de papas de la comunidad i (i=1, 2, 3, 4 ,5)

MODELAMIENTO (CON PROGRAMA)


MODEL:
[_1] MIN= 550 * X_1 + 505 * X_2 + 458 * X_3 + 655 * X_4 +
500 * X_5;
[_2] 0.5 * X_1 + 0.4 * X_2 + 0.3 * X_3 + 0.6 * X_4 + 0.3 *
X_5 >= 540;
[_3] 0.3 * X_1 + 0.5 * X_2 + 0.5 * X_3 + 0.3 * X_4 + 0.4 *
X_5 >= 450;
[_4] 0.2 * X_1 + 0.1 * X_2 + 0.2 * X_3 + 0.1 * X_4 + 0.3 *
X_5 >= 210;
[_5] X_1 <= 300;
[_6] X_2 <= 360;
[_7] X_3 <= 270;
[_8] X_4 <= 240;
[_9] X_5 <= 360;
[_10] X_1 >= 0;
[_11] X_2 >= 0;
[_12] X_3 >= 0;
[_13] X_4 >= 0;
[_14] X_5 >= 0;
END

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)