2007

PROBLEMAS
GRUPO A
1. Considere el PL siguiente y su tableau óptimo (tabla 51):
max z = 4x1+x2
s.a
x1 + 2x2 = 6
x1 - x2 ≥ 3
x1 + x2 ≤ 10
x1,x2 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Calcule el intervalo de valores para b3 para el que la base actual sigue siendo óptima. Si
b3=11, ¿cuál sería la nueva solución óptima?
Tabla 51
Z X1 X2 e2 S3 a1 a2 Id
1 0 0 0 7/3 M-2/3 M 58/3
0 0 1 0 -1/3 2/3 0 2/3
0 1 0 0 2/3 -1/3 0 14/3
0 0 0 1 1 -1 -1 1

2. Para el modelo del problema 1 determine gráficamente el intervalo de valores de c1 para el

cual la base actual se mantiene óptima. (Sugerencia: la región factible es un segmento de
recta.)

3. Considere el PL siguiente y su tableau óptimo (tabla 52):

max z = 5x1+x2+2x3
s.a
x1 + x2 + x3 ≤ 6
6x1 + x3 ≤ 8
x2 + x3 ≤ 2
x1, x2, x3 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Calcule el intervalo de valores para c1 para el que la base actual continúa siendo óptima.
c. Encuentre el intervalo de valores de c2 para el cual la base actual aún es óptima.

Tabla 52
Z X1 X2 X3 S1 S2 S3 Id
1 0 1/6 0 0 5/6 7/6 9
0 0 1/6 0 1 -1/6 -5/6 3
0 1 -1/6 0 0 1/6 -1/6 1
0 0 1 1 0 0 1 2

4. Carco fabrica automóviles y camiones. Cada automóvil contribuye con 300 dólares a la
utilidad y cada camión, con 400 dólares. Los recursos necesarios para fabricar un automóvil y
un camión se muestran en la tabla 53. Carco puede rentar todos los días hasta 98 máquinas
tipo 1 a un costo de 50 dólares por máquina. La compañía dispone por ahora de 73 máquinas
tipo 2 y 260 toneladas de acero. Las consideraciones del mercado señalan que por lo menos se
deben producir 88 automóviles y por lo menos 26 camiones. Sea
XI = cantidad de automóviles producidos por día.
X2 = cantidad de camiones fabricados por día.
MI = máquinas tipo 1 rentadas diariamente.
Con el fin de maximizar la utilidad, Carco debe resolver el PL que se proporciona en la figura
11. Utilice los resultados que da LINDO para contestar las preguntas siguientes:

a. Si los automóviles contribuyeran con 310 dólares a la utilidad, ¿cuál sería la nueva solución
óptima del problema?
b. ¿Cuánto es lo más que Carco debería estar dispuesto a pagar por la renta de una máquina
tipo 1 adicional por un día?
c. ¿Cuánto es lo más que Carco debería estar dispuesto a pagar por una tonelada extra de
acero?
d. Si se le pidiera a Carco que produjera por lo menos 86 automóviles, ¿cuál sería la utilidad de
Carco?
e. Carco planea fabricar jeeps. Un jeep contribuye con 600 dólares a la utilidad, y requiere 1.2
días en la máquina 1, 2 días en la máquina 2 y 4 toneladas de acero. ¿Debería Carco fabricar
jeeps?

Tabla 53
Días en la máquina Días en la máquina
Vehículo Toneladas de acero
tipo 1 tipo 2
Automóvil 0.8 0.6 2
Camión 1 0.7 3

Figura 11
Resultados de LINDO para Carco

MAX 300 X1 + 400 X2 - 50 M1

SUBJECT TO
2) 0.8 X1 + X2 - M1 <= 0
3) M1 <= 98
4) 0.6 X1 + 0.7 X2 <= 73
5) 2 X1 + 3 X2 <= 260
6) X1 >= 88
7) X2 >= 26
END

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

1) 32540.00

VARIABLE VALUE REDUCED COST

X1 88.000000 0.000000
X2 27.599998 0.000000
M1 98.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 400.000000
3) 0.000000 350.000000
4) 0.879999 0.000000
5) 1.200000 0.000000
6) 0.000000 -20.000000
7) 1.599999 0.000000

NO. ITERATIONS= 1

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 300.000000 20.000000 INFINITY
X2 400.000000 INFINITY 25.000000
M1 -50.000000 INFINITY 350.000000

RIGHTHAND SIDE RANGES

 ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 0.000000 0.400000 1.599999
3 98.000000 0.400000 1.599999
4 73.000000 INFINITY 0.879999
5 260.000000 INFINITY 1.200003
6 88.000000 1.999999 3.000008
7 26.000000 1.599999 INFINITY

5. El PL siguiente tiene el tableau óptimo de la tabla 54.

max z = 4x1+x2
s.a
3x1 + x2 ≥ 6
2x1 + x2 ≥ 4
x1 + x2 = 3
x1,x2 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Calcule el intervalo de valores del coeficiente de x2 de la función objetivo para el cual la base
actual sigue siendo óptima.
c. Determine el intervalo de valores del coeficiente de x1 de la función objetivo para el cual la
base actual se mantiene óptima.

Tabla 54
Z x1 x2 e1 e2 a1 a2 a3 ld
1 0 3 0 0 M M M+4 12
0 1 1 0 0 0 0 1 3
0 0 2 1 0 -1 0 3 3
0 0 1 0 1 0 -1 2 2

6. Considere el PL siguiente y su tableau óptimo (tabla 55):

max z = 3x1+x2-x3
s.a
2x1 + x2 + x3 ≤ 8
4x1 + x2 - x3 ≤ 10
x1, x2, x3 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Calcule el intervalo de valores de b2 para el cual la base actual es óptima. Si b2 = 12, ¿cuál
es la nueva solución óptima?

Tabla 55
Z x1 x2 x3 s1 s2 ld
1 0 0 1 1/2 1/2 9
0 0 1 3 2 -1 6
0 1 0 -1 -1/2 1/2 1

7. Considere el PL siguiente:
max z = 3x1+4x2
s.a
2x1 + x2 ≤ 8
4x1 + x2 ≤ 10
x1,x2 ≥ 0

La solución óptima para este PL es z = 32, x1 = 0, x2 = 8, s1 = 0, s2 = 2. Determine en forma

