Está en la página 1de 5

INVESTIGACIÓN OPERATIVA 1

PRÁCTICA DIRIGIDA N° 05
TEMA:
http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/InvOperChave/Documentos/Unidad4/UNI
DAD42.htm
http://www.aulafacil.com/cursos/l19799/empresa/organizacion/problemas-de-organizacion-en-laproduccion/problema-23-metodo-simplex
REPASO DE FORMULACIÓN, MÉTODO GRÁFICO Y MÉTODO SIMPLEX
http://www.aulafacil.com/cursos/l19799/empresa/organizacion/problemas-de-organizacion-en-laproduccion/problema-23-metodo-simplex

Solucione los siguientes problemas mediante el método gráfico
1. Max Z= 4X1 + 4X2
s.a.
3X1 + 5X2 ≤ 150
X1 - 2X2 ≤ 10
5X1 + 3X2 ≤ 150
X 1, X 2 ≥ 0

3. Max Z= 3X1 + 5X2
s.a.
4X1 + 4X2 ≤ 48
X1 + 2X2 ≤ 20
X2 ≥ 2
X 1, X 2 ≥ 0

2. Min Z= X1 + 2X2
s.a.
X1 + 3X2 ≥ 90
8X1 + 2X2 ≥ 160
3X1 + 2X2 ≥ 120
X2 ≤ 70
X 1, X 2 ≥ 0

4. Max Z= 30X1 + 10X2
s.a.
3X1 + X2 ≤ 300
X1 + X2 ≤ 200
X1 ≤ 100
X2 ≥ 50
X1 - X2 ≤ 0
X 1, X 2 ≥ 0

Solucione por el método simplex los siguientes problemas de programación lineal. Identifique en
cada caso si tiene solución única o múltiple, o es no acotada.
5. Max Z= -X1 - 3X2
s.a.
2X1 + 3X2 ≤ 6
-1X1 + X2 ≤ 1
X 1, X 2 ≥ 0
6. Min Z= X1 + X2 - 4X3

1

s.a.
X1 + X2 + 2X3 ≤ 9
X1 + X2 - X3 ≤ 2
-X1 + X2 - X3 ≤ 4
X 1, X 2, X 3 ≥ 0
7. Max Z= 3X1 + 2X2 + X3

1

4X2 s. 2X1 + 3X2 ≤ 4 X1 + X2 ≤ 1 4X1 + 1X2 ≤ 2 X 1.2X2 + 2X3 .a. El gerente de producción de un fábrica de tractores está programando la producción de tractores para los siguientes tres meses. Cementos S. 100 libras de nuez de la india y 50 libras de almendras. X 2.A. 9.3X2 + 2X3 ≤ 3 X1 . X 3 ≥ 0 8. la disponibilidad de mano de obra en tiempo normal y extra. 2X1 . a) ¿Cuántas toneladas de arena y de grava deberá planear adquirir diariamente Cementos S. 2X1 .4X3 + X4 ≤ X1. fiestas y lujo se puede vender en $0. de tal manera que el costo sea mínimo? b) ¿Cuál será el costo total de arena y de grava todos los días? 14. y la grava. X 3 ≥ 0 Formule un modelo de pl para cada uno de los siguientes casos que se presentan a continuación y resuelva 12. 30% de nuez de la india y 20% de almendras. X 2 ≥ 0 11. ¿Cuántas latas de cada tipo debe producir el empacador a fin de maximizar su ganancia? (Nota: 1 libra = 16 onzas) 13. X 2. Max Z= 5X1 . La arena y la grava juntas deben formar exactamente el 75% del peso del concreto. Si la lata de 12 onzas de las mezclas: barata. El departamento de comercialización ha pronosticado que la cantidad de tractores que se embarcarán durante los 2 2 . Dos de los ingredientes del concreto son la arena.a.A.000 toneladas de concreto. X3. Max Z= 5X1 + 3X2 + 1X3 X1 .X3 + X4 ≤ -X1 .a. X4 ≥ 0 X3 + X4 8 ≤ 10 3 10.90. una mezcla para fiestas que consiste en 50% de maní. produce concreto en un proceso continuo. Los factores que debe considerar incluyen los pronósticos de ventas.a.30. el costo de la mano de obra. respectivamente. X 2 ≥ 0 X 1. El empacador puede vender tres tipos de mezclas de estos productos: una mezcla barata que consta del 80% de maní y del 20% de nuez de la india. que cuesta $8 la tonelada. no más de 40% del concreto puede ser arena y por lo menos 30% del concreto debe ser grava. que Cementos S. -2X1 + X2 ≤ 4 X1 + X2 + 3X3 ≤ 6 5X1 + 3X2 ≤ 15 5X1 + 3X2 + 6X3 ≤ 15 X 1.INVESTIGACIÓN OPERATIVA 1 s. $1. X2. Todos los días producen 2.3X4 -X1 + X2 . Un empacador de nueces dispone de 150 libras de maní.X2 + X3 ≤ 5 X 1.A. adquiere a $6 la tonelada.a. y una mezcla de lujo con 20% de maní.3X2 ≤ 6 s. Max Z= 4X1 + X2 s.10 y $1. la capacidad de almacenamiento y el costo de mantener el inventario. 50% de nuez de la india y 30% de almendras.3X2 . Además. Max Z= -3X1 + 2X2 s.

