Situacin 1 Se ha concedido licencia a una nueva empresa de turismo, para realizar vuelos entre Bogot y las islas de San

Andres y Providencia e Interinsulares (vuelos entre las islas del archipilago). Para ello, debe comprar turborreactores con los que debe cubrir los vuelos entre Bogot y las islas, as como aviones de hlice y/o helicpteros con los que servir los vuelos interinsulares. El presupuesto de compra es de $2.800.000.000.00, las caractersticas de lso aparatos que puede comprar la empresa de turismo son:
Costo por unidad Tipo de aparato (millones de $) Turborreactores 300 Aviones de 100 hlice Helicpteros 50 Mantenimien Requerimientos to por tripulacin unidad pilotos copilo ($/da) tos 120.000 2 60.000 1 1 30.000 1 de Azafa tas 2 1 Capacidad pasajeros/mes 4000 300 100

Se pueden contratar como mximo 10 pilotos y 16 azafatas. Se desea contratar al menos 3 copilotos. El trfico entre Bogot y las islas de San Andres se estima en 8.000 pasajeros por mes; y el interinsular en 500 pasajeros por mes. El permiso concedido requiere que el nmero mnimo de aparatos sea de 15. La empresa de Turismo desea operar con costos de mantenimiento mnimos. a) Formular un modelo de programacin lineal que proporcione el plan ptimo de compra. b) Resolver e interpretar mediante un software. c) Si existe la posibilidad de contratar 10 pilotos o ms, cul ser la nueva solucin? d) Un cambio en el contrato reduce el nmero mnimo de aparatos a 14. Cul es el efecto econmico a esta modificacin? Situacin 2 Un empresario pretende fabricar dos tipos diferentes de congeladores denominados tipo A y B. cada uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintura y control de calidad. Los congeladores requieren 2.5 y 3 horas de ensamblaje respectivamente, 3 y 6 kilogramos de esmalte para su pintura respectivamente y 14 y 10 horas de control de calidad
Taller Investigacin de Operaciones Programacin Lineal Pgina 1

respectivamente. Los costos totales de fabricacin por unidad son: $30.000 y $28.000 respectivamente, y los precios de venta son $52.000 y $ 48.000 respectivamente. El empresario dispone semanalmente de 4.500 horas para ensamblaje, 3.400 kilogramos de esmalte y de 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1.700 unidades y que la demanda del congelador tipo A, es de al menos 600 unidades. Se desea: a) Formular un modelo de programacin lineal que indique cuantos congeladores deben fabricarse de cada tipo para que el beneficio sea mximo, teniendo en cuenta el estudio de demanda. b) Resolver mediante el mtodo Simplex. Interpretar la solucin ptima incluyendo las variables de holgura. c) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante le ofrecen disponer d e00 horas ms para ensamblaje con un costo total de $750.000.00. Debera aceptar la oferta? Justifique su respuesta. Situacin 3 Una compaa vende dos tipos de fertilizantes que son fabricados en dos departamentos. El tipo A contribuye con $3 y el tipo B contribuye con $4 por tonelada. Horas/tonelada Horas mximas trabajadas por Departamento semana Tipo A Tipo B 1 2 3 40 2 3 3 75 A cul departamento debe dar prioridad en los fondos para la expansin de la planta? Situacin 4 De una situacin principal, sabemos que una cantidad de X1 contribuye con $6 por unidad a la utilidad, requiere 2 horas en el departamento A y 1 hora en el departamento B. Una unidad de X2 contribuye con $7 por unidad a la utilidad y requiere 1 hora en el departamento A y 3 horas en el departamento B. La capacidad mxima para cada departamento es de 40 horas. Formule el dual e indique el valor en que se puede incrementar la utilidad por hora en cada departamento.
Taller Investigacin de Operaciones Programacin Lineal Pgina 2

Situacin 5 Un fabricante tiene tres centros de distribucin en: Bogot, Medelln y Cali. Estos centros tienen disponibilidades de: 20, 40 y 40 unidades respectivamente. Sus detallistas requieren las siguientes cantidades: Pereira 25, Tulu 10, Anserma 20, Ibagu 30 y Armenia 15. El costo de transporte por unidad en pesos entre cada centro de distribucin y las localidades de los detallistas se dan en la siguiente tabla:
D e t a l l i s t a s Tula Anserma Ibagu 30 40 50 30 100 45 60 95 35

