INVESTIGACIÓN DE OPERACIONES I

Programación lineal - 2
Notación extendida, notación compacta algebraica y
notación compacta LINGO (estructurado)
PROBLEMA 1
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un
ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de
jugo de arándano. Si los datos de inventario son los que se muestran en la tabla siguiente, ¿qué
cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?

Jugo de Jugo de Jugo de Existencia Costo

Naranja Toronja Arándano (gal) ($ / gal)
BEBIDA A 40 40 0 200 1.50
BEBIDA B 5 10 20 400 0.75
BEBIDA C 100 0 0 100 2.00
BEBIDA D 0 100 0 50 1.75
BEBIDA E 0 0 0 800 0.25
Nota: Las tres primeras columnas indican el porcentaje
de un tipo de jugo dentro de una determinada bebida.
 Jugo de Jugo de Jugo de Existencia Costo

BEBIDA A
Naranja
40
Toronja
40
Arándano
0
(gal)
200
($ / gal)
1.50 FORMA EXTENDIDA DE PL
BEBIDA B
BEBIDA C
5
100
10
0
20
0
400
100
0.75
2.00
Xi: cantidad de galones de bebida i (1:A, 2:B, 3:C, 4:D, 5:E)
BEBIDA D 0 100 0 50 1.75
BEBIDA E 0 0 0 800 0.25
MIN Z = 1.5 X1 + 0.75 X2 + 2 X3 + 1.75 X4 + 0.25 X5

SUJETO A:
PONCHE J. Naranja J. Toronja J. Arándano
Cantidad de ponche
0.4 X1 0.4 X1 0 X1 X1 + X2 + X3 + X4 + X5 >= 500
BEBIDA A

Existencia de bebidas
BEBIDA B 0.05 X2 0.1 X2 0.2 X2 X1 <= 200
X2 <= 400
BEBIDA C X3 <= 100
1 X3 0 X3 0 X3 X4 <= 50
X5 <= 800
BEBIDA D
0 X4 1 X4 0 X4
Contenido de jugos de fruta
BEBIDA E 0.4X1 + 0.05 X2 + 1 X3 + 0 X4 + 0 X5 >= 0.20 (X1 + X2 + X3 + X4 + X5 )
0 X5 0 X5 0 X5
0.4X1 + 0.1 X2 + 0 X3 + 1 X4 + 0 X5 >= 0.10 (X1 + X2 + X3 + X4 + X5 )
>= 500 0 X1 + 0.2 X2 + 0 X3 + 0 X4 + 0 X5 >= 0.05 (X1 + X2 + X3 + X4 + X5 )

Xi >= 0 para i =1..5

 FORMA EXTENDIDA DE PL
EN SINTAXIS DE LINGO

MIN = 1.5*X1 + 0.75*X2 + 2*X3 + 1.75*X4 + 0.25*X5;

X1 + X2 + X3 + X4 + X5 >= 500;

X1 <= 200;
X2 <= 400;
X3 <= 100;
X4 <= 50;
X5 <= 800;

0.4*X1 + 0.05*X2 + 1*X3 + 0*X4 + 0*X5 >= 0.20*(X1 + X2 + X3 + X4 + X5);

0.4*X1 + 0.1*X2 + 0*X3 + 1*X4 + 0*X5 >= 0.10*(X1 + X2 + X3 + X4 + X5);
0*X1 + 0.2*X2 + 0*X3 + 0*X4 + 0*X5 >= 0.05*(X1 + X2 + X3 + X4 + X5);
 FORMA COMPACTA ALGEBRAICA DE PL

Tipo de Jugo de Jugo de Jugo de Existencia Costo Xi: cantidad de galones de bebida i (1:A, 2:B, 3:C, 4:D, 5:E)
bebidas (i) Naranja (i) Toronja (i) Arándano (i) (gal) (i) ($ / gal) (i)
1: BEBIDA A 40 40 0 200 1.50
2: BEBIDA B 5 10 20 400 0.75
3: BEBIDA C 100 0 0 100 2.00 SUJETO A:
4: BEBIDA D 0 100 0 50 1.75
5: BEBIDA E 0 0 0 800 0.25
Objective value: 403.1250

Variable Value Reduced Cost

X1 93.75000 0.000000
X2 125.0000 0.000000
X3 56.25000 0.000000
X4 0.000000 0.1250000
X5 225.0000 0.000000

Row Slack or Surplus Dual Price

1 403.1250 -1.000000
2 0.000000 -0.8062500
3 106.2500 0.000000
4 275.0000 0.000000
5 43.75000 0.000000
6 50.00000 0.000000
7 575.0000 0.000000
8 0.000000 -1.750000
9 0.000000 -1.375000
10 0.000000 -1.375000
 Jugo de
