You are on page 1of 3

Caso : Logstica.

SA
Modelizacin (1)

1.
2.

Parmetros :
Costos unitarios Cij entre cada origen i y destino j
Disponibilidades O y demandas Dj en cada centro.

Incgnitas :
Cantidades ptimas Xij a distribuir entre cada centro i
y cada destino j.
Funcin Objetivo
:
Z ( Costo total de distribucin)

Caso : Logistic. SA
Modelizacin (2)

Condiciones Obligatorias :

Sum Oi = Sum Dj
Sum Xij = Oi , variando j
Sum Xij = Dj, Variando i

X ij > = 0

Condicin Deseable :

Z = Sum Cij . Xi j

(para todo i,j)

---
 Mn

Caso : Logstica. SA
Modelizacin (3)

Este caso se puede resolver en forma analtica por


un modelo de Programacin Lineal.
La forma analtica puede resolverse por un
algoritmo desarrollado durante la 2da guerra
mundial para situaciones complejas de produccin
y logstica. Este modelo se denomina Algoritmo de
Dantzing y puede ser resuelto manualmente o a
travs de una amplia variedad de programas para
el usuario, en ambiente Windows.
En el curso se aplicar y explicar el uso de
WinQsb.

You might also like