FORMULACIÓN COMO UN PROBLEMA LINEAL

FUNCIÓN OBJETIVO

MINIMIZAR Z = 8X11 + 6X12 + 10X13 + 9X14 + 9X21 + 12X22 + 13X23 + 7X24

+ 14X31 + 9X32 + 16X33 + 5X34

SUJETO A

X11 + X12 + X13 + X14 ≤ 35

Restricciones
X21 + X22 + X23 + X24 ≤ 50 de oferta

X31 + X32 + X33 + X34 ≤ 40

FORMULACIÓN COMO UN PROBLEMA LINEAL
X11 + X21 + X31 ≥ 45

X12 + X22 + X32 ≥ 20 Restricciones

de demanda
X13 + X23 + X33 ≥ 30

X14 + X24 + X34 ≥ 30

Restricción de no
XIJ ≥ 0 I = 1, 2, 3. negatividad
J = 1, 2, 3, 4.
 FORMULACIÓN COMO UN PROBLEMA LINEAL
EL PROBLEMA ANTERIOR TAMBIÉN PUEDE FORMULARSE DE LA SIGUIENTE MANERA :

sea i = plantas y j = ciudades.

ai = oferta, bj = demanda

Restricción de Restricción de
oferta demanda

XIJ ≥ 0 RESTRICCIÓN DE NO NEGATIVIDAD

 MODELOS DE TRANSPORTE EQUILIBRADO Y
NO EQUILIBRADO
• Se dice que un modelo es equilibrado cuando:

• Se dice que un modelo es no equilibrado cuando:

MODELO DE TRANSPORTE NO EQUILIBRADO

• Se dice que un modelo es no equilibrado cuando:

∑ 𝑂𝑓𝑒𝑟𝑡𝑎<∑ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎→𝑠𝑒𝑖𝑛𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑎𝑢𝑛𝑎𝑜𝑓𝑒𝑟𝑡𝑎 𝑓𝑖𝑐𝑡𝑖𝑐𝑖𝑎

 ALGORITMOS PARA LA SOLUCIÓN DEL MT,
SOLUCIONES BÁSICAS.

• Existen 3 métodos que nos permiten calcular soluciones iniciales factibles los
cuales son:
• Método de esquina Noroeste
• Método de costo mínimo
• Método Vogel.
 MÉTODO DE ESQUINA NOROESTE
El método se inicia en la celda de la esquina noroeste (ruta) de la tabla (variable x11).
Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las cantidades asociadas
de oferta y demanda restando la cantidad asignada.
Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que no se hagan
más asignaciones en esa fila o columna. Si una fila y una columna dan cero al mismo
tiempo, tache sólo una, y deje una oferta (demanda) cero en la fila (columna) no
tachada.
Paso 3. Si se deja sin tachar exactamente una fila o columna, deténgase. De lo
contrario, muévase a la celda a la derecha si acaba de tachar una columna, o abajo si
acaba de tachar una fila. Vaya al paso 1.
 MÉTODO DE COSTO MÍNIMO

El método del costo mínimo determina una mejor solución inicial al concentrarse en
las rutas más económicas. Asigna lo más posible a la celda con el costo unitario
mínimo (los empates se rompen arbitrariamente).
Luego se tacha la fila o columna satisfecha y se ajustan las cantidades de oferta y
demanda como corresponda.
Si una fila o una columna se satisfacen al mismo tiempo, sólo se tacha una, igual que
en el método de la esquina noroeste. A continuación, seleccione la celda no tachada
con el costo unitario mínimo y repita el proceso hasta que se deje sin tachar
exactamente una fila o columna