EJERCICIOS DE REPASO INVESTIGACION DE OPERACIONES 1 1. La empresa Olea, S.A., se dedica al transporte areo de carga.

Cuenta con un avin que tiene los compartimientos frontal, central y trasero. Las capacidades en peso y espacio de cada compartimiento son las siguientes: Compartimiento Frontal Central Trasero Peso (Ton) 5 15 8 Espacio (m3) 1000 9000 6000

Por razones tcnicas, el peso de la carga en los diferentes compartimientos debe mantenerse bajo la misma proporcin a la capacidad de peso de los mismos. Se recibieron cuatro cargamentos y cualquier porcin de stos puede aceptarse para su transporte. La informacin relevante aparece a continuacin: Cargamento 1 2 3 4 Peso (Ton) 10 12 8 14 Volumen (m3) 1000 3000 2000 7000 Utilidad ($/Ton) 250000 400000 300000 500000

Construya el modelo de programacin lineal para transportar la carga maximizando la utilidad

1. Se desea construir una carretera desde la ciudad 1 a la ciudad 12. Los tramos factibles de construir y sus respectivos costos se muestran en la tabla 1. Usted debe desarrollar el modelo matemtico que minimice los costos totales de construccin de la va completa. Tabla 1. DESDE 1 1 1 2 2 3 4 4 4 5 HASTA 2 3 4 5 6 6 6 7 9 6 COSTO 1 3 2 4 3 2 2 3 4 1 DESDE 5 5 6 7 7 8 9 9 10 10 11 HASTA 8 9 9 9 10 11 11 12 11 12 12 COSTO 3 3 2 2 3 2 1 2 3 5 3

2. La Hilandera "Cordillera" produce dos tipos de tela, cada una vara en el proceso de fabricacin. La tela de lujo requiere de 18 horas de tintura, 9 horas de estampado y produce una utilidad de $400 el metro; la tela estndar necesita 3 horas de tintura, 4 horas de estampado y produce una utilidad de $200 el metro; se dispone de 800 horas para tintura y 600 horas para estampado cada mes. Se ha pronosticado que la demanda mensual para la tela de lujo no es ms de 80 metros y de la tela estndar no es ms de 150 metros. La gerencia desea saber el nmero de metros de tela de cada clase que debe producir la empresa para maximizar la utilidad total. Formule un modelo de Programacin Lineal para este problema, maximizando las utilidades y resulvalo por el mtodo grfico.

2. Un taller procesa cuatro tipos de productos 1, 2, 3 y 4. Se relaciona en la tabla 2, la cantidad de tiempo y costo requerido en cada proceso para producir una unidad de producto. De igual manera, se relaciona el precio de venta de los mismos. Tabla 2. TIPO DE PROCESO Torneado Fresado Cepillado Precio de venta ($/unidad) 160.000

PRODUCTO 1 8 min./unidad 10 min./unidad

PRODUCTO 2 10 min./unidad 7 min./unidad 12 min./unidad 200.000

PRODUCTO 3 6 min./unidad 15 min./unidad 320.000

PRODUCTO 4 15 min./unidad 6 min./unidad 15 min./unidad 180.000

COSTO ($/UNIDAD) 1.500 1.200 800

Actualmente el taller dispone de 8 empleados en un turno de 8 horas diarias. Este tiempo tambin se considera como el disponible para las mquinas que realizan los procesos anteriormente descritos. Sobre el tiempo que requiere cada producto por mano de obra y su respectivo costo se presentan en la tabla 3. Tabla 3. Tiempo requerido por mano de obra Costo de la mano de obra ($/unidad) PRODUCTO 1 45 min./unidad 1.500 PRODUCTO 2 60 min./unidad 2.000 PRODUCTO 3 20 min./unidad 668 PRODUCTO 4 70 min./unidad 2.334

En relacin a la materia prima se suministra la siguiente informacin: Tabla 4. TIPO DE PRODUCTO Cantidad de materia prima requerida Costo de la materia prima ($/metro)

PRODUCTO 1 50 cms/unidad 20.000

PRODUCTO 2 30 cms/unidad 40.000

PRODUCTO 3 40 cms/unidad 30.000

PRODUCTO 4 80 cms/unidad 25.000

Adicionalmente su gerente considera que la materia prima disponible es 50 lingotes de madera diariamente (cada uno tiene en promedio 1.50 metros de largo), y adems se debe producir no ms de 10 unidades del producto 1 y por lo menos 100 unidades del producto 2. Formule un modelo de programacin lineal que maximice la utilidad diaria de la empresa.