Primal y Dual

Un comerciante de frutas transporta sus productos en un camión que tiene capacidad d 800
cajas de frutas. El debe transportar al menos 200 cajas de naranjas que le rendirán 20dólares
por caja, al menos 100 de toronjas que le rendirán una ganancia de 10 dólares por caja y cuado
mucho 200 de mandarinas con 30 dólares de ganancia por caja. ¿Cómo debe distribuirse el
cargamento del camión para obtener la máxima ganancia?
FUNCIÓN OBJETIVO
Z(MAX) = 20X1 + 10X2 + 30X3
X1 = Cajas de naranjas
X2 = Cajas de toronjas
X3 = Cajas de mandarinas
RESTRICCIONES O LIMITACIONES
X1 + X2 +X3 ≤ 800 Capacidad
X1 ≥ 200 Cajas de naranjas
X2 ≥ 100 cajas de toronjas
X3 ≤ 200 cajas de mandarinas
Xj ≥ 0 condición de no negatividad
VARIABLES DE HOLGURAS Y ARTIFICIALES
X1 + X2 + X3 + S1 = 800
X1 - S2 +R1 = 200
X2 - S3 +R2 = 100
X3 +S4 = 200
RESUELTO POR PHP SIMPLEX

La solución óptima es
Z = 17000
X1 = 500
X2 = 100
X3 = 200
LINCOGRAFÍA:
http://www.phpsimplex.com/simplex/page2.php?o=max&x1=20&x2=10&x3=30&rt=4&v=3&l=
es&r1_1=1&r1_2=1&r1_3=1&d1=-
1&y1=800&r2_1=1&r2_2=0&r2_3=0&d2=1&y2=200&r3_1=0&r3_2=1&r3_3=0&d3=1&y3=100
&r4_1=0&r4_2=0&r4_3=1&d4=-1&y4=200&Submit=Continuar
RESUELTO POR SOLVER

Cj 20 10 30 0 0 0 0 M M
Xi Bn X1 X2 X3 S1 S2 S3 S4 R1 R2
0 S1 800 1 1 1 1 0 0 0 0 0
M R2 200 1 0 0 0 -1 0 0 1 0
M R3 100 0 1 0 0 0 -1 0 0 1
0 S4 200 0 0 1 0 0 0 1 0 0
RESUELTO POR SOLVER
X1 X2 X3 S1 S2 S3 S4
500 100 200 0 300 0 0 F.O.(MAX) 17000
20 10 30 0 0 0 0
1 1 1 1 0 0 0 800 800
1 0 0 0 -1 0 0 200 200
0 1 0 0 0 -1 0 100 100
0 0 1 0 0 0 1 200 200
SIMPLEX
Cj 20 10 30 0 0 0 0 M M
Xi Bn X1 X2 X3 S1 S2 S3 S4 R1 R2
0 S1 800 1 1 1 1 0 0 0 0 0
M R2 200 1 0 0 0 -1 0 0 1 0
M R3 100 0 1 0 0 0 -1 0 0 1
0 S4 200 0 0 1 0 0 0 1 0 0
ZJ 300M M M 0 0 -M -M 0 M M
Zj-Cj M M -30 0 -M -M 0 0 0
0 S1 600 0 1 1 1 1 0 0 -1 0
20 X1 200 1 0 0 0 -1 0 0 1 0
M R3 100 0 1 0 0 0 -1 0 0 1
0 S4 200 0 0 1 0 0 0 1 0 0
ZJ 100M 20 M 0 0 -1 -M 0 1 M
Zj-Cj 0 M -30 0 -1 -M 0 M 0
0 S1 500 0 0 1 1 1 1 0 -1 -1
20 X1 200 1 0 0 0 -1 0 0 1 0
10 X2 100 0 1 0 0 0 -1 0 0 1
0 S4 200 0 0 1 0 0 0 1 0 0
ZJ 5000 20 10 0 0 -20 -10 0 20 10
Zj-Cj 0 0 -30 0 -20 -10 0
0 S1 300 0 0 0 1 1 1 -1
20 X1 200 1 0 0 0 -1 0 0
10 X2 100 0 1 0 0 0 -1 0
30 X3 200 0 0 1 0 0 0 1
ZJ 11000 20 10 30 0 -20 -10 30
Zj-Cj 0 0 0 0 -20 -10 30
0 S2 300 0 0 0 1 1 1 -1
20 X1 500 1 0 0 1 0 1 -1
10 X2 100 0 1 0 0 0 -1 0
30 X3 200 0 0 1 0 0 0 1
ZJ 17000 20 10 30 20 0 10 10
Zj-Cj 0 0 0 20 0 10 10
RESUMEN
Para obtener la máxima ganancia se debe distribuir: 500 cajas de naranjas, 100 cajas de
toronja y 200 cajas de mandarinas, obteniendo así una ganancia máxima de 17000 dólares.
BIBLIOGRAFÍA:
 Investigación operativa, Juan Carlos Erazo F. – pag 104 – 105

DUAL
 Preparar al ejercicio
F.O. (MAX) = 20X1 + 10X2 + 30X3
RESTRICCIONES
X1 + X2 +X3 ≤ 800 Capacidad
-X1 ≤ -200 Cajas de naranjas
-X2 ≤ -100 cajas de toronjas
X3 ≤ 200 cajas de mandarinas
Condición de no negatividad: X1, X2, X3, X4 ≥ 0
 Expresar en forma de dual