Tipo de Jugo de Jugo de Arándano Existencia Costo
bebidas (i) Naranja (i) Toronja (i) (gal) (i) ($ / gal) (i)
1: BEBIDA A 40 40
(i)
0 200 1.50
SINTAXIS LINGO COMPACTO
2: BEBIDA B 5 10 20 400 0.75
3: BEBIDA C 100 0 0 100 2.00
4: BEBIDA D
5: BEBIDA E
0
0
100
0
0
0
50
800
1.75
0.25
SETS:
BEBIDA /1..5/: X, COSTO, EXISTENCIA, JNAR, JTOR, JARAN;
FORMA COMPACTA ALGEBRAICA DE PL
ENDSETS
Xi: cantidad de galones de bebida i (1:A,
2:B, 3:C, 4:D, 5:E)
DATA:
COSTO = 1.5 0.75 2 1.75 0.25;
SUJETO A: EXISTENCIA = 200 400 100 50 800;
JNAR = 0.4 0.05 1 0 0;
JTOR = 0.4 0.1 0 1 0;
JARAN = 0 0.2 0 0 0;
ENDDATA

MIN = @SUM ( BEBIDA (i): COSTO (i)*X (i) );

@SUM( BEBIDA (i): X(i) ) >= 500;

@FOR ( BEBIDA (i): X(i) <= EXISTENCIA (i) );
@SUM ( BEBIDA (i): JNAR (i) * X(i) ) >= 0.2*@SUM( BEBIDA (i): X(i) );
@SUM( BEBIDA (i): JTOR(i) * X(i) ) >= 0.1*@SUM( BEBIDA (i): X(i) );
@SUM( BEBIDA (i): JARAN(i) * X(i) ) >= 0.05*@SUM( BEBIDA (i): X(i) );
Global optimal solution found.
Objective value: 403.1250
Variable Value Reduced Cost
X( 1) 93.75000 0.000000
X( 2) 125.0000 0.000000
X( 3) 56.25000 0.000000
X( 4) 0.000000 0.1250000
X( 5) 225.0000 0.000000
COSTO( 1) 1.500000 0.000000
COSTO( 2) 0.7500000 0.000000
COSTO( 3) 2.000000 0.000000
COSTO( 4) 1.750000 0.000000
COSTO( 5) 0.2500000 0.000000
EXISTENCIA( 1) 200.0000 0.000000
EXISTENCIA( 2) 400.0000 0.000000
EXISTENCIA( 3) 100.0000 0.000000
EXISTENCIA( 4) 50.00000 0.000000
EXISTENCIA( 5) 800.0000 0.000000
JNAR( 1) 0.4000000 0.000000
JNAR( 2) 0.5000000E-01 0.000000
JNAR( 3) 1.000000 0.000000
JNAR( 4) 0.000000 0.000000
JNAR( 5) 0.000000 0.000000
JTOR( 1) 0.4000000 0.000000
JTOR( 2) 0.1000000 0.000000
JTOR( 3) 0.000000 0.000000
JTOR( 4) 1.000000 0.000000
JTOR( 5) 0.000000 0.000000
JARAN( 1) 0.000000 0.000000
JARAN( 2) 0.2000000 0.000000
JARAN( 3) 0.000000 0.000000
JARAN( 4) 0.000000 0.000000
JARAN( 5) 0.000000 0.000000
PROBLEMA 3
SOCCER BALLS tiene que determinar cuál es la cantidad de pelotas de fútbol As (A), Bólido (B) y Crack (C) a
producir este mes a fin de maximizar las utilidades. Para este fin ha recopilado información respecto a los
tiempos que serán utilizados durante el proceso. Las restricciones incluyen limitaciones en la capacidad de
producción (tiempo disponible en minutos-máquina) en cada uno de los departamentos (corte y teñido,
costura e inspección y empaque), así como la restricción que requiere la producción de por lo menos 1,000
balones Ases.
Inspección y Utilidad unitaria
Pelota Corte y teñido Costura
empaque (en soles)
As 12 min 15 min 3 min 3
Bólido 10 min 15 min 4 min 5
Crack 8 min 12 min 2 min 4
Tiempo disponible 18000 min 18000 min 9000 min

XI: cantidad de pelotas i (1: As, 2: Bólido, 3: Crack)

MAX = 3 X1 + 5 X2 + 4 X3
SUJETO A:
12 X1 + 10 X2 + 8 X3 <= 18000
15 X1 + 15 X2 + 12 X3 <= 18000
3 X1 + 4 X2 + 2 X3 <= 9000
X1 >= 1000
 NOTACIÓN EXTENDIDA EN LINGO

MAX = 3*X1 + 5*X2 + 4*X3;

12*X1 + 10*X2 + 8*X3 <= 18000;

