Extención y Asignación
Transcript of Extención y Asignación
-
8/10/2019 Extencin y Asignacin
1/5
UNIVERSIDAD PRIVADA TELESUP
EXTENSIN Y ASIGNACIN
Lee atentamente las indicaciones, desarrllalo y envalo a travs de E!tensin yAsi"nacin#
Calc$lar el %r&ol de e!tensin mnimo
1-2, 1-5, 5-3, 5-4
1 + 2 + 2 + 4 = 9
Calc$lar el %r&ol de e!tensin mnimo
1-5, 4-8, 11-12, 7-8, 8-12, 2-6, 10-11, 1-2, 6-7, 9-10
'eterminar el costo mnimo y la asi"nacin o(tima, mediante el
mtodo Noroeste)
INVESTIGACIN OPERATIVA Pgina 1
-
8/10/2019 Extencin y Asignacin
2/5
UNIVERSIDAD PRIVADA TELESUP
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
METODO ESQUINA NOROESTE
P Q R S
A 5 3 5 2 20
B 3 2 3 5 30C 3 4 1 2 40 20 20 30 20 90
P Q R S
A 20 5! 3 5 2 20B 3 2 3 5 30C 3 4 1 2 40 20 20 30 20 90
P Q R SA 20 5! 3 5 2 0B 3 202! 3 5 30C 3 4 1 2 40 0 20 30 20 90
P Q R S
A 20 5! 3 5 2 0B 3 202! 10 3! 5 10C 3 4 1 2 40
0 0 30 20 90
P Q R S
A 20 5! 3 5 2 0B 3 202! 10 3! 5 0C 3 4 201! 2 40 0 0 20 20 90
P Q R S
A 20 5! 3 5 2 0
B 3 202! 10 3! 5 0
INVESTIGACIN OPERATIVA Pgina 2
-
8/10/2019 Extencin y Asignacin
3/5
UNIVERSIDAD PRIVADA TELESUP
C 3 4 201! 202! 20 0 0 0 20 90
P Q R S
A 20 5! 3 5 2 0B 3 202! 10 3! 5 0C 3 4 201! 202! 0 0 0 0 0 90
100 40 30 4020
RESULTADO 230
'eterminar el costo mnimo y la asi"nacin o(tima, mediante el
mtodo de *nima *atri+.
P Q R S
A 5 3 5 2 20
B 3 2 3 5 30C 3 4 1 2 40
ii. 20 20 30 20 90
'eterminar el costo mnimo y la asi"nacin o(tima, mediante el
mtodo de o"el)
P Q R S
A 5 3 5 2 20
B 3 2 3 5 30
C 3 4 1 2 40
INVESTIGACIN OPERATIVA Pgina 3
-
8/10/2019 Extencin y Asignacin
4/5
UNIVERSIDAD PRIVADA TELESUP
iii. 20 20 30 20 90
VOGEL
P Q R S
PENALIZA
CION
A 5 3 5 2 20 1B 3 2 3 5 30 1C 3 4 1 2 40 1 20 20 30 20 90PENALIZA
CION 2 1 2 3
MA"OR
PENALI#ACION 3
P Q R S
PENALIZA
CION
A 5 3 5 $2 20 1B 3 2 3 5 30 1C 3 4 1 2 40 1 20 20 30 20 90PENALIZA
CION 2 1 2 3
P Q R S
PENALIZA
CION
A 5 3 5 $220! 20 1B 3 202! 3 5 10 1C 3 4 1 2 40 2 20 0 30 0 90PENALIZA
CION 0 2 2 3
P Q R S
PENALIZA
CION
A 5 3 5 $2 20 1B 3 $2 3 5 10 0C 3 4 301! 2 10 2 20 0 0 0 90PENALIZA
CION 0 2 2 3
P Q R S
PENALIZA
CION
INVESTIGACIN OPERATIVA Pgina 4
-
8/10/2019 Extencin y Asignacin
5/5
UNIVERSIDAD PRIVADA TELESUP
A 5 3 5 $2 20 1B $103! $2 3 5 0 0C 3 4 $1 2 10 2 10 0 0 0 90PENALIZA
CION 0 2 2 3
P Q R S
PENALIZA
CION
A 5 3 5 $2 20 1B $3 $2 3 5 0 0C 103! 4 $1 2 10 2 10 0 0 0 90PENALIZA
CION 0 2 2 3
20*2 20*2 30*1 10*3 10*3 170
INVESTIGACIN OPERATIVA Pgina 5