TRABAJO DE INVESTIGACIN OPERATIVA II

PROGRAMACIN 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 nmero 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 Cuntas casas de cada tipo debe construir para obtener el beneficio mximo? Identificacin de la variable x = n de viviendas construidas tipo A. y = n de viviendas construidas tipo B. Definicin de la funcin objetiva Z= (16 13) X1 + (9 8) X2 = 3X1 + X2 Las restricciones son: 13x + 8y 600 ( ( ) )

2. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que
cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (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 refinera 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 mnimo.

Identificacin de la variable X1= n: de barriles comprados de crudo ligero. X2= n: de barriles comprados de crudo pesado. Definicin de la funcin objetiva Z= 35X1 + 30X2 Las restricciones son: 0.3X1+0.3X2 900000 0.2X1+0.4X2 800000 0.3X1+0.2X2 500000

3. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan 2 das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de camin como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 das-operario, y la nave B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 6 millones de pesos y de 3 millones por cada auto. Cuntas unidades de cada clase se deben producir para maximizar las ganancias? Identificacin de la variable X1= n: de camiones fabricados. X2= n: de coches fabricados. Definicin de la funcin objetiva Z= 6000000X1 + 3000000X2 Las restricciones son: 7X1+2X2 300 3X1+3X2 270

4. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150 kg. de A, 90 kg. de B y 150 kg. de C. Para fabricar una tarta T1 debe mezclar 1 kg. de A, 1 kg. de B y 2 kg. de C, mientras que para hacer una tarta T2 se necesitan 5 kg. de A, 2 kg. de B y 1 kg. de C. Si se venden las tartas T1 a 1000 bolvares la unidad y las T2 a 2300 bolvares. 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. ?Cul ser el precio de una tarta del tipo T2 si una solucin ptima es fabricara 60 tartas del tipo T1 y 15 del tipo T2? Identificacin de la variable X1= n: de tartas T1. X2= n: de tartas T2 Definicin de la funcin objetiva Z= 1000X1 + 2300X2 Las restricciones son: X1+5X2 150 X1+X2 90 2X1+ X2 150

5. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y teir) se emplean en la produccin. Fabricar una chaqueta representa emplear la mquina de cortar una hora, la de coser tres horas y la de teir una hora; fabricar unos pantalones representa usar la mquina de cortar una hora, la de coser una hora y la de teir ninguna. La mquina de teir se puede usara durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada pantaln. ?Cmo emplearamos las mquinas para conseguir el beneficio mximo?

Identificacin de la variable X1= n: de chaquetas fabricadas. X2= n: de pantalones fabricados Definicin de la funcin objetiva Z= 8X1 + 5X2 Las restricciones son: X1+X2 7 3X1+X2 12 X 1+ 3

6. LAD-CAR fabricante de autos lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5 millones de pesos. y el modelo B a 2 millones de pesos. La oferta est limitada por las existencias, que son 20 autos del modelo A y 10 del modelo B, queriendo vender al menos tantas unidades del modelo A como del modelo B. Por otra parte, para cubrir los gastos de esta campaa, los ingresos obtenidos con ella deben ser, al menos, de 6 millones de pesos Cuntos coches deber vender de cada modelo para maximizar sus ingresos? Identificacin de la variable X1= n de coches a vender del modelo A X2= n de coches a vender del modelo B Definicin de la funcin objetiva Z= 1.5X1 + 2X2 Las restricciones son: X1+ 20 X2 10 X 1+ X 2 6

7. El departamento de rayos X de un hospital tiene dos mquinas, A y B, que pueden utilizarse para revelar fotografas. La capacidad mxima de procesamiento diaria de estas mquinas es A=80 y B=100 radiografas. El departamento debe planear procesar al menos 150 radiografas por da. Los costos de operacin por radiografa son $ 4 para la mquina A y $ 3 para la mquina B. Cuntas radiografas por da debe procesar cada mquina para minimizar costos? Identificacin de la variable X1= Cantidad de radiografas a procesar en mquina A al da X2= Cantidad de radiografas a procesar en mquina B al da Definicin de la funcin objetiva Z= 4X1 + X2 Las restricciones son: X1+ 80 X2 100 X1+ X2 150

8. La fbrica LATINA S.A, construye mesas y sillas de madera el precio de venta al pblico de una mesa es de $2700 pesos y el de una silla $2100. LA LATINA S.A. estima que fabricar una mesa supone un gasto de 1000 pesos de materias primas y de 1.400 pesos de costos laborales. Fabricar una silla exige 900 pesos de materias primas y 1.000 pesos de costo laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. LA LATINA S.A. No tiene problemas de abastecimiento de materias primas, pero solo puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas por los trabajos de acabado. Por exigencias del mercado, LA LATINA S.A. fabrica como mximo 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empres apara maximizar sus beneficios Identificacin de la variable X1=Cantidad de sillas X2= Cantidad de mesas Definicin de la funcin objetiva Z= (2700-1000-1400) X1 + (2100-900-1000) X2 Z= 300X1 + 200X2 Las restricciones son: X1+ X2 80 2X1+ X2 100 X1 40

9. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con sabor a limn o a fresa. SE decide repartir al menos 30000 yogures. Cada yogur de limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogur de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kg. de ese producto para fermentacin. El coste de produccin de un yogur de fresa es es doble que el de un yogur de limn. Cuntos yogures de cada tipo se deben producir para que el coste de la campaa sea mnimo? Identificacin de la variable X1= n: de yogures de limn producidos. X2= n: de yogures de fresa producidos. Definicin de la funcin objetiva Z= X1 + 2X2 Las restricciones son: 0.5X1+0.2 X2 9000 X1+ X2 30000

10. Un herrero con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender respectivamente a $20.000 y $15.000 pesos cada para una sacar el mximo beneficio. Para la de paseo empleara 1 kg de acero y 3 kg de aluminio y para la de montaa 2 kg de ambos metales Cuntas bicicletas de paseo y de montaa vender? Identificacin de la variable X1= cantidad bicicleta paseo. X2= cantidad bicicleta de montaa. Definicin de la funcin objetiva Z= 20000X1 + 15000X2 Las restricciones son: 0.5X1+0.2 X2 9000 X1+ X2 30000

 TRANSPORTACIN
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 cmo debera hacerse este reparto para minimizar el costo total de transporte

2. Una Ca. Tiene tres fbricas de los que tiene que embarcar productos de primera necesidad a siete bodegas. El costo unitario de transporte de las fabricas a cada bodega, 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 fbricas son 700, 400 y 100 Encontrar el plan inicial de mnimo costo.

3. 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. 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 mnimo

4. Un fabricante desea despachar varias unidades de un artculo a tres tiendas T1, T2, y T3. Dispone de dos almacenes desde donde realizar el envo, A y B. En el primero dispone de 5 unidades de este artculo y en el segundo 10. La demanda de cada tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de transporte de un artculo desde cada almacn a cada tienda estn expresados en la tabla: T1 A B 1 3 T2 2 2 T3 4 1

Cmo ha de realizar el transporte para que sea lo ms econmico posible?

5. Una cadena de cinco (5) Almacenes, ubicados en diferentes partes del pas, requieren cierta mercanca para cada uno de sus almacenes. Las Empresas abastecedoras han informado que disponen de la mercanca solicitada, pero en tres (3) diferentes fbricas. La escasez del producto hace que la cadena de almacenes deba transportar la mercanca. En base a los costos del transporte por unidad, a los requerimientos de los almacenes y a la disponibilidad de las fbricas, que se muestra en el siguiente cuadro; Formule el problema de programacin lineal que minimice los costos totales del transporte y resulvalo. ALMACENES 2 3 4 20 40 30 30 50 40 40 10 50 800 600 800 DISPONIBILIDAD 5 50 10 20 300 1.000 1.000 1.500 3.500

FBRICAS A B C REQUERIMIENTOS

1 10 20 30 1.000

6. Una Compaa desea saber, que poltica de distribucin minimizar sus costos totales, se cuenta con tres (3) fbricas y cuatro (4) clientes, la produccin de las fbricas es de: 550, 300 y 260 unidades respectivamente; y las necesidades de los cuatro (4) clientes son: 250, 300, 200, y 160 unidades respectivamente. Los costos de enviar una (1) unidad entre cada fbrica y los clientes se da a continuacin:

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

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, Medelln es de 40, Cali de 40, y su demanda Pereira 25, Tulu 10, Anserma 20, Ibagu 30 y Armenia 15, resuelva el ejercicio para determinar un opcin ptima.

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

8. Una compaa tiene un programa de embarque. La empresa tiene 3 fbricas y 4 bodegas. A continuacin se dan los datos necesarios en trminos de costo del transporte, capacidad de cada fbrica y los requerimientos de cada bodega. Busque un programa ptimo de embarque de tal manera que los costos sean mnimos 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

9. Una empresa manufacturera ubicada en la ciudad de lima, tiene 3 fbricas, actualmente los productos fabricados se embarcan a 3 bodegas diferentes, la localizacin y capacidades de las bodegas son: Trujillo: 1200 unidades Ica: 800 unidades Huancayo: 1000 unidades La capacidad de cada fbrica y la tarifa unitaria de flete de cada fbrica 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

10000

1400

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