metodo simplex para problemas de transporte

8/15/2019 Metodo Simplex Para Problemas de Transporte

http://slidepdf.com/reader/full/metodo-simplex-para-problemas-de-transporte 1/2

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 ariables no básicas.

Paso !: "i Cij#$ para todo i % para todo j& la solución mostrada es óptima "'P.

 "ino:Paso : "eleccionar la ariable que entra en la base.

Paso *: "eleccionar la ariable que sale de la base.Paso +: btener la nuea solución& ,- / P" 2.

METODO DE COSTO MINIMO

Paso 1: Esco0er la celda (-&") de la tabla tal que CrsminCij3.

Paso 2: /a celda (-&") esco0ida en el paso anterior es una celda básica % la ariable 4rs ariable básicacu%o alor 4rs minr&5s3 % pueden ocurrir cualquiera de los casos si0uientes:

Caso 1: "i r65s entonces 7acer inadmisible la fila -& r$ % modificar 5s5s8r& ,r al paso !

Caso 2: "i r95s entonces 7acer inadmisible la columna "& 5s$ % modificar rr85s& ,r al paso !.Caso !: "i r5s& esco0er cualquiera& 7acer inadmisible la fila o la columna de acuerdo a la

esco0encia % r$ o 5s$ de acuerdo a la esco0encia& ,r al paso !.

Paso !: "i eisten celdas admisibles ,r al paso 2& sino se 7a obtenido la solución básica factible inicial lacual debe tener m;n81 ariables en base siendo n el n<mero de ori0enes % 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 si0uiente tabla de

transporte:

1$ ! * >

12 * 1 1!? 1$ 12 !

  !$$ 22$ 1$$ 1?$

*$$

1$$2$$

8/15/2019 Metodo Simplex Para Problemas de Transporte

http://slidepdf.com/reader/full/metodo-simplex-para-problemas-de-transporte 2/2