Extension

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









SOLUCIÓN:

El arbolo anteriorquedaría de la siguiente manera:
Del 1 pasa al 2, luego 3, 4 y por último termina en 1















De esta manera queda el cálculo del árbol mínimo extremo para comprobar se suma todos los lugaresdonde pasó:
4 + 2 + 2 + 1 =$9
Se gasta 9 dólares.





Calcular el árbol de extensión mínimo

SOLUCIÓN:
















De esta manera queda el cálculo del árbol mínimo extremo para comprobar sumo todoslos lugares donde pasó:
1 + 3 + 5 + 2 + 2 + 5 + 1 + 3 + 1 + 6 = 29
Se gasta 29 dólares.







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

A 5 3 5 2 20
B 3 2 3 5 30
C 3 4 1 2 40

i. 20 2030 20 90

SOLUCIÓN:

P
Q
R
S
Ofertas
A
B
C
-
20
-
10
10
-
10
-
30
20
-
10
10, 0
30, 20, 0
40, 10, 0
Dm
20
0

20
10
0
30
0

20
10
0


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

Se multiplica con los números que están en la posición de la primera tabla como son el 5, 2, 3, 1, 2 y 2

VERIFICANDO SU OPTIMICIDAD


5
-
-
V1
-
2
-
V2
-
3
1
V3
2
-
2
V4
U1
U2
U3

U + V = 5

U= 1

V = 4
U + V = 2

U = 3

V = -1
U + V = 3

U = 1

V = 0
U + V = 1



V = 1
U + V = 2




U + V = 2





CI – CD = MD

5
0
1
2

5
3
5
2

0
-3
-4
0
7
2
3
4
-
3
2
3
5
=
4
0
0
-1
5
0
1
2

3
4
1
2

2-4
0
0

Como podemos ver no es óptimo.

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 52 20
B 3 2 3 5 30
C 3 4 1 2 40

ii. 20 20 30 20 90

SOLUCIÓN:...