ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE MECÁNICA
ESCUELA DE INGENIERÍA INDUSTRIAL

ESTUDIANTE: MARTÍNEZ CHRISTOPHER

CÓDIGO: 6 485

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

PARALELO: SEXTO ¨P1¨

TEMA: DUALIDAD

FECHA: 2 020-07-05

PERÍODO LECTIVO
ABRIL 2 020 – SEPTIEMBRE 2 020
1. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo de
$10,000. Están disponibles dos grupos de acciones: acciones de primera clase y acciones de alta
tecnología, con rendimientos anuales promedio de 10 y 25%, respectivamente. Aunque las
acciones de alta tecnología producen un mayor rendimiento, son más riesgosas, y Trader quiere
limitar la suma invertida en estas acciones a no más de 60% de la inversión total. ¿Cuál es la
suma mínima que Trader debe invertir en cada grupo de acciones para alcanzar su objetivo de
inversión? (Taha, 2 012)

VARIABLES
X1: acciones de primera clase
X2: acciones de alta tecnología

FUNCIÓN OBJETIVO:
F.O. (Min)= X1 + X2

RESTRICCIONES:
 0,1X1 + 0,25X2 ≥ 10 000
 X2 ≤ 0,6(X1+X2)
X2 ≤ 0,6X1+0,6X2
0,4X2 - 0,6X1 ≤ 0

CONDICION DE NO NEGATIVIDAD
X1, X2 ≥ 0

SOLUCIÓN:
VARIABLES DE HOLGURA
 0,1X1 + 0,25X2 - S1 + R1 =10 000
 0,4X2 - 0,6X1 + S2 = 0

F.O. (Min)= X1 + X2 + 0S1 + 0S2 +MR1

 PHP SIMPLEX

Tabla 1     0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5
P5 -1 10000 0.1 0.25 -1 0 1
P4 0 0 -0.6 0.4 0 1 0
Z   -10000 -0.1 -0.25 1 0 0

Tabla 2     0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5
P5 -1 10000 0.475 0 -1 -0.625 1
P2 0 0 -1.5 1 0 2.5 0
Z   -10000 -0.475 0 1 0.625 0

Tabla 3     0 0 0 0 -1
Base Cb P0 P1 P2 P3 P4 P5
P1 0 21052.63 1 0 -2.10 -1.31 2.10
P2 0 31578.94 0 1 -3.15 0.52 3.15
Z   0 0 0 0 0 1
Tabla 1     -1 -1 0 0
Base Cb P0 P1 P2 P3 P4
P1 -1 21052.631 1 0 -2.105 -1.315
P2 -1 31578.947 0 1 -3.157 0.526
Z   -52631.578 0 0 5.263 0.789

La solución óptima es Z = 52631.578947368

X1 = 21052.631578947
X2 = 31578.947368421

EXCEL

CJ 1 1 0 0 M
  Xi Bn X1 X2 S1 S2 R1
M R1 10000 0,1 0,25 -1 0 1
0 S2 0 -0.6 0,4 0 1 0
Zj 10000M 0,1M 0,25M -M 0 M
Cj-Zj -0,1M -0,25M M 0 0

CJ 1 1 0 0 M
  Xi Bn X1 X2 S1 S2 R1
M R1 10000 0,475 0 -1 -0,625 1
1 X2 0 -1.5 1 0 2.5 0
Zj 10000M 0.475M 0 -M -0,625M M
-
Cj-Zj 0 M 0,625M 0
0,475M

CJ 1 1 0 0

  Xi Bn X1 X2 S1 S2

1 X1 21052,63
1 0 -2,105 -1,315
1 X2 31578,9
0 1 -3,157 0,526
Zj 52631,57
1 1 -5,262 -0,789
Cj-Zj 0 0 5,262 0,789
 SOLVER

X1 X2 S1 S2
1 1 0 0
21052,63 31578,9 0 0

F.O.(Min)= 52631,5716

PREPARACIÓN PARA EL DUAL

 0,1X1 + 0,25X2 ≥ 10 000
 0,4X2 - 0,6X1 ≤ 0
F.O. (Min)= X1 + X2

CAMBIO

 0,1X1 + 0,25X2 ≥ 10 000

 -0,4X2 + 0,6X1 ≥ 0

DUAL
F.O. (Max)= 10000W1 + 0W2

 0,1W1 + 0,6 W2 ≤ 1
 0,25W2 – 0,4W2 ≤ 1

SOLUCIÓN:
VARIABLES DE HOLGURA

 0,1W1 + 0,6 W2 + S1 = 1
 0,25W1 – 0,4W2 + S2 = 1
F.O. (Max)= 10000W1 + 0W2 + 0S1 + 0S2
PHP SIMPLEX
 Tabla 1     10000 0 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 1 0.1 0.6 1 0
P4 0 1 0.25 -0.4 0 1
Z   0 -10000 0 0 0

Tabla 2     10000 0 0 0
Base Cb P0 P1 P2 P3 P4
P3 0 0.6 0 0.76 1 -0.4
P1 10000 4 1 -1.6 0 4
Z   40000 0 -16000 0 40000

Tabla 3     10000 0 0 0
Base Cb P0 P1 P2 P3 P4
P2 0 0.78947368 0 1 1.31578947 -0.526315
P1 10000 5.2631578 1 0 2.10526315 3.157894
Z   52631.5789 0 0 21052.6315 31578.94736

La solución óptima es Z = 52631.578947368

X1 = 5.2631578947368
X2 = 0.78947368421053

EXCEL
 CJ 1000 0 0 0

  Xi Bn W1 W2 S1 S2

0 S1 1
0,1 0,6 1 0
0 S2 1
0,25 -0,4 0 1
Zj 0 0 0 0 0

Zj-Cj -1 -1 0 0

CJ 1000 0 0 0
  Xi Bn W1 W2 S1 S2
0 S1 0,6 0 0,76 1 -0,4
1000 W1 4 1 -1,6 0 4
Zj 4000 1000 -1600 0 4000
Zj-Cj 0 -1600 0 4000

CJ 1000 0 0 0

  Xi Bn W1 W2 S1 S2

0 W2 0,789474 0 1 1,316 -0,53

1000 W1 5,263158 1 0 2,105 3,16

Zj 5263,158 1000 0 2105 3158

Zj-Cj 0 0 2105 3158

 SOLVER

W1 W2 S1 S2
1000 0 0 0
5,263 0,789 0 0

F.O.(Máx) 5263,15789
2. El restaurante de comida rápida McBurger vende hamburguesas cuarto de libra y hamburguesas
con queso. Una hamburguesa cuarto de libra se prepara con un cuarto de libra de carne y una
hamburguesa con queso se prepara con sólo .2 lb de carne. El restaurante inicia el día con 200 lb
de carne, pero puede pedir más a un costo adicional de 25 centavos por libra para cubrir el costo
de entrega. Toda la carne que sobra al final del día se dona a instituciones de caridad. Las
utilidades de McBurger son de 20 centavos por hamburguesa cuarto de libra y de 15 centavos
por hamburguesa con queso. McBurger no espera vender más de 900 hamburguesa en cualquier
día. ¿Cuántas hamburguesas de cada tipo debe planear McBurger para el día? Resuelva el
problema utilizando TORA, Solver o AMPL. (Taha, 2 012)

VARIABLES
X1= Número de hamburguesas de ¼ de libra.
X2= Número de hamburguesas de queso.
X3= Número de libras de carne extra.

FUNCIÓN OBJETIVO:
F.O. (Máx)= 0,2X1 + 0,15X2 – 0,25X3

RESTRICCIONES:
 X1 + X2 ≤ 900
 0,25X1 + 0,2X2 ≤ 200 + X3
0,25X1 + 0,2X2 -X3 ≤ 200

CONDICION DE NO NEGATIVIDAD
X1, X2, X3, X4 ≥ 0

SOLUCIÓN:
VARIABLES DE HOLGURA
 X1 + X2 +S1 = 900
 0,25X1 + 0,2X2 -X3 +S2 = 200
F.O. (Max)= 0,2X1 + 0,15X2 – 0,25X3 + 0S1 +0S2
PHP SIMPLEX
 Tabla 1     0.2 0.15 -0.25 0 0
Base Cb P0 P1 P2 P3 P4 P5
P4 0 900 1 1 0 1 0
P5 0 200 0.25 0.2 -1 0 1
Z   0 -0.2 -0.15 0.25 0 0

Tabla 2     0.2 0.15 -0.25 0 0

Base Cb P0 P1 P2 P3 P4 P5
P4 0 100 0 0.2 4 1 -4
P1 0.2 800 1 0.8 -4 0 4
Z   160 0 0.01 -0.55 0 0.8

Tabla 3     0.2 0.15 -0.25 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 -0.25 25 0 0.05 1 0.25 -1
P1 0.2 900 1 1 0 1 0
Z   173.75 0 0.0375 0 0.1375 0.25
 La solución óptima es Z = 173.75
X1 = 900
X2 = 0
X3 = 25

EXCEL

CJ 0,20 0,15 -0,25 0 0

  Xi Bn X1 X2 X3 S1 S2
0 S1 900 1 1 0 1 0
0 S2 200 0,25 0,2 -1 0 1
Zj 0 0 0 0 0 0
Zj-Cj -0,20 -0,15 0,25 0 0

CJ 0,20 0,15 -0,25 0 0

  Xi Bn X1 X2 X3 S1 S2
0 S1 100 0 0 4 1 -4
0,20 X1 800 1 0,8 -4 0 4
Zj 160 0,20 0,16 -0,8 0 0,8
Zj-Cj 0,00 0,01 -0,55 0 0,8

