Академический Документы
Профессиональный Документы
Культура Документы
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
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:
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.
La pendiente es
La base actual se mantiene ptima:
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.
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.
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.
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.
The LINDO output in Figure 10 enables Mondo to minimize the variable cost (labor +
production) of meeting demand.
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
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
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
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.