Extensión y Asignación
-
Upload
roger-yapura -
Category
Documents
-
view
9 -
download
0
Transcript of Extensión y Asignación
EXTENSIN Y ASIGNACIN
Calcular el rbol de extensin mnimo
1-2, 1-5, 5-3, 5-4 1 + 2 + 2 + 4 = 9
Calcular el rbol de extensin mnimo
1-5, 4-8, 11-12, 7-8, 8-12, 2-6, 10-11, 1-2, 6-7, 9-10
Determinar el costo mnimo y la asignacin optima, mediante el mtodo Noroeste.
P Q R S
A 5 3 5 2 20B 3 2 3 5 30C 3 4 1 2 40
i. 20 20 30 20 90
METODO ESQUINA NOROESTE
PQRS
A535220
B323530
C341240
2020302090
PQRS
A20 (5)35220
B323530
C341240
2020302090
PQRS
A20 (5)3520
B320(2)3530
C341240
020302090
PQRS
A20 (5)3520
B320(2)10 (3)510
C341240
00302090
PQRS
A20 (5)3520
B320(2)10 (3)50
C3420(1)240
00202090
PQRS
A20 (5)3520
B320(2)10 (3)50
C3420(1)20(2)20
0002090
PQRS
A20 (5)3520
B320(2)10 (3)50
C3420(1)20(2)0
000090
100403040
20
RESULTADO230
Determinar el costo mnimo y la asignacin optima, mediante el mtodo de Mnima Matriz.
P Q R S
A 5 3 5 2 20B 3 2 3 5 30C 3 4 1 2 40
ii. 20 20 30 20 90
Determinar el costo mnimo y la asignacin optima, mediante el mtodo de Vogel.
P Q R S
A 5 3 5 2 20B 3 2 3 5 30C 3 4 1 2 40
iii. 20 20 30 20 90
VOGEL
PQRSPENALIZACION
A5352201
B3235301
C3412401
2020302090
PENALIZACION2123
MAYOR PENALIZACION3
PQRSPENALIZACION
A535*2201
B3235301
C3412401
2020302090
PENALIZACION2123
PQRSPENALIZACION
A535*2(20)201
B320(2)35101
C3412402
20030090
PENALIZACION0223
PQRSPENALIZACION
A535*2201
B3*235100
C3430(1)2102
2000090
PENALIZACION0223
PQRSPENALIZACION
A535*2201
B*10(3)*23500
C34*12102
1000090
PENALIZACION0223
PQRSPENALIZACION
A535*2201
B*3*23500
C10(3)4*12102
1000090
PENALIZACION0223
20*220*230*110*310*3170