CJ 0,20 0,15 -0,25 0 0

  Xi Bn X1 X2 X3 S1 S2
-0,25 X2 25 0 0,05 1 0,25 -1
0,20 X1 900 1 1 0 1 0
Zj 173,75 0,20 0,188 -0,25 0,138 0,25
Zj-Cj 0 0,038 0 0,138 0,25

SOLVER

X1 X2 X3 S1 S2
0,20 0,15 -0,25 0 0
 900 0 25 0 0

F.O.(MAX) 173,75

PREPARACIÓN PARA EL DUAL

 X1 + X2 ≤ 900
 0,25X1 + 0,2X2 -X3 ≤ 200
F.O. (Max)= 0,2X1 + 0,15X2 – 0,25X3

CAMBIO

 X1 + X2 ≤ 900
 0,25X1 + 0,2X2 -X3 ≤ 200

DUAL
F.O. (Min)= 900W1 + 200W2

 W1 + 0,25W2 ≥ 0,2
 W1 + 0,2W2 ≥ 0,15
 0W1 -W2 ≥ -0,25

SOLUCIÓN:
VARIABLES DE HOLGURA

 W1 + 0,25W2 - S1 +R1 = 0,2

 W1 + 0,2W2 – S2 +R2 = 0,15
 0W1 -W2 – S3 +R3 = -0,25
F.O. (Min)= 900W1 + 200W2 + 0S1 + 0S2 + 0S3 + MR1 + MR2 + MR3
PHP SIMPLEX
 Tabla 1     0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P6 -1 0.2 1 0.25 -1 0 0 1 0
P7 -1 0.15 1 0.2 0 -1 0 0 1
P5 0 0.25 0 1 0 0 1 0 0
Z   -0.35 -2 -0.45 1 1 0 0 0

Tabla 2     0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P6 -1 0.05 0 0.05 -1 1 0 1 -1
P1 0 0.15 1 0.2 0 -1 0 0 1
P5 0 0.25 0 1 0 0 1 0 0
Z   -0.05 0 -0.05 1 -1 0 0 2

Tabla 3     0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P4 0 0.05 0 0.05 -1 1 0 1 -1
 P1 0 0.2 1 0.25 -1 0 0 1 0
P5 0 0.25 0 1 0 0 1 0 0
Z   0 0 -0 0 0 0 1 1

Tabla 1     -900 -200 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P4 0 0.05 0 0.05 -1 1 0
P1 -900 0.2 1 0.25 -1 0 0
P5 0 0.25 0 1 0 0 1
Z   -180 0 -25 900 0 0

Tabla 2     -900 -200 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P4 0 0.0375 0 0 -1 1 -0.05
P1 -900 0.1375 1 0 -1 0 -0.25
P2 -200 0.25 0 1 0 0 1
Z   -173.75 0 0 900 0 25

La solución óptima es Z = 173.75

X1 = 0.1375
X2 = 0.25

EXCEL

CJ 900 200 0 0 0 M M
  Xi Bn W1 W2 S1 S2 S3 R1 R2
M R1 0,2 1 0,25 -1 0 0 1 0
M R2 0,15 1 0,2 0 -1 0 0 1
0 S3 0,25 0 1 0 0 1 0 0
Zj 0,35M 2M 0,45M -M -M 0 M M
Cj-Zj -2M -0,45M M M 0 0 0
 CJ 900 200 0 0 0 M M
  Xi Bn W1 W2 S1 S2 S3 R1 R2
M R1 0,05 0 0,05 -1 1 0 1 -1
900 W1 0,15 1 0,2 0 -1 0 0 1
0 S3 0,25 0 1 0 0 1 0 0
Zj 0,05M 900 0,05M -M M 0 M -M
Cj-Zj 0 -0,05M M -M 0 0 2M

CJ 900 200 0 0 0 M M
  Xi Bn W1 W2 S1 S2 S3 R1 R2
0 S2 0,05 0 0,05 -1 1 0 1 -1
900 W1 0,2 1 0,25 -1 0 0 1 0
0 S3 0,25 0 1 0 0 1 0 0
Zj 180 900 225 -900 0 0 900 0
Cj-Zj 0 -25 900 0 0 M M

CJ 900 200 0 0 0
  Xi Bn W1 W2 S1 S2 S3
0 S2 0,038 0 0 -1 1 -0,1
900 W1 0,138 1 0 -1 0 -0,3
200 W2 0,25 0 1 0 0 1
Zj 173,8 900 200 -900 0 -25
Cj-Zj 0 0 900 0 25

SOLVER

W1 W2 S1 S2 S3

900 200 0 0 0

0,14 0,25 0 0,04 0

F.O.(MIN) 173,75
3. Una compañía fabrica tres productos, A, B y C. El volumen de ventas de A es como mínimo 50%
de las ventas totales de los tres productos. Sin embargo, la compañía no puede vender más de
75 unidades por día de A. Los tres productos utilizan una materia prima de la cual la máxima
disponibilidad diaria es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por
unidad de A, 4 lb por unidad de B, y 3 lb por unidad de C. Los precios unitarios de A, B y C son
$20, $50 y $35, respectivamente. (a) Determine la combinación óptima de productos para la
compañía. (Taha, 2 012)

VARIABLES
X1: Producto A
X2: Producto B
X3: Producto C

FUNCIÓN OBJETIVO:
F.O.(Máx.) = 20X1 + 50X2 + 35X3

RESTRICCIONES:
 X1 ≤ (X1 + X2 + X3) *0,5
X1 ≤ 0,5X1 + 0,5X2 + 0,5X3
-0,5X1 + 0,5X2 + 0,5X3 ≤ 0
 X1 ≤ 75
 2X1 + 4X2 + 3X3 ≤ 240

CONDICION DE NO NEGATIVIDAD
X1, X2, X3 ≥ 0

SOLUCIÓN:
VARIABLES DE HOLGURA
 -0,5X1 + 0,5X2 + 0,5X3 +S1 = 0
 X1 + S2 = 75
 2X1 + 4X2 + 3X3 + S3 = 240

F.O. (Máx.) = 20X1 + 50X2 + 35X3 + 0S1 + 0S2 + 0S3

 PHP SIMPLEX

Tabla 1     20 50 35 0 0 0
Tabla 2     20 50 35 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
Base Cb P0 P1 P2 P3 P4 P5 P6
P43
Tabla   0   0 20 -0.5
50 0.5
35 0.5 0 1 0 0 00
P2 50 0 -1 1 1 2 0 0
P5
Base Cb 0 P0 75 P1 P12 P03 0 P4 0 P5 1 P60
P5 0 75 1 0 0 0 1 0
P2P6 50 0 40 240 0 21 4
0.833 30.666 0 0 0 0.1661
P6 0 240 6 0 -1 -8 0 1
P5Z 0   35 0 0 -20 0 -50
0.1666 -351.333 0 1 0 -0.1666
0
Z   0 -70 0 15 100 0 0
P1 20 40 1 0 -0.166 -1.333 0 0.166
Z   2800 0 0 3.333 6.666 0 11.666

La solución óptima es Z = 2800

X1 = 40
X2 = 40
X3 = 0

EXCEL

CJ 20 50 35 0 0 0
  Xi Bn X1 X2 X3 S1 S2 S3
0 S1 0 -0,5 0,5 0,5 1 0 0
0 S2 75 1 0 0 0 1 0
0 S3 240 2 4 3 0 0 1
Zj 0 0 0 0 0 0 0
Zj-Cj -20 -50 -35 0 0 0

CJ 20 50 35 0 0 0
  Xi Bn X1 X2 X3 S1 S2 S3
50 X2 0 -1 1 1 2 0 0
0 S2 75 1 0 0 0 1 0
0 S3 240 6 0 -1 -8 0 1
Zj 0 -50 50 50 100 0 0
Zj-Cj -70 0 15 100 0 0
 CJ 20 50 35 0 0 0
  Xi Bn X1 X2 X3 S1 S2 S3
50 X2 40 0 1 0,833 0.666 0 0.166
0 S2 35 0 0 0.166 0.133 1 -0,167
20 X1 40 1 0 -0,167 -1,33 0 0,167
Zj 2800 20 50 38,317 6,67 0 11,64
Zj-Cj 0 0 3,3167 6,67 0 11,64

SOLVER

X1 X2 X3 S1 S2 S3

20 50 35 0 0 0

40 40 0 0 35 0

F.O.(Máx) 2800

PREPARACIÓN PARA EL DUAL

 -0,5X1 + 0,5X2 + 0,5X3 ≤ 0
 X1 ≤ 75
 2X1 + 4X2 + 3X3 ≤ 240

F.O. (Máx.) = 20X1 + 50X2 + 35X3

CAMBIO

 -0,5X1 + 0,5X2 + 0,5X3 ≤ 0

 X1 ≤ 75
 2X1 + 4X2 + 3X3 ≤ 240

DUAL
F.O. (Min)= 0W1 + 75W2 + 240W3

 -0,5W1 + W2 + 2W3 ≥ 20
 0,5W1 + 0W2 + 4W3 ≥ 50
 0,5W1 + 0W2 + 3W3 ≥ 35
SOLUCIÓN:
VARIABLES DE HOLGURA

 -0,5W1 + W2 + 2W3 – S1 +R1 = 1

 0,5W1 + 0W2 + 4W3 – S2 +R2 = 1
 0,5W1 + 0W2 + 3W3 – S3 +R3 = 1
F.O. (Min)= 20X1 + 50X2 + 35X3+ 0S1 + 0S2 + 0S3 + MR1 + MR2 + MR3
 PHP SIMPLEX