15*X1 + 15*X2 + 12*X3 <= 18000;
3*X1 + 4*X2 + 2*X3 <= 9000;
X1 >= 1000;

Objective value: 4000.000

Variable Value Reduced Cost

X1 1000.000 0.000000
X2 200.0000 0.000000
X3 0.000000 0.000000

Row Slack or Surplus Dual Price

1 4000.000 1.000000
2 4000.000 0.000000
3 0.000000 0.3333333
4 5200.000 0.000000
5 0.000000 -2.000000
Requerimiento : i, j

Departamento: j

Pelota: i
1: Corte y
2: Costura
3:
Inspección Utilidad (i)
NOTACIÓN COMPACTA ALGEBRAICA
teñido y empaque
1: As 12 min 15 min 3 min 3
2: Bólido 10 min 15 min 4 min 5
3: Crack 8 min 12 min 2 min 4
Tiempo (j) 18000 min 18000 min 9000 min

SUJETO A:

XI: cantidad de pelotas i (1: As, 2: Bólido, 3: Crack)

MAX = 3 X1 + 5 X2 + 4 X3
SUJETO A:
12 X1 + 10 X2 + 8 X3 <= 18000
15 X1 + 15 X2 + 12 X3 <= 18000
3 X1 + 4 X2 + 2 X3 <= 9000
X1 >= 1000
Xi >= 0 PARA i = 1..3
Requerimiento : i, j
Departamento: j

3:
1: Corte y Inspección
Pelota: i teñido 2: Costura y Utilidad (i)
empaque
1: As 12 min 15 min 3 min 3
2: Bólido 10 min 15 min 4 min 5
3: Crack 8 min 12 min 2 min 4 SINTAXIS LINGO COMPACTO
Tiempo (j) 18000 min 18000 min 9000 min

SETS:
PELOTA /1..3/: X, UTILIDAD;
DEPARTAMENTO /1..3/: TIEMPO;
PEDE (PELOTA, DEPARTAMENTO): REQUERIMIENTO;
ENDSETS

DATA:
UTILIDAD = 3 5 4;
TIEMPO = 18000 18000 9000;
REQUERIMIENTO = 12 15 3
10 15 4
8 12 2;
ENDDATA

MAX = @SUM ( PELOTA (i): UTILIDAD(i)*X(i) );

@FOR (DEPARTAMENTO (j): @SUM ( PELOTA (i): REQUERIMIENTO (i; j) * X(i) ) <= TIEMPO (j) );
X(1) >= 1000;
PROBLEMA 2: Distribución de Recursos Agrícolas
Una cierta organización agropecuaria opera 3 terrenos de productividad comparable. La producción
de cada una está limitada por el terreno utilizable y la cantidad de agua para el riego. Los datos para
la estación que viene son los siguientes:
PARCELA Área utilizable (Hectáreas) Agua disponible (m3)
1 400 15,000
2 600 20,000
3 300 9,000

La organización está considerando tres cultivos que difieren principalmente en el consumo de agua,
la utilidad por hectárea y la cantidad de terreno asignada a cada cultivo que está limitada por la
disponibilidad de equipo apropiado.

Cultivo Máxima cantidad de Consumo de Agua Utilidad por Hectárea ($)

terreno asignada (m3/ Hc)
A 700 hect. 50 20,000
B 800 hect. 40 15,000
C 300 hect. 30 5,000

Para mantener la carga de trabajo uniforme entre los terrenos, la política de la organización establece
que el porcentaje de terreno usado en cada una de las parcelas debe ser el mismo. Sin embargo,
puede usarse cualquier combinación de cultivos en los terrenos. La organización desea saber cuántas
hectáreas dedicar a cada cultivo en cada parcela para maximizar la utilidad esperada.
 Parcela 1 Parcela 2 Parcela 3

Cultivo A X11 X12 X13

Cultivo B X21 X22 X23
Cultivo C X31 X32 X33
Xij: cantidad de Ha para el cultivo i (1:A, 2: B, 3:C) en la parcela j (1,2,3)

MAX Z = 20000 (X11 + X12 + X13) + 15000 (X21 + X22 + X23) + 5000 (X31 + X32 + X33)
SUJETO A:

X11 + X21 + X31 <= 400

X12 + X22 + X32 <= 600 Máxima Consumo de
Utilidad por
X13 + X23 + X33 <= 300 Cultivo cantidad de Agua Hectárea ($)
terreno asignada (m3/ Hc)
50 X11 + 40 X21 + 30 X31 <= 15000 A 700 hect. 50 20,000
50 X12 + 40 X22 + 30 X32 <= 20000 B 800 hect. 40 15,000
50 X13 + 40 X23 + 30 X33 <= 9000 C 300 hect. 30 5,000

X11 + X12 + X13 <= 700

