Sei sulla pagina 1di 4

TRABAJO DE LOGISTICA

PROBLEMAS DE TRANSPORTE Y LA INVESTIGACION OPERATIVA A CONTINUACIN RESOLVER SIMPLE A CONSIDERAR. PROBABLEMENTE EL CASO MS

Tenemos 2 oferentes (P1 y P2) con capacidad de produccin de 160.000 y 120.000 unidades de un producto homogneo. Estos oferentes deben abastecer a 3 clientes (C1, C2 y C3) con demandas unitarias de 80.000, 70.000 y 90.000 unidades, respectivamente. El grfico a continuacin muestra sobre las flechas los costos unitarios de transporte entre un origen a un cliente.

El problema consiste en determinar una poltica ptima de abastecimiento desde los oferentes a los demandantes de modo de cumplir los requerimientos y lograr los costos ms bajos posibles. Para ello definiremos el siguiente modelo de Programacin Lineal: 1. Variables de Decisin: Xij : Unidades Transportadas desde la Planta i hasta el Cliente j (Con i=1,2, y j=1,2,3) 2. Funcin Objetivo:

Minimizar 3X11 + 4X12 + 6X13 + 5X21 + 3X22 + 5X23

3. Restricciones: X11 + X21 = 80.000 X12 + X22 = 70.000 X13 + X23 = 90.000

(Satisfacer Demanda Cliente 1) (Satisfacer Demanda Cliente 2) (Satisfacer Demanda Cliente 3) (Capacidad Planta 1) (Capacidad Planta 2)

X11 + X12 + X13 <= 160.000 X21 + X22 + X23 <= 120.000 Xij >= 0 (No Negatividad)

Luego de implementar este modelo en Solver de Excel se obtiene la solucin ptima: X11=80.000; X12=40.000; X13=0; X21=0; X22=30.000; X23=90.000. El valor ptimo (mnimo costo) es de$940.000.

HACER LA DEMOSTRACION QUE SE OBTIENE EL RESULTADO Y DEBERA EXPONERLO EN CLASE

AYUDA:
http://www.gestiondeoperaciones.net/programacion_lineal/problema-de-transporteresuelto-con-solver-de-excel/

APLICANDO EL SOFTWARE INDICADO RESOLVER:


EL PROBLEMA Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.
USAR EL SOFTWARE

GUIARSE DE:

http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-en-winqsb/

METODO DE LA ESQUINA NOROESTE.


Este mtodo comienza asignando la cantidad mxima permisible para la oferta y la demanda a la variable X11 (la que est en la esquina noroeste de la tabla). La columna o rengln satisfechos se tacha indicando que las variables restantes en la columna o rengln tachado son igual a cero. Si la columna y el rengln se satisfacen simultneamente, nicamente uno (cualquiera de los dos) debe tacharse.

Esta condicin garantiza localizar las variables bsicas cero si es que existen. Despus de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad mxima factible se asigna al primer elemento no tachado en la nueva columna o rengln. El procedimiento termina cuando exactamente un rengln o una columna se dejan sin tachar. Ejemplo: Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envo de mercanca del almacn al cliente por unidad se dan en la siguiente tabla.

Potrebbero piacerti anche