TRABAJO DE INVESTIGACIÓN OPERATIVA II

 PROGRAMACIÓN LINEAL 1. Un constructor va a edificar dos tipos de vivienda A y B. Dispone de $600 millones de pesos y el coste de una casa de tipo A es de $13 millones y $8 millones una tipo B. El número de casa de tipo A ha de ser, al menos, del 40% del total y el de tipo B, el 20% por lo menos. Si cada casa de tipo A se vende a $16 millones y cada una de tipo B en $9 ¿Cuántas casas de cada tipo debe construir para obtener el beneficio máximo?  Identificación de la variable x = nº de viviendas construidas tipo A. y = nº de viviendas construidas tipo B.  Definición de la función objetiva Z= (16 – 13) X1 + (9 – 8) X2 = 3X1 + X2  Las restricciones son: 13x + 8y ≤ 600 ( ( ) )

2. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que
cuesta 35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinería ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mínimo.

 Identificación de la variable X1= n: de barriles comprados de crudo ligero. X2= n: de barriles comprados de crudo pesado.  Definición de la función objetiva Z= 35X1 + 30X2  Las restricciones son: 0.3X1+0.3X2 ≥ 900000 0.2X1+0.4X2 ≥ 800000 0.3X1+0.2X2 ≥ 500000

.

Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. para hacer la carrocería de un camión. Por limitaciones de mano de obra y maquinaria. y la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de 6 millones de pesos y de 3 millones por cada auto. X2= n: de coches fabricados. En la nave A. ¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias?  Identificación de la variable X1= n: de camiones fabricados. se invierten 7 días-operario.  Definición de la función objetiva Z= 6000000X1 + 3000000X2  Las restricciones son: 7X1+2X2 ≥ 300 3X1+3X2 ≥ 270 .3. para fabricar la de un auto se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías de camión como de auto. la nave A dispone de 300 días-operario.

.

Un pastelero fabrica dos tipos de tartas T1 y T2. X2= n: de tartas T2  Definición de la función objetiva Z= 1000X1 + 2300X2  Las restricciones son: X1+5X2 ≤ 150 X1+X2 ≤ 90 2X1+ X2 ≤ 150 . de A. para lo que usa tres ingredientes A. de B y 2 kg. de C. de C. 2 kg. 1 kg. ¿Qué cantidad debe fabricar de cada clase para maximizar sus ingresos? Si se fija el precio de una tarta del tipo T1 en 1500 Bs. de B y 150 kg. mientras que para hacer una tarta T2 se necesitan 5 kg. de C.4. de B y 1 kg. ?Cuál será el precio de una tarta del tipo T2 si una solución óptima es fabricara 60 tartas del tipo T1 y 15 del tipo T2?  Identificación de la variable X1= n: de tartas T1. de A. Dispone de 150 kg. B y C. Para fabricar una tarta T1 debe mezclar 1 kg. 90 kg. Si se venden las tartas T1 a 1000 bolívares la unidad y las T2 a 2300 bolívares. de A.

.