gráfica el intervalo de valores de c1 para el cual la base actual es óptima.

8. Wivco elabora el producto 1 y el producto 2 al procesar materia prima. Al menos 90 libras de

materia prima se podrían comprar a un costo de 10 dólares/libra. Se puede utilizar una libra de
materia prima para elaborar 1 libra del producto 1, o bien, 0.33 libras del producto 2. Para
fabricar una libra del producto 1 se requieren 2 h de mano de obra o 3 h para producir 0.33
libras de producto 2 a partir de una libra de materia prima. Se dispone de un total de 200 horas
de mano de obra, y se pueden vender a lo más 40 libras del producto 2. El producto 1 se vende
en 13 dólares/libra y el producto 2 se vende en 40 dólares/libra. Sean
RM = libras de materia prima procesada
P1 = libras de materia prima usadas para elaborar el producto 1
P2 = libras de materia prima usadas para elaborar el producto 2
Wivco debe resolver el PL siguiente para maximizar su utilidad:

max z=13P1+40(0.33)P2-10RM
s.a
RM ≥ P1 + P2
2P1 + 3P2 ≤ 200
RM ≤ 90
0.33P2 ≤ 40
P1,P2,RM ≥ 0

Utilice los resultados que proporciona LINDO en la figura 12 para contestar las preguntas
siguientes:
a. Si se pudieran comprar sólo 87 lb de materia prima, ¿cuál sería la utilidad de Wivco?
b. En el supuesto de que el producto 2 se vendiera en 39.50 dólares/libra, ¿cuál sería la nueva
solución óptima?
c. ¿Cuánto es lo más que Wivco debería pagar por otra libra de materia prima?
d. ¿Cuánto es lo más que Wivco debería pagar por otra hora de mano de obra?
e. Suponga que 1 libra de materia prima se pudiera utilizar también para obtener 0.8 libras de
producto 3, el cual se vende a 24 dólares/libra. Procesar 1 libra de materia prima en 0.8 libras
de producto 3 requiere 7 horas de mano de obra. ¿Debería Wivco fabricar cualquier cantidad
del producto 3?

Figura 12
Resultados LINDO para Wivco
MAX 13 P1 + 13.2 P2 - 10 RM
SUBJECT TO
2) - P1 - P2 + RM >= 0
3) 2 P1 + 3 P2 <= 200
4) RM <= 90
5) 0.33 P2 <= 40
END

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 274.0000
VARIABLE VALUE REDUCED COST
P1 70.000000 0.000000
P2 20.000000 0.000000
RM 90.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -12.600000
3) 0.000000 0.200000
4) 0.000000 2.600000
5) 33.400002 0.000000

NO. ITERATIONS= 3

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
P1 13.000000 0.200000 0.866667
P2 13.200000 1.300000 0.200000
 RM -10.000000 INFINITY 2.600000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 0.000000 23.333334 10.000000
3 200.000000 70.000000 20.000000
4 90.000000 10.000000 23.333334
5 40.000000 INFINITY 33.400002

9. Considere el PL siguiente y su tableau óptimo (tabla 56):

max z = 3x1+4x2+x3
s.a
x1 + x2 + x3 ≤ 50
2x1 - x2 + x3 ≥ 15
x1 + x2 = 10
x1, x2, x3 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Encuentre el intervalo de los valores del coeficiente de x 1 de la función objetivo para el que la
base actual es óptima.
c. Calcule el intervalo de los valores del coeficiente de x2 de la función objetivo para el que la
base actual es óptima.

Tabla 56
Z x1 x2 x3 s1 e2 a2 a3 ld
1 1 0 0 1 0 M M+3 80
0 -3 0 0 1 1 -1 -2 15
0 0 0 1 1 0 0 -2 40
0 1 1 0 0 0 0 -1 10

10. Considere el PL siguiente y su tableau óptimo (tabla 57):

max z = 3x1+2x2
s.a
2x1 + 5x2 ≤ 8
3x1 + 7x2 ≤ 10
x1,x2 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Calcule el intervalo de valores de b2 para el cual la base actual es óptima. Además encuentre
la nueva solución óptima si b2 = 5.

Tabla 57
Z x1 x2 s1 s2 ld
1 0 0 0 1 10
0 0 1/3 1 -2/3 4/3
0 1 7/3 0 1/3 10/3

11. Examine el PL siguiente:

max z = 3x1+x2
s.a
La solución óptima para este PL es 2x1 + x2 ≤ 8 z = 9, x1 = 1, x2 = 6. Encuentre en
forma gráfica el intervalo de 4x1 + x2 ≤ 10 valores de b2 para el cual la base
actual sigue siendo óptima. x1,x2 ≥ 0

12. El granjero Leary cultiva trigo y maíz en sus 45 acres de tierra. Puede vender cuando
mucho 140 bushels de trigo y 120 bushels de maíz. Cada acre sembrado produce 5 bushels de
trigo o 4 bushels de maíz. El trigo se vende en 30 dólares/bushel, y el maíz se vende a 50
dólares/bushel. Se requieren 6 horas de mano de obra para cosechar un acre de trigo y 10
horas para un acre de maíz. Se pueden comprar al menos 350 horas de mano de obra a 10
dólares/hora. Sea

A1 = acres sembrados con trigo

A2 = acres sembrados con maíz
L = horas de mano de obra compradas

Para maximizar la utilidad, el granjero Leary debe resolver el PL siguiente

max z=150A1+200A2-10L
s.a
A1 + A2 ≤ 45
6A1 + 10A2 - L ≤ 0
L ≤ 350
5A1 ≤ 140
4A2 ≤ 120
A1,A2,L ≥ 0

Utilice los resultados de LINDO de la figura 13 para contestar las preguntas siguientes:
a. ¿Cuánto es lo más que Leary debería pagar por una hora adicional de mano de obra?
b. ¿Cuánto es lo más que el granjero debería pagar por un acre adicional de tierra?
c. Si sólo tuviera 40 acres de tierra, ¿cuál sería la utilidad de Leary?
d. Si el precio del trigo cayera a 26 dólares, ¿cuál sería la nueva solución óptima?
e. El granjero Leary quisiera sembrar cebada. La demanda de cebada es ilimitada. Un acre
produce 4 bushels de cebada y requiere 3 horas de mano de obra. Si este cereal se vende a 30
dólares por bushel, ¿debería este granjero sembrar alguna cantidad?

