UNIVERSIDAD PRIVADA TELESUP

EXTENSIN Y ASIGNACIN
Lee atentamente las indicaciones, desarrllalo y envalo a travs de E!tensin y
Asi"nacin#
Calc$lar el %r&ol de e!tensin mnimo


SUMANDO EL COSTO: 1+2+4+2= 9
Calc$lar el %r&ol de e!tensin mnimo
INVESTIGACIN OPERATIVA Pgina 1
UNIVERSIDAD PRIVADA TELESUP
Sumamos el costo: 1+4+6+3+5+2+1+2+1+3+5= 33
'eterminar el costo mnimo y la asi"nacin o(tima, mediante el
mtodo Noroeste)
INVESTIGACIN OPERATIVA Pgina 2
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
Determinar mediante el mtodo Noroeste el costo mnimo y la
asignacin ptima.

I P Q R S Oferta
A 20 - - - 20, 0
B - 20 10 -
30, 10,
0
- - 20 20
40, 20,
0

Dm. 20 20 30 20 90
0 0 20 0
0

! 20(! " 20(2! " 10(3! " 20(1! " 20(2!# "#$%

&eri'car Optimicidad

3 2
()
3 2 3
(#
3 4 1 2
($
&) &# &$ &*


U1 " V1#
U2 " V2#2
U2 " V3#3
U3 " V3#1
U3 " V4#2
D$g$n$%a&i'()
U1#1
U2#3
U3#1
V1#4
V2#-1
V3#0
V4#1
INVESTIGACIN OPERATIVA Pgina 3
UNIVERSIDAD PRIVADA TELESUP
U1 " V4#2

0 1 2
()!)
* 2 3 4
(#!$
0 1 2
($!)
&) &# &$ &*

* +) % )

+,&(-( A./i0ia% -$ 0a Ca1i00a1

I P Q R S II P Q R S
A 20- - - - A
10 - - 10
B 20 10- - B
10 20 - -
- - 20" 20-
- - 30 10

#10
#10(! " 10(3! " 20(2! " 30(1! " 10(2! " 10(2!# "#)%

&eri'car Optimicidad

- - 2
()
3 2 - -
(#
- - 1 2
($
&) &# &$ &*


INVESTIGACIN OPERATIVA Pgina 4
UNIVERSIDAD PRIVADA TELESUP
U1 " V1#
U1 " V4#2
U2 " V1#3
U2 " V2#2
U3 " V3#1
U3 " V4#2
U1#1
U2#-1
U3#1
V1#4
V2#3
V3#0
V4#1

4 1 2
()!)
3 2 -1 0
(#!+)
4 1 2
($!)
&) &# &$ &*

# ) % )



,todo A-.iliar de las asillas

II P Q R S III P Q R S
A 10- - - 10" A
- - - 20
B 10 20 - B
10 20 - -
- 30 10-
10 - 30 -

#10
# 10(3! " 10(3! " 20(2! " 30(1! " 20(2!# ")/%

&eri'car Optimicidad

- - - 2
()
INVESTIGACIN OPERATIVA Pgina 5
UNIVERSIDAD PRIVADA TELESUP
3 2 - -
(#
3 - 1 2
($
&) &# &$ &*


U1 " V4#2
U2 " V1#3
U2 " V2#2
U3 " V1#3
U3 " V3#1
D$g$n$%a&i'()
U3 " V4#2
U1#1
U2#1
U3#1
V1#2
V2#1
V3#0
V4#1


C
2in
# 31*0

Asignacin0

D$ A a S#20.
D$ 4 a P#10.
D$ 4 a 5#20.
D$ C a P#10.
D$ C a R#30.
90.
INVESTIGACIN OPERATIVA Pgina 6
UNIVERSIDAD PRIVADA TELESUP
'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 30
C 3 4 1 2 40
ii. 20 20 30 20 90
Determinar mediante el mtodo de la ,nima matri1 el costo mnimo
y la asignacin 2ptima.

I P Q R S Oferta
A - 10 - 10
20, 10,
0
B 20 10 - -
30, 20,
0
- - 30 10
40, 10,
0

Dm. 20 20 30 20
0 10 0 10
0 0

! 20(3! " 10(3! " 10(2! " 30(1! " 10(2! " 10(2!# ")3%

INVESTIGACIN OPERATIVA Pgina 7
UNIVERSIDAD PRIVADA TELESUP
&eri'car Optimicidad

- 3 - 2
()
3 2 - -
(#
- - 1 2
($
&) &# &$ &*


U1 " V2#3
U1 " V4#2
U2 " V1#3
U2 " V2#2
U3 " V3#1
U3 " V4#2
U1#1
U2#0
U3#1
V1#3
V2#2
V3#0
V4#1

,todo A-.iliar de asillas

I P Q R S II P Q R S
A - 10- - 10" A
- - - 20
B 20- 10" - - B
10 20 - -
- 30 10-
10 - 30 -

INVESTIGACIN OPERATIVA Pgina 8
UNIVERSIDAD PRIVADA TELESUP
#10
# 10(3! " 10(3! " 20(2! " 30(1! " 20(2!# ")/%

&eri'car Optimicidad

- - - 2
()
3 2 - -
(#
3 - 1 2
($
&) &# &$ &*


U1 " V4#2
U2 " V1#3
U2 " V2#2
U3 " V1#3
U3 " V3#1
D$g$n$%a&i'()
U3 " V4#2
U1#1
U2#1
U3#1
V1#2
V2#1
V3#0
V4#1
C
2in
# 31*0

Asignacin0

INVESTIGACIN OPERATIVA Pgina 9
UNIVERSIDAD PRIVADA TELESUP
D$ A a S# 20.
D$ 4 a P#10.
D$ 4 a 5#20.
D$ C a P#10.
D$ C a R#30.
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
iii. 20 20 30 20 90
INVESTIGACIN OPERATIVA Pgina 10