Nombre de la materia
INVESTIGACION DE OPERA OPERACIONES CIONES Nombre de la Licenciatura
INGENERIA INDUSTRIAL Nombre del alumno
DANIEL ZAMITIZ BAUTIST BAUTISTA A Matrícula
000031446 Nombre de la Tarea 6 Unidad #
6 Nombre del Tutor JOSÉ MANUEL ISLAS MARTÍNEZ Fecha
21/02/2016
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
1. Una empresa de transportes tiene que e!ar e ma"# de tres $ampos distintos a % moinos. La o&erta de $ada uno de os $ampos es de 1'( )' * 1+ toneadas( respe$ti!amente. La $antidad de ma"# que pueden pro$esar $ada uno de os moinos es de '( 1'( 1' * 1' toneadas( respe$ti!amente. Los $ostos por transportar $ada toneada de ma"# entre os $ampos * $ada uno de os moinos se muestran en a si,uiente ta-a. Molino 1 Campo 1 Campo 2 Campo 3
1+ 1) %
Molino 2
) / 1%
Molino 3
Molino 4
)+ 0 1
11 )+ 12
'"!!"r !" (omb%$"(%)$ *#e m%$%m%+" !o, (o,&o, e &r"$,-or&"(%)$. orm"mo, !" &"b!" %$%(%"!.
C"!(#!"mo, !", me%", e -e$"!%" e ("" !".
E! re$!)$ (o$ -e$"!%" m%m" e, e! &er(ero -or !o &"$&o b#,("mo, !" (e!" (o$ (o,&o me$or !" (#"! e, !" 53 1. A e,&" (e!" !e ",%$"mo, 7 #$%"e, 8 &"(9"mo, !" (o!#m$" #$o -#e, ,# em"$" e,& ,"&%,:e(9".
Como &o";<" *#e"$ (e!", ,%$ &"(9"r ;o!;emo, " re-e&%r e! "!or%&mo &om"$o e$ (#e$&" ,)!o !", (e!", ;"(<",.
2
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
E! re$!)$ (o$ -e$"!%" m%m" e, e! #$o e !", (e!", ;"(<", !" e (o,&o me$or e, !" 51 2 " e,&" (e!" !e ",%$"mo, 17 #$%"e, 8 &"(9"mo, e! re$!)$ #$o -#e, !" o:er&" 8" e,& ,"&%,:e(9".
Co$&%$#"mo, e! "!or%&mo (o$ !", (e!", ;"(<",.
L" (o!#m$" (o$ -e$"!%" m%m" e, !" &er(er" e !", (e!", ;"(<", !" e (o,&o me$or e, !" 52 3 " e,&" (e!" !e ",%$"mo, 17 #$%"e, 8 &"(9"mo, !" (o!#m$" 3 -#e, !" em"$" 8" e,& ,"&%,:e(9". Co$&%$#"mo, (o$ e! "!or%&mo.
E! re$!)$ (o$ -e$"!%" m%m" e, e! ,e#$o. L" (e!" (o$ (o,&o m<$%mo e, !" 52 2 !e ",%$"mo, 0 #$%"e, 8 &"(9"mo, !" (o!#m$" o, -#e, ,# em"$" 8" e,& ,"&%,:e(9".
3
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
Como ,)!o *#e" #$" (o!#m$" ,%$ &"(9"r !" (e!" e (o,&o me$or e, !" 53 4 !e ",%$"mo, 7 #$%"e, 8 " !" (e!" 52 4 !e ",%$"mo, 10 #$%"e,.
= >,&" e, !" ,o!#(%)$ %$%(%"!. L", ;"r%"b!e, b,%(", ,o$? x 12 @ 17 x 22 @ 0 x 23 @ 17 x 24 @ 10 x 31 @ 7 x 34 @ 7 (o$ Z @ 47 U$" ;e+ *#e ob&#;%mo, !" ,o!#(%)$ %$%(%"! #&%!%+"mo, e! algoritmo de Modi -"r" 9"!!"r !" ,o!#(%)$ )-&%m". A#me$&"mo, !" (o!#m$" e !" ;"r%"b!e ui 8 e! re$!)$ e v j . Le ",%$"mo, e! ;"!or (ero " !" ;"r%"b!e u2 8 ("!(#!"mo, e! re,&o e !", ;"r%"b!e,.
A9or" ("!(#!"mo, !o, (o,&o, m"r%$"!e, e ("" #$" e !", (e!", $o b,%(",.
Como e! (o,&o m"r%$"! e !" (e!" 51 4 e, $e"&%;o !" ,o!#(%)$ "(&#"! $o e, )-&%m". Co$,&r#%mo, #$" &r"8e(&or%" *#e -"r&" e e,&" (e!" !" &r"8e(&or%" (o$&%e$e !", (e!",?
4
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
51 4 52 4 52 2 51 2. Ob,er;"mo, *#e !" &r"8e(&or%" (o$&%e$e !" ;"r%"b!e ee$er"".
P"r" e&erm%$"r e! ;"!or e! %$(reme$&o re,o!;emo, !", ,%#%e$&e, e,%#"!"e,. 10 0 17 0 E! m%mo ;"!or e *#e ,"&%,:"(e e,&", e,%#"!"e, e, 10 -or !o &"$&o e! %$(reme$&o e !" (e!" 51 4 e, e$ 10 #$%"e, 59"(emo, !o, "F#,&e, $e(e,"r%o,.
C"!(#!"mo, $#e;"me$&e !o, ;"!ore, e !", ;"r%"b!e, ui 8 v j 8 !o, (o,&o, m"r%$"!e, e !", (e!", $o b,%(",.
Como !o, (o,&o, m"r%$"!e, ,o$ &oo, -o,%&%;o, e$&o$(e, !" ,o!#(%)$ "(&#"! e, )-&%m". L" ,o!#(%)$ )-&%m" e,? x 12 @ 7 x 14 @ 10 x 22 @ 10 x 23 @ 17 x 31 @ 7 x 34 @ 7 (o$ #$ (o,&o m<$%mo e 437.
5
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
Una $ompa3"a produ$tora de moto$i$etas tiene pantas en e 4.5. * Monterre*. Sus $entros de distri-u$i6n prin$ipaes est7n u-i$ados en 8ue-a( 9oa:uia * Za$ate$as. Las $apa$idades de as dos pantas durante e semestre pr6;imo son )+++ * 1%++ moto$i$etas( respe$ti!amente< mientras que as demandas semestraes en os $entros de distri-u$i6n son de 1+++( 1'++ * 1)++ moto$i$etas( respe$ti!amente. E $osto de transportar una moto$i$eta por tren es( apro;imadamente( de 2 $enta!os por mia. La si,uiente ta-a muestra a distan$ia re$orrida entre as pantas * os $entros de distri-u$i6n=
Distrito Federal
Monterre*
Puebla
Coahuila
Zacatecas
2'+ 1>'+
)22 1+++
1)'+ 1)/'
4etermina a $antidad de moto$i$etas que se en!iar7 de $ada panta( de ta &orma que se minimi$e e $osto de transporte tota. Reso!er mediante e m?todo esquina noroeste@Modi= a 8antear a ta-a ini$ia de asi,na$i6n. - 4eterminar una sou$i6n ini$ia mediante e m?todo de a esquina noroeste. $ Api$ar e m?todo Modi para en$ontrar a sou$i6n 6ptima. d Indi$ar a sou$i6n * dar una interpreta$i6n.
6
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
7
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
8
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
Unidad #: Nombre
e !" #$%"
Nombre e !" m"&er%"
! "