X21 + X22 + X23 <= 800
X31 + X32 + X33 <= 300 Área utilizable Agua disponible
PARCELA (Hectáreas) (m3)
(X11 + X21 + X31) / 400 = P 1 400 15,000
(X12 + X22 + X32) / 600 = P 2 600 20,000
(X13 + X23 + X33) / 300 = P 3 300 9,000

Xij >= 0 para i = 1..3 j = 1..3

 Xij: cantidad de Ha para el cultivo i (1:A, 2: B, 3:C) en la parcela j (1,2,3)

MAX Z = 20000 (X11 + X12 + X13) + 15000 (X21 + X22 + X23) + 5000 (X31 + X32 + X33)

SUJETO A:

Tamaño de parcela:
X11 + X21 + X31 <= 400
X12 + X22 + X32 <= 600
Notación extendida X13 + X23 + X33 <= 300
Consumo de agua:
50 X11 + 40 X21 + 30 X31 <= 15000
50 X12 + 40 X22 + 30 X32 <= 20000
50 X13 + 40 X23 + 30 X33 <= 9000
Terreno por producto:
X11 + X12 + X13 <= 700
X21 + X22 + X23 <= 800
X31 + X32 + X33 <= 300
Proporción de terrenos:
(X11 + X21 + X31) / 400 = P
(X12 + X22 + X32) / 600 = P
(X13 + X23 + X33) / 300 = P

Xij >= 0 para i = 1..3 j = 1..3

 NOTACIÓN EXTENDIDA EN SINTAXIS LINGO

MAX = 20000*(X11 + X12 + X13) + 15000*(X21 + X22 +

X23) + 5000*(X31 + X32 + X33);

X11 + X21 + X31 <= 400;

X12 + X22 + X32 <= 600;
X13 + X23 + X33 <= 300;

50*X11 + 40*X21 + 30*X31 <= 15000;

50*X12 + 40*X22 + 30*X32 <= 20000;
50*X13 + 40*X23 + 30*X33 <= 9000;

X11 + X12 + X13 <= 700;

X21 + X22 + X23 <= 800;
X31 + X32 + X33 <= 300;

X11 + X21 + X31 = 400*P;

X12 + X22 + X32 = 600*P;
X13 + X23 + X33 = 300*P;
 Parcela 1 Parcela 2 Parcela 3

Cultivo A 300 200 0

Cultivo B 0 250 225
Cultivo C 0 0 0

Objective value: 0.1712500E+08

Variable Value Reduced Cost

X11 300.0000 0.000000
X12 200.0000 0.000000
X13 0.000000 0.000000
X21 0.000000 3250.000
X22 250.0000 0.000000
X23 225.0000 0.000000
X31 0.000000 11500.00 0.1712500 E+08
X32 0.000000 5000.000
X33 0.000000 5000.000
P 0.7500000 0.000000 17.12500 E+06
Row Slack or Surplus Dual Price
1 0.1712500E+08 1.000000 17’125,000
2 100.0000 0.000000
3 150.0000 0.000000
4 75.00000 0.000000
5 0.000000 175.0000
6 0.000000 500.0000 P = 0.75 o 75%
7 0.000000 500.0000
8 200.0000 0.000000
9 325.0000 0.000000
10 300.0000 0.000000
11 0.000000 11250.00
12 0.000000 -5000.000
13 0.000000 -5000.000
 NOTACIÓN COMPACTA ALGEBRAICA

Xij: cantidad de Ha para el cultivo i (1:A, 2: B, CULTIVO: i TERRENO (i) CONSUMO (i) UTILIDAD(i)
3:C) en la parcela j (1,2,3) A 700 hect. 50 20,000
B 800 hect. 40 15,000 Sujeto a:
MAX Z = 20000 (X11 + X12 + X13) + 15000 C 300 hect. 30 5,000
(X21 + X22 + X23) + 5000 (X31 + X32 + X33)

SUJETO A: PARCELA: j AUTIL (j) AGUA (j)

1 400 15,000
Tamaño de parcela: 2 600 20,000
X11 + X21 + X31 <= 400 3 300 9,000
X12 + X22 + X32 <= 600
X13 + X23 + X33 <= 300
Consumo de agua:
50 X11 + 40 X21 + 30 X31 <= 15000
50 X12 + 40 X22 + 30 X32 <= 20000
50 X13 + 40 X23 + 30 X33 <= 9000
Terreno por producto:
X11 + X12 + X13 <= 700
X21 + X22 + X23 <= 800
X31 + X32 + X33 <= 300
Proporción de terrenos:
(X11 + X21 + X31) = P * 400
(X12 + X22 + X32) = P * 600
(X13 + X23 + X33) = P * 300

Xij >= 0 para i = 1..3 j = 1..3