Figura 13
Resultados de LINDO para el trigo/maiz
MAX 150 A1 + 200 A2 - 10 L
SUBJECT TO
2) A1 + A2 <= 45
3) 6 A1 + 10 A2 - L <= 0
4) L <= 350
5) 5 A1 <= 140
6) 4 A1 <= 120
END

LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

1) 4250.000

VARIABLE VALUE REDUCED COST

A1 25.000000 0.000000
A2 20.000000 0.000000
L 350.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 75.000000
3) 0.000000 12.500000
4) 0.000000 2.500000
5) 15.000000 0.000000
6) 20.000000 0.000000

NO. ITERATIONS= 4

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
A1 150.000000 10.000000 30.000000
A2 200.000000 50.000000 10.000000
L -10.000000 INFINITY 2.500000
 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 45.000000 1.200000 6.666667
3 0.000000 40.000000 12.000000
4 350.000000 40.000000 12.000000
5 140.000000 INFINITY 15.000000
6 120.000000 INFINITY 40.000000

13. Considere el PL siguiente y su tableau óptimo (tabla 58):

max z = 4x1+x2+2x3
s.a
8x1 + 3x2 + x3 ≤ 2
6x1 + x2 + x3 ≤ 8
x1, x2, x3 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Encuentre el intervalo de valores del coeficiente de x3 de la función objetivo para el cual la
base actual es óptima.
c. Encuentre el intervalo de valores del coeficiente de x1 de la función objetivo para el cual la
base actual es óptima.

Tabla 58
Z x1 x2 x3 s1 s2 ld
1 8 1 0 0 2 16
0 2 2 0 1 -1 4
0 6 1 1 0 1 8

14. Examine el PL siguiente y su tableau óptimo (tabla 59):

max z = 3x1+x2
s.a
2x1 + x2 ≤ 4
3x1 + 2x2 ≥ 6
4x1 + 2x2 = 7
x1,x2 ≥ 0

a. Determine el dual de este PL y su solución óptima.

b. Encuentre el intervalo de valores del lado derecho de la tercera restricción para el cual la
base actual es óptima. Además, proporcione la nueva solución óptima si el lado derecho de la
tercera restricción fuera 15/2.
Tabla 59
Z x1 X2 s1 e2 a2 a3 Id
1 0 0 0 1 M-1 M+3/2 9/2
0 0 0 1 0 0 -1/2 1/2
0 0 1 0 -2 2 -3/2 3/2
0 1 0 0 1 -1 1 1

15. Considere el PL siguiente:

max z = 3x1+x2
s.a
4x1 + x2 ≤ 7
5x1 + 2x2 ≤ 10
x1,x2 ≥ 0

La solución óptima para este PL es z=17/3, x1=4/3, x2=5/3.

Utilice el método gráfico para estimar el intervalo de valores del lado derecho de la segunda
restricción para el cual la base actual es óptima.

16. Los joyeros Zales usan rubíes y zafiros para fabricar dos tipos de anillos. Un anillo tipo 1
requiere 2 rubíes, 3 zafiros y una hora de mano de obra de un joyero. Un anillo tipo 2 requiere 3
rubíes, 2 zafiros y 2 horas de mano de obra de un joyero. Cada anillo tipo 1 se vende en 400
dólares, y cada anillo tipo 2 se vende en 500 dólares. Todos los anillos que fabrica Zales se
pueden vender. Zales cuenta por ahora con 100 rubíes, 120 zafiros y 70 horas de mano de
obra. Se pueden comprar rubíes adicionales a un costo de 100 dólares cada uno. La demanda
del mercado requiere que la compañía produzca por lo menos 20 anillos tipo 1 y por lo menos
25 anillos tipo 2. Con el fin de poder maximizar la utilidad, Zales debería resolver el PL
siguiente:
X1 = anillos tipo 1 producidos
X2 = anillos tipo 2 producidos
R = rubíes comprados
max z=400x1+500x2-100R
s.a
2x1 + 3x2 - R ≤ 100
3x1 + 2x2 ≤ 120
x1 + 2x2 ≤ 70
x1 ≥ 20
x2 ≥ 25
x1, x2 ≥ 0

Utilice los resultados de LINDO de la figura 14 para contestar las preguntas siguientes:
a. Suponga que cada rubí cuesta 190 dólares en lugar de 100 dólares. ¿Aún así podría Zales
comprar rubíes? ¿Cuál sería la nueva solución óptima de este problema?
b. Suponga que a Zales sólo se le exigiera producir por lo menos 23 anillos tipo 2. ¿Cuál sería
ahora la utilidad de Zales?
c. ¿Cuánto es o más que a compañía Zales estaría dispuesta a pagar por otra hora de mano de
obra de un joyero?
d. ¿Cuánto es lo más que Zales estaría dispuesta a pagar por otro zafiro?
e. Zales planea fabricar anillos tipo 3. Cada anillo tipo 3 se podría vender en 550 dólares y
requiere 4 rubíes, 2 zafiros y 1h de mano de obra de un joyero. ¿Debería Zales fabricar algunos
anillos tipo 3?

Figura 14
Resultados de LINDO para la joyería
MAX 400 X1 + 500 X2 - 100 R
SUBJECT TO
2) 2 X1 + 3 X2 - R <= 100
3) 3 X1 + 2 X2 <= 120
4) X1 + 2 X2 <= 70
5) X1 >= 20
6) X2 >= 25
END

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 19000.00

VARIABLE VALUE REDUCED COST

X1 20.000000 0.000000
X2 25.000000 0.000000
R 15.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 100.000000
3) 10.000000 0.000000
4) 0.000000 200.000000
5) 0.000000 0.000000
6) 0.000000 -200.000000

NO. ITERATIONS= 2

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 400.000000 INFINITY 100.000000
X2 500.000000 200.000000 INFINITY
 R -100.000000 100.000000 100.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 100.000000 15.000000 INFINITY
3 120.000000 INFINITY 10.000000
4 70.000000 3.333333 0.000000
5 20.000000 0.000000 INFINITY
6 25.000000 0.000000 2.500000