Tabla 1     0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 20 -0.5 1 2 -1 0 0 1 0 0
P8 -1 50 0.5 0 4 0 -1 0 0 1 0
P9 -1 35 0.5 0 3 0 0 -1 0 0 1
Z   -105 -0.5 -1 -9 1 1 1 0 0 0

Tabla 2     0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P3 0 10 -0.25 0.5 1 -0.5 0 0 0.5 0 0
P8 -1 10 1.5 -2 0 2 -1 0 -2 1 0
P9 -1 5 1.25 -1.5 0 1.5 0 -1 -1.5 0 1
Z   -15 -2.75 3.5 0 -3.5 1 1 4.5 0 0

Tabla 3     0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P3 0 11.66 0.166 0 1 0 0 -0.333 0 0 0.33
P8 -1 3.33 -0.166 0 0 0 -1 1.333 0 1 -1.33
P4 0 3.33 0.833 -1 0 1 0 -0.66 -1 0 0.66
Z   -3.33 0.166 0 0 0 1 -1.33 1 0 2.33

Tabla 4     0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
 P3 0 12.5 0.125 0 1 0 -0.25 0 0 0.25 0
P6 0 2.5 -0.125 0 0 0 -0.75 1 0 0.75 -1
P4 0 5 0.75 -1 0 1 -0.5 0 -1 0.5 0
Z   -1.0E-14 0 0 0 0 0 0 1 1 1

Tabla 1     0 -75 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P3 CJ -240 12.5 50
20 0.125 0
35 00 0 1 M 0M M-0.25 0
  Xi Bn W1 W2 W3 S1 S2 S3 R1 R2 R3
P6M R1 01 -0,5
2.5 1
-0.125
2 -1
00 0
0 1 00 0
-0.75 1
P4M R2 01 0,5 5 0 40.75 0 -1
-1 0 0 0 11 0-0.5 0
M S3 1 0,5 0 3 0 0 -1 0 0 1
Z Zj  3M -3000
0,5M M -30
9M -M 75
-M -M 0 M 0M M60 0
Cj-Zj -0,5M -M -9M M M M 0 0 0

Tabla 2     0 -75 -240 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P3 -240 11.66 0 0.1666 1 -0.166 -0.166 0
P6 0 3.33 0 -0.166 0 0.166 -0.8333 1
P1 0 6.66 1 -1.333 0 1.333 -0.666 0
Z   -2800 0 35 0 40 40 0

La solución óptima es Z = 2800

X1 = 6.6666666666667
X2 = 0
X3 = 11.666666666667
EXCEL
 CJ 20 50 35 0 0 0 M M M
  Xi Bn W1 W2 W3 S1 S2 S3 R1 R2 R3
35 W3 0,5 -0,25 0,5 1 -0,5 0 0 0,5 0 0
M R2 -1 1,5 -2 0 2 -1 0 -2 1 0
M S3 -0,5 1,25 -1,5 0 1,5 0 -1 -1,5 0 1
- 3,5 -
Zj -35 2,75M 35 -M -M
3,5M M 3,5M M M
-
-
Cj-Zj 3,5M 0 3,5 M 4,5M
2,75M
M M 0 0

CJ 20 50 35 0 0 0 M M M
  Xi Bn W1 W2 W3 S1 S2 S3 R1 R2 R3
35 W3 0,333 0,1667 0 1 0 0 -0,333 0 0 0,3333
M R2 -0,33 -0,167 0 0 0 -1 1,3333 0 1 -1,333
0 S1 -0,33 0,8333 -1 0 1 0 -0,667 -1 0 0,6667
- -
Zj -0,33M 0 35 0 -M 1,33M 0 M
0,167M 1,33M
-
Cj-Zj 0,167M 50 0 0 M
M 1,33M 0 2,33M

CJ 20 50 35 0 0 0 M M M
  Xi Bn W1 W2 W3 S1 S2 S3 R1 R2 R3
35 W3 0,25 0,125 0 1 0 -0,25 0 0 0,25 0
0 S3 -0,25 -0,125 0 0 0 -0,75 1 0 0,75 -1
0 S1 -0,5 0,75 -1 0 1 -0,5 0 -1 0,5 0
Zj 8,75 4,375 0 35 0 -8,75 0 0 8,75 0
Cj-Zj 15,625 50 0 0 8,75 0 M M M
 SOLVER

W1 W2 W3 S1 S2 S3
20 50 35 0 0 0
0 0 0,5 0 1 0,5

F.O.(Min) 17,5
4. Se desea mezclar cuatro alimentos de modo que el producto resultante contenga al menos 80
unidades de proteínas, 100 unidades de carbohidratos y 25 unidades de grasa. La tabla siguiente
contiene las cantidades nutricionales de los alimentos y el respectivo costo (Kong, 2 010)

Alimento Proteínas Carbohidratos Grasas Costo

1 20 60 12 3
2 40 30 16 2
3 50 45 8 6
4 30 30 14 4

VARIABLES
X1: Alimento 1
X2: Alimento 2
X3: Alimento 3
X4: Alimento 4

FUNCIÓN OBJETIVO:
F.O. (Min)= 3X1 + 2X2 + 6X3 + 4X4

RESTRICCIONES:
 20X1 + 40X2 + 50X3 + 30X4 ≥ 80
 60X1 + 30X2 + 45X3 + 30X4 ≥ 100
 12X1 + 16X2 + 8X3 + 14X4 ≥ 25

CONDICION DE NO NEGATIVIDAD
X1, X2, X3, X4 ≥ 0

SOLUCIÓN:
VARIABLES DE HOLGURA
 20X1 + 40X2 + 50X3 + 30X4 -S1 + R1 =80
 60X1 + 30X2 + 45X3 + 30X4 -S2 + R2 = 100
 12X1 + 16X2 + 8X3 + 14X4 -S3 + R3 = 25

F.O. (Min)= 3X1 + 2X2 + 6X3 + 4X4 + 0S1 + 0S2 + 0S3 +MR1 +MR2 +MR3
 PHP SIMPLEX

Tabla 1     0 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P8 -1 80 20 40 50 30 -1 0 0 1 0 0
P9 -1 100 60 30 45 30 0 -1 0 0 1 0
P10 -1 25 12 16 8 14 0 0 -1 0 0 1
Z   -205 -92 -86 -103 -74 1 1 1 0 0 0

Tabla 2     0 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
P3 0 1.6 0.4 0.8 1 0.6 -0.02 0 0 0.02 0 0
P9 -1 28 42 -6 0 3 0.9 -1 0 -0.9 1 0
P10 -1 12.2 8.8 9.6 0 9.2 0.16 0 -1 -0.16 0 1

Z   -40.2 -50.8 -3.6 0 -12.2 -1.06 1 1 2.06 0 0

Tabl
    0 0 0 0 0 0 0 -1 -1 -1
a3

Base C P0 P P2 P P4 P5 P6 P P8 P9 P
b 1 3 7 10

-
1.33 0.85 0.57 0.00 0.02 -
P3 0 0 1 0.02 0 0
3 7 1 9 8 0.01
8
-
0.66 0.07 0.02 - - 0.02
P1 0 1 0.14 0 0 0
6 1 1 0.02 0.02 3
2
-
- 6.33 10.8 8.57 0.20 - 0.02 -
P10 0 0 0.02 1
1 3 57 1 9 1 8 0.21
8
Z   - 0 - 0 - 0.02 - 1 0.97 1.20 0
6.33 10.8 8.57 85 0.21 1 9
 5

Tabl
    0 0 0 0 0 0 0 -1 -1 -1
a4

Base Cb P0 P1 P P3 P4 P5 P6 P7 P8 P9 P10
2

0.07
P3 0 0.833 0 0 1 -0.10 -0.02 -0.01 0.026 0.007 -0.07
8
P1 0 0.75 1 0 0 0.184 0.021 -0.02 -0.01 -0.02 0.021 0.013
P2 0 0.583 0 1 0 0.789 -0.00 0.019 -0.09 0.002 -0.01 0.092
-1.0E-
Z   0 0 0 0 0 -0 0 1 1 1
14

Tabla 1     -3 -2 -6 -4 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P3 -6 0.833 0 0 1 -0.105 -0.026 -0.007 0.078
P1 -3 0.75 1 0 0 0.184 0.021 -0.021 -0.013
P2 -2 0.583 0 1 0 0.789 -0.002 0.019 -0.092
Z   -8.416 0 0 0 2.5 0.1 0.066 -0.25

Tabla 2     -3 -2 -6 -4 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P7 0 10.555 0 0 12.666 -1.333 -0.333 -0.088 1
P1 -3 0.888 1 0 0.166 0.166 0.016 -0.022 0
P2 -2 1.555 0 1 1.166 0.666 -0.033 0.011 0
Z   -5.777 0 0 3.166 2.166 0.016 0.044 0
 La solución óptima es Z = 5.7777777777778
X1 = 0.88888888888889
X2 = 1.5555555555556
X3 = 0
X4 = 0
EXCEL
CJ 3 2 6 4 0 0 0 M M M
  Xi Bn X1 X2 X3 X4 S1 S2 S3 R1 R2 R3
M R1 80 20 40 50 30 -1 0 0 1 0 0
M R2 100 60 30 45 30 0 -1 0 0 1 0
M R3 25 12 16 8 14 0 0 -1 0 0 1
Zj 205M 92M 86M 103M 74M -M -M -M M M M
- -
Cj-Zj -86M -74M
92M 103M M M M 0 0 0