F. O. (MIN) = 800W1 – 200W2 -100W3 + 200W4
RESTRICCIONES
1W1 – 1W2 ≥ 20 1W1 – 1W2 – S1 + R1 = 20
1W1 -1W2 ≥ 10 1W1 -1W2 – S2 + R2 = 10
1W1 + 1W3 ≥ 30 1W1 + 1W3 – S3 + R3 = 30
Condición de no negatividad: W1, W2, W3, W4 ≥ 0

SIMPLEX
Cj 800 -200 -100 200 0 0 0 M M M
Xi Bn W1 W2 W3 W4 S1 S2 S3 R1 R2 R3
M R1 20 1 -1 0 0 -1 0 0 1 0 0
M R2 10 1 0 -1 0 0 -1 0 0 1 0
M R3 30 1 0 0 1 0 -1 1 0 1
Zj 60M 3M -M -M M -M -M -M M M M
Zj-Cj 3M -M -M M -M -M -M 0 0 0
M R1 10 0 -1 1 0 -1 1 0 1 -1 0
800 W1 10 1 0 -1 0 0 -1 0 0 1 0
M R3 20 0 0 1 1 0 1 -1 1 -1 1
Zj 30M 800 -M 2M M -M 2M -M 2M -2M M
Zj-Cj 30M 800 -M 2M M -M 2M -M M -3M 0
-100 W3 10 0 -1 1 0 -1 1 0 1 -1 0
800 W1 20 1 -1 0 0 -1 0 0 1 0 0
M R3 10 0 1 0 1 1 0 -1 0 0 1
Zj 10M 800 M -100 M M -100 -M 700 100 M
Zj-Cj 0 M 0 M M -100 -M -M -M 0
-100 W3 20 0 0 1 1 0 1 -1
800 W1 30 1 0 0 1 0 0 -1
-200 W2 10 0 1 0 1 1 0 -1
Zj 20000 800 -200 -100 500 -200 -100 -500
Zj-Cj 0 0 0 300 -200 -100 -500
-100 W3 10 0 -1 1 0 -1 1 0
800 W1 20 1 -1 0 0 -1 0 0
200 W4 10 0 1 0 1 1 0 -1
Zj 17000 800 -500 -100 200 -500 -100 -200
Zj-Cj 0 -300 0 0 -500 -100 -200
SOLVER
Cj 800 -200 -100 200 0 0 0
Xi Bn W1 W2 W3 W4 S1 S2 S3
M R1 20 1 -1 0 0 -1 0 0
M R2 10 1 0 -1 0 0 -1 0
M R3 30 1 0 0 1 0 -1
W1 W2 W3 W4 S1 S2 S3
20 0 10 10 0 0 0 F. O. MIN. 17000
800 -200 -100 200 0 0 0
1 -1 0 0 -1 0 0 20 20
1 0 -1 0 0 -1 0 10 10
1 0 0 1 0 -1 30 30
PHP
LINCOGRAFÍA:
http://www.phpsimplex.com/simplex/page2.php?o=min&x1=800&x2=-200&x3=-
100&x4=200&rt=3&v=4&l=es&r1_1=1&r1_2=-
1&r1_3=0&r1_4=0&d1=1&y1=20&r2_1=1&r2_2=0&r2_3=-
1&r2_4=0&d2=1&y2=10&r3_1=1&r3_2=0&r3_3=0&r3_4=1&d3=1&y3=30&Submit=Continuar
RESUMEN
Para obtener la máxima ganancia se debe distribuir: 500 cajas de naranjas, 100 cajas de
toronja y 200 cajas de mandarinas, obteniendo así una ganancia máxima de 17000 dólares.
BIBLIOGRAFÍA:
 Investigación operativa, Juan Carlos Erazo F. – pag 104 – 105

Primal y Dual

Cargado por

Copyright:

Formatos disponibles

Primal y Dual

Cargado por

Información del documento

Descripción original:

Título 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

Primal y Dual

Cargado por

Copyright:

Formatos disponibles

Un comerciante de frutas transporta sus productos en un camión que tiene capacidad d 800

Z(MAX) = 20X1 + 10X2 + 30X3

X1 + X2 +X3 ≤ 800 Capacidad

X1 ≥ 200 Cajas de naranjas

X2 ≥ 100 cajas de toronjas

X3 ≤ 200 cajas de mandarinas

VARIABLES DE HOLGURAS Y ARTIFICIALES

RESUELTO POR PHP SIMPLEX

RESUELTO POR SOLVER

RESUELTO POR SOLVER

 Investigación operativa, Juan Carlos Erazo F. – pag 104 – 105

X1 + X2 +X3 ≤ 800 Capacidad

-X1 ≤ -200 Cajas de naranjas

-X2 ≤ -100 cajas de toronjas

X3 ≤ 200 cajas de mandarinas

Condición de no negatividad: X1, X2, X3, X4 ≥ 0

 Expresar en forma de dual

F. O. (MIN) = 800W1 – 200W2 -100W3 + 200W4

1W1 – 1W2 ≥ 20 1W1 – 1W2 – S1 + R1 = 20

1W1 -1W2 ≥ 10 1W1 -1W2 – S2 + R2 = 10

1W1 + 1W3 ≥ 30 1W1 + 1W3 – S3 + R3 = 30

Condición de no negatividad: W1, W2, W3, W4 ≥ 0

 Investigación operativa, Juan Carlos Erazo F. – pag 104 – 105

También podría gustarte