17. Utilice el método simplex dual para resolver el PL siguiente:

max z = -2x1-x2
s.a
x1 + X2 ≥ 5
x1 - 2x2 ≥ 8
x1,x2 ≥ 0

18. Examine el PL siguiente:

max z = -4x1- x2
s.a. 4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 3
3x1 + x2 = 3

x1,x2 ≥ 0

Después de restar una variable de excedente e1 de la primera restricción, sumar una variable
de holgura S2 a la segunda restricción y sumar variables artificiales a 1 y a3 a la primera y
tercera restricciones, el tablero óptimo para este PL se muestra en la tabla 60.

a. Determine el dual para este PL y su solución óptima

b. Si se modificara el PL anterior a:

max z= -4x1 – x2 – x3
s.a
4x1 + 3x2 + X3 ≥ 6
x1 + 2x2 + X3 ≤ 3
3x1 + x2 + X3 = 3
x1, x2,x3 ≥ 0

¿Seguirá siendo óptima la solución actual óptima?

Tabla 60
Z x1 x2 e1 s2 a1 a3 Id
1 0 0 0 1/5 M M-7/5 -18/5
0 0 1 0 3/5 0 -1/5 6/5
0 1 0 0 -1/5 0 2/5 3/5
0 0 0 1 1 -1 1 0

19. Considere el PL siguiente:

max z = -2x1+ 6x2
s.a
x1 + X2 ≥ 2
-x1 + X2 ≤ 1
x1,x2 ≥ 0

Este PL es no acotado. Apóyese en este hecho para demostrar que el PL siguiente no tiene
solución factible:

min z = 2y1 + y2
s.a
 y1 - y2 ≥ -2
y1 + y2 ≥ 6
y2 ≥ 0
Y1 ≤ 0

20. Mediante el teorema de la holgura complementaria para hallar la solución óptima del PL
siguiente y su dual:

max z= 3x1 + 4x2 + x3 +5x4

s.a
x1 + 2x2 + X3 + 2X4 ≤ 5
2x1 + 3x2 + X3 + 3X4 ≤ 8
x1, x2,x3,x4 ≥ 0

21. La solución óptima del PL siguiente es Z=8, X1 =2, x2 = 0:

max z = 4x1+ x2
s.a
3x1 + X2 ≤ 6
5x1 + 3x2 ≤ 15
x1,x2 ≥ 0

Utilice le método gráfico para contestar las preguntas siguientes:

a. Determine el intervalo de valores de C1 para el cual la base actual es óptima.

b. Determine el intervalo de valores de C2 para el cual la base actual es óptima.
c. Determine el intervalo de valores de b1 para el cual la base actual es óptima.
d. Determine el intervalo de valores de b2 para el cual la base actual es óptima.

22. Radioco fabrica dos tipos de radios. El único recurso escaso pero necesario para fabricar
los radios es la mano de obra. Por ahora, la compañía tiene dos trabajadores. El trabajador 1
está dispuesto a laborar hasta 40 horas por semana, y recibe un pago de 5 dólares por hora. El
trabajador 2 está dispuesto a laborar hasta 50 horas por un pago de 6 dólares por hora. El
precio y los recursos que se requieren para producir cada tipo de radio se dan en la tabla 61.

a. Si x1 es la cantidad de radios tipo i producidos cada semana, demuestre que Radioco

debe resolver el PL siguiente (su tablero óptimo se proporciona en la tabla 62).

max z = 3x1+2 x2
s.a
x1 + 2x2 ≤ 40
2x1 + X2 ≤ 50
x1,x2 ≥ 0

Tabla 61:
Radio 1 Radio 2
Precio Recursos Precio Recursos
(dólares) necesarios (dólares) necesarios
25 Trabajador 1: 22 Trabajador 1:
1 hora 2 horas
Trabajador 2: Trabajador 2:
2 horas 1 hora
Costo de la Costo de la
materia prima: materia prima:
5 dólares 4 dólares

Tabla 62
Z x1 x2 S1 s2 ld
 1 0 0 1/3 4/3 80
0 1 0 -1/3 2/3 20
0 0 1 2/3 -1/3 10

b. ¿Para que precios del radio tipo 1 la base actual sigue siendo óptima?
c. ¿Para que precios del radio tipo 2 la base actual sigue siendo óptima?
d. Si el trabajador 1 estaría dispuesto a trabajar solo 30 horas por semana, ¿la base
actual seguiría siendo óptima?
e. Si el trabajador 2 estaría dispuesto a trabajar solo 60 horas por semana, ¿la base
actual seguiría siendo óptima?
f. Si el trabajador 1 estaría dispuesto a trabajar una hora adicional, ¿Cuánto es lo más
que Radioco debería pagar?
g. Si el trabajador 2 estaría dispuesto a laborar sólo 48 horas ¿Cual sería la utilidad de
Radioco. Compruebe su respuesta determinando la cantidad de radios de cada tipo
que se producirán.
h. Los planes de producción son fabricar un radio tipo 3. Las especificaciones de un radio
tipo 3 son las siguientes: precio 30 dólares; dos horas de trabajador 1, 2 horas de
trabajador 2, costo de la materia prima 3 dólares. ¿Radioco debería fabricar algunos
radios tipo 3?

23. Beerco produce cerveza tipo ale y cerveza a partir de maíz, lúpulo y malta. Dispone en
la actualidad de 40 libras de maíz, 30 libras de lúpulo y 2 libras de malta. Un barril de
cerveza se vende en 50 dólares y requiere 2 libras de maíz, 1 libra de lúpulo y 1 libra de
malta. Un barril de cerveza se vende en 50 dólares y requiere 2 libras de maíz, 1 libra de
lúpulo y 1 libra de malta. Beerco puede vender toda la cerveza tipo ale y la cerveza que
produce. Con el fin de maximizar el ingreso total de las ventas de Beerco debería resolver
el PL siguiente:
max z= 40ALE +50 BEER
s.a
ALE + 2BEER ≤ 40
ALE + BEER ≤ 30
2ALE + BEER ≤ 40
ALE, BEER ≥ 0
TABLA 63:

Cerveza
Z Cerveza s1 s2 s3 ld
Tipo/ale
1 0 0 20 0 10 1200
0 0 1 2/3 0 -1/3 40/3
0 0 0 -1/3 1 -1/3 10/3
0 1 0 -1/3 0 2/3 40/3