CJ 3 2 6 4 0 0 0 M M M
  Xi Bn X1 X2 X3 X4 S1 S2 S3 R1 R2 R3
6 X3 1,6 0,4 0,8 1 0,6 -0,02 0 0 0,02 0 0
M R2 28 42 -6 0 3 0,9 -1 0 -0,9 1 0
M R3 12,2 8,8 9,6 0 9,2 0,16 0 -1 -0,16 0 1
Zj 40,2M 50,8M 3,6M 35 12,2M 1,06M -M -M -1,06M M M
-
Cj-Zj -3,6M 0 -12,2M -1,06M M M 2,06M 0 0
50,8M

CJ 3 2 6 4 0 0 0 M M M
  Xi Bn X1 X2 X3 X4 S1 S2 S3 R1 R2 R3
0,8571
6 X3 1,333 0 1 0,571429 -0,0286 0,01 0 0,02857 -0,01 0
4
0,0214 - 0,023
3 X1 0,667 1 -0,1429 0 0,071429 -0,02 0 0
3 0,02143 8
10,857
M R3 6,333 0 0 8,571429 -0,0286 0,21 -1 0,02857 -0,21 1
1
- 0,21 0,0286 -
Zj 6,33M 20 10,86M 35 8,5714M -M
0,029M M M 0,21M M
-
- - 0,9714
Cj-Zj 0 0 0,029M 0,21 M 1,21M 0
10,86M 8,5714M M
M

CJ 3 2 6 4 0 0 0 M M M
  Xi Bn X1 X2 X3 X4 S1 S2 S3 R1 R2 R3
- 0,07
6 X3 0,833 0 0 1 -0,0263 -0,01 0,02632 0,007 -0,08
0,105263 9
 0,0210 - 0,0210,01
3 X1 0,75 1 0 0 0,184211 -0,02 -0,01
5 0,02105 1 3
0,09
2 X2 0,583 0 1 0 0,789474 -0,0026 0,019 -0,09 0,00263 -0,019
2
0,066
Zj 8,417 3 2 6 1,5 -0,1 -0,07 0,25 0,1 -0,25
7
Cj-Zj 0 0 0 2,5 0,1 0,067 -0,25 M M M

CJ 3 2 6 4 0 0 0
  Xi Bn X1 X2 X3 X4 S1 S2 S3
0 S3 10,56 0 0 12,67 -1,333333 -0,3333 -0,09 1
3 X1 0,889 1 0 0,167 0,166667 0,01667 -0,02 0
2 X2 1,556 0 1 1,167 0,666667 -0,0333 0,011 0
Zj 5,778 3 2 2,833 1,833333 -0,0167 -0,04 0
Cj-Zj 0 0 3,167 2,166667 0,01667 0,044 0

SOLVER

X1 X2 X3 X4 S1 S2 S3
3 2 6 4 0 0 0

0,889 1,556 0 0 0 0 10,56

F.O.(Min) 5,77777778
PREPARACIÓN PARA EL DUAL
 20X1 + 40X2 + 50X3 + 30X4 ≥ 80
 60X1 + 30X2 + 45X3 + 30X4 ≥ 100
 12X1 + 16X2 + 8X3 + 14X4 ≥ 25

F.O. (Min)= 3X1 + 2X2 + 6X3 + 4X4

CAMBIO

 20X1 + 40X2 + 50X3 + 30X4 ≥ 80

 60X1 + 30X2 + 45X3 + 30X4 ≥ 100
 12X1 + 16X2 + 8X3 + 14X4 ≥ 25

DUAL
F.O. (Max)= 80W1 + 100W2 + 25W3

 20W1 + 60W2 + 12W3 ≤ 3

 40W1 + 30W2 + 16W3 ≤ 2
 50W1 + 45W2 + 8W3 ≤ 6
 30W1 + 30W2 + 14W3 ≤ 4
SOLUCIÓN:
VARIABLES DE HOLGURA

 20W1 + 60W2 + 12W3 + S1 = 3

 40W1 + 30W2 + 16W3 + S2 = 2
 50W1 + 45W2 + 8W3 + S3 = 6
 30W1 + 30W2 + 14W3 + S4 = 4
F.O. (Max)= 80W1 + 100W2 + 25W3 + 0S1 + 0S2 + 0S3 + 0S4
 PHP SIMPLEX

Tabla 1     80 100 25 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P4 0 3 20 60 12 1 0 0 0
P5 0 2 40 30 16 0 1 0 0
P6 0 6 50 45 8 0 0 1 0
P7 0 4 30 30 14 0 0 0 1
Z   0 -80 -100 -25 0 0 0 0

Tabla 2     80 100 25 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P2 100 0.05 0.333333 1 0.2 0.666 0 0 0
P5 0 0.5 30 0 10 -0.5 1 0 0
P6 0 3.75 35 0 -1 -0.75 0 1 0
P7 0 2.5 20 0 8 -0.5 0 0 1
Z   5 -46.6666 0 -5 1.666666 0 0 0

Tabla 3     80 100 25 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6 P7
P2 100 0.0444 0 1 0.08888 0.02222 -0.011111 0 0

P1 80 0.0166 1 0 0.33333 -0.01666 0.03333 0 0

P6 0 3.16666 0 0 -12.666 -0.16666 -1.1666 1 0

P7 0 2.16666 0 0 1.3333 -0.16666 -0.6666 0 1

Z   5.7777 0 0 10.555 0.88888 1.5555 0 0

La solución óptima es Z = 5.7777777777778

X1 = 0.016666666666667
X2 = 0.044444444444444
X3 = 0

EXCEL

CJ 80 100 25 0 0 0 0
  Xi Bn W1 W2 W3 S1 S2 S3 S4
0 S1 3 20 60 12 1 0 0 0
0 S2 2 40 30 16 0 1 0 0
0 S3 6 50 45 8 0 0 1 0
0 S4 4 30 30 14 0 0 0 1
Zj 0 0 0 0 0 0 0 0
Zj-Cj -80 -100 -25 0 0 0 0

CJ 80 100 25 0 0 0 0
  Xi Bn W1 W2 W3 S1 S2 S3 S4
100 W2 0,05 0,333 1 0,2 0,017 0 0 0
0 S2 0,5 30 0 10 -0,5 1 0 0
 0 S3 3,75 35 0 -1 -0,75 0 1 0
0 S4 2,5 20 0 8 -0,5 0 0 1
Zj 5 33,33 100 20 1,667 0 0 0
Zj-Cj -46,7 0 -5 1,667 0 0 0

CJ 80 100 25 0 0 0 0
  Xi Bn W1 W2 W3 S1 S2 S3 S4
100 W2 0,044 0 1 0,089 0,022 -0,01 0 0
80 W1 0,017 1 0 0,333 -0,02 0,033 0 0
0 S3 3,167 0 0 -12,7 -0,17 -1,17 1 0
0 S4 2,167 0 0 1,333 -0,17 -0,67 0 1
Zj 5,778 80 100 35,56 0,889 1,556 0 0
Zj-Cj 0 0 10,56 0,889 1,556 0 0

SOLVER

W1 W2 W3 S1 S2 S3 S4

80 100 25 0 0 0 0

0,017 0,044 0 0 0 3,167 2,167

F.O.(Máx) 5,77777778
5. (Problema de selección de alimentos en la universidad) Kathy Roniger, la dietista de una
universidad pequeña, es responsable de formular un plan de alimentos nutritivos para los
estudiantes. Para una comida en la tarde, piensa que deberían cumplirse los siguientes cinco
requerimientos de contenido: 1. entre 900 y 1,500 calorías; 2. al menos 4 miligramos de hierro;
3. no más de 50 gramos de grasa; 4. al menos 26 gramos de proteína, y 5. no más de 50 gramos
de carbohidratos. En un día dado, el inventario de alimentos de Roniger incluye siete artículos
que se pueden preparar y servir de manera que la cena cumpla tales requerimientos. El costo
por libra de cada alimento y la contribución de cada uno a los cinco requerimientos nutricionales
están dados en la siguiente tabla. ¿Qué combinación y qué cantidades de alimentos
proporcionará la nutrición que Roniger requiere por el menor costo total de la comida? a)
Formule como un problema de PL. b) ¿Cuál es el costo por comida? c) ¿Es esta una dieta bien
balanceada? (RENDER, 2 012)

VARIABLES
X1: Leche
X2: Carne molida
X3: Pollo
X4: Pescado
X5: Frijoles
X6: Espinaca
X7: Papas

FUNCIÓN OBJETIVO:
F.O. (Min)= 0,6X1 + 2,35X2 + 1,15X3 + 2,25X4 + 0,58X5 + 1,17X6 + 0,33X7

RESTRICCIONES:
 295X1 + 1216X2 + 394X3 + 358X4 + 128X5 + 118X6 + 279X7 ≤ 1500
 295X1 + 1216X2 + 394X3 + 358X4 + 128X5 + 118X6 + 279X7 ≥ 900

 0,2X1 + 0,2X2 + 4,3X3 + 3,2X4 + 3,2X5 + 14,1X6 + 2,2X7 ≥ 4
 16X1 + 96X2 + 9X3 + 0,5X4 + 0,8X5 + 1,4X6 + 0,5X7 ≤ 50
 16X1 + 81X2 + 74X3 + 83X4 + 7X5 + 14X6 + 8X7 ≥ 26
 22X1 + 0X2 + 0X3 + 0X4 + 28X5 + 19X6 + 63X7 ≤ 50

CONDICION DE NO NEGATIVIDAD
X1, X2, X3, X4, X5, X6, X7 ≥ 0