Bogot Centros de Medelln distribucin Cali

Pereira 55 35 40

Armenia 40 60 30

Cuntas unidades debe enviar el fabricante desde cada centro de distribucin a cada detallista, de manera que los costos totales de transporte sean mnimos? Situacin 6 Considere el problema de transporte que tiene la siguiente tabla de costos y requerimientos
1 1 2 3 4 5 21 15 18 M 33 40 12 13 17 2 29 30 2 Destinos 3 28 20 22 10 35 50 4 17 M 10 5 27 60 9 12 8 0 23 50 5 Oferta 50 60 40 70 30

Fuentes

Demanda

a) Use los mtodos de Esquina Noroeste, Costo Mnimo y de Vogel para obtener una solucin bsica factible, y comprelas. b) Utilice el algoritmo Simplex y obtenga una solucin ptima a la situacin. Situacin 7 Una compaa panificadora puede producir un pan especial en cualquiera de sus plantas, en la siguiente forma:
Taller Investigacin de Operaciones Programacin Lineal Pgina 3

Planta A B

Capacidad de produccin (unidad pan) 2500 2100

Costo de produccin ($/unidad pan) 23 25

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y precios que desean pagar son los siguientes: Cadena Demanda Mxima (unidad pan) Precio ofrecido ($/ unidad pan) 1 1800 39 2 2300 37 3 550 40 4 1750 36 El costo ($) de embarcar una unidad de pan de una planta a un restaurante es: Cadena 1 Cadena 2 Cadena 3 Cadena 4 Planta A 6 8 11 9 Planta B 12 6 8 5 Utilizando el mtodo SIMPLEX, determinar un programa de entregas para la compaa panificadora maximizando su ganancia total. Situacin 8 Un fabricante tiene tres plantas P1, P2, P3 y cinco bodegas B1,...,B5, el problema es establecer la planta Pi que debe producir el suministro para cada bodega. La capacidad de las plantas es limitada. En la tabla aparecen la capacidad de produccin de las plantas y los requerimientos de ventas de las bodegas en miles de cajas: Planta P1 P2 P3 100 60 50 Produccin B1 B2 B3 B4 B5 Total 210 Total Bodega 50 10 60 30 20 170
Pgina 4

Venta

Taller Investigacin de Operaciones Programacin Lineal

El costo de despacho de 1000 cajas desde cada planta a cada bodega aparece en la siguiente tabla: Destino Origen US$ P1 P1 P3 240 420 300 B1 300 440 340 B2 B3 160 300 300 B4 500 200 480 360 220 400 B5

La compaa desea determinar un programa de embarques que minimice los costos generales de transporte de la empresa, utilice el mtodo SIMPLEX.
Situacin 9

Un taller ha comprado 3 mquinas nuevas de usos distintos. Hay 4 sitios posibles para estas mquinas, pero algunos de estos sitios son ms preferibles que otros, por razn de costo de manejo de materiales, el objetivo es asignar las mquinas en los sitios, para minimizar el costo total de manejo de materiales. Los costos de manejo de materiales, segn se coloque cada mquina en cada sitio, son: SITIOS DE TRABAJO 1 2 3 4 A 13 10 12 11 MAQUINAS B 15 X 13 20 C 5 7 10 6 Situacin 10 Resolver Problemas 2 y 5 pgina 403, Seccin 7.6 del libro Investigacin de Operaciones. Aplicaciones topogrfico: 658.4034 Cooperativa de Colombia. Notas: Todas las situaciones debern estar soportados por explicaciones que soporten las ecuaciones del mismo. Solucionados mediante: Solver de Excel, Winqsb o Lingo. No ser suficiente la copia de las tablas del software, es necesario las explicaciones pertinentes de su interpretacin segn lo solicitado en las diferentes situaciones
Taller Investigacin de Operaciones Programacin Lineal Pgina 5

y algoritmos. Wayne L. Wiston. 4 edicin. Numero W45i1 de la biblioteca de la Universidad