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

.

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

.

de A. Dispone de 150 kg. para lo que usa tres ingredientes A. ?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. ¿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. B y C. de B y 2 kg.4. de A. de C. 1 kg. mientras que para hacer una tarta T2 se necesitan 5 kg. de B y 1 kg. de A. Para fabricar una tarta T1 debe mezclar 1 kg. 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 . Un pastelero fabrica dos tipos de tartas T1 y T2. 90 kg. de C. Si se venden las tartas T1 a 1000 bolívares la unidad y las T2 a 2300 bolívares. de B y 150 kg. de C. 2 kg.

.

la de coser tres horas y la de teñir una hora. coser y teñir) se emplean en la producción. Una fábrica produce chaquetas y pantalones. La máquina de teñir se puede usara durante tres horas. Tres máquinas (de cortar. ?Cómo emplearíamos las máquinas para conseguir el beneficio máximo?  Identificación de la variable X1= n: de chaquetas fabricadas. Fabricar una chaqueta representa emplear la máquina de cortar una hora. la de coser doce y la de cortar 7. fabricar unos pantalones representa usar la máquina de cortar una hora. la de coser una hora y la de teñir ninguna. 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 . 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.5.

.

La oferta está limitada por las existencias. que son 20 autos del modelo A y 10 del modelo B.6. queriendo vender al menos tantas unidades del modelo A como del modelo B. ofreciendo el modelo A a un precio de 1. LAD-CAR fabricante de autos lanza una oferta especial en dos de sus modelos. para cubrir los gastos de esta campaña.5X1 + 2X2  Las restricciones son: X1+ ≤ 20 X2 ≤ 10 X 1+ X 2 ≥ 6 . y el modelo B a 2 millones de pesos. 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.5 millones de pesos. al menos. Por otra parte. los ingresos obtenidos con ella deben ser.

.

Los costos de operación por radiografía son $ 4 para la máquina A y $ 3 para la máquina B. ¿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 . El departamento debe planear procesar al menos 150 radiografías por día. A y B. que pueden utilizarse para revelar fotografías.7. El departamento de rayos X de un hospital tiene dos máquinas. La capacidad máxima de procesamiento diaria de estas máquinas es A=80 y B=100 radiografías.

.

Una silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. revisión de las piezas fabricadas. empaquetado etc. fabrica como máximo 40 mesas a la semana. LA LATINA S. 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. para los que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas. No ocurre así con las sillas.A.A. Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado.8. LA LATINA S. La fábrica LATINA S.A. 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.000 pesos de costo laborales. 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 . La construcción de ambos tipos de muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura. Por exigencias del mercado.A.400 pesos de costos laborales. estima que fabricar una mesa supone un gasto de 1000 pesos de materias primas y de 1. No tiene problemas de abastecimiento de materias primas.). Fabricar una silla exige 900 pesos de materias primas y 1.

.

Cada yogur de limón necesita para su elaboración 0. de un producto de fermentación y cada yogur de fresa necesita 0.9. 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.2 X2 ≤ 9000 X1+ X2 ≥ 30000 .5X1+0.  Definición de la función objetiva Z= X1 + 2X2  Las restricciones son: 0. X2= n: de yogures de fresa producidos. de ese mismo producto. ¿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.2 gr.5 gr. 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. de ese producto para fermentación.

.

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. 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.  Definición de la función objetiva Z= 20000X1 + 15000X2  Las restricciones son: 0. X2= cantidad bicicleta de montaña.5X1+0.000 y $15.10.000 pesos cada para una sacar el máximo beneficio.2 X2 ≤ 9000 X1+ X2 ≥ 30000 .

.

 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 .

El costo unitario de transporte de las fabricas a cada bodega. .2. 400 y 100 Encontrar el plan inicial de mínimo costo. 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. Una Cía. Tiene tres fábricas de los que tiene que embarcar productos de primera necesidad a siete bodegas.

.

DESTINO 1 ORIGEN 1 ORIGEN 2 ORIGEN 3 ORIGEN 4 EXIGENC. 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.3.

A y B. T2. 5.4. La demanda de cada tienda es de 8. Un fabricante desea despachar varias unidades de un artículo a tres tiendas T1. y 2 unidades respectivamente. Dispone de dos almacenes desde donde realizar el envío. En el primero dispone de 5 unidades de este artículo y en el segundo 10. y T3. 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? .

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

.

que política de distribución minimizará sus costos totales. la producción de las fábricas es de: 550. 200. y 160 unidades respectivamente. 300 y 260 unidades respectivamente. y las necesidades de los cuatro (4) clientes son: 250. 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. se cuenta con tres (3) fábricas y cuatro (4) clientes. 300.6.

En el siguiente ejercicio se muestra las ciudades desde y hasta donde una empresa transporta productos de consumo.7. Anserma 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 . Tuluá 10. Ibagué 30 y Armenia 15. Cali de 40. y su demanda Pereira 25. resuelva el ejercicio para determinar un opción óptima. la oferta tenemos que Bogotá es de 20. Medellín es de 40.

Una compañía tiene un programa de embarque. 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 .8. A continuación se dan los datos necesarios en términos de costo del transporte. capacidad de cada fábrica y los requerimientos de cada bodega. La empresa tiene 3 fábricas y 4 bodegas.

.

Una empresa manufacturera ubicada en la ciudad de lima. 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 . tiene 3 fábricas. actualmente los productos fabricados se embarcan a 3 bodegas diferentes.9.

10. 90 y 90 tn. 50. B y C cuyas disponibilidades de materia prima son 100. Una fábrica dispone de tres centros de distribución A. 70. 120 tn respectivamente. determinar una solución inicial factible por el método de esquina noroeste. IV y V. 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 . II. dicha materia prima debe ser entregada a cinco almacenes I. los cuales deben de recibir respectivamente 40. III. luego hallar la solución óptima por cualquier método.

Sign up to vote on this title
UsefulNot useful