Modelo De Transporte Y Redes

EXTENSIÓN Y ASIGNACIÓN

Lee atentamente las indicaciones, desarróllalo y envíalo a través de “Extensión y Asignación”

• Calcular el árbol de extensión mínimo

• Calcular el árbol de extensión mínimo

• Determinar el costo mínimo y la asignación optima, mediante el método Noroeste.

P Q R S

A 5 3 5 2 20

B 3 2 3 5 30

C 3 4 1 2 40

20 20 30 20 90

Solución

Aplicamos el método Noroeste, asignado al primer casillero de la parte superior del lado izquierdo.

P Q R S

A 20 - - - 20 , 0

B - 20 10 - 30 , 10 , 0

C - - 20 20 40 , 20 , 0

20 20 30 20

0 0 20 0

0

Calculamos C=20(5) + 20(2) + 10(3) + 20(1) + 20(2) = 230

Ahora verificamos la optimicidad

5 - - 2 u1 u1+v1=5 ; u2+v2=2 ; u2+v3=3 ; u3+v3=1 ; u3+v4=2

CI = - 2 3 - u2 Nos ayudaremos con u1+v4=2 (degenerativo) para

- - 1 2 u3 hallar los demás valores de la matriz CI

v1 v2 v3 v4

• Determinar el costo mínimo y la asignación optima, mediante el método de Mínima Matriz.

P Q R S

A 5 3 5 2 20

B 3 2 3 5 30

C 3 4 1 2 40

i. 20 20 30 20 90

• Determinar el costo mínimo y la asignación optima, mediante el método de Vogel.

P Q R S

A 5 3 5 2 20

B 3 2 3 5 30

C 3 4 1 2 40

ii. 20 20 30 20 90

...