Metodo Simplex Para Problemas de Transporte

2
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ásica cu%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 la cual 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$$

Transcript of Metodo Simplex Para Problemas de Transporte

Page 1: 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$$

Page 2: 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 2/2