DUAL DEL PRIMAL
Enviado por conejo_rabit17 • 30 de Noviembre de 2013 • 688 Palabras (3 Páginas) • 540 Visitas
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
...