FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO
ASIGNATURA INVESTIGACION DE OPERACIONES
MODELO DE TRANSBORDO
Tutor Tutor Erik Julián Rodrígu!
INSTITUCI"N UNIVERSITARIA UNIVERSITARIA POLITECNICO GRANCOLOMBIANO #ACULTAD DE INGENIERIA $ CIENCIAS BASICAS %&'(
'
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
Contnido ') INTRODUCCI"N))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) * %) OBJETIVOS))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))+ %)' GENERAL)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) + %)% ESPEC,#ICOS)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))+ *) DE#INICIONES))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) *)') MODELO DE TRANSPORTE)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))*)')') M.todo d Vogl/)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) ( %)')%) E01uin2 Nor0t/))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 3 %)')*) Co0to Míni4o/))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 5 *)%) MODELO DE TRANSBORDO))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) 6 *)%)') Progr2427i8n Lin2l/)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) '& +) EJEMPLO DE MODELO PROGRAMACI"N LINEAL))))))))))))))))))))))))))))))))))))))))))))) '' +)') COSTOS POR UNIDAD EMBARCADA))))))))))))))))))))))))))))))))))))))))))))))))))))))))'' +)%) VARIABLES DE DESICI"N)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))'% +)*) RESTRICCIONES)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) '% *)*)') R0tri77ion0 d o9rt2)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))'% +)*)%) R0tri77ion0 d Tr2n0:ordo))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) '% +)*)*) R0tri77ion0 d d42nd2)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) '* +)+) Rd 4odlo d tr2n0:ordo Ini7i2l))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))'+ -) CONCLUSIONES))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) '() BIBLIOGRA#,A)))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))) '(
%
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
') INTRODUCCI"N P2r2 l ;r0nt 720o tr2:2<2r4o0 7on 72rro7rí20 l Toro Ro
27tu2l4nt 0 n7untr2 n l2 :?01ud2 d un2 0olu7i8n 8;ti42 ;2r2 l ;ro:l42 d di0tri:u7i8n 1u 0 l 0tá ;r0nt2ndo> ;2r2 tr2t2r d 7u:rir l20 d42nd20 0oli7it2d20 = 2 l2 @! :u072r rdu7ir lo0 7o0to0 27u02do0 d di0tri:u7i8n> n lo0 7u2l0 0tán in7urrindo l2 4;r02) E0 i4;ort2nt r02lt2r 1u 72rro7rí20 l Toro Ro P2l4ir2 V2ll = Tun<2 Bo=27á) Ad4á0 d 2l427n0 d n024:l ;ri42rio n l20 7iud2d0 d Prir2 Ri02r2ld2 = Ar4ni2 uindío = 2l427n0 d tr4in2do n l20 7iud2d0 d Duit242 Bo=27á = C2rt2go V2ll) Ad4á0> lo0 7lint0 n2l0 0tán u:i72do0 n l20 7iud2d0 d Bogotá> C2li> Bu72r242ng2 = Mdllín) Con l2 27tu2l ;ro;u0t2 :u072r4o0 d02rroll2r un 4odlo d ;rogr2427i8n lin2l dond 2 [email protected] d l20 @2ri2:l0 d d7i0i8n ;odr4o0 d07ri:ir l20 @2ri2:l0 1u 0 tr2t2 d dtr4in2r 7on l n d 02ti0927r un 4odlo d 0i0t42> 0t no0 2=ud2r2 2 to42r l2 4 ;onindo n ;rá7ti72 l20 n0F2n!20 dl 48dulo d in@0tig27i8n d o;r27ion0> 1u tndrán 4todologí20 @i0t20> = l20 1u 2 0u @! 0 d02rroll2rán 2 [email protected] d ;ro7di4into0 1u 0 rl27ion2n 7on l 4odulo)
*
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
+
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
%) OBJETIVOS %)' GENERAL Gnr2r un 4odlo d ;rogr2427i8n lin2l l 7u2l no0 ;r4it2 n7ontr2r un2 0olu7i8n o no0 r0ul@2 l2 in1uitud 1u 4
%)%
ESPEC,#ICOS
%)' D02rroll2r un2 in@0tig27i8n d0d di9rnt0 8;ti720 1u 2:2r1un lo0 4odlo0 d tr2n0;ort = 4odlo0 d tr2n0:ordo> ;r4iti.ndono0 4
-
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
*) DE#INICIONES *)') MODELO DE TRANSPORTE
El o:<ti@o ;ri4ordi2l dl 4odlo d tr2n0;ort 0 :u072r 4ini4i!2r lo0 7oto0 d n@i8 d l2 72ntid2d d l4nto0 1u 0 di0tri:uirán d0d l orign 2 72d2 d0tino> t2l 1u 0 4ini4i7 l 7o0to dl tr2n0;ort tot2l d lo0 n@ío0) Por otr2 ;2rt> l 4odlo d tr2n0;ort 0t2:l7 un 4.todo 1u rgul2 l tr2n0;ort d 4r72n7í20 d @2ri20 9unt0 2 @2rio0 d0tino0 lo0 ;rin7i;2l0 o:<ti@o0 d un 4odlo d tr2n0;ort 0on l20 02ti09277ion0 d todo0 lo0 r1uri4into0 0t2:l7ido0 ;or lo0 d0tino0 = 7l2ro 0tá l2 4ini4i!27i8n d lo0 7o0to0 rl27ion2do0 7on l ;l2n dtr4in2do ;or l2 rut2 0t2:l7id2)
Lo0 l4nto0 dl 4odlo 0on/ ') Indi72 l ni@l d o9rt2 1u tin 72d2 9unt = l2 72ntid2d d d42nd2 n 72d2 d0tino) %) ;or lo 7ontr2rio l 7o0to d tr2n0;ort unit2rio d l2 4r72n7í2 n@i2do ;or l ;ro@dor 2 72d2 d0tino) Co4o 0olo i0t un2 4r72n7í2 = l d0tino ;ud r7ogr 0u d42nd2 @2ri20 9unt0 ;ro@dor0) Lo0 4odlo0 d tr2n0;ort 0tán 7o4;u0to0 ;or lo0 0iguint0 l4nto0/ (
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
•
Unid2d0 dl :in 2 di0tri:uir)
•
Orígn0
•
D0tino0
•
R7ur0o0 n l orign
•
D42nd20 n d0tino
•
Co0to0 d di0tri:u7i8n ;or unid2d
El 7ontto n l 1u 0 2;li72 l 4odlo d tr2n0;ort 0 24;lio = ;ud gnr2r 0olu7ion0 2tinnt0 2l ár2 d o;r27ion0> in@nt2rio = 20ign27i8n d l4nto0) El ;ro7di4into d r0olu7i8n d un 4odlo d tr2n0;ort 0 ;ud ll@2r 2 72:o 4di2nt ;rogr2427i8n lin2l 7o4?n> 0in 4:2rgo 0u 0tru7tur2 ;r4it l2 7r27i8n d 4?lti;l0 2ltrn2ti@20 d 0olu7i8n t2l0 7o4o l2 0tru7tur2 d 20ign27i8n o lo0 4.todo0 Hurí0ti7o0 4á0 ;o;ul2r0 7o4o Vogl> E01uin2 Noro0t o Míni4o0 Co0to0)
*)')') M.todo d Vogl/ E0t 4.todo 0ul ;rodu7ir un2 4 o in4di2t2 2l ni@l 8;ti4o) In%icacines &ara i#&!e#entar e! #"t% '(e!)
') El2:or2r un2 t2:l2 rK<2ndo l20 o9rt20 = d42nd2 = lo0 7o0to0) %) C2l7ul2r l 7ontr20t ntr l 4nor 7o0to = l 0gundo 7o0to 4nor ;2r2 72d2 l2 = 7olu4n2)
3
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
*) E07ogr ntr l20 = 7olu4n20> 1u 42=or di9rn7i2 n 720o d igu2ld2d> d7id2 2r:itr2ri24nt) +) Dtr4in 2l 4ái4o ;o0i:l n l 07tor 7on l 4nor 7o0to n l2 l2 o 7olu4n2 lgid2 n l ;u0to *) -) A0ign 7ro & 2l otro 07tor d l2 l2 o 7olu4n2 dond l r7ur0o o l r1uri4into 1ud 02tur2do) () Nu@24nt 0 r2li!2rán lo0 ;20o0 % 2l -> 0in tnr n 7unt2 l20 = 7olu4n20 02tur2d20 H20t2 1u lo0 07tor0 n 0u tot2lid2d 1udn 20ign2do0) 3) ;2r2 72l7ul2r l 7o0to tot2l dl 4.todo d @ogl 0 4ulti;li72 72d2 un2 d l20 @2ri2:l0 u:i72d2 n l2 t2:l2 = lugo 0 0u42 lo0 r0ult2do0 = n7ontr2r4o0 l tot2l 7o0to> no 0 d: ol@id2r 1u 0 d: 02tur2r l20 = 7olu4n20 2l 4i04o ti4;o 720o n 1u l2 di0;oni:ilid2d 02 04<2nt 2l r1uri4into)
%)')%) Es*uina Nreste/
E0t 4.todo 20ign2 l2 72ntid2d 4ái42
2utori!2d2 ;2r2 l2 o9rt2 = l2 d42nd2 2 l2 @2ri2:l u:i72d2 n l2 01uin2 noro0t d l2 t2:l2) L2 7olu4n2 o l2 02ti097H2 0 02tur2 d<2ndo @r l20 @2ri2:l0 r0t2nt0 n l2 7olu4n2 o l2 02tur2d20 0on igu2l 2 7ro) Si l2 7olu4n2 = l2 l2 0 02ti0927n 0i4ultán24nt> 0olo uno d lo0 do0 d: 0r 02tur2d2 g2r2nti!2ndo lo72li!2r l20 @2ri2:l0 :á0i720 7ro 0i i0tn) D0;u.0 d 2 l2 72ntid2d 4ái42 927ti:l 0 20ign2 2l ;ri4r l4nto no 02tur2do n l2 nu@2 7olu4n2 o l2 l 4.todo n2li!2 7u2ndo l20 l20 o l2 7olu4n2 0 02tur2n) In%icacines &ara i#&!e#entar e! #"t% %e !a es*uina nreste)
') S 0tru7tur2 un2 t2:l2 d o9rt20 1u 4u0tr2 l2 di0;oni:ilid2d d lo0 ;ro@dor0 = l20 d42nd20 o lo 1u r1uirn lo0 ;ro@dor0) 5
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
%) S ini7i2 l2 01uin2 noro0t) Dtr4in2 2l 4ái4o lo 4íni4o ntr l2 o9rt2 = l2 d42nd2> 1uit2ti@24nt) *) R0t2:l!72 l2 o9rt2 = l2 d42nd2 = 02tur 7on 7ro0 l r0to d l20 l20 8 7olu4n20 n dond l2 o9rt2 o l2 d42nd2 1ud 02ti097H2) +) Mu.@20 2 l2 dr7H2 o H27i2 2:2 0g?n 21ud2do l2 di0;oni:ilid2d ;2r2 20ign2r) -) S r;itn nu@24nt lo0 ;20o0 dl * 2l - r7í;ro724nt H20t2 llg2r 2 l2 01uin2 in9rior dr7H2 n l 1u 0 02tur2n l2 = 7olu4n2 2l 4i04o ti4;o) () ;2r2 72l7ul2r l 7o0to tot2l dl 4.todo d l2 01uin2 0 4ulti;li72 72d2 un2 d l20 @2ri2:l0 u:i72d2 n l2 t2:l2 = lugo 0 0u42 lo0 r0ult2do0 = n7ontr2r4o0 l tot2l 7o0to)
%)')*) Cst +,ni#/ El 4.todo dl 7o0to 4íni4o o d lo0 4íni4o0 7o0to0 0 un 2lgorit4o d02rroll2do 7on l o:<ti@o d r0ol@r ;ro:l420 d tr2n0;ort o di0tri:u7i8n> 2rro<2ndo 4 d2do 1u 0 n9o72 n l20 rut20 1u ;r0nt2n 4nor0 7o0to0) El di2gr242 d Ku
PASO '/ D l2 42tri! 0 lig l2 rut2 7ld2 4no0 7o0to02 n 720o d un 4;2t> 0t 0 ro4; 2r:itr2ri24nt = 0 l 20ign2 l2 42=or 72ntid2d d unid2d0 ;o0i:l> 72ntid2d 1u 0 @ r0tringid2 =2 02 ;or l20 r0tri77ion0 d o9rt2 o
6
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
d d42nd2) En 0t 4i04o ;20o 0 ;ro7d 2 2 r0tándol l2 72ntid2d 20ign2d2 2 l2 7ld2) PASO %/ En 0t ;20o 0 ;ro7d 2 li4in2r l2 l2 o d0tino 7u=2 o9rt2 o d42nd2 02 & d0;u.0 dl P20o '> 0i d2do l 720o 24:20 0on 7ro 2r:itr2ri24nt 0 lig 7u2l li4in2r = l2 r0t2nt 0 d<2 7on d42nd2 u o9rt2 7ro & 0g?n 02 l 720o) PASO */ Un2 @! n 0t ;20o i0tn do0 ;o0i:ilid2d0> l2 ;ri4r2 1u 1ud un 0olo rngl8n o 7olu4n2> 0i 0t 0 l 720o 0 H2 llg2do 2l n2l l 4.todo> dtnr0) L2 0gund2 0 1u 1ud 4á0 d un rngl8n o 7olu4n2> 0i 0t 0 l 720o ini7i2r nu@24nt l P20o ')
*)%) MODELO DE TRANSBORDO El Pr$!e#a %e Trans$r%> Intertrans&rte o Ree#$ar*ue 0 un2 @2ri27i8n dl 4odlo origin2l d tr2n0;ort 1u 0 2 d0tino0 = tr2n0itorio0 L2 di9rn7i2 7on un 4odlo d tr2n0;ort r2di72 n 1u l 4odlo d tr2n0:ordo ;r4it r2li!2r n@ío0 d 42tri2l0> no 0ol24nt dl orign 2l d0tino n2l> 0i no 1u ;o0i:ilit2 r2li!2r n@ío0 2 d0tino0 t4;or2l0) ,
L2 r0olu7i8n un 4odlo d tr2n0:ordo 0 ;ud <7ut2r 2 [email protected] d t.7ni720 tr2di7ion2l0 r2li!2ndo un2 ;r;2r27i8n dl t2:ul2do ini7i2l H27indo u0o
'&
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
d 24ortigu2dor0> 1u d:n 0r igu2l0 2 l2 0u42tori2 d l20 o9rt20 d lo0 nodo0 d o9rt2 ;ur2 = d 7o7int 7ro & n 42tri2 d 7o0to0) Sin 4:2rgo l2 r0olu7i8n d un ;ro:l42 d tr2n0:ordo H27indo u0o d lo0 2lgorit4o0 d r0olu7i8n d 4odlo0 d tr2n0;ort 0 un2 id2 2n27r8ni72> tnindo n 7unt2 l2 ;o0i:ilid2d d 2770o 2 Hrr24int20 d 784;uto 72;270 d r0ol@r ;ro:l420 7o4;l l 9n84no d l2 glo:2li!27i8n H2 d0n72dn2do di9rnt0 724:io0 n 42tri2 d logí0ti72> lo 7u2l 72u02 1u l i4;27to 1u gnr2n lo0 4odlo0 d tr2n0:ordo> H2=2 0ido 42=or n lo0 ?lti4o0 2Fo0) Por 0t2 r2!8n 0 H27 n702rio 20gur2r 1u l Ku = 1u H2=2 di0;oni:ilid2d d unid2d0 = 1uili:rio ntr l20 ;ro=77ion0 = l2 r2lid2d d l2 d42nd2) E0to0 o:<ti@o0 0 H27n 2l72n!2:l0 n l2 4did2 1u 0 dn 0olu7ion0 r2l0 = 8;ti420 2 lo0 ;ro:l420 d tr2n0:ordo)
''
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
*)%)') Progr2427i8n Lin2l/ El o:<ti@o ;ri4ordi2l d l2 Pr(ra#ación Linea! 0 o;ti4i!2r> 0 d7ir> 42i4i!2r o 4ini4i!2r 9un7ion0 lin2l0 n
@2ri20 @2ri2:l0 r2l0 7on r0tri77ion0 lin2l0 0i0t420 d in7u27ion0 lin2l0> o;ti4i!2ndo un2 9un7i8n o:<ti@o t24:i.n lin2l) E0 un 4.todo 2lg:r2i7o 1u ;r4it d02rroll2r 0olu7ion0 7int0 ;2r2 4odlo0 d tr2n0:ordo dond i0tn orígn0> d0tino0 tr2n0itorio0 = d0tino0 n2l0) P2r2 <7ut2r 0t 4.todo 0 n702rio 7ono7r l2 9un7i8n o:<ti@o> l20 @2ri2:l0 d d7i0i8n = l20 r0tri77ion0) •
L20 @2ri2:l0 d d7i0i8n/ r;r0nt2n l2 72ntid2d d unid2d0 n@i2d20 ;or 4dio d 72d2 rut2) '%
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
•
Institución Universitaria P!it"cnic Granc!#$ian
R0tri77ion0/ Son l20 li4it27ion0 1u ;r0nt2 l ;ro:l42 n 42tri2 d d42nd2 = o9rt2) Ei0tn r0tri77ion0 d o9rt2> d d42nd2> = d :2l2n7 l20 7u2l0 ;r4itn 1uili:r2r lo0 nodo0 tr2n0itorio0 1u ;o0i:ilit2n l tr2n0:ordo = 1u d:n d :2l2n72r0 ;2r2 H27r 1u l 0i0t42 02 @i2:l> 0 d7ir> 1u tod20 l20 unid2d0 1u ingr0n 2 un nodo 02n igu2l0 2 l20 1u 02lg2n dl 4i04o)
•
#un7i8n o:<ti@o/ E0 l2 7u27i8n 1u 0rá o;ti4i!2d2> = 1u 0tá 0u<t2 2 l20 @2ri2:l0 d d7i0i8n = r0tri77ion0 d2d20 ;or l ;ro:l42) Tnindo n 7u2nt2 1u n l 720o d ;ro:l420 d tr2n0:ordo l o:<ti@o 0i4;r 0 rdu7ir 7o0to0> l 7ritrio d l2 9un7i8n o:<ti@o 0rá 4ini4i!2r)
+) EJEMPLO DE MODELO PROGRAMACI"N LINEAL +)') COSTOS POR UNIDAD EMBARCADA Mini4i!2r Co0to Tot2l Q
'+C'+'-C'-%-C%-*+C*+*-C*-+5C+5+3C+3-(C -(-3C-3(5C(5(6C(6('&C('&36C363'&C3'&3''C 3''
'*
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
+)%) VARIABLES DE DESICI"N Su-et a uni%a%es a e#$arcar
./01 ./23 .423 .501 .523 .061 .073 .281 .273 .861 .891 .8/:3 .791 .7/:1 .7// .i- n dond i nodo d orign '>%>*>+>->(>3 n dond - +>->(>3>5>6>'&>''
+)*) RESTRICCIONES *)*)') R0tri77ion0 d o9rt2 '+ '- '6& %- 6& *+ *- '*&
'+
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
Institución Universitaria P!it"cnic Granc!#$ian
PROYECTO GRUPAL
+)*)%) R0tri77ion0 d Tr2n0:ordo
Tr2n0:ordo 2 2l427n0 d n024:l ;ri42rio Prir2> Ar4ni2) '+ *+ Q +( +3 '- %- *- Q -( -3 Tr2n0:ordo 2 2l427n0 d tr4in2do Duit242> C2rt2go +( -( Q (5 (6 ('& +3 -3 Q 36 3'& 3''
CIUDAD
MATERIA L RECIBID O
PEREIRA
%-&
MATERIAL ENVIADO Q
%-&
ARMENIA 6&
Q
6&
DUITAMA ''&
Q
''&
CARTAGO %*&
Q
%*&
+)*)*) R0tri77ion0 d d42nd2 (5 Q ''&
(6 36 Q 3('& 3'& Q ('-
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
3''Q 6& Con i< & ;2r2 todo i<
El 7o0to tot2l d 0t ;l2n d n@ío0 0 W 3+&)&&&
+)+) Rd 4odlo d tr2n0:ordo Ini7i2l
'(
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
-) CONCLUSIONES •
Lo0 4odlo0 d tr2n0;ort :u072n un2 0olu7i8n 8;ti42 d di0tri:u7i8n d 4r72n7í2> d0d un 7on
•
Po0i:ilit2r l tr2n0:ordo tnindo n 7unt2 lo0 nodo0 d o9rt2> lo0 d d42nd2 = lo0 nodo0 tr2n0itorio0> 1u tod20 l20 unid2d0 1u ntrn 2 un nodo 02n igu2l0 2 l20 1u 02lg2n)
•
Un 4odlo d tr2n0;ort d;nd d l20 unid2d0 2 di0tri:uir> l2 72ntid2d d orígn0 = d d0tino0> lo0 r7ur0o0 n l orign = l20 d42nd20 n l d0tino)
•
Lo0 4odlo0 d tr2n0;ort tinn 7o4o o:<ti@o 02ti0927r l20 d42nd20 d lo0 d0tino0 = 2d4á0 d 4ini4i!2r lo0 7o0to0 tot2l0 d di7H2 di0tri:u7i8n> tnindo n 7unt2 l2 72ntid2d d unid2d0 1u d: di0tri:uir 72d2 orign = l2 d42nd2 d unid2d0 1u tin 72d2 d0tino)
•
Un 4odlo d Tr2n0:ordo o R4:2r1u ;r4it r2li!2r n@ío0 d 42tri2l0> no 0ol24nt dl orign 2l d0tino n2l> 0i no 1u ;o0i:ilit2 r2li!2r n@ío0 2 d0tino0 t4;or2l0)
•
Un 4odlo d tr2n0:ordo 0 ;ud <7ut2r 2 [email protected] d di9rnt0 t.7ni720 1u :rind2n 0olu7ion0 7int0> ;or 4dio d t.7ni720 d ;rogr2427i8n lin2l 7on lo 7u2l 0 0i4;li72 l2 0olu7i8n d lo0 4odlo0 d tr2n0;ort)
'3
FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
PROYECTO GRUPAL
Institución Universitaria P!it"cnic Granc!#$ian
() BIBLIOGRA#,A Htt;/d2t2t72)un2d)du)7o7ontnido0'&&+&+X4oduloind)Ht4l Htt;/YYY)n7i7lo;di2n2n7ir2)7o4dni7ion9un7iono:<ti@o)Ht4l Htt;/YYY)in@0tig27iondo;r27ion0)nt Htt;/d2t2t72)un2d)du)7o7ontnido0'&&+&+X4odulol77inX+X1uX0Xl2X in@0tig27inXdXo;r27ion0)Ht4l Htt;/d2t2t72)un2d)du)7o7ontnido0'&%&'(CONTENIDOSEXnu@o72;it uloX*X4odlo0XdXtr2n0;ort)Ht4l Htt;/4tododtr2n0;ort%&''):log0;ot)7o4)7o Htt;/YYY)ingniri2indu0tri2lonlin)7o4Hrr24int20;2r2lingniro indu0tri2lin@0tig27iZC*ZB*ndo;r27ion0;ro:l42dltr2n0;orto di0tri:u7iZC*ZB*n
'5