MODELO DE TRANSPORTE DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE
Enviado por Rimma • 25 de Febrero de 2018 • 2.364 Palabras (10 Páginas) • 678 Visitas
...
El método de la esquina noroeste comienza con la asignación de la máxima cantidad admisible através de la oferta y la demanda de la variable x11 (la de la esquina noroeste de la tabla). Después se tacha la columna (renglón) satisfecha, lo que indica que las variables restantes de la columna (renglón) tachada son iguales a cero. Si se satisfacen una columna y un renglón al mismo tiempo, sólo una (una u otro) puede ser tachado. (Esta condición garantiza la ubicación automática de variables básicas cero, si las hay). Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al primer elemento no tachado de la nueva columna (renglón). El proceso se completa cuando se deja sin tachar exactamente un renglón o una columna.
El procedimiento que se acaba de describir se aplica ahora en el ejemplo:
1. x11 = 5, se tacha la columna 1. Por lo tanto, no se puede hacer otra asignación en la columna 1. La cantidad que falta en el renglón 1 son 10 unidades.
2. x12 = 10, se tacha el renglón 1 y faltan 5 unidades en la columna 2.
3. x22 = 5, se tacha la columna 2 y faltan 20 unidades en el renglón 2.
4. x23 = 15, se tacha la columna 3 y faltan 5 unidades en el renglon 2.
5. x24 = 5, se tacha el renglón 2 y faltan 5 unidades en la columna 4.
6. x34 = 5, se tacha el renglón 3 o la columna 4. Como sólo un renglón ouna columna se mantiene sin tachar, el proceso llega a su fin.
La solución básica inicial resultante se presenta a continuación.
Las variables básicas son x11 = 5, x22 =10, x23 =15, x24 =5 y x34 = 5. Las variables restantes son no básicas en el nivel cero. El costo de transporte asociado es:
5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $410.
1
2
3
4
1
5
10
15
2
5
15
5
25
3
5
5
5
15
15
10
Cuando se satisfacen al mismo tiempo una columna y un renglón, la siguiente variable que se agregará a la solución básica estará necesariamente en el nivel cero. La siguiente tabla ilustra este aspecto. La columna 2 y el renglón 2 se satisfacen simultáneamente.
1
2
3
4
1
5
5
10
5
2
5
0
5
0
3
8
7
15
5
10
8
7
15
5
Si se tacha la columna 2, x23 se vuelve básica en el nivel cero en el paso siguiente, ya que la demanda restante del renglón 2 vale ahora cero.(Este caso se presenta en la tabla anterior). Si en cambio se cruza el renglón 2, x32 sería la variable básica cero.
Las soluciones iniciales de las dos últimas tablas incluyen el número adecuado de variables básicas, o sea, m + n-1 = 6. La regla de la esquina noroeste produce siempre el número adecuado de variables básicas.
SOLUCION INICIAL MEJORADA
En esta seccion presentamos dos procedimientos que determinan la solucion inicial a travez de la seleccion de las rutas “economicas”del modelo.
A. MODELO DEL COSTO MINIMO
Asignese el mas grande valor posible a la variable con el menor costo unitario de toda la tabla. Tachese el renglon o columna satisfecho.Despues de ajustar la oferta y la demanda de todos los renglones y columnas no tachados, repitase el proceso asignando el valor mas grande posible a la variable con el costo unitario no tachado mas pequeño. El procedimiento esta completo cuando queda exactamente un rebglon o bien una columna sin tachar.
1
2
3
4
1
10
0
20
11
15
0
15
0
2
12
7
9
20
25
15
10
3
0
14
16
18
...