Vous êtes sur la page 1sur 13

IN4016L.1311.

1
MTODOS DE OPTIMIZACIN PARA LA TOMA DE DECISIONES
Dr. Heriberto Garca Reyes
Ing. Perla A. Garca Aguirre

Tarea 5
11 de marzo de 2013

Equipo # 20
A00711572
A01306993
A01315366
A01316230

Cynthia Jimnez Espinosa


Jorge Lizama Villegas
Ana Elia Garza Garca
Jos Eduardo Mors Guevara

Problema 1 (extrado y modificado del libro de texto, problema 5, pgina 232)

Radioco manufactures two types of radios. The only scarce resource that is needed to
produce radios is labor. At present, the company has two laborers. Laborer 1 is willing to
work up to 40 hours per week and is paid $5 per hour. Laborer 2 will work up to 50 hours
per week for $6 per hour. The price as well as the resources required to build each type of
radio are given in Table 1. Letting xi be the number of Type i radios produced each week,
Radioco should solve the following LP:

Using the graphical solution:


a) For what values of the price of a Type 1 radio would the current basis remain
optimal?
b) For what values of the price of a Type 2 radio would the current basis remain
optimal?
c) If laborer 1 were willing to work only 30 hours per week, then would the current basis
remain optimal?
Find the new optimal solution to the LP.
d) If laborer 2 were willing to work up to 60 hours per week, then would the current
basis remain optimal?
Find the new optimal solution to the LP.
e) Find the shadow price of each constraint.

a)
C1 = utilidad del radio 1.
La pendiente de la recta isoutilidad = - C1/2
La base actual es ptima todava siempre y cuando la lnea de isoutilidad sea ms
inclinada que la restriccin del Trabajador 1 y ms plana que L2:
Pendiente de Trabajador 2: -2
Pendiente de Trabajador 1:-1/2

o -2 -.5, o 1 C1 4

Es decir:
Precio+1= $23 precio de tipo 1 $26 = precio + 4
El precio del radio tipo 1 puede ser $23 a $26 por unidad.

b) Se hace un anlisis similar de las pendientes pero para el coeficiente 2:

La pendiente es
La base actual se mantiene ptima:

1.5 C2 6 es decir ($21.5) precio tipo 2 ($26 )


El precio para el tipo 2 puede ser $21.5 a $26 para que la base siga siendo ptima.
c) En el anlisis grfico se observa que la base se mantiene ptima solo que el punto de
interseccin de las restricciones ya no queda en la misma recta de utilidad z=80. Se debe
recalcular la solucin:

La solucin ptima es donde las 2 restricciones son cumplidas. Se calcula el nuevo punto
de interseccin y se obtiene:
X1 = 70/3, X2 = 10/3, Z = 230/3. La solucin es ptima y factible.

d) Se hace de nuevo el anlisis grfico:

La solucin ptima ocurre en una nueva recta de isoutilidades:


X1 +2 X2 = 40 y
2X1 + X2 = 60
2

Se recalcula solucin:
Donde X1 = 80/3, X2 = 20/3, Z = 280/3.

e) Con los dos incisos anteriores podemos calcular los precios sombre de cada trabajador.
Para el trabajador 1 vimos que un cambio de 10 horas produjo un cambio en z de 80 a
230/3, es decir 10/3. De manera anloga el cambio de 1 hora es 1/3.
Si la hr de trabajador 1 (40 + ) es solucin ptima disponible donde:
X1 + 2X2 = 40 +
2X1 + X2 = 50 esto nos arroja que
X1 = 20 - /3 , X2 = 10 +2 /3, Z = 80 + /3
Por lo que el precio sombra del trabajador 1 es = 1/3
Para el trabajador 2 un cambio de 10 horas cambi de 80 a 280/3, la diferencia es 40/3.
Haciendo la proporcin debida un cambio de 1 hora es
Si la hr del trabajador 2 (50 + ) es solucin ptima disponible donde:
X1 + 2X2 = 40
2X1 + X2 = 50 + esto nos arroja que
X1 = 20 + /3 , X2 = 10 - /3, Z = 80 +4 /3
Por lo que el precio sombra del trabajador 2 es 4/3.

Problema 2 (extrado del libro de texto, problema 2, pgina 242)

Carco manufactures cars and trucks. Each car contributes $300 to profit, and each truck
contributes $400. The resources required to manufacture a car and a truck are shown in
Table 5. Each day, Carco can rent up to 98 Type 1 machines at a cost of $50 per machine.
The company has 73 Type 2 machines and 260 tons of steel available. Marketing
considerations dictate that at least 88 cars can at least 26 trucks be produced. Let x1=
number of cars produced daily; x2= number of trucks produced daily; and m1=Type 1
machines rented daily.

To maximize profit. Cargo should solve the LP in Figure 7


USE The LINDO output to answer the following questions:
a) If each car contributed $310 to profit, what would be the new optimal solution to the
problem?
b) If Carco were required to produce at least 86 cars, what Carcos profit become?

