Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Use el teorema de hoguras complementarias para probar que la solución x∗1 = 0, x∗2 = 2, x∗3 = 0, x∗4 =
7, x∗5 = 0, es una solución óptima del problema:
2. Use el teorema de hoguras complementarias para probar que la solución x∗1 = 0, x∗2 = 34 , x∗3 = 23 , x∗4 =
5 ∗
3 , x5 = 0, es una solución óptima del problema:
Lema 1 Sea P un problema de programación lineal de maximización y D su dual. Sea x una solución
factible de P e y una solución factible de D. Entonces
cT x ≤ bT y
4. Escriba explı́citamente un ejemplo en el cual los problemas primal y dual de un problema de programación
lineal sean infactibles al mismo tiempo.
5. Una planta procesadora de alimentos produce 480 jamones, 400 tocinos y 230 salchichas cada dı́a; cada
uno de estos productos pueden ser vendidos ya sea frescos o ahumados. El número total de jamones,
tocinos y salchichas que pueden ser ahumados durante un dı́a normal de trabajo es de 420. Adicionalmente
250 unidades de producto pueden ser ahumados en tiempo extra a un costo extra. Las ganancias netas
en dólares por unidad de producto son las que se muestran a continuación:
(a) Plantee un modelo de programación lineal que maximice las ganancias netas totales de la empresa.
(b) El gerente plantea una estrategia de producción: Ahumar 400 tocinos en tiempo regular, ahumar 20
salchichas en tiempo regular y 210 en tiempo extra. Ahumar 40 jamones en tiempo extra y vender
440 frescos. Usando el teorema de holguras complementarias verifique si el planeamiento del gerente
es óptimo.