METODO SIMPLEX PARA PROBLEMAS DE TRANSPORTE

Anuncio
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:
500
10
3
5
7
100
12
5
14
13
200
8
10
12
3
300
220
100
180
Descargar