Documente Academic
Documente Profesional
Documente Cultură
Investigación Operativa
Profesor: Alejandro Cataldo, Jaime Miranda y Pablo Rey
Ayudantes: Camila Brown, Felipe Leal N, Mariana Letelier, Diego Romero
A, Diego Vidal.
AYUDANTÍA 6: Dualidad
OTOÑO 2015
EJERCICIO 1
Los Bunkers, destacada banda nacional, esta pronto a grabar un nuevo CD a la
vez que un DVD con sus mejores canciones, cuyos precios se estiman en $5.000
y $8.000 pesos respectivamente
El CD requiere de 70 horas de ensayo, 30 de grabación y 20 de edición. Por otro
lado el DVD al ser canciones antiguas requiere solo de 10 horas de ensayo, pero
es más difícil de grabar y editar, usando 50 y 40 horas respectivamente para
cada actividad.
La decisión de la banda entonces es como asignar sus recursos a fin de
maximizar sus ganancias, sabiendo que tienen 900 horas para ensayar, 1100
para grabar y 500 para editar.
1. Plantee el problema de programación lineal para maximizar las ganancias.
2. Plantee el problema dual.
3. Interprete las variables duales
PAUTA EJERCICIO 1
Variables:
C = Número de CD
D = Número de DVD
De esta manera, el valor mínimo a aceptar por una reducción de una hora de
ensayo es E, mientras que el valor de una hora de grabación es F y el de una de
edición es G.
Las variables nulas del problema dual, es decir la restricción inactiva del primal,
son horas que “nos sobran” por lo cual su precio sombra es cero.
EJERCICIO 2
La empresa CAVAL LTDA. se dedica a la compra de terrenos y fabricación de
edificios, para lo cual utiliza principalmente Acero y Hormigón.
Esta empresa construye 3 tipos de edificios:
Universidad de Chile
Facultad de Economía y Negocios
Actualmente CAVAL LTDA. cuenta con 500 toneladas de Acero y 7000 toneladas
de concreto.
Repentinamente su distribuidor, MATERIALES S.A., le ofrece la oportunidad de
proporcionar una tonelada extra de solo uno de los materiales de producción.
¿Cuál debería elegir?
PAUTA EJERCICIO 2
La decisión que debe tomar CAVAL LTDA. se refiere al concepto de “Precio
Sombra”, el que nos indica cuanto aumenta el valor de la función objetivo al
aumentar uno de los recursos. Es por esto que a la empresa le convendrá
escoger aquel material con mayor precio sombra.
Como sabemos los precios sombra son la solución del problema dual, por lo que
resolveremos dicho problema:
Primal:
max 𝑍 = 𝑂 ∗ 1.200 + 𝑅 ∗ 800 + 𝐶 ∗ 2.000
𝑠. 𝑎. : 12 ∗ 𝑂 + 8 ∗ 𝑅 + 8 ∗ 𝐶 ≤ 500
30 ∗ 𝑂 + 40 ∗ 𝑅 + 70 ∗ 𝐶 ≤ 7.000
𝑂, 𝑅, 𝐶 ≥ 0
Dual
min 𝑊 = 500 ∗ 𝐴 + 7.000 ∗ 𝐻
𝑠. 𝑎. : 12 ∗ 𝐴 + 30 ∗ 𝐻 ≥ 1.200
8 ∗ 𝐴 + 40 ∗ 𝐻 ≥ 800
8 ∗ 𝐴 + 70 ∗ 𝐻 ≥ 2.000
𝐴, 𝐻 ≥ 0
Gráficamente:
Universidad de Chile
Facultad de Economía y Negocios
Punto A H W
A 0 40 280000
B 40 24 188000
C 250 0 125000
A partir de este resultado podemos inferir inmediatamente que debe elegir una
unidad adicional de Acero, que aumenta en 250 su función de utilidad. Además
que H nos haya dado 0, quiere decir que la restricción del hormigón esta
inactiva (nos sobra aún).
Ejercicio 3
La señora Josefa, oriunda de Graneros, es conocida en la zona por vender
ensaladas de fruta. Su principal característica es que prepara las ensaladas con
productos de su propio huerto. El día de ayer la señora Josefa se ha enterado de
que debe preparar 2000 ensaladas para el próximo mes, debido a un pedido
especial del alcalde de la zona, quien requiere los servicios para el matrimonio
de su hija, lo que implica que no existe un NO como respuesta.
Universidad de Chile
Facultad de Economía y Negocios
Dado que las restricciones son "menores o igual", los puntos factibles son el A,B
y C. Luego, los valores de la función objetivo son:
X Y W
A 0 5 4500
B 1,5 3,5 5850
C 2,6 0 4680
Siendo el punto B el óptimo, alcanzando como máximo w*= 5850 en la F.O. Por
lo tanto, la solución óptima es: X = 1,5 e Y = 3,5.