1. La compañı́a manufacturera Omega discontinuó la producción de cierta lı́nea de
productos no redituables. Esta medida creó un exceso considerable de capacidad de producción. La administración quiere dedicar esta capacidad de producción a uno o más de tres productos, llamadados 1, 2 y 3. En la siguiente tabla se muestra el númeo de horas-máquina que se requieren para elaborar cada unidad de los productos respectivos y se resume la capacidad disponible de cada máquina que puede limitar la producción.
Tipo de Máquina Producto 1 Producto 2 Producto 3 Tiempo Disponible
El departamento de ventas indica que las ventas potencial de los productos 1 y
2 exceden la tasa máxima de produceón y que las ventas del producto 3 son de 20 unidades por semana. La ganancia unitaria serı́a de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente. El objeto es determinar cuántos productos de cada tipo debe producir la compañı́a para maximizar la ganancia. Formule el modelo de programación lineal para este problema. 2. Hoy es su dı́a de suerte. Acaba de ganar un premio de $10000. Dedicará $4000 a impuestos y diversiones, pero ha decidido invertir los otros $6000. Al or esta noticia, dos amigos le han ofrecido una oportunidad de convertirse en socio de dos empresas distintas, cada una planeado por uno de ellos. En ambos casos, la inversoón incluye dedicar parte de su tiempo el siguiente verano y dinero en efec- tivo. Para ser socio pleno en el caso del primer amigo debe invertir $5000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) serı́a de $4500. Las cifras correspondientes para el segundo caso son $4000 y 500 horas, con una ganancia estimada igual que la anterior. Sin embargo, ambos amigos son flexibles y le permitirán asociarse con cualquier fracción de participación que quiera. Si elige una paricipación parcial, todas las cifras dadas para la sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máxim o 600 horas), ha decidido participar en una o ambas empresas en alguna combinación
1 que maximice su ganancia toral estimada. Formule el modelo que resuelve el problema.
3. Se están considerando cuatro posibles inversiones. La primer a de ellas se prevé
que proporcione unos beneficios netos de 16000 euros, la segunda, 22000 euros, la tercera 12000 euros, y la cuarta 8000 euros. Cada una de las inversiones requiere una cantidad de dinero en efectivo: 5000, 7000, 4000 y 3000 euros, respectivamente. Si sólo se dispone de 14000 euros para invertir. ¿Qué modelo permite obtener la combinación de inversiones que prevea los máximos beneficios?
4. Se desea ampliar una compañı́a con la instalación de una nueva factorı́a en
Zaragoza o Sevilla o en ambas ciudades. También se piensa construir a lo sumo un almacén en una ciudad donde se instale alguna factorı́a. En la siguiente tabla aparecen los beneficios estimados de instalar una factorı́a y construir un almacén en Zaragoza y Sevilla, y el capital requerido para ello. Se dispone de un capital total para la inversión de 39 M euros. El objetivo es tomar las decisiones que optimicen el beneficio de la inversión.
Desiciones Beneficio estimado Capital requerido
Instalar factorı́a en Zaragoza 19 M euros 16 M euros Instalar factorı́a en Sevilla 15 M euros 13 M euros Construir almacé en Zaragoza 16 M euros 15 M euros Construir almacé en Sevilla 14 M euros 12 M euros
5. Utilice le método gráfico para resolver el problema, marque la región de soluciones
factibles: Max Z = 2x1 + x2 sujeta a 2x1 + 5x2 60 x1 + x2 18 3x1 + x2 44 x 1 , x2 0
6. Utilice le método gráfico para resolver el problema, marque la región de soluciones
factibles: Max Z = 5x1 + 7x2 sujeta a 2x1 x2 1 x1 + x2 1 x 1 , x2 0
2 7. Utilice le método simplex (en su forma algebraica) paso a paso para resolver el siguiente problema Max Z = 4x1 + 3x2 + 6x3 sujeta a 3x1 + x2 + 3x3 30 2x1 + 2x2 + 3x3 40 x 1 , x2 , x3 0
8. Utilice le método de la M y el de las dos fases (los dos) paso a paso para resolver el siguiente problema, grafı́quelo y señale el recorrido del poliedro
11. Calcule los precios duales a partir del tableau. Si la función objetivo es Max Z = 2x1 + 4x2 + 5x3 . Base x1 x2 x3 x4 x5 Solución Z 0 1 1 1 1 11 x1 1 5 0 3 -2 3 x3 1 5 0 3 -2 3
12. Resuelva el modelo de la pregunta 1 en Excel o lindo, imprima el análisis de
sensibilidad y conteste lo siguiente: ¿hasta cuántas horas se le pueden quitar a la fresadora en caso de que este tuviera que entrar en mantenimiento? ¿Cuántas horas tiene disponibles la fresadora originalmente? ¿Hasta cuántas horas totales podrı́a tener la fresadora? ¿Cuál es su impacto en la función objetivo por cada hora adicional a la fresadora?, ¿cuál serı́a el monto en la utilidad exclusivamente por las horas adicionales que se podran otorgar a la fresadora? ¿Cuál es la utilidad total de acuerdo al resultado de la optimización?
13. Resuelve el siguiente modelo de programación entera binaria. Indique la solución
sobre el árbol. Min Z = 10x1 + 20x2 + 50x3 sujeta a 24x1 + 18x2 + 22x3 40 x1 , x2 , x3 2 {0, 1}
14. Resuelve el siguiente el siguiente modelo utilizando el algoritmo Dakin.
Max Z = 8x1 + 5x2
sujeta a 2x1 + x2 400 x1 150 x2 200 x 1 , x2 2 Z +
15. Plantea el siguiente modelo multiperiodo.
La empresa petrolera tiene un costo de capital del 10% y desea maximizar sus utilidades y satisfacer sus demandas de aceite y gas.
4 16. Calcula la ruta más corta (Nodo 1 hacia Nodo 7) y el árbol de mı́nima expansión.
5 17. Determine el flujo máximo. (Nodo 1 hacia Nodo 7)
18. Determine la ruta crı́tica y diga cuál es la probabilidad de que el proyecto termine en 40 unidades de tiempo.
19. Determine la ruta crı́tica, mencione el costo total del proyecto y el costo si acel- eramos el proyecto 3 dı́as.
