METODO SIMPLEX PARA PROBLEMAS DE TRANSPORTE

Paso 1: Encontrar una solución básica factible inicial por cualquier método.

Paso 2: Computar los coeficientes de costo modificados (Cij) para las variables no básicas.

Paso 3: Si Cij≥0 para todo i y para todo j, la solución mostrada es óptima STOP.
Sino:
Paso 4: Seleccionar la variable que entra en la base.
Paso 5: Seleccionar la variable que sale de la base.
Paso 6: Obtener la nueva solución, IR AL PASO 2.

METODO DE COSTO MINIMO

Paso 1: Escoger la celda (R,S) de la tabla tal que Crs=min{Cij}.

Paso 2: La celda (R,S) escogida en el paso anterior es una celda básica y la variable Xrs variable básica
cuyo valor Xrs= min{Ar,Bs} y pueden ocurrir cualquiera de los casos siguientes:
Caso 1: Si Ar<Bs entonces hacer inadmisible la fila R, Ar=0 y modificar Bs=Bs-Ar, Ir al paso 3
Caso 2: Si Ar>Bs entonces hacer inadmisible la columna S, Bs=0 y modificar Ar=Ar-Bs, Ir al
paso 3.
Caso 3: Si Ar=Bs, escoger cualquiera, hacer inadmisible la fila o la columna de acuerdo a la
escogencia y Ar=0 o Bs=0 de acuerdo a la escogencia, Ir al paso 3.
Paso 3: Si existen celdas admisibles Ir al paso 2, sino se ha obtenido la solución básica factible inicial la
cual debe tener m+n-1 variables en base siendo n el número de origenes y m el número de destinos.

Ejemplo:
Encuentre la solución básica factible inicial por el método de costo mínimo para la siguiente tabla de
transporte:
10 3 5 7 500
12 5 14 13 100
8 10 12 3 200

300 220 100 180