EXTENSIÓN Y ASIGNACIÓN

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

i. 20 20 30 20 90

• 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

ii. 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

iii. 20 20 30 20 90

...