Solucin:
a) Como el aumento permisible de X1 es de $20 y solo estamos aumentando $10
la base sigue siendo optima y los valores de decisin se conservan sin
cambio.

Nuevo valor optimo de Z es: 310 (88) + 400(27.6)- 50(98) = 33,420


Otra forma de calcular el cambio es 32540 + 88 (C1)= 32540 + 88 (10)= 33420
b) b6= -2

Como el decremento permisible es de 3 la base actual sigue siendo ptima.


considerando que el precio sombra es de -20 , entonces :
Nuevo Valor de Z es: 32540 +(-2)(-20) = 32,580

Problema 3 (extrado del libro de texto, problema 5, pgina 243)


Mondo produces motorcycles at three plants. At each plant, the labor, raw material, and
production costs (excluding labor cost) required to build a motorcycle are as shown in Table
7. Each plant has sufficient machine capacity to produce up to 750 motorcycles per week.
Each of Mondos workers can work up to 40 hours per week and is paid $12.50 per hour
worked. Mondo has a total of 525 workers and now owns 9,400 units of raw material. Each
week, at least 1,400 Mondos must be produced. Let x1 = motorcycles produced at plant 1;
x2 = motorcycles produced at plant 2; and x3 = motorcycles produced at plant 3.

The LINDO output in Figure 10 enables Mondo to minimize the variable cost (labor +
production) of meeting demand.

Use the output to answer the following questions:


a) What would be the new optimal solution to the problem if the production cost at plant
1 were only $40?

b) How much money would Mondo save if the capacity of plant 3 were increased by
100 motorcycles?
c) By how much would Mondos cost increase if it had to produce one more
motorcycle?

a)
Los coeficientes de la funcin objetivo (Cn) estn definidos de la siguiente manera:
Cn = Costo de Produccin + (Costo de mano de obra)(Mano de obra requerida)
C1 est definido de la siguiente manera:
C1 = 50 + (12.5)*(20) = 300
Sustituyendo el nuevo costo de produccin obtenemos:
C1 = 40 + (12.5)*(20) = 290
Revisando el AD relacionado con X1 observamos que el nuevo valor est dentro del
intervalo permisible y la solucin sigue siendo ptima, por lo tanto:
OBJ COEFFICIENT RANGES
VARIABLE

CURRENT

ALLOWABLE

COEF

INCREASE

ALLOWABLE
DECREASE

X1

300.000000

INFINITY

19.999998

X2

280.000000

19.999998

92.500000

X3

225.000000

61.666668

INFINITY

290 - 300 = -10


X1*(-10) = (350)*(-10) = -3,500
-3,500 + 35,7750 = 354,250
Zmin = $354,250.0

b)
El valor del lado derecho (RHS) correspondiente a la capacidad de la planta 3 (b5)
tiene un valor de 750, al sumarle capacidad adicional, 100 motocicletas ms

tenemos que su nueva capacidad es de 850, valor que est dentro del intervalo
permisible para b5 (lnea 6) y la solucin permanece ptima
518.19 = 750 231.81 <=b5<= 750 + 450 = 1200
RIGHTHAND SIDE RANGES
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
21000.000000
INFINITY
1700.000000
9400.000000
1050.000000
900.000000
750.000000
INFINITY
400.000000
750.000000
INFINITY
450.000000
750.000000
450.000000
231.818176
1400.000000
63.750000
131.250000

ROW
2
3
4
5
6
7

El precio sombra de b3 multiplicado por el incremento de capacidad de la planta 3


nos da como resultado el ahorro en dinero, el precio sombra de b3 es de 61.666668,
entonces:
Ahorro = (61.666668)*(100) = 6166,66668

c)
El precio sombra relacionado con el incremento o decremento unitario de
motocicletas est definido en la lnea 7 y corresponde al valor RHS de b6.
ROW SLACK OR SURPLUS DUAL PRICES
2)
1700.000000
0.000000
3)
0.000000
6.666667
4)
400.000000
0.000000
5)
450.000000
0.000000
6)
0.000000
61.666668
7)
0.000000
-333.333344

El costo incrementa en $ 333.333344 por motocicleta

Revisando si la solucin permanece ptima al incrementar una motocicleta


observamos que la lnea 7 relacionada con el nmero de motocicletas a producir
tiene los siguientes lmites

1268.75 = 1400 131.25 <=b6<= 1400 + 63.75 = 1,463.75


RIGHTHAND SIDE RANGES
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
21000.000000
INFINITY
1700.000000
9400.000000
1050.000000
900.000000
750.000000
INFINITY
400.000000
750.000000
INFINITY
450.000000
750.000000
450.000000
231.818176
1400.000000
63.750000
131.250000

ROW
2
3
4
5
6
7

Por lo tanto el incremento unitario est dentro del intervalo permisible para b6 y la
solucin sigue siendo ptima.