New England Cheese produce dos quesos untables al mezclar queso cheddar suave con

cheddar extra fi no. Los quesos untables se empacan en envases de 12 onzas que se venden
a distribuidores de todo el noreste. La mezcla Regular contiene 80% de queso cheddar
suave y 20% de cheddar extra fi no, y la mezcla Zesty contiene 60% de cheddar suave y
40% de extra fi no. Este año la cooperativa lechera ofreció proporcionar hasta 8100 libras
de queso cheddar suave por $1.20 la libra y hasta 3 000 libras de queso cheddar extra fi no
por $1.40 la libra. El costo de mezclar y empacar los quesos untables, sin incluir el costo
del queso, es $0.20 por envase. Si cada envase de queso Reg ular se vende en $1.95 y cada
envase de queso Zesty se vende en $2.20, ¿cuántos envases de cada producto debe producir
New England Cheese?
ave con
e se venden
heddar
uave y
100 libras
extra fi no
el costo
1.95 y cada
ebe producir

1.16
20,000

18,000

16,000

14,000

12,000

10,000

8,000

6,000

4,000

2,000
12,000

10,000

8,000

6,000

4,000

2,000

-
0 2000 4000 6000 8000 10000
 R1 R2
8100 0.6 0.45 0.15 0.3
R 0 11,000 0 11,000
M 18,000 3,333 10,000 4,500
00 8000 10000 12000
 0.82 1.04
R M
o 0 0
A 0 10
D 9.6 5.2
E 13.5 0

3000
 Z
-
10,400.00
13,280.00
11,070.00
 Ejercicio 7, Cap. 3.3 B, Handy Taha, 9na. Edicion

Ej. 2

Iteración 1
Variable Basica X1 X2 X3 X4
Fila 0 Z 1 -2 -1 3 -5
Fila 1 S1 0 1 2 2 4
Fila 2 S2 0 2 -1 1 2
S3 0 4 -2 1 -1
Iteración 2 Entra X4
Variable Basica X1 X2 X3 X4
F0+5/2F2 Z 1 3 -3.5 5.5 0
Fila 1-2F2 S1 0 -3 4 0 0
F3+F2 X4 5 1 -0.5 0.5 1
S3 0 5 -2.5 1.5 0
Entra X2
Iteración 3
Variable Basica X1 X2 X3 X4
Fila 0 + 7/8 Fila 1 Z 1 0.375 0 5.5 0
1/4 Fila 1 X2 1 -0.75 1 0 0
Fila 2 + 1/8 Fila 1*(1) X4 5 0.625 0 0.5 1
Fila 3 + 5/8 Fila 1 S3 0 3.125 0 1.5 0

Sol. 0.625
X2= 6
X4= 7
S3= 29
Z= 41
Iteración 1
S1 S2 S3 RHS
0 0 0 0
1 0 0 40 10
0 1 0 8 4
0 0 1 10

S1 S2 S3 RHS
0 2.5 0 20 Razón
1 -2 0 24 6
0 0.5 0 4
0 0.5 1 14

Iteración 3
S1 S2 S3 RHS
0.875 0.75 0 41 Razón
0.25 -0.5 0 6
0.125 0.25 0 7
0.625 -0.75 1 29
Sale S1
 Ejercicio 4.6-3, Cap. 4, Frederick Hillier, 9na. Edicion

Ej. 4.6-3

Iteración 1
Variable Basica X1 X2 X3 S1
Fila 0 Z 1 -2 -3 -1 0
Fila 1 A1 100 1 4 2 -1
Fila 2 A2 100 3 2 0 0

Iteración 2 Entra X2
Variable Basica X1 X2 X3 S1
F0+100F1+100F2 Z 1 398 597 199 -100
F1 A1 100 1 4 2 -1
F2 A2 100 3 2 0 0

Entra X1 Iteración 3
Variable Basica X1 X2 X3 S1
Fila 0 - 597 Fila 1 Z 1 248.75 0 -99.5 49.25
1/4 Fila 1 X2 3 0.25 1 0.5 -0.25
Fila 2 - 2 Fila 1 A2 100 2.5 0 -1 0.5
Fila 3 + 5/8 Fila 1

Entra X1 Iteración 3
Variable Basica X1 X2 X3 S1
Fila 0 - 597 Fila 1 Z 1 0 0 0 -0.5
Fila 1-0.25 Fila 2(pivote) X2 3 0 1 0.6 -0.3
1/2.5*Fila 2 X1 2 1 0 -0.4 0.2

Solución óptima: Cof. En F.O. 2 3 1

Z=2X1+3X2+X3 X1 X2 X3
X2=1.8 1.8 Valores Var. 0.8 1.8 0
X1=0.8 0.8
 Z=7 7