ALE= barriles de cerveza tipo ale producidos y BEER= barriles de cerveza producidos. Un
tablero para este PL se muestra en la tabla 63.

a. Escriba el dual del PL de Beerco y determine su solución óptima.

b. Calcule el intervalo de valores del precio de cerveza tipo ale para la cual la base actual
sigue siendo óptima.
c. Calcule el intervalo de valores del precio de cerveza para la cual la base actual sigue
siendo óptima.
d. Determine el intervalo de valores de la cantidad de maíz disponible para el cual la
base actual sigue siendo óptima.
e. Determine el intervalo de valores de la cantidad de lúpulo disponible para el cual la
base actual sigue siendo óptima.
f. Determine el intervalo de valores de la cantidad de malta disponible para el cual la
base actual sigue siendo óptima.
g. Suponga que Beerco planea elaborar un licor de malta. Para elaborar un licor de malta
se requiere 0.5 libras de maíz, 3 libras de lúpulo y 3 libras de malta y se vende en 50
dólares. ¿Beerco deberá fabricar licor de malta?
h. Suponga que se expresan las restricciones de Beerco en onzas. Escriba el nuevo PL y
su dual.
i. ¿Cuál es la solución óptima del dual del nuevo PL? (sugerencia: reflexione en que le
sucede a CbvB-1. Utilice la idea de los precios sombra para explicar por qué el dual del
PL original (libras) y el dual del nuevo PL (onzas) deberían tener soluciones óptimas
distintas.)

GRUPO B

24. Considere el PL siguiente:

max z= -3x1 + x2 + 2x3

s.a
x2 + 2X3 ≤ 3
-x1 + 3X3 ≤ -1
-2x1 - 3x2 = -2
X1, x2,x3 ≥ 0

a. Determine el dual de este PL y demuestre que su región factible es la misma que el del
PL original.
b. Aplique la dualidad débil para demostrar que el valor óptimo de la función objetivo para
el PL (y su dual) debe ser 0.

25. Examine el PL siguiente:

max z= 2x1 + x2 +x3

s.a
X1 + X3 ≤ 1
x2 + X3 ≤ 2
x1 + x2 ≤ 3
x1, x2,x3 ≥ 0

Tabla 64:

Producto 1 Producto 2
Precio de Venta $15 $8
Mano de obra necesaria 0.75 horas 0.50 horas
Tiempo máquina requerido 1.50 horas 0.80 horas
Materia prima requerida 2 unidades 1 unidad

Dado que:

1
1 0 1  1/ 2  1/ 2 1/ 2 
0 1 1   1 / 2 1/ 2 1 / 2 

1 1 0  1 / 2 1/ 2  1 / 2

a. Demuestre que la solución básica con las variables básicas X 1 , X2, y X3 es óptima.
Encuentre la solución óptima.
b. Escriba el dual para este PL y determine su solución óptima.
c. Demuestre que si se multiplica el lado derecho de cada restricción por una constante k
no negativa, entonces la nueva solución óptima se obtiene simplemente al multiplicar
por k el valor de cada variable en la solución óptima original.

26. Wivco elabora dos productos: 1 y 2. Los datos pertinentes se muestran en la tabla 64.
Al menos 400 unidades de materia prima se pueden comprar todas las semanas a un costo
de 1.5 dólares por unidad. La compañía emplea cuatro trabajadores, quienes laboran 40
horas por semana (sus salarios se consideran como un costo fijo). A los trabajadores se les
puede pedir que trabajen tiempo extra y se les paga 6 dólares por hora de tiempo extra.
Se dispone todas las semanas de 320 horas de tiempo de máquina.
Por falta de publicidad, la demanda semanal es de 50 unidades del producto 1 y 60
unidades del producto 2. La publicidad se puede usar para estimular la demanda de cada
producto. Cada dólar gastado en publicidad del producto 1 aumenta la demanda en 10
unidades; cada dólar gastado para el producto 2 incrementa la demanda en 15 unidades.
Se puede gastar a lo más 100 dólares en publicidad. Definamos:

P1 = Unidades del producto uno fabricado cada semana.

P2 = Unidades del producto dos fabricado cada semana.
OT = horas de mano de obra en tiempo extra utilizadas cada semana.
RM = Unidades de materia prima compradas cada semana.
A1 = Dólares gastados cada semana para anunciar el producto 1.
A2 = Dólares gastados cada semana para anunciar el producto 2.

Entonces Wivco debería resolver el PL siguiente:

max z = 15 P1+ 8P2 – 6(OT) -1.5RM – A1-A2

s.a.
P1-10A1 ≤ 50 (1)
P2 – 15A2 ≤ 60 (2)
0.75P1 +0.5P2 ≤ 160+(OT) (3)
2P1 + P2 ≤ RM (4)
RM ≤ 400 (5)
A1 + A2 ≤ 100 (6)
1.5P1 + 0.8P2 ≤ 320 (7)

Todas las variables son no negativas.

Utilice LINDO para resolver este PL. Luego responda las preguntas siguientes con ayuda
de los resultados que da la computadora:

a. Si el tiempo extra fuera sólo 4 dólares/hora. ¿Wivco recurriría a él?

b. Si cada unidad del producto uno se vendiera en 15.50 dólares, ¿la base actual seguiría
siendo óptima? ¿Cuál sería la nueva solución óptima?
c. ¿Cuánto es lo más que Wivco debería estar dispuesta a pagar por otra unidad de
materia prima?
d. ¿Cuánto estaría dispuesta a pagar Wivco por otra hora de tiempo de máquina?
e. Si a cada trabajador se le exigiera (como parte de la semana de trabajo regular)
trabajar 45 horas por semana, ¿Cuál sería la utilidad de la compañía?
f. Explique por qué le precio sombra del reglón (1) es 0.10 (sugerencia: si el lado
derecho de (1) se incrementa de 50 a 51, entonces por no haber publicidad para el
producto 1, ahora se venderían 51 unidades a la semana.)
g. Wivco planea elaborar un nuevo producto (producto 3). Cada unidad se vende en 17
dólares y requiere 2 horas de mano de obra, 1 unidad de materia prima y 2 horas de
tiempo de máquina. ¿Debería Wivco fabricar el producto 3?
h. Si cada unidad del producto 2 se vendiera en 10 dólares, ¿ la base actual seguiría
siendo óptima?

