3. Ejemplo General
Tres (3) fábricas envían su producto a cinco (5) distribuidores. Las
disponibilidades, los requerimientos y costos unitarios de transporte, se dan en la
siguiente tabla.
¿Qué cantidad del producto se debe enviar desde cada fábrica a cada distribuidor
para minimizar los costos del transporte?
NOTA: La “X” significa que desde la fábrica 3 es imposible enviar unidades al
distribuidor 5
Fabrica Distribuidores Disponibilidad
1 2 3 4 5
1 20 19 14 21 16 40
2 15 20 13 19 16 60
3 18 15 18 20 X 70
Requerimientos 30 40 50 40 60
4. Solución General
Observe que el modelo no es perfecto: La oferta es diferente a la demanda. Se
adiciona una fábrica de relleno con costos de transporte igual a cero (0) y que
ofrezca justo lo que le hace falta a la oferta para ser igual a la demanda
NOTA: Adicionamos la fábrica cuatro(4) con una oferta de 50 unidades, para
igualar la oferta a la demanda, dicha fábrica es de holgura.
Fabrica Distribuidores Disponibilidad
1 2 3 4 5
1 20 19 14 21 16 40
2 15 20 13 19 16 60
3 18 15 18 20 X 70
4 0 0 0 0 0 50
Requerimientos 30 40 50 40 60 220
5. Formulación
Xij= Unidades a enviar desde la fábrica i-ésima
(i=1,2,3,4) al distribuidor j-ésimo(j=1,2,3,4,5)
Minimizar Z = 20X11+ 19X12+ 14X13+ 21X14+ 16X15+ 15X21+ 20X22+ 13X23+ 19X24+
16X25+18X31+ 15X32+ 18X33+ 20X34+MX35
L Valor muy grande en comparación con los demás Cij
Nota: A X35 se le castiga con un coeficiente muy grande “Gran M” ya que Z nunca se
minimizará mientras X35 > 0 ; Luego X35 terminará siendo variable NO-Básica, igual
acero (0) para que Z se minimice.