préstamos para la compra de automóviles y préstamos personales. c) No puede invertirse más del 25% de la cantidad total invertida en préstamos personales El objetivo del banco es maximizar el rendimiento anual de su cartera de inversiones. Actualmente dispone de $500. préstamos hipotecarios. Una banco trata de determinar en qué invertir sus activos en el año en curso. hay las siguientes inversiones: Inversión 1. La tasa de costo de mano de obra en tiempo ordinario es de $20 hora. La capacidad de producción excedente durante un mes puede emplearse para producir tractores que se almacenarán y venderán durante el mes siguiente. y las políticas de la empresa prohíben que las horas extras excedan en más del 10% a las ordinarias.10 de dólar dentro de un año y 1. se puede vender a $60 los 1. que se destilan después y producen 500 barriles de querosene y 500 barriles de aceite combustible. b) La cantidad invertida en préstamos hipotecarios no puede ser mayor que la cantidad invertida en préstamos para automóviles. resulta ser: bonos. Juan quiere maximizar el efectivo en caja dentro de tres años. lo que produce 6% de interés anual. 13%. ¿Cuántos tractores deberán producirse cada mes utilizando el tiempo ordinario y extra para minimizar el costo total combinado de mano de obra y de inventarios? 15. Cada dólar invertido ahora produce 0.000 horas de mano de obra en tiempo normal. Se puede vender directamente lo que se obtiene de la destilación. transforma petróleo en querosene y en aceite combustible. 16. Un costo de inventario de $600 es el cargo que se hace mensualmente por almacenar un tractor (sin no se embarca durante el mes que se produjo). En este momento no hay ningún tractor en almacenamiento.000 barriles. préstamos personales. la cantidad de espacio de almacenamiento disponible puede albergar solo 40 tractores. SE puede colocar a lo más 50 dólares en cada una de las inversiones. Cada dólar invertido ahora produce 0.INVESTIGACIÓN OPERATIVA 1 siguientes tres meses serán de 250. 10%.30 dólares dentro de tres años Inversión 2.10 dólares dentro de tres años. Cada año se puede colocar el dinero no invertido en fondos del mercado de dinero. Cada mes estarán disponibles 29. 20%. Para asegurar que la cartera del banco no es demasiada arriesgada. 305 y 350. Cuesta $40 comprar 1. Cada tractor necesita para producirse 100 horas de mano de obra. Juan tiene $100 para invertir.000 para invertir en bonos. el gerente de inversiones del banco ha puesto las siguientes tres restricciones en la cartera: a) La cantidad invertida en préstamos personales no puede ser mayor que la cantidad invertida en bonos. 16%. préstamos para automóviles.20 de dólar dentro de un año y 1. 17. Sin embargo. El aceite combustible obtenido después de la 3 3 . Sunco S. incluyendo prestaciones. o se puede pasarlo por un reactor catalítico. La tasa de rendimiento anual para cada inversión. El querosene obtenido después de la destilación y sin más procesos. Durante los próximos tres años.000 barriles de petróleo. la tasa de costo de mano de obra en tiempo extra es de 150% (una vez y media) la tasa del tiempo ordinaria.A. préstamos hipotecarios.