27. Las preguntas siguientes se relacionan con el ejemplo de Nylon que se trató en la
sección 3.9. Después de definir

RB= onzas de Brute Regular fabricadas al año

LB = onzas de Luxury Brute fabricadas al año
RC = onzas de Chanelle Regular elaboradas al año
LC = onzas de Luxury Chanelle producidas al año
RM = libras de materia prima compradas al año

Se obtuvo el resultado de LINDO que se proporciona en la figura 15 para este problema.

Utilice estos resultados para contestar las preguntas siguientes:
a. Interprete el precio sombra de cada restricción.
b. Si el precio de BR se incrementara 50 centavos, ¿cuál sería la nueva solución óptima
para el problema de Rylon?
c. Si se contara con 8 000 horas de laboratorio cada año, pero sólo hubiera disponibles
2000 libras de materia prima cada año, ¿ Se incrementaría o disminuiría la utilidad de
Rylon? (sugerencia: aplique la regla del 100% para demostrara que la base actual se
conserva óptima. Luego utilice un razonamiento similar a (34)-(37) para determinar el
nuevo valor de la función objetivo)
d. Rylon está planeando expandir su capacidad de laboratorio. Tienen en consideración
dos opciones:

Opción 1: Por un costo de 10 000 dólares (que contrajo ahora), la capacidad de

laboratorio anula puede aumentar en 10 000 horas.

Opción 2: Por un costo de 200 000 dólares (contraído ahora), la capacidad de laboratorio
anual puede aumentar en 10 000 horas.
Suponga que todos los otros aspectos del problema se conservan sin cambio y que la
utilidad futura se descontó con una tasa de interés de 11 1/9 % anual. ¿Cuál opción, si la hay,
debería elegir Rylon?

e. Rylon planea comprar un nuevo tipo de materia prima. Se pueden conseguir

cantidades ilimitadas a 8 dólares / libra. Se requieres 3 horas de laboratorio para
procesar una libra de la nueva materia prima. Cada libra procesada genera 2 onzas de
BR y 1 onza de CR. ¿Debería Rylon comprar la nueva materia prima?

Figura 15:
MAX 7 RB + 14 LB + 6 RC + 10 LC - 3 RM
SUBJECT TO
2) RM <= 4000
3) 3 LB + 2 LC + RM <= 6000
4) RB + LB - 3 RM = 0
5) RC + LC - 4 RM = 0
END

LP OPTIMUM FOUND AT STEP 6

OBJECTIVE FUNCTION VALUE

1) 172666.7

VARIABLE VALUE REDUCED COST

RB 11333.333008 0.000000
LB 666.666687 0.000000
RC 16000.000000 0.000000
LC 0.000000 0.666667
RM 4000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 39.666668
3) 0.000000 2.333333
4) 0.000000 7.000000
5) 0.000000 6.000000

NO. ITERATIONS= 6

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
RB 7.000000 1.000000 11.900001
LB 14.000000 119.000000 1.000000
RC 6.000000 INFINITY 0.666667
LC 10.000000 0.666667 INFINITY
RM -3.000000 INFINITY 39.666668

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
 RHS INCREASE DECREASE
2 4000.000000 2000.000000 3400.000000
3 6000.000000 33999.996094 2000.000000
4 0.000000 INFINITY 11333.333008
5 0.000000 INFINITY 16000.000000

28. Considere los dos Pl siguientes:

(PL1)
max z = c1x1+ c2x2
s.a
a11x1 + a12x2 ≤ b1
a21x1 + a22x2 ≤ b2
x1,x2 ≥ 0

(PL2)
max z =100c1x1+ 100c2x2
s.a
100a11x1 + 100a12x2 ≤ b1
100a21x1 + 100a22x2 ≤ b2
x1,x2 ≥ 0

Suponga que BV = {x1, x2} es una base óptima para ambos PL, y que la solución óptima
para le PL 1 es x1 = 50, x2 =500, z= 550. También suponga que para el PL 1, el precio
sombra de las restricciones 1 y 2 es igual a 100/3. Encuentre la solución óptima del PL 2 y
la solución óptima del dual del PL2. (Sugerencia: Si multiplica cada número de una matriz
por 100, ¿qué sucede con B-1?)

29. La pregunta siguiente se relaciona con el ejemplo del presupuesto de capital de Star Oil
de la sección 3.6. Los resultados de lindo para este problema se muestran en la figura 16.

a. Encuentre e interprete el precio sombra de cada restricción.

b. Si el VPN de la inversión 1 fuera 5 millones de dólares, ¿cambiaría la solución óptima
del problema?
c. Si el VPN de la inversión 2 y el de la inversión 4 disminuyera 25%, ¿cambiaría la
solución óptima del problema? (Para este inciso se requiere conocer la regla del
100%.)
d. Suponga que el presupuesto del capital de Star Oil se modificará a 50 millones de
dólares en el tiempo 0 y 15 millones de dólares en el tiempo 1. ¿Sería Star más rica?
(para este inciso se requiere la regla del 100%)
e. Suponga que está disponible una nueva inversión (inversión 6). Dicha inversión tiene
un VPN de 10 millones de dólares y requiere una salida de efectivo de 5 millones de
dólares en el tiempo 0 y 10 millones de dólares en el tiempo 1. ¿debería Star Oil invertir
en la inversión 6?

30. Las preguntas siguientes se relacionan con el ejemplo de inversiones de Finco de la

sección 3.11. Los resultados de LINDO para este problema se muestran en la figura 17.

a. Si Finco tuviera 2000 dólares más a disposición en el tiempo 0, ¿en cuánto se