SOLUCIÓN:
VARIABLES DE HOLGURA
  295X1 + 1216X2 + 394X3 + 358X4 + 128X5 + 118X6 + 279X7 + S1 = 1500
 295X1 + 1216X2 + 394X3 + 358X4 + 128X5 + 118X6 + 279X7 - S2 +R1 = 900
 0,2X1 + 0,2X2 + 4,3X3 + 3,2X4 + 3,2X5 + 14,1X6 + 2,2X7 - S3 +R2 = 4
 16X1 + 96X2 + 9X3 + 0,5X4 + 0,8X5 + 1,4X6 + 0,5X7 + S4 = 50
 16X1 + 81X2 + 74X3 + 83X4 + 7X5 + 14X6 + 8X7 - S5 + R3 = 26
 22X1 + 0X2 + 0X3 + 0X4 + 28X5 + 19X6 + 63X7 + S6 = 50
F.O. (Min)= 0,6X1 + 2,35X2 + 1,15X3 + 2,25X4 + 0,58X5 + 1,17X6 + 0,33X7 + 0S1 + 0S2
+ 0S3 + 0S4 + 0S5 + 0S6 + MR1 + MR2 + MR3
 PHP SIMPLEX

Tabl
    0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1
a1

Base C P0 P1 P2 P3 P4 P5 P6 P7 P P P1 P1 P1 P1 P1 P1 P1
b 8 9 0 1 2 3 4 5 6

150
P8 0 295 1216 394 358 128 118 279 1 0 0 0 0 0 0 0 0
0

P14 -1 900 295 1216 394 358 128 118 279 0 -1 0 0 0 0 1 0 0

P15 -1 4 0.2 0.2 4.3 3.2 3.2 14.1 2.2 0 0 -1 0 0 0 0 1 0
P11 0 50 16 96 9 0.5 0.8 1.4 0.5 0 0 0 1 0 0 0 0 0
P16 -1 26 16 81 74 83 7 14 8 0 0 0 0 -1 0 0 0 1
P13 0 50 22 0 0 0 28 19 63 0 0 0 0 0 1 0 0 0

- - - - - - -
Z   -930 311. 1297. 472. 444. 138. 146. 289. 0 1 1 0 1 0 0 0 0
2 2 3 2 2 1 2

Tabl
    0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1
a2

Base Cb P0 P1 P P3 P4 P5 P6 P7 P8 P P10 P11 P12 P13 P1 P15 P16

2 9 4
 - 158.90 -
P8 0 1109.6 54.80 0 -716.9 -888.0 22.9 1 0 0 0 15.0123 0 0 0
92.172 1 15.0123

- - - 158.90 -
P14 -1 509.6 54.80 0 22.913 0 -1 0 0 15.0123 0 1 0
716.91 888.02 92.172 1 15.0123

P15 -1 3.93 0.16 0 4.11 2.995 3.182 14.06 2.1802 0 0 -1 0 0.0024 0 0 1 -0.0024

-
P11 0 19.1 -2.96 0 -78.70 -97.87 -7.496 -8.981 0 0 0 1 1.1851 0 0 0 -1.1851
15.192

P2 0 0.32 0.19 1 0.913 1.024 0.086 0.172 0.09 0 0 0 0 -0.0123 0 0 0 0.0123

P13 0 50 22 0 0 0 28 19 63 0 0 0 0 0 1 0 0 0

- -
Z   0 712.79 885.0 -26.09 78.107 -161.08 0 1 1 0 -15.01 0 0 0 16.01
513.61 54.96

Tabl
    0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1
a3

Base C P0 P1 P P3 P4 P5 P6 P P P P1 P1 P12 P13 P1 P1 P16

b 2 7 8 9 0 1 4 5

- - - -
983.56 15.0
P8 0 0.68 0 -716.91 888.02 -47.79 140.0 0 1 0 0 0 -2.52 0 0 15.0
6 1
6 6 9 1
383.56 - - - - 15.0 - -
P14 -1 0 -716.91 0 0 -1 0 0 1 0
6 0.68 888.02 47.70 140.0 1 2.52 15.0
 6 4 9 9 2 1
- - -
0.00
P15 -1 2.205 0.60 0 4.117 2.99 2.21 13.40 0 0 0 -1 0 0.03 0 1 0.00
2
0 4 2
-
0.17
P11 0 26.313 0 -78.703 -97.87 -3.50 -12.48 0 0 0 0 1 1.18 0.14 0 0 1.18
3
5
- -
0.16 0.01
P2 0 0.2426 1 0.913 1.024 0.042 0.14 0 0 0 0 0 0.01 0.00 0 0
3 2
2 1
0.34 0.01
P7 0 0.793 0 0 0 0.44 0.30 1 0 0 0 0 0 0 0 0
9 5
-
1.28 712.79 126.6 16.0
Z   -385.77 0 885.02 45.49 0 0 1 1 0 15.0 2.55 0 0
7 6 8 4
1

Tabl
    0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1
a4

Base C P0 P1 P P3 P4 P5 P6 P P P P1 P11 P1 P13 P1 P1 P1

b 2 7 8 9 0 2 4 5 6

- - -
650. 351. 18.03
P8 0 2.88 0 280 -3.31 0 1 0 0 12.666 0 4.3280 0 0 0
26 66 38
3 6 4
- - -
50.2 351. 18.03 - -
P14 -1 2.88 0 280 3.31 0 0 0 12.666 0 1 0 0
6 66 38 1 4.3280
3 8 6
 -
4.281 2.22 13.43 - -
P15 -1 2.15 0.60 0 3.19 0 0 0 -1 0 0 1 0
25 1 39 0.0020 0.0349
1

P12 0 22.2 0.14 0 -66.40 -82.5 -2.95 -10.5 0 0 0 0 0.8437 1 0.1202 0 0 -1

-
0.51 0.16 0.093 0.00 0.00 0.013 0.0104
P2 0 1 0 0 0 0 0 8.2671 0 0 0
6 4 75 5 6 01 16
E-5
0.79 0.34 0.44 0.301
P7 0 0 0 0 1 0 0 0 0 0 0.0158 0 0 0
3 9 4 5
- - - -
3.48 1.09 12.668
Z   52.4 0 284.2 354. 31.46 0 0 1 1 0 4.3629 0 0 1
4 75 75
15 8 86 77

Tabl
    0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1
a5

Base C P0 P1 P P3 P P5 P6 P P P9 P1 P11 P1 P13 P14 P1 P1

b 2 4 7 8 0 2 5 6

-
4.44E
P8 0 600 0 0 0 0 0 0 1 1 0 1.77E 0 0 -1 0 0
-16
-15
- - -
0.142 - 0.05 - 0.00
P4 0 0.008 0 0.7962 1 0 0 0.002 0 0 0.01 0 0
9 0.009 1 0.036 2
1 8 2
-
1.693 13.2 0.00 -
P15 -1 0.574 0 1.7342 0 2.251 0 0 0.009 -1 0.11 0 1 0
3 6 4 0.00
9
 - -
34.00 - - - -
P12 0 0.530 0 -0.6568 0 6.29 0 0 0 1 0.23 0 -1
4 3.736 0.234 2.130 0.89
7 8
-
0.515 0.164 0.01 -
P2 0 1 0.0896 0 0.006 0 0 1.48 0 0.010 0 1.85 0 0
9 8 2 1.48
7
0.349 0.30 0.01
P7 0 0.793 0 0 0 0.44 1 0 0 0 0 0 0 0 0
2 1 5
- - - -
- 0.574 - -
Z   0 1.734308 0 2.251 13.2 0 0 1 0 0.00 1.00 0 1
1.693 9 0.009 0.113
1 2 6 4

Tab
    0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1
la 6

Base C P0 P1 P P3 P P5 P P P P9 P10 P11 P1 P13 P14 P15 P1

b 2 4 6 7 8 2 6

-
4.440
P8 0 600 0 0 0 0 0 0 1 1 0 1.776 0 0 -1 0 0
E-16
E-15
- - - - -
0.13 0.78 0.00 - 0.002
P4 0 0.005 0 1 0.01 0 0 0 0.00 0 0.01 0.00 0
6 9 3 0.036 87
9 81 2 23 38
-
0.12 - 0.13 0.16 0.00 0.00 0.07
P6 0 0 0 1 0 0 0.07 0.008 0 -0.000 0
7 0.043 0 96 0 0 3
5
- - - - -
34.8 - 0.16 0.230 0.47
P12 0 0 0 2.66 0 0 0 0.23 0.47 2.076 1 0.89 -1
0 0.803 6 5 4
7 0 46 9 3
 - - -
0.08 0.00 6.07
P2 0 0.51 0.165 1 0 0 0 0 0.00 0.010 0 2.28 6.073 0.00 0
7 3 3
6 E-6 0
- -
0.75 0.39 - - 0.01 0.000
P7 0 0.362 0 0.03 0 0 1 0 0.02 0 0.02 0
5 3 0.00 0.002 5 2
9 7
-
3.0E- -1.0E-
Z   0 0 -0 0 2.0E- 0 0 0 0 -0 0 -0 1 1 1
14 14
14

- - - -
Tab -
    -0.6 2.3 2.2 -0.58 1.1 0.3 0 0 0 0 0 0
la 1 1.15
5 5 7 3
Bas P P
Cb P0 P1 P2 P3 P4 P5 P6 P7 P9 P10 P11 P13
e 8 12