X3=0 0
S1=0 0
S2=0 0
Iteración 1
S2 A1 A2 RHS
0 -100 -100 0
0 1 0 8
-1 0 1 6

S2 A1 A2 RHS
-100 0 0 1400 Razón
0 1 0 8 2 Sale S1
-1 0 1 6 3

Iteración 3
S2 A1 A2 RHS
-100 -149.25 0 206 Razón
0 0.25 0 2 8
-1 -0.5 1 2 0.8

Iteración 3
S2 A1 A2 RHS
-0.5 -99.5 -99.5 7 Razón
0.1 0.3 -0.1 1.8 #DIV/0!
-0.4 -0.2 0.4 0.8 0.8

Z
7
 Ejercicio 4.6-3, Cap. 4, Frederick Hillier, 9na. Edicion

Ej. 4.6-3

Fase I
Iteración 1
Variable Basica X1 X2 X3 S1 S2
Fila 0 Z 1 0 0 0 0 0
Fila 1 A1 1 1 4 2 -1 0
Fila 2 A2 1 3 2 0 0 -1

Iteración 2 Entra X2
Variable Basica X1 X2 X3 S1 S2
F0+F1+F2 Z 1 4 6 2 -1 -1
F1 A1 1 1 4 2 -1 0
F2 A2 1 3 2 0 0 -1

Entra X1 Iteración 3
Variable Basica X1 X2 X3 S1 S2
Fila 0 - 6 Fila 1 (Fila
Pivote) Z 1 2.5 0 -1 0.5 -1
1/4 Fila 1 X2 3 0.25 1 0.5 -0.25 0
Fila 2 - 2 Fila 1 A2 1 2.5 0 -1 0.5 -1
Fila 3 + 5/8 Fila 1

Entra X1 Iteración 3
Variable Basica X1 X2 X3 S1 S2
Fila 0 - 2.5 Fila 2
(fila pivote) Z 1 0 0 0 0 0
Fila 1-0.25 Fila
2(pivote) X2 3 0 1 0.6 -0.3 0.1
1/2.5*Fila 2 X1 2 1 0 -0.4 0.2 -0.4

Fase II
 Iteración 1

Variable Basica X1 X2 X3 S1 S2
Z 1 -2 -3 -1 0 0
X2 3 0 1 0.6 -0.3 0.1
X1 2 1 0 -0.4 0.2 -0.4
Iteración 2

Variable Basica X1 X2 X3 S1 S2
F0+2F2+3F1 Z 1 0 0 0 -0.5 -0.5
F1 X2 3 0 1 0.6 -0.3 0.1
F2 X1 2 1 0 -0.4 0.2 -0.4

Solución óptima: Cof. En F.O. 2 3 1

Z=2X1+3X2+
X1 X2 X3 Z
X3
X2=1.8 1.8 Valores Var. 0.8 1.8 0 7
X1=0.8 0.8
Z=7 7
X3=0 0
S1=0 0
S2=0 0

Iteración 2
Variable Basica X1 X2 X3 S1 S2
F0 Z 1 0 0 0 -0.5 -0.5
1/0.6*F1 X3 1 0.00 1.67 1.00 -0.50 0.17
F2-(-0.4)*F1 X1 2 1 1 0 0 0
(fila pivote)

Solución óptima: Cof. En F.O. 2 3 1

Z=2X1+3X2+
X1 X2 X3 Z
X3
X2=0 0 Valores Var. 2 0 3 7
X1=2 2
Z=7 7
X3=3 3
S1=0 0
S2=0 0
A1 A2 RHS
-1 -1 0
1 0 8
0 1 6

A1 A2 RHS
0 0 14 Razón
1 0 8 2
0 1 6 3

A1 A2 RHS
-1.5 0 2 Razón
0.25 0 2 8
-0.5 1 2 0.8

A1 A2 RHS
-1 -1 0 Razón

0.3 -0.1 1.8

-0.2 0.4 0.8
RHS
0
1.8
0.8

X3 tiene
RHS coef. Cero
en la F.O.
7
1.8 3
0.8

RHS
7
3

2
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Programación Lineal_INI 323_022021_Mierc..xlsx]Solver
Informe creado: 6/2/2021 9:52:41 PM

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$18:$E$18

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$22 Coef. R Coef. R. de Var. * Val. 8 0.5 8 4 6
$F$23 Coef. R. de Var. * Val. 6 0.5 6 18 2
 Coef. Var. 2 3 1
F.O.
X1 X2 X3 Z
Val. Sol. 0.8 1.8 0 7

Coef. R. de
RHS
Restricciones Var. * Val.
1 4 2 8 8
Coef. R 3 2 0 6 6