incrementaría el efectivo en el tiempo 3?
b. Observe que si Finco recibiera un dólar en el tiempo 1 sería ahora 0.5ª + 1.2C + 1.08S 0
+1. Aproveche este hecho y el precio sombra de la restricción 2 para determinar en
cuánto se incrementaría el estado de la caja en el tiempo 3 si estuviera disponible un
dólar adicional en el tiempo 1.
c. ¿En cuánto cambiaría el activo disponible en el tiempo 3 si Finco recibiera un dólar
extra en el tiempo 2?
d. Si la inversión d genera 1.80 dólares en el tiempo 3. ¿Seguiría siendo óptima la base
actual?
e. Suponga que el superhondo del banco de valores generó 25% para el periodo entre el
tiempo 0 y el tiempo 1. ¿debería invertir Finco en este fondo en el tiempo 0?
f. Demuestre que si se eliminaran todas las limitaciones de inversiones de 75 000
dólares en las inversiones A, B, C y D, la base actual se mantendría óptima. (Se
requiere conocer la regla del 100% para este inciso ) ¿Cuál sería el nuevo valor óptimo
de z?
g. Esta en consideración una nueva inversión (inversión f). Un dólar puesto en la inversión
F genera los efectivos siguientes: tiempo 0, -1 dólar; tiempo 1, +1.10 dólares; tiempo 2,
+0.20 de dólar; tiempo 3, +0.10 de dólar. ¿debería Finco invertir en F?
FIGURA 16:
MAX 13 X1 + 16 X2 + 16 X3 + 14 X4 + 39 X5
SUBJECT TO
2) 11 X1 + 53 X2 + 5 X3 + 5 X4 + 29 X5 <= 40
3) 3 X1 + 6 X2 + 5 X3 + X4 + 34 X5 <= 20
4) X1 <= 1
5) X2 <= 1
6) X3 <= 1
7) X4 <= 1
8) X5 <= 1
END

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 57.44902
VARIABLE VALUE REDUCED COST
X1 1.000000 0.000000
X2 0.200860 0.000000
X3 1.000000 0.000000
X4 1.000000 0.000000
X5 0.288084 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.190418
3) 0.000000 0.984644
4) 0.000000 7.951474
5) 0.799140 0.000000
6) 0.000000 10.124693
7) 0.000000 12.063268
8) 0.711916 0.000000

NO. ITERATIONS= 5
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 13.000000 INFINITY 7.951474
X2 16.000000 45.104527 9.117647
X3 16.000000 INFINITY 10.124693
X4 14.000000 INFINITY 12.063268
X5 39.000000 51.666668 30.245285

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 40.000000 38.264706 9.617647
3 20.000000 11.275863 8.849056
4 1.000000 1.139373 1.000000
5 1.000000 INFINITY 0.799140
6 1.000000 1.995745 1.000000
7 1.000000 2.319149 1.000000
8 1.000000 INFINITY 0.711916

FIGURA 17:
MAX B + 1.9 D + 1.5 E + 1.08 S2
SUBJECT TO
2) D + A + C + S0 = 100000
3)-B + 0.5 A + 1.2 C + 1.08 S0 - S1 = 0
4) 0.5 B - E - S2 + A + 1.08 S1 = 0
5) A <= 75000
6) B <= 75000
7) C <= 75000
 8) D <= 75000
9) E <= 75000
END

LP OPTIMUM FOUND AT STEP 8

OBJECTIVE FUNCTION VALUE

1) 218500.0

VARIABLE VALUE REDUCED COST

B 30000.000000 0.000000
D 40000.000000 0.000000
E 75000.000000 0.000000
S2 0.000000 0.040000
A 60000.000000 0.000000
C 0.000000 0.028000
S0 0.000000 0.215200
S1 0.000000 0.350400

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 1.900000
3) 0.000000 -1.560000
4) 0.000000 -1.120000
5) 15000.000000 0.000000
6) 45000.000000 0.000000
7) 75000.000000 0.000000
8) 35000.000000 0.000000
9) 0.000000 0.380000

NO. ITERATIONS= 8

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
B 1.000000 0.029167 0.284415
D 1.900000 0.475000 0.050000
E 1.500000 INFINITY 0.380000
S2 1.080000 0.040000 INFINITY
A 0.000000 0.050000 0.058333
C 0.000000 0.028000 INFINITY
S0 0.000000 0.215200 INFINITY
S1 0.000000 0.350400 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 100000.000000 35000.000000 40000.000000
3 0.000000 37500.000000 56250.000000
4 0.000000 18750.000000 43750.000000
5 75000.000000 INFINITY 15000.000000
6 75000.000000 INFINITY 45000.000000
7 75000.000000 INFINITY 75000.000000
8 75000.000000 INFINITY 35000.000000
9 75000.000000 18750.000000 43750.000000

31. En este problema se estudia como interpretar los precios sombra en los problemas de
mezclas (véase la sección 3.8). Para ilustrar las ideas, se analiza el problema 2 de la
sección 3.8. Si se definen

X6j= Libras de naranja grado 6 en el jugo

X9j= Libras de naranja grado 9 en el jugo
X6b= Libras de naranja grado 6 en bolsas
X9b= Libras de naranja grado 9 en bolsas
Entonces el planteamiento apropiado es:

maxz=0.45(x6J+x9J)+0.30(x6B+x9B)
s.a.
x6J + x6B ≤ 120000 (Restricción del grado 6)
x9J + x9B ≤ 100000 (Restricción del grado 9)
6 x 6 J  9 x9 J (Restricción del jugo
(1) ≥ 8
x 6 J  x9 J de naranja)

6 x 6 B  9 x9 B (Restricción del
(2) ≥ 7
x6 B  x9 B las bolsas)

x6J, x9J, x6B, x9B ≥ 0

Las restricciones (1) y (2) son ejemplos de restricciones de mezclas porque especifican la
proporción de naranjas grado 6 y de grado 9 que se debe mezclar para elaborar jugo de
naranja y llenar las bolsas con esta fruta. Sería útil determinar cómo un ligero cambio en
las normas para el jugo de naranja y las bolsas con la fruta afectarían la utilidad. Al final del
Problema se explica el modo de utilizar los precios sombra de las restricciones (1) y (2)
para contestar las preguntas siguientes:

a. Suponga que le grado promedio para el jugo de naranja se incrementa a 8.1. En el

supuesto de que la base actual sigue siendo óptima. ¿que tanto cambiaría la utilidad?
b. Suponga que el requisito del grado promedio para las bolsas de naranjas disminuye a
6.9. SI se supone también que la base actual se mantiene óptima. ¿cuánto cambiaría la
utilidad?