-
4.4408920985
P8 0 600 0 0 0 0 0 0 1 1 0 1.776 0 0
006E-16
E-15
- - - -
0.13 0.78 0.003
P4 2.2 -0.0059 0 1 0.018 0 0 0 -0.002 0.036 0 0.012
6 95 86
5 13 45 32
- -
0.12 0.13 0.169 0.008 0.000
P6 1.1 -0.0433 0 0 1 0 0 0.0006 0.075 0
7 0 6 52 33
7 35
- - - -
34.8 0.16 -
P12 0 -0.803 0 0 2.667 0 0 0 0.474 2.076 1 0.893
08 63 0.2305
6 6 9 9

P2 - 0.51 0.165 1 0.08 0 0.003 0 0 0 6.0733 0.000 0.010 0 -

 2.3 2.286
43 79 9 E-6 9 4
5 1
- -
0.75 - - 0.015
P7 0.3 0.3622 0 0.03 0 0.393 0 1 0 0.022 0
51 0.0002 0.002 7
3 94
- -
0.283 0.0057 0.048
Z   1.91 0.155 0 0.97 0 0 0 0 0.069 0 0.022
35 2 2
4 29

- - - -
Tabl
    -0.6 2.3 1.1 -2.25 -0.58 1.1 0.3 0 0 0 0 0 0
a2
5 5 7 3

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P P9 P10 P11 P1 P13

8 2

-
4.44E-
P8 0 600 0 0 0 0 0 0 1 1 0 1.7763 0 0
16
E-15
- - -
- - 0.0048
P3 1.1 0.172 0 1 1.26 0 0 0 0.0036 -0.0461 0 0.015
0.0075 0.022 9
5 4 6
-
0.105 - - 0.0011 - 0.002
P6 1.1 0 0 0.172 1 0 0 0.014 0
0 0.0423 0.165 1 0.0759 3
7
 - -
- - -
P12 0 34.78 -0.802 0 0 2.663 0 0 0 -2.0692 1 0.891
0.210 0.2298 0.4754
8 3
-
0.499 - 0.001
P2 2.3 0.1661 1 0 0.005 0 0 0 0.0003 0.0005 0.014 0
1 0.111 3
5
-
0.761 0.392 -
P7 0.3 0.3619 0 0 0.049 0 1 0 0.022 -0.004 0 0.015
9 3 0.0003
3
-
0.1484 1.232 0.0021
Z   1.745 0 0 0.261 0 0 0 0.0744 0.0033 0 0.006
3 3 8
9

La solución óptima es Z = 1.7459798967462

X1 = 0
X2 = 0.49913752287551
X3 = 0.17275126621436
X4 = 0
X5 = 0
X6 = 0.1050354981622
X7 = 0.76197342118918

EXCEL

CJ 0,6 2,35 1,15 2,25 0,58 1,17 0,33 0 0 0 0 0 0 M M M

  Xi Bn X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6 R1 R2 R3
0 S1 1500 295 1216 394 358 128 118 279 1 0 0 0 0 0 0 0 0

M R1 900 295 1216 394 358 128 118 279 0 -1 0 0 0 0 1 0 0

M R2 4 0,2 0,2 4,3 3,2 3,2 14,1 2,2 0 0 -1 0 0 0 0 1 0

0 S4 50 16 96 9 0,5 0,8 1,4 0,5 0 0 0 1 0 0 0 0 0

M R3 26 16 81 74 83 7 14 8 0 0 0 0 -1 0 0 0 1

0 S6 50 22 0 0 0 28 19 63 0 0 0 0 0 1 0 0 0

Zj 930M 311,2M 1297,2M 472,3M 444,2M 138,2M 146,1M 289,2M 0 -M -M 0 -M 0 M M M

-
Cj-Zj -311,2M -472,3M -444,2M -138,2M -146,1M -289,2M 0
1297,2M 0 M M 0 M 0 0 0

CJ 0,6 2,35 1,15 2,25 0,58 1,17 0,33 0 0 0 0 0 0 M M M

  Xi Bn X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6 R1 R2 R3
-
0 S1 1109,68 54,80247 0 -716,914 -888,0247 22,91358 158,9012 1 0 0 0 15 0 0 0 -15,01
92,17284
-
M R1 509,679 54,80247 0 -716,914 -888,0247 22,91358 158,9012 0 -1 0 0 15 0 1 0 -15,01
92,17284
M R2 3,9358 0,160494 0 4,117284 2,9950617 3,182716 14,06543 2,180247 0 0 -1 0 0 0 0 1 -0,002
-
0 S4 19,1852 -2,96296 0 -78,7037 -97,87037 -7,496296 -8,98148 0 0 0 1 1,19 0 0 0 -1,185
15,19259
2,3
X2 0,32099 0,197531 1 0,91358 1,0246914 0,0864198 0,17284 0,098765 0 0 0 0 -0 0 0 0 0,0123
5
0 S6 50 22 0 0 0 28 19 63 0 0 0 0 0 1 0 0 0
- - -
Zj 513,61M 54,96M 2,35 26,09M -78,10M 161,08M 0 -M -M 0 15M 0 M M
712,792M 885,005M 15,01M
- -
Cj-Zj -54,96M 0 712,792M 885,005M -26,09M 78,10M 16M
161,08M 0 M M 0 15M 0 0 0
 CJ 0,6 2,35 1,15 2,25 0,58 1,17 0,33 0 0 0 0 0 0 M M M
  Xi Bn X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6 R1 R2 R3
0 S1 983,567 -0,68685 0 -716,914 -888,0247 -47,70919 -140,0954 0 1 0 0 0 15 -2,5222 0 0 -15,01
M R1 383,567 -0,68685 0 -716,914 -888,0247 -47,70919 -140,0954 0 0 -1 0 0 15 -2,5222 1 0 -15,01
2,213717
M R2 2,20545 -0,60086 0 4,117284 2,9950617 13,4079 0 0 0 -1 0 0 -0,0346 0 1 -0,002
4
0 S4 26,3133 0,173427 0 -78,7037 -97,87037 -3,504527 -12,48389 0 0 0 0 1 1,19 0,14256 0 0 -1,185
2,3
X2 0,2426 0,163041 1 0,91358 1,0246914 0,042524 0,143053 0 0 0 0 0 -0 -0,0016 0 0 0,0123
5
0,3 0,444444
X7 0,79365 0,349206 0 0 0 0,301587 1 0 0 0 0 0 0,01587 0 0 0
3 4
- -
Zj 385,77M -1,286M 2,35 -885,03M -45,496M 0,33 0 -M -M 0 15M -2,5M M M -15M
712,797M 126,687M
-
Cj-Zj 1,286M 0 712,797M 885,03M 45,496M 126,687M 0 16M
0 M M 0 15M 2,5M 0 0

CJ 0,6 2,35 1,15 2,25 0,58 1,17 0,33 0 0 0 0 0 0 M M M

  Xi Bn X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6 R1 R2 R3
351,6666
0 S1 650,265 -2,8836 0 280 -3,318519 18,03386 0 1 0 0 -12,7 0 -4,328 0 0 0
7
R 351,6666
M 50,2646 -2,8836 0 280 -3,318519 18,03386 0 0 -1 0 -12,7 0 -4,328 1 0 0
1 7
R 3,198958 2,221018
M 2,15063 -0,60122 0 4,28125 13,43391 0 0 0 -1 -0 0 -0,0349 0 1 0
2 3 5
0,14632 - 0,84 0,1202
0 S5 22,2019 0 -66,4063 -82,57813 -2,956944 0 0 0 0 1 0 0 -1
9 10,53328 4 9
0,16484 0,005208 0,006018
2,35 X2 0,5167 1 0,09375 0,013013 0 0 0 0 0,01 0 -8E-05 0 0 0
8 3 5
0,34920 0,444444 0,0158
0,33 X7 0,79365 0 0 0 0,301587 1 0 0 0 0 0 0 0 0
6 4 7
Zj 52,41M -3,481M 2,35 284,28M 354,7M -1,09M 31,46M 0,33 0 -M -M -13M 0 -4,3M M M 0
 -
Cj-Zj 3,481M 0 -354,7M 1,09M -31,46M 0 0 M
284,28M 0 M M 13M 4,3M 0 0

CJ 0,6 2,35 1,15 2,25 0,58 1,17 0,33 0 0 0 0 0 0 M M M

  Xi Bn X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6 R1 R2 R3
0 S1 600 0 0 0 0 0 0 0 1 1 0 0 0 0 -1 0 0
2,25 X4 0,14293 -0,0082 0 0,796209 1 -0,009437 0,051281 0 0 -0,0028 0 -0,04 0 -0,0123 0,003 0 0
M R2 1,69339 -0,57499 0 1,734212 0 2,2512056 13,26986 0 0 0,0091 -1 0,113 0 0,00447 -0,009 1 0
-
0 S5 34,005 -0,5308 0 -0,65684 0 -3,736197 0 0 -0,2348 0 -2,13 1 -0,896 0,235 0 -1
6,298585
2,35 X2 0,51596 0,164891 1 0,089603 0 0,0060677 0,012745 0 0 1,5E-05 0 0,011 0 -2E-05 -1E-05 0 0
0,33 X7 0,79365 0,349206 0 0 0 0,4444444 0,301587 1 0 0 0 0 0 0,01587 0 0 0
-
Zj 1,69M -0,57M 2,35 1,73M 2,25 2,25M 13,26M 0,33 0 0,01M -M 0,11M 0 0,0045M M 0
0,01M
- - -
Cj-Zj 0,57M 0 -1,73M 0 -2,25M -13,26M 0 0 0 M
0 0,009M M 0,11M 0,0045M M
 CJ 0,6 2,35 1,15 2,25 0,58 1,17 0,33 0 0 0 0 0 0 M M M
  Xi Bn X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6 R1 R2 R3
