Download - 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