El precio sombra para (1) y (2) es – 0.15. La solución óptima es X 6j = 26 666.67, X9j =
53’333.33, X6b =93’333.33, X9b = 46’666.67. Para interpretar los precios sombra de mezclar
la restricción (1) y (2) se supone que un cambio leve en la norma de calidad de un producto
no modifica de modo importante la cantidad del producto que se elabora.

Ahora observe que (1) se podría escribir como:

6X6j + 9X9j >= 8 (X6j + X9j) o bien, -2X6j + X9j>= 0

Si la norma de calidad para el jugo de naranja se modifica a 8 + ∆, entonces (1) se escribe

como

6X6j + 9X9j >= (8+ ∆) (X6j + X9j)

O bien

-2X6j + X9j>= ∆ (X6j + X9j)

Puesto que esta suponiendo que al cambiar la calidad del jugo de naranja de 8 a 8+ ∆ no
se modifica la cantidad producida, X 6j + X9j se conserva igual a 80 000 y (1) se transforma
en -2X6j + X9j>= 80 000 ∆ .
Use la definición de precio sombra y de respuesta a los incisos (a) y (b).

32. Ballco fabrica bolas para softball grandes, regulares y duros. Cada tipo de bola requiere
un tiempo en tres departamentos: Cortado, Cosido y Empacado, como se indica en la tabla
(en minutos).
 TIEMPO DE TIEMPO DE TIEMPO DE
BOLAS
CORTADO COSIDO EMPACADO
REGULARES 15 15 3
GRANDES 10 15 4
DURAS 8 4 2

A causa de las consideraciones del mercado, se tienen que fabricar por lo menos 1000 bolas
regulares. Cada una de las bolas regulares se puede vender en 3 dólares; cada bola grande se
vende en 5 dólares, y cada bola dura, en 4 dólares. Se dispone de un total de 18000 minutos
de tiempo de cortado, 18000 minutos de tiempo de cosido y 9000 minutos de empacado. Ballco
desea maximizar los ingresos por ventas.

Si se definen:

RS = Cantidad de bolas regulares fabricadas

LS = Cantidad de bolas grandes fabricadas
HB = Cantidad de bolas duras fabricadas

Entonces la PL apropiada es:

max z = 3RS + 5LS + 4HB

s.a.
15RS + 10LS + 8HB  18 000 (Restricción de cortado)

15RS + 15LS + 4HB  18 000 (Restricción de cosido)

3RS + 4LS + 2HB  18 000 (Restricción de empacado)

RS  1 000 (Restricción de la demanda)

RS, LS, HB  0

El tablero óptimo par este PL.

z RS LS HB s1 s2 s3 e4 a4 ld
1 0 0 0 0.5 0 0 4.5 M - 4.5 4 500
0 0 0 1 0.19 -0.125 0 0.94 -0.94 187.5
0 0 1 0 - 0.05 0.10 0 0.75 -0.75 150
0 0 0 0 - 0.17 -0.15 1 -1.88 1.88 5 025
0 1 0 0 0 0 0 -1 1 1 000

a. Encuentre el dual del problema de Ballco y su solución óptima.

b. Demuestre que el problema de Ballco tiene una solución óptima alterna. Encuéntrela.
¿Cuántos minutos de tiempo de cosido se usan con la solución óptima alterna?

c. ¿En cuánto se incrementarían los ingresos de Ballco si aumentara 1 minuto la cantidad

de tiempo disponible de cosido? ¿De qué modo se puede relacionar esta respuesta
con el hecho de que la restricción de cosido es activa?

d. En el supuesto de que la base actual sea óptima, de que manera afectaría los ingresos
de Ballco un incremento de 100 en el requisito de bolas regulares.

33. Considere el PL siguiente:

max z = c1x1+ c2x2
s.a
3x1 + 4x2 ≤ 6
 2x1 + 3x2 ≤ 4
x1,x2 ≥ 0
El tablero óptimo para este PL es:

z + S1 + 2s2 = 14
x1 + 3s1 - 4s2 = 2
X2 - 2s1 + 3s2 = 0
Sin efectuar pivoteo alguno determine c1 y c2.

34. Considere el PL siguiente y su tablero óptimo parcial (tabla 67):

max z = 20x1+ 10x2

s.a
x1 + x2 = 150
X1 ≤ 40
X2 ≥ 20
x1,x2 ≥ 0

Tabla 67:
z x1 x2 s2 b3 a1 a3 Id
1 0 0 0 1900
0 0 0 -1 1 1 -1 90
0 1 0 1 0 0 0 40
0 0 1 -1 0 1 0 110

a. Complete el tablero óptimo

b. Determine el dual de este PL y su solución óptima

35. Examine el PL siguiente y su tablero óptimo (tabla 68):

max z = c1 x1+ c2 x2
s.a
a11 x1 + a12 x2 ≤ B1
a21 x1 + a22 x2 ≤ B2
x1,x2 ≥ 0

Tabla 68:
z x1 x2 s1 s2 B
1 0 0 2 3 5/2
0 1 0 3 2 5/2
0 1 1 1 1 1

Encuentre c1, c2, b1, b2, a11, a12, a21 y a22.

36. Imagine un PL con tres restricciones ≤. Los lados derechos son 10, 15 y 20
respectivamente. En el tablero óptimo, s2 es una variable básica en la segunda restricción cuyo
lado derecho es 12. Estime el intervalo de valores de b 2 para la cual la base actual es óptima.
(Sugerencia: si el Id de la restricción 2 es 15 + ∆, esto debería ayudar a encontrar el Id del
tablero óptimo.)

37. Utilice LINDO para resolver el problema de Sailco de la sección 3.10. Luego use los
resultados para contestar las preguntas siguientes:

a. Si la demanda del mes 1 disminuye a 35 botes de vela, ¿Cuál sería el costo total de
satisfacer las demandas durante los siguientes cuatro meses?
b. Si el costo de la producción de un bote de vela con mano de obra en horario regular
durante el mes1 fuera 420 dólares, ¿Cuál sería la nueva solución óptima?
c. Suponga que un cliente nuevo está dispuesto a pagar 425 dólares por un bote de vela.
Si su demanda se tiene que surtir durante el mes 1. ¿Sailco debería surtir el pedido?
¿qué sucede si este pedido se tiene que cumplir durante el mes 4?