?Cómo emplearíamos las máquinas para conseguir el beneficio máximo?  Identificación de la variable X1= n: de chaquetas fabricadas. coser y teñir) se emplean en la producción. la de coser una hora y la de teñir ninguna. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada pantalón. fabricar unos pantalones representa usar la máquina de cortar una hora. Una fábrica produce chaquetas y pantalones. La máquina de teñir se puede usara durante tres horas. la de coser doce y la de cortar 7. Fabricar una chaqueta representa emplear la máquina de cortar una hora. X2= n: de pantalones fabricados  Definición de la función objetiva Z= 8X1 + 5X2  Las restricciones son: X1+X2 ≤ 7 3X1+X2 ≤ 12 X 1+ ≤ 3 . Tres máquinas (de cortar.5. la de coser tres horas y la de teñir una hora.

.

de 6 millones de pesos ¿Cuántos coches deberá vender de cada modelo para maximizar sus ingresos?  Identificación de la variable X1= nº de coches a vender del modelo A X2= nº de coches a vender del modelo B  Definición de la función objetiva Z= 1. ofreciendo el modelo A a un precio de 1.6.5X1 + 2X2  Las restricciones son: X1+ ≤ 20 X2 ≤ 10 X 1+ X 2 ≥ 6 . Por otra parte. que son 20 autos del modelo A y 10 del modelo B. para cubrir los gastos de esta campaña. los ingresos obtenidos con ella deben ser. al menos. y el modelo B a 2 millones de pesos. queriendo vender al menos tantas unidades del modelo A como del modelo B. LAD-CAR fabricante de autos lanza una oferta especial en dos de sus modelos. La oferta está limitada por las existencias.5 millones de pesos.

.

Los costos de operación por radiografía son $ 4 para la máquina A y $ 3 para la máquina B.7. A y B. que pueden utilizarse para revelar fotografías. El departamento debe planear procesar al menos 150 radiografías por día. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar costos?  Identificación de la variable X1= Cantidad de radiografías a procesar en máquina A al día X2= Cantidad de radiografías a procesar en máquina B al día  Definición de la función objetiva Z= 4X1 + X2  Las restricciones son: X1+ ≤ 80 X2 ≤ 100 X1+ X2 ≥ 150 . La capacidad máxima de procesamiento diaria de estas máquinas es A=80 y B=100 radiografías. El departamento de rayos X de un hospital tiene dos máquinas.

.

A. Fabricar una silla exige 900 pesos de materias primas y 1. LA LATINA S. para los que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas.A.A. Por exigencias del mercado.8.). No ocurre así con las sillas. Una silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. La construcción de ambos tipos de muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura. No tiene problemas de abastecimiento de materias primas. Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empres apara maximizar sus beneficios  Identificación de la variable X1=Cantidad de sillas X2= Cantidad de mesas  Definición de la función objetiva Z= (2700-1000-1400) X1 + (2100-900-1000) X2 Z= 300X1 + 200X2  Las restricciones son: X1+ X2 ≤ 80 2X1+ X2 ≤ 100 X1 ≤ 40 . pero solo puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas por los trabajos de acabado. LA LATINA S. La fábrica LATINA S. Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. empaquetado etc. LA LATINA S.000 pesos de costo laborales. construye mesas y sillas de madera el precio de venta al público de una mesa es de $2700 pesos y el de una silla $2100.A.400 pesos de costos laborales. revisión de las piezas fabricadas. estima que fabricar una mesa supone un gasto de 1000 pesos de materias primas y de 1. fabrica como máximo 40 mesas a la semana.

.

2 gr.2 X2 ≤ 9000 X1+ X2 ≥ 30000 . ¿Cuántos yogures de cada tipo se deben producir para que el coste de la campaña sea mínimo?  Identificación de la variable X1= n: de yogures de limón producidos. de ese mismo producto. X2= n: de yogures de fresa producidos.5X1+0. Cada yogur de limón necesita para su elaboración 0. de un producto de fermentación y cada yogur de fresa necesita 0. Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito de yogures con sabor a limón o a fresa.9. de ese producto para fermentación. Se dispone de 9 kg. El coste de producción de un yogur de fresa es es doble que el de un yogur de limón. SE decide repartir al menos 30000 yogures.5 gr.  Definición de la función objetiva Z= X1 + 2X2  Las restricciones son: 0.

.

2 X2 ≤ 9000 X1+ X2 ≥ 30000 . X2= cantidad bicicleta de montaña.000 pesos cada para una sacar el máximo beneficio. Un herrero con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender respectivamente a $20.  Definición de la función objetiva Z= 20000X1 + 15000X2  Las restricciones son: 0. Para la de paseo empleara 1 kg de acero y 3 kg de aluminio y para la de montaña 2 kg de ambos metales ¿Cuántas bicicletas de paseo y de montaña venderá?  Identificación de la variable X1= cantidad bicicleta paseo.5X1+0.000 y $15.10.

.

 TRANSPORTACIÓN 1. Un problema de transporte se caracteriza por tener la siguiente matriz DESTINO 1 ORIGEN 1 ORIGEN 2 ORIGEN 3 ORIGEN 4 PEDIDO 6 16 20 16 100 DESTINO 2 16 8 12 10 80 DESTINO 3 18 12 16 14 160 DESTINO 4 12 6 8 10 60 SUMINISTRO 60 40 100 120 Determinar cómo debería hacerse este reparto para minimizar el costo total de transporte .

Una Cía. El costo unitario de transporte de las fabricas a cada bodega.2. 400 y 100 Encontrar el plan inicial de mínimo costo. Tiene tres fábricas de los que tiene que embarcar productos de primera necesidad a siete bodegas. los requerimientos de las bodegas y las capacidades de las fabricas son: FABRICAS BODEGAS A B C D E F G 1 6 7 5 4 8 6 5 2 11 3 4 5 4 3 2 3 8 5 3 6 5 8 4 REQUERIMIENTOS 100 200 450 400 200 350 300 Las capacidades de las fábricas son 700. .

.

28 36 40 32 160 DESTINO 2 32 24 30 26 200 DESTINO 3 34 42 38 50 240 DESTINO 4 24 32 36 40 220 DESTINO 5 36 44 38 42 120 EXIST 240 380 120 100 Determinar el programa óptimo de transporte de costo mínimo . Una empresa manufacturera produce alimentos balanceados para aves tiene 4 plantas y distribuye a 5 centros de consumo. existentes en diferentes distritos de la capital y se caracteriza por tener constante la siguiente matriz de costo. DESTINO 1 ORIGEN 1 ORIGEN 2 ORIGEN 3 ORIGEN 4 EXIGENC.3.

