P. 1
operativa deber.docx

operativa deber.docx

|Views: 170|Likes:
Publicado porJonato Lema

More info:

Published by: Jonato Lema on Sep 23, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

02/14/2014

pdf

text

original

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

.

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

.

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

.

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

.

¿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 . Los costos de operación por radiografía son $ 4 para la máquina A y $ 3 para la máquina B. El departamento debe planear procesar al menos 150 radiografías por día. 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.7. A y B. que pueden utilizarse para revelar fotografías.

.

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

.

2 X2 ≤ 9000 X1+ X2 ≥ 30000 . El coste de producción de un yogur de fresa es es doble que el de un yogur de limón. 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. ¿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 producto para fermentación.2 gr. SE decide repartir al menos 30000 yogures. de ese mismo producto.5X1+0. de un producto de fermentación y cada yogur de fresa necesita 0.9. Cada yogur de limón necesita para su elaboración 0. X2= n: de yogures de fresa producidos.5 gr.  Definición de la función objetiva Z= X1 + 2X2  Las restricciones son: 0. Se dispone de 9 kg.

.

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

.

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

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

.

DESTINO 1 ORIGEN 1 ORIGEN 2 ORIGEN 3 ORIGEN 4 EXIGENC. existentes en diferentes distritos de la capital y se caracteriza por tener constante la siguiente matriz de costo.3. Una empresa manufacturera produce alimentos balanceados para aves tiene 4 plantas y distribuye a 5 centros de consumo. 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 .

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

En base a los costos del transporte por unidad. 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.000 1. La escasez del producto hace que la cadena de almacenes deba transportar la mercancía. Las Empresas abastecedoras han informado que disponen de la mercancía solicitada. pero en tres (3) diferentes fábricas.500 FÁBRICAS A B C REQUERIMIENTOS 1 10 20 30 1. Formule el problema de programación lineal que minimice los costos totales del transporte y resuélvalo. que se muestra en el siguiente cuadro. ubicados en diferentes partes del país.000 1.5.000 . a los requerimientos de los almacenes y a la disponibilidad de las fábricas.500 3. Una cadena de cinco (5) Almacenes.

.

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

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

La empresa tiene 3 fábricas y 4 bodegas.8. Una compañía tiene un programa de embarque. 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. 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 .

.

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->