INVESTIGACION OPERATIVA TRABAJO PRACTICO

ESCUELA MILITAR DE INGENIERIA                                             UNIDAD ACADEMICA COCHABAMBA[pic 1]

    INVESTIGACION OPERATIVA                                                             Ing. Nirka Mora Mejía

TRABAJO PRACTICO 9

Fecha de presentación: 31 de octubre del 2017

Dado los siguientes problemas formular el modelo de programación lineal, encontrar la solución Inicial por el método de la Esquina Noroeste.

1. Hay dos presas que suministran agua a tres ciudades. Cada presa puede suministrar hasta 50 millones de galones de agua por día. Cada ciudad quisiera recibir 40 millones de galones de agua al día. Por cada millón de galones de demanda diaria no cumplida, hay una multa. En la ciudad 1, la multa es de 20 dólares; en la ciudad 2, la multa es de 22 dólares; y en la ciudad 3, la multa es de 23 dólares. En la tabla se muestran los costos para enviar 1 millón de galones de agua desde cada presa hacia cada ciudad. Formule un problema de transporte balanceado que se pueda usar para minimizar la suma de los costos de escasez y de transporte. 

1. Una empresa dispone de 3 plantas (Pl i) para hacer 3 tipos de productos (Pr i).  Los costos y tiempos de producción aparecen en la tabla.  Si se necesitan 100 unidades de cada producto y hay disponibles 40 horas de trabajo, formular un modelo de transporte para minimizar costos.

1. Una  compañía  de  concreto  premezclado  debe  atender  4  obras  y  cuenta  con  3  plantas situadas  en  diferentes  partes  de  la  ciudad.  El costo de transportar un m3 de concreto de la planta i a la planta j se muestra en la tabla

La capacidad global de producción diaria de cada planta se muestra en la tabla

En tanto que los requerimientos diarios de cada obra son los consignados en la tabla:

Calcular cuántos m3 de concreto debe proporcionar cada planta a cada una de las obras  de tal manera que los costos de transportes sean mínimos.

1. Resolver la siguiente tabla

1. Se tienen 3 empresas que tienen en sus almacenes 10,20 y 15 lotes de productos y se tienen 5 clientes , los cuales están demandando 7,9,3,14 y 12 lotes respectivamente , los costos de distribución, desde las empresas  hacia los clientes se especifican a continuación

Determinar el costo total de distribución

1. Una empresa energética dispone de tres plantas de generación para satisfacer la demanda eléctrica de cuatro ciudades.  Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, y 30 millones de [kWh] en las ciudades 1, 2 y 3 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energía. La siguiente tabla muestra los costos de envío unitario desde cada planta a cada ciudad. Formule un modelo de programación lineal que permita minimizar los costos de satisfacción de la demanda máxima en todas las ciudades.

Determinar el costo total de distribución

1. Cuatro Expendedores de gasolina A, B, C, D requieren 50.000,40.000, 60.000 y 40.000 galones de gasolina respectivamente .Es posible satisfacer estas demandas a partir de las localidades 1,2 y3 que disponen 80.000, 100.000, y 50.000 galones respectivamente .Los costos de despachar 1.000 galones presentados en la tabla indican que cuesta $ 170. enviar 1.000 galones de gasolina desde la localidad 1 hasta el expendedor A, $ 80 enviar 1.000 galones de gasolina desde la localidad 2 hasta el expendedor B y asi sucesivamente .Determinar las cantidades de gasolina que deben enviarse desde cada localidad hasta cada expendedor de manera que los requerimientos de los distribuidores sean satisfechos, y que los costos totales de despacho sean mínimos.

1. Se requiere distribuir un producto desde los almacenes 1, 2,3 a las tiendas 1 y 2. Se sabe que llevar al producto del almacén 2 a la tienda 2 no es posible por problemas de ruta .Se desea establecer el plan de embarque que de el mínimo costo de transporte, los costos unitarios, las ofertas y demandas de cada almacén y tienda se muestran en la tabla.

Encontrar la distribución Optima

1. Supóngase un modelo balanceado con 4 orígenes y cinco destinos, cuyas capacidades de oferta demanda y costos unitarios de transporte están dados en la siguiente tabla

...