0 S1 600 0 0 0 0 0 0 0 1 1 0 0 0 0 -1 0 0
2,25 X4 0,13639 -0,00598 0 0,789507 1 -0,018136 0 0 0 -0,0029 0 -0,04 0 -0,0123 0,003 -0 0
0,0006 0,0003 -7E-
1,17 X6 0,12761 -0,04333 0 0,130688 0 0,169648 1 0 0 -0,1 0,009 0 0,08 0
9 4 04
0 S5 34,8087 -0,80372 0 0,166307 0 -2,667654 0 0 0 -0,2305 -0,5 -2,08 1 -0,8939 0,231 0,47 -1
-6E-
2,35 X2 0,51433 0,165443 1 0,087937 0 0,0039054 0 0 0 6,1E-06 0 0,01 0 -2E-05 -0 0
06
0,0157
0,33 X7 0,75516 0,362274 0 -0,03941 0 0,3932807 0 1 0 -0,0002 0,02 -0 0 2E-04 -0 0
7
Zj 1,91406 0,444194 2,35 2,122941 2,25 0,2966419 1,17 0,33 0 -0,0057 -0,1 -0,05 0 -0,0222 0,006 0,07 0
0,0057 0,0221
Cj-Zj 0,155806 0 -0,97294 0 0,2833581 0 0 0 0,07 0,048 0 M M M
3 9

CJ 0,6 2,35 1,15 2,25 0,58 1,17 0,33 0 0 0 0 0 0

  Xi Bn X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6
0 S1 600 0 0 0 0 0 0 0 1 1 0 0 0 0
X 1,266613
1,15 0,17275 -0,00757 0 1 -0,022972 0 0 0 -0,0036 0 -0,05 0 -0,0156
3 7
X 0,0011
1,17 0,10504 -0,04234 0 0 -0,165531 0,1726502 1 0 0 -0,1 0,015 0 0,00238
6 6
0 S5 34,78 -0,80246 0 0 -0,210647 -2,663834 0 0 0 -0,2299 -0,5 -2,07 1 -0,8913
X 0,0003
2,35 0,49914 0,166109 1 0 -0,111383 0,0059255 0 0 0 0 0,015 0 0,00135
2 3
X 0,049922
0,33 0,76197 0,361976 0 0 0,3923753 0 1 0 -0,0004 0,02 -0 0 0,01516
7 1
1,017659
Zj 1,74598 0,451561 2,35 1,15 0,318992 1,17 0,33 0 -0,0022 -0,1 -0 0 -0,007
1
1,232340 0,0021
Cj-Zj 0,148439 0 0 0,261008 0 0 0 0,07 0,003 0 0,007
9 8
 SOLVER

1,1
0,6 2,35 1,15 2,25 0,58 0,33 0 0 0 0 0 0
7
X1 X2 X3 X4 X5 X6 X7 S1 S2 S3 S4 S5 S6
0,1
0 0,5 0,17 0 0 1 0,76 0 0 0 0 34,8 0

F.O(Min) 1,74598
PREPARACIÓN PARA EL DUAL
 295X1 + 1216X2 + 394X3 + 358X4 + 128X5 + 118X6 + 279X7 ≤ 1500
 295X1 + 1216X2 + 394X3 + 358X4 + 128X5 + 118X6 + 279X7 ≥ 900
 0,2X1 + 0,2X2 + 4,3X3 + 3,2X4 + 3,2X5 + 14,1X6 + 2,2X7 ≥ 4
 16X1 + 96X2 + 9X3 + 0,5X4 + 0,8X5 + 1,4X6 + 0,5X7 ≤ 50
 16X1 + 81X2 + 74X3 + 83X4 + 7X5 + 14X6 + 8X7 ≥ 26
 22X1 + 0X2 + 0X3 + 0X4 + 28X5 + 19X6 + 63X7 ≤ 50
F.O. (Min)= 0,6X1 + 2,35X2 + 1,15X3 + 2,25X4 + 0,58X5 + 1,17X6 + 0,33X7
CAMBIO

 -295X1 - 1216X2 - 394X3 - 358X4 - 128X5 - 118X6 - 279X7 ≥ -1500

 295X1 + 1216X2 + 394X3 + 358X4 + 128X5 + 118X6 + 279X7 ≥ 900
 0,2X1 + 0,2X2 + 4,3X3 + 3,2X4 + 3,2X5 + 14,1X6 + 2,2X7 ≥ 4
 -16X1 - 96X2 - 9X3 - 0,5X4 - 0,8X5 - 1,4X6 - 0,5X7 ≥ -50
 16X1 + 81X2 + 74X3 + 83X4 + 7X5 + 14X6 + 8X7 ≥ 26
 -22X1 - 0X2 - 0X3 - 0X4 - 28X5 - 19X6 - 63X7 ≥ -50

DUAL
F.O. (Max)= -1500W1 + 900W2 + 4W3 - 50W4 + 26W5 – 50W6

 -295W1 + 295W2 + 0,2W3 - 16W4 + 16W5 - 22W6 ≤ 0,6

 -1216W1 + 1216W2 + 0,2W3 - 96W4 + 81W5 - 0W6 ≤ 2,35
 -394W1 + 394W2 + 4,3W3 -9W4 + 74W5 - 0W6 ≤ 1,15
 -358W1 + 358W2 + 3,2W3 -0,5W4 + 83W5 - 0W6 ≤ 2,25
 -128W1 + 128W2 + 3,2W3 -0,8W4 + 7W5 – 28W6 ≤ 0,58
 -118W1 + 118W2 + 14,6W3 -1,4W4 + 14W5 – 19W6 ≤ 1,17
 -279W1 + 279W2 + 2,2W3 -0,5W4 + 8W5 – 63W6 ≤ 0,33
SOLUCIÓN:
VARIABLES DE HOLGURA

 -295W1 + 295W2 + 0,2W3 - 16W4 + 16W5 - 22W6 + S1 = 0,6

 -1216W1 + 1216W2 + 0,2W3 - 96W4 + 81W5 - 0W6 + S2 = 2,35
 -394W1 + 394W2 + 4,3W3 -9W4 + 74W5 - 0W6 + S3 = 1,15
 -358W1 + 358W2 + 3,2W3 -0,5W4 + 83W5 - 0W6 + S4 = 2,25
 -128W1 + 128W2 + 3,2W3 -0,8W4 + 7W5 – 28W6 + S5 = 0,58
 -118W1 + 118W2 + 14,6W3 -1,4W4 + 14W5 – 19W6 + S6 = 1,17
 -279W1 + 279W2 + 2,2W3 -0,5W4 + 8W5 – 63W6 + S7 = 0,33
F.O. (Max)= -1500W1 + 900W2 + 4W3 - 50W4 + 26W5 – 50W6 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5
+ 0S6 + 0S7
PHP SIMPLEX
 Tabla 1     -1500 900 4 -50 26 -50 0 0 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13

P7 0 0.6 -295 295 0.2 -16 16 -22 1 0 0 0 0 0 0

P8 0 2.35 -1216 1216 0.2 -96 81 0 0 1 0 0 0 0 0

P9 0 1.15 -394 394 4.3 -9 74 0 0 0 1 0 0 0 0

P10 0 2.25 -358 358 3.2 -0.5 83 0 0 0 0 1 0 0 0

P11 0 0.58 -128 128 3.2 -0.8 7 -28 0 0 0 0 1 0 0

P12 0 1.17 -118 118 14.6 -1.4 14 -19 0 0 0 0 0 1 0

P13 0 0.33 -279 279 2.2 -0.5 8 -63 0 0 0 0 0 0 1

Z   0 1500 -900 -4 50 -26 50 0 0 0 0 0 0 0

Tabla 2     -1500 900 4 -50 26 -50 0 0 0 0 0 0 0

 Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13

P7 0 0.2510 0 0 -2.12616 -15.471 7.5412 44.61290 1 0 0 0 0 0 -1.0573

P8 0 0.9117 0 0 -9.388 -93.820 46.132 274.580 0 1 0 0 0 0 -4.358

P9 0 0.6839 0 0 1.1931 -8.2939 62.702 88.9677 0 0 1 0 0 0 -1.41218

P10 0 1.8265 0 0 0.37706 0.1415 72.7347 80.8387 0 0 0 1 0 0 -1.283

P11 0 0.4286 0 0 2.1906 -0.5706 3.3297 0.90322 0 0 0 0 1 0 -0.4587

P12 0 1.0304 0 0 13.6695 -1.1885 10.616 7.6451 0 0 0 0 0 1 -0.42293

P2 900 0.0011 -1 1 0.007885 -0.00179 0.0286 -0.2258 0 0 0 0 0 0 0.00358

Z   1.06451 600 0 3.09677 48.38709 -0.1935 -153.2258 0 0 0 0 0 0 3.2258

Tabla 3     -1500 900 4 -50 26 -50 0 0 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13

 P7 0 0.1029 0 0 -0.6007 -0.227 0.0457 0 1 -0.1624 0 0 0 0 -0.3492

P6 -50 0.0033 0 0 -0.0341 -0.341 0.1680 1 0 0.0036 0 0 0 0 -0.0158

P9 0 0.3885 0 0 4.235 22.105 47.754 0 0 -0.3240 1 0 0 0 2.22E-16

P10 0 1.5581 0 0 3.141 27.763 59.1529 0 0 -0.2944 0 1 0 0 4.440E-16

P11 0 0.4256 0 0 2.221 -0.261 3.1779 0 0 -0.003 0 0 1 0 -0.444

