Escolar Documentos
Profissional Documentos
Cultura Documentos
Tarea #2 Fundamentos
de Optimización
Computacional
Análisis de la solución del dual y de los precios
sombra.
Jesús Antonio Sarco Giannini CI 17067201
Febrero, 2010
Resolución del ejercicio 3.10- 8 del libro Investigación de Operaciones Wayne L Winston 4ta
edición por medio del software LINGO.
Universidad de Carabobo – FACyT - Computación 2
Tarea #2 Fundamentos de Optimización Computacional
Enunciado
3.10 8) A company must meet (on time) the following demands: quarter 1—30 units; quarter 2—
20 units; quarter 3—40 units. Each quarter, up to 27 units can be produced with regular-time
labor, at a cost of $40 per unit. During each quarter, an unlimited number of units can be
produced with overtime labor, at a cost of $60 per unit. Of all units produced, 20% are unsuitable
and cannot be used to meet demand. Also, at the end of each quarter, 10% of all units on hand
spoil and cannot be used to meet any future demands. After each quarter’s demand is satisfied
and spoilage is accounted for, a cost of $15 per unit is assessed against the quarter’s ending
inventory. Formulate an LP that can be used to minimize the total cost of meeting the next three
quarters’ demands. Assume that 20 usable units are available at the beginning of quarter 1.
Resolución:
¿Qué se necesita?
Minimizar: Minimizar costo total por cumplir con la demanda en los 3 trimestres siguientes.
Variables de decisión:
Problema Primal
Función Objetivo:
X1 ≤ 27.
X2 ≤ 27.
X3 ≤ 27.
0.8*X1 + 0.8*Y1 + 20 ≥ 30.
0.8*X2 + 0.8*Y2 + S1*0.9 ≥ 20.
0.8*X3 + 0.8*Y3 + S2*0.9 ≥ 40.
S1 - 0.8*X1 - 0.8*Y1 = - 10.
S2 - 0.8*X2 - 0.8*Y2 - S1 = - 20.
S3 - 0.8*X3 - 0.8*Y3 - S2 = - 40.
Problema Dual
Maximizar: W= 27*Y1 + 27*Y2 + 27*Y3 + 10*Y4 + 20*Y5 + 40*Y6
- 10*Y7 - 20*Y8 - 40*Y9
Sujeto a:
Solución:
Solución:
Variable Value
X1 12.50000
X2 27.00000
X3 27.00000
X4 0.000000
X5 0.000000
X6 21.20000
X7 0.000000
X8 1.600000
X9 0.1600000
Esto se traduce en que para el trimestre uno y el trimestre dos se produjeron la cantidad
necesaria de unidades para cumplir con la meta sin necesidad de usar horario extra. Como
consecuencia, en el 3er trimestre se tuvo que producir unidades en el tiempo extra para cumplir
con la demanda.
Variable Value
Y1 52.00000
Y2 40.00000
Y3 25.33333
Y4 0.000000
Y5 0.000000
Y6 33.33333
Y7 15.00000
Y8 0.000000
Y9 15.00000
Por los resultados obtenidos del ejercicio en su forma primal y en su forma dual podemos
concluir lo siguiente:
Cuando resolvemos el ejercicio por la forma primal podemos observar que se intento
producir la menor cantidad de unidades, de manera que no quede ninguna unidad en existencia,
Universidad de Carabobo – FACyT - Computación 7
Tarea #2 Fundamentos de Optimización Computacional
por lo que en algunas ocasiones se tuvo que producir unidades en tiempo extra a un costo de
60$c/u. Esto arroja un costo total de producción de 3958.400$.
En el caso dual podemos ver que el enfoque fue diferente. La estrategia fue producir la
mayor cantidad de unidades en horario normal a un precio de 40$c/u y guardar el excedente para
el siguiente trimestre a un precio de almacenamiento de 15$ por unidad para el siguiente
trimestre. Podemos ver que el costo total de producción se redujo a solo 3751.333$.
Esto significa que resulta más económico guardar mercancía que producir en horas extras.
Para nuestro finalidad, la conclusión será que la resolución del ejercicio en su forma dual fue más
económica que en su forma primal.