T2. A y B. En el primero dispone de 5 unidades de este artículo y en el segundo 10. Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1. Los gastos de transporte de un artículo desde cada almacén a cada tienda están expresados en la tabla: T1 A B 1 3 T2 2 2 T3 4 1 ¿Cómo ha de realizar el transporte para que sea lo más económico posible? . Dispone de dos almacenes desde donde realizar el envío. y T3.4. 5. y 2 unidades respectivamente. La demanda de cada tienda es de 8.

La escasez del producto hace que la cadena de almacenes deba transportar la mercancía. Formule el problema de programación lineal que minimice los costos totales del transporte y resuélvalo. a los requerimientos de los almacenes y a la disponibilidad de las fábricas. Una cadena de cinco (5) Almacenes.000 1. pero en tres (3) diferentes fábricas. Las Empresas abastecedoras han informado que disponen de la mercancía solicitada. ubicados en diferentes partes del país.000 1. En base a los costos del transporte por unidad.500 FÁBRICAS A B C REQUERIMIENTOS 1 10 20 30 1. que se muestra en el siguiente cuadro.500 3. ALMACENES 2 3 4 20 40 30 30 50 40 40 10 50 800 600 800 DISPONIBILIDAD 5 50 10 20 300 1. requieren cierta mercancía para cada uno de sus almacenes.5.000 .

.

que política de distribución minimizará sus costos totales.6. la producción de las fábricas es de: 550. 300 y 260 unidades respectivamente. 300. y 160 unidades respectivamente. se cuenta con tres (3) fábricas y cuatro (4) clientes. 200. Los costos de enviar una (1) unidad entre cada fábrica y los clientes se da a continuación: CLIENTES FABRICAS A B C DEMANDA 1 8 7 2 250 2 3 6 4 300 3 4 5 3 200 4 5 2 3 160 OFERTA 550 300 260 . Una Compañía desea saber. y las necesidades de los cuatro (4) clientes son: 250.

En el siguiente ejercicio se muestra las ciudades desde y hasta donde una empresa transporta productos de consumo. y su demanda Pereira 25. Tuluá 10.7. Ibagué 30 y Armenia 15. Medellín es de 40. la oferta tenemos que Bogotá es de 20. DESDE/HASTA BOGOTA MEDELLIN CALI DEMANDA PEREIRA 55 35 40 25 TULUA 30 30 60 10 ANSERMA 40 100 95 20 IBAGUE 50 45 35 30 ARMENIA 40 60 30 15 OFERTA 20 40 40 . Anserma 20. Cali de 40. resuelva el ejercicio para determinar un opción óptima.

8. capacidad de cada fábrica y los requerimientos de cada bodega. Una compañía tiene un programa de embarque. La empresa tiene 3 fábricas y 4 bodegas. Busque un programa óptimo de embarque de tal manera que los costos sean mínimos BODEGAS 2 3 16 14 14 16 8 12 400 400 DISPONIBILIDAD 4 12 14 12 1000 1600 1200 600 3400 FABRICAS A B C REQUERIMIENTOS 1 10 6 16 1600 . A continuación se dan los datos necesarios en términos de costo del transporte.

.

tiene 3 fábricas.9. Una empresa manufacturera ubicada en la ciudad de lima. actualmente los productos fabricados se embarcan a 3 bodegas diferentes. la localización y capacidades de las bodegas son: Trujillo: 1200 unidades Ica: 800 unidades Huancayo: 1000 unidades La capacidad de cada fábrica y la tarifa unitaria de flete de cada fábrica a cada bodega son: FABRICA 1 CAPACIDAD 600 FLETE A TRUJILLO ICA HYO TRUJILLO ICA HYO TRUJILLO ICA HYO $UNIDAD 5 6 8 4 7 7 6 8 6 2 10000 3 1400 .

50. determinar una solución inicial factible por el método de esquina noroeste. luego hallar la solución óptima por cualquier método. los cuales deben de recibir respectivamente 40. dicha materia prima debe ser entregada a cinco almacenes I. B y C cuyas disponibilidades de materia prima son 100. IV y V. 70. Una fábrica dispone de tres centros de distribución A. 120 tn respectivamente. III. A B C DEMANDA I 10 2 1 40 II 20 10 20 50 III 5 8 7 70 IV 9 30 10 90 V 10 5 4 90 OFERTA 100 120 120 .10. II. 90 y 90 tn.

Sign up to vote on this title
UsefulNot useful