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