1. Carco fabrica automviles y camiones.

Cada automvil contribuye con $300

dlares a la utilidad y cada camin aporta $400 dlares. Los recursos
requeridos para fabricar un automvil y un cambin se sealan en la Tabla
1. Carco renta todos los das hasta 98 mquinas tipo 1 a un costo de $50
dlares por mquina. La compaa tiene 73 mquinas tipo 2 y 260
toneladas de acero disponible. Las consideraciones de mercadotecnia dictan
que se tiene que producir por lo menos 88 automviles y 26 camiones. Sea

x 1 la cantidad de automviles que se producen diariamente,

cantidad de camiones que se producen diariamente, y

x 2 la

m1 las mquinas

tipo 1 que se rentan todos los das.

Tabla 1. Datos para la resolucin del problema Error: Reference source not found

Vehcul
o

Das con la mquina Das con la mquina

tipo 1
tipo 2

Toneladas
acero

Autom
vil

0,8

0,6

Camin

1,8

0,7

de

max z=300 x 1+ 400 x 250 m1

sujeto a

0,8 x 1 + x 2m1 0
m1 98
0,6 x1 +0,7 x 2 73
2 x 1 +3 x 2 260
x 1 88
x 2 26

R2
R3
R4
R5
R6
R7

Para maximizar la utilidad, Carco debe resolver el PL de la

Figura 1. Utilice los resultados de LINDO para responder las
siguientes preguntas:
a. Si cada automvil contribuye con $310 dlares a la utilidad,
cul sera la nueva solucin ptima para el problema?

c 1Original=300

Allowableincrease ( AI ) de c 1=20
Allowable decrease ( AD ) de c 1=

c 1 20

 c 1Real =310300 c 1Real =10< 20

Como el AI de

c 1 es 20, y

c 1 slo se incrementa en 10 dlares, la

base actual sigue siendo ptima; es decir, los valores ptimos de las
variables de decisin se conservan sin cambio ( x 1=88 ,
y

m1=98 ), mientras que el nuevo valor ptimo de

z Opt Nuevo =zOptOriginal + c 1Real x 1Opt

z OptNuevo =c 1 Nuevo x 1Opt +c 2Original x 2Opt c3Original m 1Opt
z Opt Nuevo =32540+ ( 10 ) ( 88 )
z OptNuevo =310 ( 88 ) +400 ( 27,6 )50 ( 98 )
z OptNuevo =33420

x 2=27,6
es:

Figura 1. Resultados de LINDO para el problema Error: Reference source not found

b. Si Carco tuviera que fabricar por lo menos 86 automviles,

cul sera la utilidad de Carco?

b6Original =88

Allowableincrease ( AI ) de b6 =1,999999
Allowable decrease ( AD ) de b6 =3,000008

3,000008 b6 1,999999
b 6Real=8688 b 6Real=2>3,000008
Como el AD de

b6

es 3,000008 y

b6

slo decrece en 2, la base

actual sigue siendo ptima y el precio sombra de 20 es an

aplicable. Por lo tanto, el nuevo valor ptimo de

es:

z OptNuevo =z OptOriginal + b6 Real Dual prices

z OptNuevo =32540+ (2 ) (20 ) z OptNuevo =32580
2. Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de
los cuatro grupos bsicos de alimentos (pastel de chocolate, helado de
crema, bebidas carbonatadas y pastel de queso). Por ahora hay los
siguientes cuatro alimentos: barras de chocolate, helado de crema de
chocolate, bebida de cola y pastel de queso con pia. Cada barra de
chocolate cuesta $0,50, cada bola de helado de crema cuesta $0,20, cada
botella de bebida de cola cuesta $0,30 y cada rebanada de pastel de queso
con pia cuesta con $0,80. Todos los das debo ingerir por lo menos 500 cal,
6 onzas de chocolate, 10 onzas de azcar y 8 onzas de grasa. El contenido
nutricional por unidad de cada alimento se proporciona a continuacin, en
la Tabla 2.
Tabla 2. Valores nutricionales de la dieta y datos para el problema 2

Tipo de alimento

Calor
as

Chocol
ate
(onzas)

Azca
r
(onza
s)

Grasa
(onza
s)

Cost
o

Barra de chocolate

400

$0,5
0

de 200

$0,2
0

Bebida de cola (1 botella)

150

$0,3
0

Pastel de queso con pia (1

rebanada)

500

$0,8
0

Total que debe ser consumido

500

10

Helado
de
crema
chocolate (1 bola)

min z =50 br +20 ic +30 cola +80 pc

sujeto a

400 br +200 ic+150 cola +500 pc 500

3 br +2 ic 6
2 br +2 ic+ 4 cola+ 4 pc 10
2 br + 4 ic+ 1 cola+5 pc 8

R2
R3
R4
R5

Utilice los resultados de LINDO de la Figura 2 para contestar las

siguientes preguntas:
a. Si una barra de chocolate cuesta $0,30 centavos de dlar,
entonces cul sera la nueva solucin ptima del problema?

c brOriginal =50

Allowable increase ( AI ) de c br=

Allowable decrease ( AD ) de c br=27,5

27,5 c br
c br Real=3050 c br Real =20>27,5
Como el AD de

c br

es 25,7 y

c br

slo presenta un decremento de

20 centavos, la base actual sigue siendo ptima; es decir, los valores

ptimos de las variables de decisin se conservan sin cambio (

br=0 ,

ic=3 ,

ptimo de

cola=1

pc=0 ), mientras que el nuevo valor

es:

z OptNuevo =z OptOriginal + c brReal br Opt

