Extensión y Asignación
-
Upload
pedrito-berrios -
Category
Documents
-
view
8 -
download
0
description
Transcript of Extensión y Asignación
-
UNIVERSIDAD PRIVADA TELESUP
INVESTIGACIN OPERATIVA Pgina 1
EXTENSIN Y ASIGNACIN
Lee atentamente las indicaciones, desarrllalo y envalo a travs de Extensin y
Asignacin
Calcular el rbol de extensin mnimo
Solucin
1
4
2 3
2
2
6
4
5
1 2
35
4
El resultado es el siguiente:
4 + 2 + 2 + 1 = 9UM
Se gasta 9 UM.
-
UNIVERSIDAD PRIVADA TELESUP
INVESTIGACIN OPERATIVA Pgina 2
Calcular el rbol de extensin mnimo
Solucin:
4 6 6
1 3 7 1
4 5 2
9 7 2 2
5 3 1
1 2 3 4
5 6 7 8
9 10 11 12
El resultado es el siguiente:
1 + 3 + 5 + 2 + 2 + 5 + 4 + 1 + 3 + 1 + 6 = 33UM
Se gasta 33 UM.
-
UNIVERSIDAD PRIVADA TELESUP
INVESTIGACIN OPERATIVA Pgina 3
Determinar el costo mnimo y la asignacin optima, mediante el
mtodo 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
Solucin:
P Q R S
A 20 0 0 0 20 0 0 0 0 0
B 0 20 10 0 30 30 10 0 0 0
C 0 0 20 20 40 40 40 40 20 0
20 20 30 20 90
0 20 30 20
0 0 30 20
0 0 20 20
0 0 0 20
0 0 0 0
C = 20(5) + 20(2) + 10(3) + 20(1) + 20(2) = 230
Determinar el costo mnimo y la asignacin optima, mediante el
mtodo de Mnima 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
Solucin:
-
UNIVERSIDAD PRIVADA TELESUP
INVESTIGACIN OPERATIVA Pgina 4
P Q R S
A 0 10 0 10 20 20 20 10 10 10 0 0
B 20 10 0 0 30 30 30 30 20 0 0 0
C 0 0 30 10 40 10 0 0 0 0 0 0
20 20 30 20 90
20 20 0 20
20 20 0 10
20 20 0 0
20 10 0 0
0 10 0 0
0 0 0 0
C = 30(1) + 10(2) + 10(2) + 1 0(2) + 10(3) + 20(3) = 180
Determinar el costo mnimo y la asignacin optima, mediante el
mtodo 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
Solucin:
5 3 5 2
0 20
3 2 3 5
10 20 0
3 4 1 2
10 30
Penalidad
Penalidad
Penalidad
Penalidad
1 1
Pen
alid
ad
3
2 2
Pen
alid
ad
Pen
alid
ad
0 3
Pen
alid
ad
Pen
alid
ad
1
1
1
0 0
0 1 0
1
1
1
20 90
20
30
40
0 1 2 0
B
C
20 20 30
P Q R S
A
C = 30(1) + 10(3) + 10(3) + 2 0(2) + 20(2) = 170