Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Seminario Nº2
Seminario Nº2
1. 1.25 puntos. Un carpintero fabrica dos tipos de mesas de madera. Cada mesa del tipo 1 necesita 4 horas de mecanizado
primario (preparación de piezas) y 4 horas de mecanizado secundario (ensamblado y barnizado). Análogamente, cada
mesa del tipo 2 necesita 3 horas de mecanizado primario y 7 horas de mecanizado secundario.
Las disponibilidades diarias de mecanizado primario y secundario son respectivamente de 40 y 56 horas–máquina. La
venta de una mesa del tipo 1 reporta un beneficio de 70 dólares, mientras que la venta de una mesa del tipo 2 de 90
dólares. Estos datos se resumen en la siguiente tabla.
a) El primer objetivo de este problema es determinar el número de mesas de cada tipo que han de producirse
diariamente para maximizar el beneficio obtenido. Formule el modelo primal.
b) Considérase que la capacidad de mecanizado secundario puede aumentar cada dı́a de 56 a 72 horas de máquina.
Cómo afecta esta ampliación de capacidad a los beneficios diarios?.
c) Formule y resuelva el problema dual asociada al inciso a). Qué representan las variables duales?
2. 1.25 puntos. Considere n ≥ 2 y el siguiente problema de programación lineal:
a) Si xP Q denota la fracción de mensajes a través de la red que va por el canal de comunicación que une los nudos P
y Q. Formule la función de coste.
b) Han de cumplirse las siguientes restricciones:
• Ninguna fracción de mensaje puede perderse en el nudo C.
• Ninguna fracción de mensaje puede perderse en el nudo D.
• El mensaje debe llegar ı́ntegro a B.
Describa el problema (llamaremos problema primal) que define la parte a) y el conjunto de restricciones anteriores.
c) Formule y resuelva el problema dual asociada al problema primal definido anteriormente.
4. 1.25 puntos. Considere el programa lineal