z OptNuevo =c br b r Opt +c ic ic Opt + c cola cola Opt + c pc pc Opt
z OptNuevo =90+ (20 ) 0
z OptNuevo =30 ( 0 ) +20 ( 3 )+30 ( 1 ) +80 ( 0 )
z OptNuevo =90
Puesto que el valor de

br

en la solucin ptima es 0, el cambio del

precio de la barra de chocolate no modifica el valor ptimo de

z .

b. Si una botella de bebida de cola cuesta $0,35 centavos,

entonces cul sera la nueva solucin ptima del problema?

Allowableincrease ( AI ) de c cola =10

Allowable decrease ( AD ) de c cola =30

c colaOriginal=30

30 c pc 10
c colaReal =3530 c colaReal=5< 10
Como el AI de

c cola

es 10 y

c cola

slo presenta un incremento de 5

centavos, la base actual sigue siendo ptima; es decir, los valores

ptimos de las variables de decisin se conservan sin cambio (

br=0 ,

ic=3 ,

ptimo de

cola=1

pc=0 ), mientras que el nuevo valor

es:

z OptNuevo =z OptOriginal + c colaReal cola Opt

z OptNuevo =c br b r Opt +c ic ic Opt + c cola cola Opt + c pc pc Opt
z OptNuevo =90+ ( 5 ) ( 1 )
z OptNuevo =50 ( 0 ) +20 ( 3 )+35 ( 1 )+ 80 ( 0 )
z OptNuevo =95
c. Si se requieren por lo menos 8 onzas de chocolate, entonces
cul sera el costo de la dieta ptima?

b3Original =6

Allowable increase ( AI ) de b3=4,000000

Allowable decrease ( AD ) de b3 =2,857143
2,857143 b3 4

b 3Real=86 b3 Real=2<4
Como el AI de

b3

es 4 y

b3

slo aumenta en 2 onzas, la base

actual sigue siendo ptima y el precio sombra de 2,5 centavos es

an aplicable. Entonces, el nuevo valor ptimo de

es:

z OptNuevo =z OptOriginal b3 Real Dual prices

z OptNuevo =90( 2 ) (2,5 ) z OptNuevo =95
d. Si se requieren por lo menos 600 caloras, entonces cul

sera el costo de la dieta ptima?

Allowable increase ( AI ) de b 2=250

Allowable decrease ( AD ) de b2=

b2Original =500

b2 250
b 2Real=600500 b2Real=100< 250
Como el AI de

b2

es 250 y

b2

crece en 100 caloras, la base

actual sigue siendo ptima y el precio sombra de 0 centavos es an

aplicable. Ahora, el excedente de esta restriccin es igual a 250,
mayor a cero, lo que implica que un exceso de 250 caloras a la dieta
no incrementar el costo de la misma. Por lo tanto:

z OptNuevo =z OptOriginal b2 Real Dual prices

z OptNuevo =90( 100 ) ( 0 ) zOpt Nuevo =90
e. Si el requisito fuera por lo menos 9 onzas de azcar, entonces
cul sera el costo de la dieta ptima?

b 4Original=10

Allowable increase ( AI ) de b4 =
Allowable decrease ( AD ) de b 4=4

4 b 4
b 4Real =910 b 4Real =1>4
Como el AD de

b 4 es 4 y

b4

presenta un decremento de slo 1

onza de azcar, la base actual sigue siendo ptima y el precio

sombra de 7,5 centavos es an aplicable. Por lo tanto, el nuevo valor
ptimo de

es:

z OptNuevo =z OptOriginal b 4Real Dual prices

z OptNuevo =90(1 ) (7,5 ) zOpt Nuevo =82,5
f. Cul tendra que ser el precio de la rebanada de pastel de
queso con pia antes de que resulte ptimo comer este
pastel?
80 50 = 30 centavos como mximo.

g. Cul tendra que ser el precio de la barra de chocolate antes

de que resulte ptimo comer chocolate?
50 27,5 = 22,5 centavos como mximo.

Figura 2. Resultados de LINDO para el problema 2

h. Utilice la parte de SLACK o SURPLUS de los resultados de

LINDO para determinar el decremento permisible y el
decremento permisible para la restriccin de la grasa. Si el
requisito fuera 10 onzas de grasa, entonces cambiara la
solucin ptima del problema?

b5Original =8

SlackSurplus de b5 =5>0
Dual Prices de b 5=0

El excedente u holgura de la cuarta restriccin ( R5 ) es igual a 5,

mayor a cero, lo cual implica que hay un exceso de 5 onzas de grasa
en la dieta que result como ptima para los requerimientos iniciales.
Por lo tanto, 5 onzas de grasa extra en la dieta no incrementar ni
reducir los gastos.
La cuarta restriccin es del tipo , de modo que AI para el lado
derecho es igual al valor de exceso, 5 en este caso, mientras que el
AD para el lado derecho es .

b5Original =8

Allowable increase ( AI ) de b5=5

Allowable decrease ( AD ) de b5 =

b5 5
b 5Real=108 b5Real =2<5
Como el AI de

b5

es 5 y

b5

crece en tan slo 2 onzas de grasa, la

base actual sigue siendo ptima. Ahora, como esta restriccin tiene
una holgura positiva, su precio sombra es igual a cero, de modo que
el valor ptimo de

y los valores de las variables de decisin

permanecen sin cambio dentro del intervalo admitido del lado

derecho.

z OptNuevo =z OptOriginal b5 Real Dual prices

z OptNuevo =90( 2 ) ( 0 ) zOpt Nuevo =90