000 barriles de querosene en el reactor catalítico. que se componen solamente de azúcar. tiene que producir por lo menos 500 toneladas de acero 1 y 600 toneladas de acero 2.000 a $130. con un interés de 9% (cualquier devolución adelantada no reduce el interés del préstamo). Se pueden comprar diariamente a lo más 20. y se disponen de 8 horas de desintegración catalítica. cada refinería dispone de 200 horas de alto horno. se cobra un interés mensual de 4%. Está considerando producir dos tipos de dulces: chocomix y bombones. se puede vender a $40 los 1. El gerente de producción desea minimizar los costos de producción. Aceros Perú. Comercial ABC también puede enfrentar los requerimientos de efectivo mediante préstamos de un mes a otro. Utilice la PL para determinar cómo Comercial ABC puede minimizar el costo de pagar sus cuentas a tiempo. difiere de una fábrica a otra. Cada mes. 20.000 barriles. Comercial ABC dispone actualmente de $1. la empresa tiene que pedir prestado dinero. debido a las diferencias en los hornos de cada fábrica. Cualquier cantidad de dinero pedido presta.000. tiene que pagarse a finales de diciembre. Julio Agosto Septiembre Octubre Noviembre Diciembre Ingresos ($) 1000 2000 2000 4000 7000 9000 Cuentas ($) 5000 5000 6000 2000 2000 1000 Es obvio que Comercial ABC tendrá problemas de flujo de efectivo a corto plazo. Por cualquier cantidad de dinero pedido prestado por un periodo de un mes. 4 4 . El proceso de 1. nueces y chocolate. 18. Usted ha decidido entra en el negocio de los dulces. Producir una tonelada de acero Refinería 1 Refinería 2 Refinería 3 Acero 1 Costo ($) 10 12 14 Tiempo (min) 20 24 28 Acero 2 Costo ($) 11 9 10 Tiempo (min) 22 18 30 19. hasta que la tienda empiece a recibir ganancias de la temporada de las compras de Navidad. puede adquirir un préstamo a seis meses. Para resolver este problema. recibirá y pagará cuentas según se muestra en la siguiente tabla. y se pueden vender estos 1. Tarda una hora procesar 1.000 barriles de aceite combustible en el reactor catalítico tarda 45 minutos.000 en efectivo. la empresa. El tiempo y el costo de producción de una tonelada de acero. y se pueden vender esos 1. En la siguiente tabla se muestran el tiempo y el costo de producción para cada fábrica.000 barriles de petróleo. Procesar 1. A principios de julio.INVESTIGACIÓN OPERATIVA 1 destilación y sin más procesos. Aceros Perú produce dos tipos de acero en tres diferentes refinerías. Formule un PL para maximizar las ganancias.000 barriles a $90. Al principio de cada uno de los próximos seis meses. Durante un mes dado.

Formule un problema de PL que le permita maximizar sus ingresos por la venta de dulces. 5 5 .20. 20 onzas de nueces y 30 onzas de chocolate. Cada onza de bombones se vende a $0. La mezcla para producir chocomix tiene que contener por lo menos 10% de nueces y por lo menos 10% de chocolate.INVESTIGACIÓN OPERATIVA 1 Actualmente tiene en bodega 100 onzas de azúcar.25 y una onza de chocomix a $0. La mezcla para producir bombones tiene que contener por lo menos 20% de nueces.