vamos a comenzar con un ejemplo como se muestra en la siguiente figura:
x11 = 5, lo cual tacha la columna 1. Por consiguiente ninguna asignación puede hacerse en dicha columna. La cantidad que queda en la fila 1 es de 10 unidades.
x12 = 10, lo cual tacha la fila 1 y deja 5
unidades en la columna 2.
x22 = 5, lo cual tacha la columna 2 y deja 20
unidades en la fila 2.
x23 = 15, lo cual tacha la columna 3 y deja 5
unidades en la fila 2.
x24 = 5, lo cual tacha la fila 2 y deja 5
unidades en la columna 4.
x34
= 5, lo cual tacha la fila 3 o la columna 4. Ya que únicamente una fila o una
columna permanecen sin tachar, termina así el procedimiento.
La
solución básica inicial resultante se da en la Tabla 4. Las variables básicas son x11 = 5, x12
= 10, x22 = 5, x23 = 15, x24 = 5 y x34
= 5. Las variables restantes son no
básicas a nivel 0.
Finalmente calculamos el Costo de la Siguiente manera:
El costo del transporte asociado es:
SS xij cij = 5 * 10 + 10 * 0 + 5 * 7 + 15 * 9 + 5 * 20 + 5 * 18 = $ 410
Ahora vamos a calcular con nuestra aplicación
para poder descargar el Código Fuente
Aquí