UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, Decana de América América !ACUL ACUL" "AD DE IN#ENIE IN#ENIER$A R$A INDUS"RIAL INDUS"R IAL Inves%i&aci'n Oera%iva II
PRO)LEMA S RESUEL PRO)LEMAS RESUEL"OS "OS DE REDES Y APLICA APLICACI*N CI*N EN SO!"+ARE LIN#O Y S"ORM
In& Ma-%a ./a%/c0, R0smeri ALUMNOS1 )err0cal 2/ma, 3n&el Y/cra Mend04a, 2/li0 R0sales !ern5nde4, Ale6ander
LABORATORIO LABORATORIO DE INVESTIGACIÓN INVESTIG ACIÓN OPERATIV OPERATIVA A II
CON"ENIDO I.
Camino Camino Más Más Corto... Corto........ .......... .......... .......... .......... ......... ......... .......... .......... .......... .......... .......... .......... .......... .............. ................... ...................1 .........1 1.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................. ..........1 .1 1.1.1. 1.1.1. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... .......... .............. ................... .............& ...& 1.1.'. 1.1.'. Rsol!in Rsol!in"o "o a tra!( tra!(ss " STOR STORM)... M)........ .......... .......... .......... .......... .......... .......... .......... .............. ................... ...........* .* 1.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................. ..........+ .+ 1.'.1. 1.'.1. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... .......... .............. ................... ............., ..., 1.'.'. 1.'.'. Rsol!in Rsol!in"o "o a tra!( tra!(ss " STOR STORM)... M)........ .......... .......... .......... .......... .......... .......... .......... .............. ................... ............II. rbol " E/0ansin E/0ansin M2nima....... M2nima............ .......... .......... .......... .......... .......... .......... .......... .......... .......... .............. ................... ...................3 .........3 '.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................. ..........3 .3 '.1.1. '.1.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............1% ..1% '.1.'. '.1.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... ........... ................ ................... ..............11 .....11 '.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................1+ ........1+ '.'.1. '.'.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............1+ ..1+ '.'.'. '.'.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................16 .........16 III. 7l89o M:IMO..... M:IMO.......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .....11&.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................1........1&.1.1. &.1.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............13 ..13 &.1.'. &.1.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................'% .........'% &.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................'& ........'& &.'.1. &.'.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............'+ ..'+ &.'.'. &.'.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................', .........', IV. IV. 7l89o M:IMO M:IMO a Costo Costo M;NIMO M;NIMO..... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. ...........'3 ..'3 *.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................'3 ........'3 *.1.1. *.1.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " STORM).. STORM)....... .......... .......... .......... .......... .......... .......... ........... ................ ..................'3 ........'3 *.1.'. *.1.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................&% .........&% *.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................&' ........&' *.'.1. *.'.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " STORM).. STORM)....... .......... .......... .......... .......... .......... .......... ........... ................ ..................&' ........&' *.'.'. *.'.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................&& .........&&
1
LABORATORIO LABORATORIO DE INVESTIGACIÓN INVESTIG ACIÓN OPERATIV OPERATIVA A II
CON"ENIDO I.
Camino Camino Más Más Corto... Corto........ .......... .......... .......... .......... ......... ......... .......... .......... .......... .......... .......... .......... .......... .............. ................... ...................1 .........1 1.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................. ..........1 .1 1.1.1. 1.1.1. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... .......... .............. ................... .............& ...& 1.1.'. 1.1.'. Rsol!in Rsol!in"o "o a tra!( tra!(ss " STOR STORM)... M)........ .......... .......... .......... .......... .......... .......... .......... .............. ................... ...........* .* 1.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................. ..........+ .+ 1.'.1. 1.'.1. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... .......... .............. ................... ............., ..., 1.'.'. 1.'.'. Rsol!in Rsol!in"o "o a tra!( tra!(ss " STOR STORM)... M)........ .......... .......... .......... .......... .......... .......... .......... .............. ................... ............II. rbol " E/0ansin E/0ansin M2nima....... M2nima............ .......... .......... .......... .......... .......... .......... .......... .......... .......... .............. ................... ...................3 .........3 '.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................. ..........3 .3 '.1.1. '.1.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............1% ..1% '.1.'. '.1.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... ........... ................ ................... ..............11 .....11 '.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................1+ ........1+ '.'.1. '.'.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............1+ ..1+ '.'.'. '.'.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................16 .........16 III. 7l89o M:IMO..... M:IMO.......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .....11&.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................1........1&.1.1. &.1.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............13 ..13 &.1.'. &.1.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................'% .........'% &.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................'& ........'& &.'.1. &.'.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " 4IN5SB)... 4IN5SB)........ .......... .......... .......... .......... .......... .......... .............. ................... ............'+ ..'+ &.'.'. &.'.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................', .........', IV. IV. 7l89o M:IMO M:IMO a Costo Costo M;NIMO M;NIMO..... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. ...........'3 ..'3 *.1. Problma Problma 1........ 1............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................'3 ........'3 *.1.1. *.1.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " STORM).. STORM)....... .......... .......... .......... .......... .......... .......... ........... ................ ..................'3 ........'3 *.1.'. *.1.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................&% .........&% *.'. Problma Problma '........ '............. .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ......... ......... .......... .......... .......... .............. .................&' ........&' *.'.1. *.'.1. Rsol!in Rsol!in"o "o a tra!(s tra!(s " STORM).. STORM)....... .......... .......... .......... .......... .......... .......... ........... ................ ..................&' ........&' *.'.'. *.'.'. Rsol!in Rsol!in"o "o #on lin$o lin$o 11.%. 11.%...... .......... .......... .......... .......... .......... .......... .......... .......... ............ ................ ..................&& .........&&
1
LABORATORIO LABORATORIO DE INVESTIGACIÓN INVESTIG ACIÓN OPERATIV OPERATIVA A II
I CAMI CAMINO NO M3S M3S CO COR R"O I7Pr08lema 7 Libro) In!sti$a#in " O0ra#ions <,ma. E"i#in= A8tor) >am"? A. Ta@a Pá$ina) ''*
P. F. #om0ra<=
Dman"a
1
1+
1%%
'
1'
1*%
&
1%
'1%
*
1*
1-%
Costo " alma#na9 1.'%Hmns8al 1.'%Hmns8al Costo " 0r0ara#in '%%H0"i"o Ci9 Costo " #om0ra Costo " 0r0ara#in Costo " alma#na9 C1' 1+<1%%='%% 1,%% C1& 1+<1%%1*%= '%% 1.'% <1*%= &36C1* 1+<1%%1*%'1%= '%% 1.'% <1*%'1%= ,&,% C1+ 1+<1%%1*%'1%1-%= 1+<1%%1*%'1%1-%= '%% 1.'% <1*%'1%1-%= 1%'-6 C'& 1'<1*%= '%% 1--% C'* 1'<1*%'1%= '%% 1.'% <'1%= *6+' C'+ 1'<1*%'1%1-%= '%% 1.'% <'1%1-%= ,%'C&* 1%<'1%= '%% '&%% C&+ 1%<'1%1-%= '%% 1.'% <1-%= *&16 C*+ 1*<1-%= '%% ','% '
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
Enton#s Jorm8lan"o l 0roblma a tra!(s " 8na r") 1%'-6 ,&,% &361
1,%%
2
1--%
3
'&%%
4
','%
5
*6+' ,%'-
*&16
Rsol!in"o man8almnt
1
7:99
2
7;;9
3
4
5
<=7>
I.1.1. Res0lviend0 c0n lin&0 779 &
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
SETS: nodo/1..5/:y; arcos(nodo, nodo)/1,2 4,5/:costo; ENDSETS
1,3
1,4
1,5
2,3
2,4
2,5
3,4
3,5
DATA: costo=1700,3!",7370,102"!,1""0,4!52,702",2300,431!,2720; ENDDATA #a$=y(5)%y(1); &'or(arcos(,):y()*=y()+costo(,));
SALIDA EN LINGO -oa- ot#a- so-ton 'ond. ct a-: n'as-ts: Tota- so-r tratons:
ara- 8( 1) 8( 2) 8( 3) 8( 4) 8( 5) ST( 1, 2) ST( 1, 3) ST( 1, 4) ST( 1, 5) ST( 2, 3) ST( 2, 4) ST( 2, 5) ST( 3, 4) ST( 3, 5) ST( 4, 5) 6o9 1 2 3 4 5 ! 7 " 10 11
a- 0.000000 1700.000 35"0.000 517!.000 7"!.000 1700.000 3!".000 7370.000 102"!.00 1""0.000 4!52.000 702".000 2300.000 431!.000 2720.000 S-ac or Sr-s 7"!.000 0.000000 3"".0000 214.000 230.000 0.000000 117!.000 "32.0000 704.0000 0.000000 0.000000
7"!.000 0.000000 7
6dcd ost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 Da- rc 1.000000 1.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 1.000000 0.000000
I.1.'. Res0lviend0 a %ravés de S"ORM1 *
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
I? Pr08lema ? Libro) In!sti$a#in " O0ra#ions <*ta. E"i#in= A8tor) 4a?n L. 4inston +
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
Pá$ina) *13
130 90
90
1
60
2
90
60
3
4
60
60
5
6
60
7 60
90 130
90 190 260 130
Sol8#in C1' *% '% 6% C1& *% '% &% 3% C1* *% '% &% *% 1&% C1+ *% '% &% *% 6% 13% C16 *% '% &% *% 6% ,% '6% C'& *% '% 6% C'* *% '% &% 3% C'+ *% '% &% *% 1&% C'6 *% '% &% *% 6% 13% C', *% '% &% *% 6% ,% '6% C&* *% '% 6% C&+ *% '% &% 3% C&6 *% '% &% *% 1&% C&, *% '% &% *% 6% 13% C*+ *% '% 6% C*6 *% '% &% 3% C*, *% '% &% *% 1&% C+6 *% '% 6% C+, *% '% &% 3% C6, *% '% 6% Rsol!in"o man8almnt
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
m' min Km1"1' min K%6% 6% m& min Km1"1& m'"'& min K%3% 6%6% 3% m* min Km1"1* m'"'* m&"&* min K%1&% 6%3% 3%6% 1&% m+ min Km1"1+ m'"'+ m&"&+ m*"*+ min K%13% 6%1&% 3%3% 1&%6% 1-% M6 min Km1"16 m'"'6 m&"&6 m*"*6 m+"+6 min K%'6% 6%13% 3%1&% 1&%3% 1-%6% ''% M, min K m'"', m&"&, m*"*, m+"+, m6"6, min K6%'6% 3%13% 1&%1&% 1-%3% ''%6% '6% D lo analia"o antriormnt obtnmos 8 l #amino más #orto srá) 1–3–5–7
190 260 190 130
130 90
90
1
60
2
90
60
3
4
60
60
5
6
60
7 60
90 130
90 190 260 130
I.'.1. Res0lviend0 c0n lin&0 779 SETS: nodo/1..7/:y; arcos(nodo, nodo)/1,2 1,3 1,4 1,5 1,! 2,3 2,4 2,5 2,! 2,7 3,4 3,5 3,! 3,7 4,5 4,! 4,7 5,! 5,7 !,7/:costo; ENDSETS DATA: costo=!0,0,130,10,2!0,!0,0,130,10,2!0,!0,0,130,10,!0, 0,130,!0,0,!0; ENDDATA #a$=y(7)%y(1); &'or(arcos(,):y()*=y()+costo(,));
SALIDA EN LINGO ,
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
-oa- ot#a- so-ton 'ond. ct a-: n'as-ts: Tota- so-r tratons: ara- 8( 1) 8( 2) 8( 3) 8( 4) 8( 5) 8( !) 8( 7) ST( 1, 2) ST( 1, 3) ST( 1, 4) ST( 1, 5) ST( 1, !) ST( 2, 3) ST( 2, 4) ST( 2, 5) ST( 2, !) ST( 2, 7) ST( 3, 4) ST( 3, 5) ST( 3, !) ST( 3, 7) ST( 4, 5) ST( 4, !) ST( 4, 7) ST( 5, !) ST( 5, 7) ST( !, 7) 6o9 1 2 3 4 5 ! 7 " 10 11 12 13 14 15 1! 17 1" 1 20 21
a- 0.000000 40.00000 "0.00000 130.0000 170.0000 200.0000 2!0.0000 !0.00000 0.00000 130.0000 10.0000 2!0.0000 !0.00000 0.00000 130.0000 10.0000 2!0.0000 !0.00000 0.00000 130.0000 10.0000 !0.00000 0.00000 130.0000 !0.00000 0.00000 !0.00000 S-ac or Sr-s 2!0.0000 20.00000 10.00000 0.000000 20.00000 !0.00000 20.00000 0.000000 0.000000 30.00000 40.00000 10.00000 0.000000 10.00000 10.00000 20.00000 20.00000 0.000000 30.00000 0.000000 0.000000
2!0.0000 0.000000 " 6dcd ost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 Da- rc 1.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000
-
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
I.'.'. Res0lviend0 a %ravés de S"ORM1
II 3R)OL DE E@PANSI*N M$NIMA II7 Pr08lema 7 Libro) In!sti$a#in " O0ra#ions <,ma. E"i#in= A8tor) >am"? A. Ta@a Pá$ina) '1- = 0ara "ar #abi"a al intnso 3
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
tráJi#o s0ra"o. Por otra 0art to"as las trminals rstants s 08"n nlaar n Jorma "ir#ta o in"ir#ta " tal mo"o 8 s minimi# la lon$it8" total <n millas= " las !2as sl##iona"as. Dtrmin los s$mntos " !2as " Jrro#arrils 8 s "bn in#l8ir n 0ro$rama " r!italia#in.
PLANTEAMIENTO DEL PROBLEMA: SE LA DE DA CH NY DC
SE -
LA 1100 -
DE 1300 1100 -
DA
CH
1400 780 -
2000
NY
DC 2600 1300
-
200 -
II.1.1. Res0lviend0 a %ravés de +INS)1 S sl##in la o0#in rbol " /0ansin m2nima
1 %
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
S #olo#an los "atos n la matri.
En sta 0antalla s m8stra l rs8lta"o s m8stran 8 no"os s #on#tan ? l rs8lta"o Jinal 6*-% 8 !in a sr la #anti"a" " !2as " Jrro#arril 8 s "b m0lar.
II.1.'. Res0lviend0 c0n lin&0 779 SETS) NODOH1..,H) F RED
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
DATA) COSTO% % 1&%% % '%%% % % % % % % '%%% % % 1&%% % % ,-% 1%%% % % % % ,-% % 3%% % 1&%% '%%% '%%% 1%%% 3%% % % % % % % % % % '3% % % % 1&%% % '%% % ENDDATA N QSIE
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
COSTO< 1 *= %.%%%%%% COSTO< 1 += %.%%%%%% COSTO< 1 6= %.%%%%%% COSTO< 1 ,= %.%%%%%% COSTO< ' 1= 11%%.%%% COSTO< ' '= %.%%%%%% COSTO< ' &= 11%%.%%% COSTO< ' *= 1*%%.%%% COSTO< ' += '%%%.%%% COSTO< ' 6= %.%%%%%% COSTO< ' ,= '6%%.%%% COSTO< & 1= 1&%%.%%% COSTO< & '= 11%%.%%% COSTO< & &= %.%%%%%% COSTO< & *= ,-%.%%%% COSTO< & += %.%%%%%% COSTO< & 6= %.%%%%%% COSTO< & ,= %.%%%%%% COSTO< * 1= %.%%%%%% COSTO< * '= 1*%%.%%% COSTO< * &= ,-%.%%%% COSTO< * *= %.%%%%%% COSTO< * += %.%%%%%% COSTO< * 6= %.%%%%%% COSTO< * ,= 1&%%.%%% COSTO< + 1= %.%%%%%% COSTO< + '= '%%%.%%% COSTO< + &= %.%%%%%% COSTO< + *= %.%%%%%% COSTO< + += %.%%%%%% COSTO< + 6= %.%%%%%% COSTO< + ,= %.%%%%%% COSTO< 6 1= %.%%%%%% COSTO< 6 '= %.%%%%%% COSTO< 6 &= %.%%%%%% COSTO< 6 *= %.%%%%%% COSTO< 6 += %.%%%%%% COSTO< 6 6= %.%%%%%% COSTO< 6 ,= '%%.%%%% COSTO< , 1= %.%%%%%% COSTO< , '= '6%%.%%% COSTO< , &= %.%%%%%% COSTO< , *= 1&%%.%%% COSTO< , += %.%%%%%% COSTO< , 6= '%%.%%%% COSTO< , ,= %.%%%%%% :< 1 1= %.%%%%%% :< 1 '= %.%%%%%% :< 1 &= %.%%%%%%
%.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 11%%.%%% 1&%%.%%% 1 &
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
:< 1 *= :< 1 += :< 1 6= :< 1 ,= :< ' 1= :< ' '= :< ' &= :< ' *= :< ' += :< ' 6= :< ' ,= :< & 1= :< & '= :< & &= :< & *= :< & += :< & 6= :< & ,= :< * 1= :< * '= :< * &= :< * *= :< * += :< * 6= :< * ,= :< + 1= :< + '= :< + &= :< + *= :< + += :< + 6= :< + ,= :< 6 1= :< 6 '= :< 6 &= :< 6 *= :< 6 += :< 6 6= :< 6 ,= :< , 1= :< , '= :< , &= :< , *= :< , += :< , 6= :< , ,=
1.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%%
%.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 11%%.%%% %.%%%%%% 11%%.%%% 1*%%.%%% '%%%.%%% %.%%%%%% '6%%.%%% 1&%%.%%% 11%%.%%% %.%%%%%% ,-%.%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1*%%.%%% ,-%.%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1&%%.%%% %.%%%%%% '%%%.%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% '%%.%%%% %.%%%%%% '6%%.%%% %.%%%%%% 1&%%.%%% %.%%%%%% '%%.%%%% %.%%%%%%
RoY Sla#Z or S8r0l8s D8al Pri# 1 %.%%%%%% %.%%%%%% 1 *
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
' & * + 6 , 3 1% 11 1' 1& 1* 1+ 16 1, 113 '% '1 '' '& '* '+ '6 ', ''3 &% &1 &' && &* &+ &6 &, &&3 *% *1 *' *& ** *+
%.%%%%%% %.%%%%%% 6.%%%%%% -.%%%%%% ,.%%%%%% %.%%%%%% -.%%%%%% %.%%%%%% *.%%%%%% ,.%%%%%% %.%%%%%% +.%%%%%% ,.%%%%%% %.%%%%%% '.%%%%%% &.%%%%%% %.%%%%%% &.%%%%%% +.%%%%%% %.%%%%%% &.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 6.%%%%%% %.%%%%%% %.%%%%%% +.%%%%%% ,.%%%%%% %.%%%%%% ,.%%%%%% %.%%%%%% '.%%%%%% &.%%%%%% +.%%%%%% *.%%%%%% &.%%%%%% 1.%%%%%% '.%%%%%% &.%%%%%% %.%%%%%% *.%%%%%% &.%%%%%% %.%%%%%%
1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%%
1 +
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
II? Pr08lema ? Pra#ti#a) Pra#ti#a CaliJi#a"a " In!sti$a#in O0rati!a II A8tor) 0roJsors "l #8rso Fna rsr! " $as nat8ral #8nta #on 3 08stos " !i$ilan#ia 8ni"os ntr si 0or 8n sistma " #aminos 8 8n los 08stos " !i$ilan#ia s "a la si$8int tabla. A A
B 1
C
D
3
E
F
G
5
1
I
1
5
B
H
3 7
8
5
7
6
5
C
D
3
5
7
8
1
1
1
4
5
4
9
8
4
1 0
E
4
1
4
7
F
9
1
7
6
4
2
7
7
G
1
1
3
5
H I
6
4
7
8
6
2
1
4
7
0
Si s "sa "isar 8na r" " tlJon2a Ji9a 8 #on#t to"as las sta#ions al m2nimo #osto total. Consi"r 8 l tn"i"o " los #abls tlJni#os si$8 la r8ta " los #aminos.
1 6
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
Costo total &, Zm / 3500 $/k!$ 12"500 II.'.'. Res0lviend0 c0n lin&0 779 SETS NODOH1..3H) F RED
1 ,
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
SALIDA EN LINGO
>a? 8n rror 0or8 /#"imos l n[mro " !ariabls
1 -
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
III!LU2O M3@IMO III7 Pr08lema 7 Libro) In!sti$a#in " O0ra#ions <,ma. E"i#in= A8tor) >am"? A. Ta@a Pá$ina) '*-
NiB0 Ri Mai )en im em
"area reerida =,<, 7 7, ? 7,?, ?
EL mo"sto ob9ti!o "l 0a"r s trminar to"as las taras 0osibls ? atn"r al mismo tim0o las 0rJrn#ias " s8s @i9os. Dtrmin la #anti"a" má/ima " taras 8 08"n trminars ? la asi$na#in " taras a @i9os. PLANTEAMIENTO DEL PROBLEMA
1 3
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
HIJOS
TAREAS
1
136
1 1
1 2
2
1
1 Xo
1
1
1
3
1
1 1
1
3
1 1
1
1
4
4
1
1 5
CAMINOS
Xf
1
50
#L%O
:o>1T& :J 1 :o>'T1 :J 1 :o>&T' :J 1 :o>*T+ :J 1 TOTAL 7LFO 1111 * Enton#s l 7l89o má/imo stá r0rsnta"o 0or * taras. III.1.1. Res0lviend0 a %ravés de +INS)1 Entrar al 4insb b8s#ar la o0#in " 7l89o Má/imo ? #olo#ar l n[mro " no"os.
' %
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
Colo#ar los "atos.
' 1
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
En sta 0antalla s m8stra la sol8#in.
La r" s.
III.1.'. Res0lviend0 c0n lin&0 779 SETS: &'('/1))12/* +,'.&'(' &'('/12 13 14 15 16 2" 210 211 37 47 48 57 58 511 68 712 812 "12 1012 1112 121/:+ '* ENDSETS DATA: + ! 111111111111111111111000* ENDDATA
' '
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
MA!'.121* ', .+,'.I%:'.I%+.I%* ', .&'('.I:9.+,'.%I:'.%I!9.+,'.I%: '.I%* SALIDA EN LINGO -oa- ot#a- so-ton 'ond. ct a-: n'as-ts: Tota- so-r tratons:
4.000000 0.000000 3
ara-
a-
6dcd ost A( 1, 2)
1.000000
A( 1, 3)
1.000000
A( 1, 4)
1.000000
A( 1, 5)
1.000000
A( 1, !)
1.000000
A( 2, )
1.000000
A( 2, 10)
1.000000
A( 2, 11)
1.000000
A( 3, 7)
1.000000
A( 4, 7)
1.000000
A( 4, ")
1.000000
A( 5, 7)
1.000000
A( 5, ")
1.000000
A( 5, 11)
1.000000
A( !, ")
1.000000
A( 7, 12)
1.000000
A( ", 12)
1.000000
A( , 12)
1.000000
A( 10, 12)
1.000000
A( 11, 12)
1.000000
A( 12, 1)
1000.000
<>?( 1, 2)
1.000000
0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000
' &
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
<>?( 1, 3)
0.000000
<>?( 1, 4)
1.000000
<>?( 1, 5)
1.000000
<>?( 1, !)
1.000000
<>?( 2, )
1.000000
<>?( 2, 10)
0.000000
<>?( 2, 11)
0.000000
<>?( 3, 7)
0.000000
<>?( 4, 7)
1.000000
<>?( 4, ")
0.000000
<>?( 5, 7)
0.000000
<>?( 5, ")
0.000000
<>?( 5, 11)
1.000000
<>?( !, ")
1.000000
<>?( 7, 12)
1.000000
<>?( ", 12)
1.000000
<>?( , 12)
1.000000
<>?( 10, 12)
0.000000
<>?( 11, 12)
1.000000
<>?( 12, 1)
4.000000
0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 6o9
S-ac or Sr-s
Da- rc 1
4.000000
2
0.000000
3
1.000000
4
0.000000
5
0.000000
!
0.000000
7
0.000000
"
1.000000
1.000000 1.000000 0.000000 0.000000 1.000000 0.000000 0.000000 0.000000
' *
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
1.000000
10
1.000000
11
0.000000
12
1.000000
13
1.000000
14
1.000000
15
0.000000
1!
0.000000
17
0.000000
1"
0.000000
1
0.000000
20
1.000000
21
0.000000
22
!.0000
23
0.000000
24
0.000000
25
0.000000
2!
0.000000
27
0.000000
2"
0.000000
2
0.000000
30
0.000000
31
0.000000
32
0.000000
33
0.000000
34
0.000000
0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 1.000000 1.000000 0.000000 0.000000 0.000000 0.000000 0.000000 %1.000000 0.000000 0.000000 %1.000000 0.000000 0.000000 0.000000 %1.000000 %1.000000 %1.000000 %1.000000
III? Pr08lema ? Libro) In!sti$a#in " O0ra#ions <*ta. E"i#in= A8tor) 4a?n L. 4inston Pá$ina) *&%
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
C8atro traba9a"ors stán "is0onibls 0ara J#t8ar las taras 1 a *. DsaJort8na"amnt trs traba9a"ors 08"n @a#r solo #irtas taras l traba9a"or 1 solo la tara 1 l traba9a"or ' solo las taras 1 ? ' l traba9a"or & solo 08" @a#r la tara ' l traba9a"or * #8al8ir otra tara. Dib89 la r" 0ara l 0roblma " Jl89o má/imo 8 0rmita "trminar si las taras s 08"n asi$nar a 8n traba9a"or a"#8a"o. PLANTEAMIENTO DEL PROBLEMA)
TAREAS TRABAJADORES
C2
1 1
5
1
C1
1
1 1 1 1
1
2
C3
6
Xo
Xf
1 1
1 1
1
3
7
1 1 1 4
8
Ralian"o #orts) C1 1111 * C' 1111 * C& 111 & Sin #onsi"rar los ar#os " sali"a "l #8arto traba9a"or 0or8 ?a s stá #ortan"o la ntra"a al no"o " s traba9a"or.
Enton#s l 7l89o má/imo stá r0rsnta"o 0or & taras.
' 6
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
III.'.1. Res0lviend0 a %ravés de +INS)1 a. Sl##ionamos la o0#in " Jl89o Má/imo
b. Colo#amos los "atos n la tabla.
#. Sl##ionamos l no"o " ini#io ? l no"o Jinal.
' ,
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
". El rs8lta"o s &. Enton#s solo s 08"n raliar & taras 0or & traba9a"ors.
' -
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
III.'.'. Res0lviend0 c0n lin&0 779 SETS: &'('/1))10/* +,'.&'(' &'('/12 13 14 15 26 36 37 47 56 57 58 5" 610 710 810 "10 101/:+ '* ENDSETS DATA: + ! 11111111111111111000* ENDDATA MA!'.101* ', .+,'.I%:'.I%+.I%* ', .&'('.I:9.+,'.%I:'.%I!9.+,'.I%:'.I%*
SALIDA EN LINGO El rs8lta"o Jinal al i$8al 8 n l antrior #aso rs8lta &. Global o0timal sol8tion Jo8n". Ob9#ti! !al8) Total sol!r itrations) Variabl CAP< 1 '= CAP< 1 &= CAP< 1 *= CAP< 1 += CAP< ' 6= CAP< & 6= CAP< & ,= CAP< * ,= CAP< + 6= CAP< + ,= CAP< + -= CAP< + 3= CAP< 6 1%= CAP< , 1%= CAP< - 1%= CAP< 3 1%= CAP< 1% 1= 7LFO< 1 '= 7LFO< 1 &= 7LFO< 1 *= 7LFO< 1 += 7LFO< ' 6= 7LFO< & 6= 7LFO< & ,= 7LFO< * ,=
&.%%%%%% &
Val8 R"8#" Cost 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1%%%.%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% ' 3
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
7LFO< + 6= 7LFO< + ,= 7LFO< + -= 7LFO< + 3= 7LFO< 6 1%= 7LFO< , 1%= 7LFO< - 1%= 7LFO< 3 1%= 7LFO< 1% 1= RoY 1 ' & * + 6 , 3 1% 11 1' 1& 1* 1+ 16 1, 113 '% '1 '' '& '* '+ '6 ',
%.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% 1.%%%%%% 1.%%%%%% %.%%%%%% &.%%%%%%
1.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%%
Sla#Z or S8r0l8s D8al Pri# &.%%%%%% 1.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 33,.%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% %.%%%%%% 1.%%%%%% %.%%%%%% 1.%%%%%%
& %
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
IV !LU2O M3@IMO A COS"O M$NIMO IV7 Pr08lema 7 Libro) In!sti$a#in " O0ra#ions <,ma. E"i#in= A8tor) >am"? A. Ta@a Pá$ina) '6% <9m0lo 6.+*= Pr08lema : A >AMD\= Fna r" " t8br2as #on#ta ' 0lantas "sala"oras " a$8a a "os #i8"a"s. Las #anti"a"s "iarias " abast#iminto n las ' 0lantas s " +% ? 6% millons " $alons las "man"as "iarias n las #i8"a"s son *% ? ,% millons " $alons. E/ist 8na sta#in " bombo ntr las 0lantas ? #i8"a"s. En la tabla s m8stran los #ostos " trans0ort) Planta 1 Planta ' Bomba
Planta ' &
Bomba , '
Ci8"a" 1 + *
Ci8"a" ' 1 -
Ci8"a" 1 *% InJ
Ci8"a" ' &% InJ
En la tabla stán las #a0a#i"a"s má/imas) Planta 1 Planta ' Bomba
Planta ' 6%
Bomba '% ,%
IV.1.1. Res0lviend0 a %ravés de S"ORM1 Entrar al Storm b8s#ar la o0#in " 7l89o Má/imo ? #olo#ar l n[mro " no"os.
& 1
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
Colo#ar los "atos.
En sta 0antalla s m8stra la sol8#in. 58 srá la rsta ") 11 %%% ] 1%&*% 66%
IV.1.'. Res0lviend0 c0n lin&0 779 SETS: ND/1..7/: @; A6(ND,ND)/1,2 1,3 2,3 2,4 !,7/: A, , ST; ENDSETS
2,5 3,4 3,! 4,5 4,! 5,7
DATA: ST= 0,0,3,7,5,2,1,4,",0,0; @ = 110,0,0,0,0,0,%110;
& '
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
A = 50,!0,!0,20,40,70,30,0,0,40,70; ENDDATA
BN=&S>B(A6: STC); &<6(A6(,?): (,?)*A(,?)); &<6(ND(): +&S>B(A6(,?):(,?))=@());
%&S>B(A6(?,):(?,))
SALIDA EN LINGO -oa- ot#a- so-ton 'ond. ct a-: n'as-ts: Tota- so-r tratons: ara- @( 1) @( 2) @( 3) @( 4) @( 5) @( !) @( 7) A( 1, 2) A( 1, 3) A( 2, 3) A( 2, 4) A( 2, 5) A( 3, 4) A( 3, !) A( 4, 5) A( 4, !) A( 5, 7) A( !, 7) ( 1, 2) ( 1, 3) ( 2, 3) ( 2, 4) ( 2, 5) ( 3, 4) ( 3, !) ( 4, 5) ( 4, !) ( 5, 7) ( !, 7) ST( 1, 2) ST( 1, 3) ST( 2, 3) ST( 2, 4) ST( 2, 5) ST( 3, 4) ST( 3, !) ST( 4, 5) ST( 4, !) ST( 5, 7) ST( !, 7)
!!0.0000 0.000000 1 a- 110.0000 0.000000 0.000000 0.000000 0.000000 0.000000 %110.0000 50.00000 !0.00000 !0.00000 20.00000 40.00000 70.00000 30.00000 0.00000 0.00000 40.00000 70.00000 50.00000 !0.00000 10.00000 0.000000 40.00000 40.00000 30.00000 0.000000 40.00000 40.00000 70.00000 0.000000 0.000000 3.000000 7.000000 5.000000 2.000000 1.000000 4.000000 ".000000 0.000000 0.000000
6dcd ost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 2.000000 0.000000 0.000000 0.000000 4.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000
& &
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
6o9 1 2 3 4 5 ! 7 " 10 11 12 13 14 15 1! 17 1" 1
S-ac or Sr-s !!0.0000 0.000000 0.000000 50.00000 20.00000 0.000000 30.00000 0.000000 0.00000 50.00000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000
Da- rc %1.000000 0.000000 3.000000 0.000000 0.000000 0.000000 0.000000 .000000 0.000000 0.000000 ".000000 0.000000 0.000000 0.000000 3.000000 5.000000 5.000000 13.00000 13.00000
IV? Pr08lema ? Libro) In!sti$a#in " O0ra#ions <,ma. E"i#in= A8tor) >am"? A. Ta@a Pá$ina) '6*
4 $5 $6 $3 16
5 $6 $" $1 6
6 $4 $12 $5 14
O,;+ 8 10 18
IV.'.1. Res0lviend0 a %ravés de S"ORM1 Entrar al Storm b8s#ar la o0#in " 7l89o Má/imo ? #olo#ar l n[mro " no"os.
& *
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
Colo#ar los "atos.
En sta 0antalla s m8stra la sol8#in. 58 srá la rsta ") &6%% ] &*+* 1*6
& +
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
IV.'.'. Res0lviend0 c0n lin&0 779 SETS: ND/1.."/: @; A6(ND,ND)/1,2 1,3 1,4 2,5 2,! 2,7 3,5 3,! 3,7 4,5 4,! 4,7 5," !," 7,"/: A, , ST; ENDSETS DATA: ST= 0,0,0,5,!,4,!,,12,3,1,5,0,0,0; @ = 3!,0,0,0,0,0,0,%3!; A = ",10,1",10,10,10,10,10,10,10,10,10,1!,!,14; ENDDATA BN=&S>B(A6: STC); &<6(A6(,?): (,?)*A(,?)); &<6(ND(): %&S>B(A6(?,):(?,)) +&S>B(A6(,?):(,?))=@());
SALIDA EN LINGO -oa- ot#a- so-ton 'ond. ct a-: n'as-ts: Tota- so-r tratons:
ara- @( 1) @( 2) @( 3) @( 4) @( 5) @( !) @( 7) @( ") A( 1, 2) A( 1, 3)
14!.0000 0.000000 5
a- 3!.00000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 %3!.00000 ".000000 10.00000
6dcd ost 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000
& 6
LABORATORIO DE INVESTIGACIÓN OPERATIVA II
A( A( A( A( A( A( A( A( A( A( A( A( A( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ST( ST( ST( ST( ST( ST( ST( ST( ST( ST( ST( ST( ST( ST( ST(
1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, !, 7, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, !, 7, 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, !, 7,
4) 5) !) 7) 5) !) 7) 5) !) 7) ") ") ") 2) 3) 4) 5) !) 7) 5) !) 7) 5) !) 7) ") ") ") 2) 3) 4) 5) !) 7) 5) !) 7) 5) !) 7) ") ") ")
1".00000 10.00000 10.00000 10.00000 10.00000 10.00000 10.00000 10.00000 10.00000 10.00000 1!.00000 !.000000 14.00000 ".000000 10.00000 1".00000 0.000000 0.000000 ".000000 10.00000 0.000000 0.000000 !.000000 !.000000 !.000000 1!.00000 !.000000 14.00000 0.000000 0.000000 0.000000 5.000000 !.000000 4.000000 !.000000 .000000 12.00000 3.000000 1.000000 5.000000 0.000000 0.000000 0.000000
6o9 1 2 3 4 5 ! 7 " 10 11 12 13 14 15
S-ac or Sr-s 14!.0000 0.000000 0.000000 0.000000 10.00000 10.00000 2.000000 0.000000 10.00000 10.00000 4.000000 4.000000 4.000000 0.000000 0.000000
0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 3.000000 !.000000 0.000000 0.000000 5.000000 4.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 Da- rc %1.000000 4.000000 0.000000 3.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 2.000000 4.000000
& ,