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