Ijpoijhio

1. Problema de Transporte: (Referencia: Hitchcock, 1941; Kantorovich, 1942; Koopmans 1947). El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (platas,ciudades, etc) a ciertos puntos de destino (centros de distribución, ciudades, etc) de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costosunitarios de transporte, los requerimientos de demanda y la oferta disponible.
 
Por ejemplo, suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en$/unidad) son:
 
  | C.Dist. 1 | C.Dist.2 | C.Dist.3 |
Planta 1 | 21 | 25 | 15 |
Planta 2 | 28 | 13 | 19 |
 
Se requiere formular un modelo de Programación Lineal que permita satisfacer losrequerimientos de demanda al mínimo costo.
 
Solución:
Variables de Decisión: Xij : Unidades transportadas desde la planta i (i=1, 2) hasta el centro de distribución j (j=1, 2, 3)
FunciónObjetivo: Minimizar el costo de transporte dado por la función: 21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23
Restricciones:
Satisfacer los requerimientos de Demanda:
X11+ X21 = 200
X12 + X22 = 200X13 + X23 = 250
Sujeto a la Oferta de las plantas::
X11+ X12 + X13 = 250
X21 + X22+ X23 = 400
No Negatividad: Xij >= 0
El siguiente diagrama permite una visualización de la situación anterior: 
 
 
 
 
 
 
 
 
 
 
 
 
Resolución utilizando el complemento Solver de Microsoft Excel:
 
1. Abrir una Planilla de Cálculo de Excel. Asegurese de tener instalado el complementoSolver (Opción Herramientas - Complementos)
Luego construya una planilla como la de la imagen de referencia. Se han marcado con amarillo las celdas cambiantes (variables de decisión) y función...