P12 0 1.0050 0 0 13.93 1.423 9.332 0 0 -0.0278 0 0 0 1 -0.301

P2 900 0.0019 -1 1 0.00016 -0.0789 0.0666 0 0 0.0008 0 0 0 0 -4.336E-19

Z   1.5732 600 0 -2.1423 -3.968 25.550 0 0 0.558 0 0 0 0 0.7936

Tabla 4     -1500 900 4 -50 26 -50 0 0 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13

P7 0 0.1069 0 0 -0.5571 0 0.5375 0 1 -0.165 0.0102 0 0 0 -0.345

P6 -50 0.0093 0 0 0.0312 0 0.9061 1 0 -0.001 0.0154 0 0 0 -0.0158

P4 -50 0.0175 0 0 0.1915 1 2.1603 0 0 -0.014 0.0452 0 0 0 1.004E-17

P10 0 1.07011 0 0 -2.17808 0 -0.8249 0 0 0.112 -1.25 1 0 0 1.652E-16

P11 0 0.4302 0 0 2.27175 0 3.7439 0 0 -0.0071 0.0118 0 1 0 -0.444

P12 0 0.98001 0 0 13.658 0 6.2562 0 0 -0.0069 -0.064 0 0 1 -0.301

P2 900 0.0033 -1 1 0.01529 0 0.236 0 0 -0.00033 0.0035 0 0 0 3.593

Z   1.6430 600 0 -1.3820 0 34.122 0 0 0.499 0.179 0 0 0 0.79

Tabla 5     -1500 900 4 -50 26 -50 0 0 0 0 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13
P7 0 0.146 0 0 0 0 0.792 0 1 -0.166 0.007 0 0 0.040 -0.361
P6 -50 0.007 0 0 0 0 0.891 1 0 -0.001 0.015 0 0 -0.002 -0.015
P4 -50 0.003 0 0 0 1 2.072 0 0 -0.014 0.046 0 0 -0.0140 0.004
P10 0 1.226 0 0 0 0 0.172 0 0 0.111 -1.266 1 0 0.159 -0.048
P11 0 0.267 0 0 0 0 2.703 0 0 -0.005 0.0225 0 1 -0.166 -0.394
P3 4 0.0717 0 0 1 0 0.458 0 0 -0.005 -0.004 0 0 0.073 -0.0220
P2 900 0.002 -1 1 0 0 0.230 0 0 -0.0003 0.003 0 0 -0.0011 0.0003
Z   1.742 600 0 0 0 34.755 0 0 0.499 0.172 0 0 0.101 0.763
La solución óptima es Z = 1.7422115740558
X1 = 0
X2 = 0.002223191472178
X3 = 0.071753316856096
X4 = 0.0038307447243715
X5 = 0
X6 = 0.0070827356422045
 EXCEL

-
CJ
1500 900 4 -50 26 -50 0 0 0 0 0 0 0
  Xi Bn W1 W2 W3 W4 W5 W6 S1 S2 S3 S4 S5 S6 S7
0 S1 0,6 -295 295 0,2 -16 16 -22 1 0 0 0 0 0 0
-
0 S2 2,35 1216 0,2 -96 81 0
1216 0 1 0 0 0 0 0
0 S3 1,15 -394 394 4,3 -9 74 0 0 0 1 0 0 0 0
0 S4 2,25 -358 358 3,2 -0,5 83 0 0 0 0 1 0 0 0
0 S5 0,58 -128 128 3,2 -0,8 7 -28 0 0 0 0 1 0 0
0 S6 1,17 -118 118 14,6 -1,4 14 -19 0 0 0 0 0 1 0
0 S7 0,33 -279 279 2,2 -0,5 8 -63 0 0 0 0 0 0 1
Zj 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Zj-Cj 1500 -900 -4 50 -26 50 0 0 0 0 0 0 0

-
CJ
1500 900 4
26 -50
-50 0 0 0 0 0 0 0
  Xi Bn W1 W2 W3
W5 W6 W4 S1 S2 S3 S4 S5 S6 S7
7,54 44,6
0 S1
0,251 0 0 -2,13 -15,5 1 1 1 0 0 0 0 0 -1,06
46,1 274,
0 S2 0,912 0 0 -9,39 -93,8 0 1 0 0 0 0 -4,36
3 6
1,19 88,9
0 S3 0,684 0 0 -8,29 62,7 0 0 1 0 0 0 -1,41
3 7
0,37 0,14 72,7 80,8
0 S4 1,827 0 0 0 0 0 1 0 0 -1,28
7 2 3 4
2,19 0,90
0 S5 0,429 0 0 -0,57 3,33 0 0 0 0 1 0 -0,46
1 3
13,6 10,6 7,64
0 S6
1,03 0 0 7 -1,19 2 5 0 0 0 0 0 1 -0,42
0,00 0,02 0,00
900 W2
0,001 -1 1 8 -0 9 -0,23 0 0 0 0 0 0 4
7,09 25,8 3,22
Zj 1,065 -900 900 -1,61 -203 0 0 0 0 0 0
7 1 6
3,09 48,3 3,22
Zj-Cj 600 0 -0,19 -153 0 0 0 0 0 0
7 9 6

-
CJ
1500 900 4 -50 26 -50 0 0 0 0 0 0 0
  Xi Bn W1 W2 W3 W4 W5 W6 S1 S2 S3 S4 S5 S6 S7
0 S1 0,103 0 0 -0,6 -0,23 0,046 0 1 -0,16 0 0 0 0 -0,35
-50 W6 0,003 0 0 -0,03 -0,34 0,168 1 0 0,004 0 0 0 0 -0,02
0 S3 0,389 0 0 4,235 22,11 47,75 0 0 -0,32 1 0 0 0 0
0 S4 1,558 0 0 3,141 27,76 59,15 0 0 -0,29 0 1 0 0 0
0 S5 0,426 0 0 2,222 -0,26 3,178 0 0 -0 0 0 1 0 -0,44
 0 S6 1,005 0 0 13,93 1,424 9,332 0 0 -0,03 0 0 0 1 -0,3
900 W2 0,002 -1 1 2E-04 -0,08 0,067 0 0 8E-04 0 0 0 0 0
Zj 1,573 -900 900 1,858 -54 51,55 -50 0 0,558 0 0 0 0 0,794
Zj-Cj 600 0 -2,14 -3,97 25,55 0 0 0,558 0 0 0 0 0,794

-
CJ
1500 900 4 -50 26 -50 0 0 0 0 0 0 0
  Xi Bn W1 W2 W3 W4 W5 W6 S1 S2 S3 S4 S5 S6 S7
0,53
0 S1
0,107 0 0 -0,56 0 8 0 1 -0,17 0,01 0 0 0 -0,35
0,03 0,90 0,01
-50 W6 0,009 0 0 0 1 0 -0 0 0 0 -0,02
1 6 5
0,19 0,04
-50 W4 0,018 0 0 1 2,16 0 0 -0,01 0 0 0 0
2 5
0,11
0 S4 1,07 0 0 -2,18 0 -0,82 0 0 -1,26 1 0 0 0
3
2,27 3,74 0,01
0 S5 0,43 0 0 0 0 0 -0,01 0 1 0 -0,44
2 4 2
13,6 6,25
0 S6
0,98 0 0 6 0 6 0 0 -0,01 -0,06 0 0 1 -0,3
0,01 0,23 0,00
900 W2
0,003 -1 1 5 0 7 0 0 -0 4 0 0 0 0
2,61 60,1 0,79
Zj 1,643 -900 900 -50 -50 0 0,5 0,18 0 0 0
8 2 4
34,1 0,79
Zj-Cj 600 0 -1,38 0 0 0 0,5 0,18 0 0 0
2 4

-
CJ
1500 900 4 -50 26 -50 0 0 0 0 0 0 0
  Xi Bn W1 W2 W3 W4 W5 W6 S1 S2 S3 S4 S5 S6 S7
0 S1 0,147 0 0 0 0 0,793 0 1 -0,17 0,008 0 0 0,041 -0,36
-50 W6 0,007 0 0 0 0 0,892 1 0 -0 0,016 0 0 -0 -0,02
-50 W4 0,004 0 0 0 1 2,073 0 0 -0,01 0,046 0 0 -0,01 0,004
0 S4 1,226 0 0 0 0 0,173 0 0 0,111 -1,27 1 0 0,159 -0,05
0 S5 0,267 0 0 0 0 2,703 0 0 -0,01 0,023 0 1 -0,17 -0,39
4 W3 0,072 0 0 1 0 0,458 0 0 -0 -0 0 0 0,073 -0,02
900 W2 0,002 -1 1 0 0 0,23 0 0 -0 0,004 0 0 -0 3E-04
Zj 1,742 -900 900 4 -50 60,76 -50 0 0,499 0,173 0 0 0,101 0,763
Zj-Cj 600 0 0 0 34,76 0 0 0,499 0,173 0 0 0,101 0,763

SOLVER
W1 W2 W3 W4 W5 W6 S1 S2 S3 S4 S5 S6 S7
- 900 4 -50 26 -50 0 0 0 0 0 0 0
 1500
0 0,002 0,072 0,004 0 0,007 0,147 0 0 1,226 0,267 0 0

F.O.(Máx) 1,74221157

Bibliografía
 Kong, M. (2 010). Investigación de Operaciones. Lima: Fondo Editorial de la Pontificia
Universidad Católica del Perú.

 RENDER, B. (2 012). Métodos cuantitativos para los negocios. México: Pearson Education,
Inc.

 Taha, H. (2 012). Investigación de operaciones. México: Pearson Educación De México. ISBN

9780132149112