cARAc1IRs1IcAs ocigo. l ++ :ccitos. . Du:acio:. cucst:al u|icacio: c: la: cc cstucio. vo. cucst:c kcquisitos. lstacstica ll Algc|:a li:cal csio:cs cc catcc:a scua:alcs. ! scsio:cs cc catcc:a cc -0 ui:utos cu csio:cs cc a,uca:ta scua:al. 1 scsio: cc a,uca:ta cc -0 ui:utos cu l:oicso:cs. \a:a lila: lc::qucz lat:icia a:uicIaia l++. l:t:ocuccio: ocigo. l ++ :ccitos. . Du:acio:. cucst:al u|icacio: c: la: cc cstucio. vo. cucst:c kcquisitos. lstacstica ll Algc|:a li:cal csio:cs cc catcc:a scua:alcs. ! scsio:cs cc catcc:a cc -0 ui:utos cu csio:cs cc a,uca:ta scua:al. 1 scsio: cc a,uca:ta cc -0 ui:utos cu l:oicso:cs. \a:a lila: lc::qucz lat:icia a:uicIaia 2 GB]I1IVGs Gbjetivo generai: l:tc::aliza: c: los aluu:os co:cctos cc gcstio: cc oc:acio:cs couo uctocologa a:a a|o:ca: :o|lcuas coulc|os quc su:gc: c: la ci:cccio: , acui:ist:acio: cc g:a:ccs sistcuas cc |ou|:cs, uaqui:as, uatc:ialcs , :ccu:sos, ccsa::olla:co u: uocclo cic:tiico ccl sistcua quc co:t:i|u,a a a,uca: a la gc:c:cia a cctc:ui:a: cic:tiicauc:tc sus olticas , accio:cs. Gbjetivos especicos: Dcsa::olla: couctc:cias cc \occlauic:to \atcuatico cc sistcuas coulc|os. o:occ: , alica: uctocologas cc :og:auacio: uatcuatica. Dcsa::olla: cl c:sauic:to c:tico a:a ciscuti: altc::ativas cc uc|o:as so|:c los sistcuas. l++. l:t:ocuccio: Gbjetivo generai: l:tc::aliza: c: los aluu:os co:cctos cc gcstio: cc oc:acio:cs couo uctocologa a:a a|o:ca: :o|lcuas coulc|os quc su:gc: c: la ci:cccio: , acui:ist:acio: cc g:a:ccs sistcuas cc |ou|:cs, uaqui:as, uatc:ialcs , :ccu:sos, ccsa::olla:co u: uocclo cic:tiico ccl sistcua quc co:t:i|u,a a a,uca: a la gc:c:cia a cctc:ui:a: cic:tiicauc:tc sus olticas , accio:cs. Gbjetivos especicos: Dcsa::olla: couctc:cias cc \occlauic:to \atcuatico cc sistcuas coulc|os. o:occ: , alica: uctocologas cc :og:auacio: uatcuatica. Dcsa::olla: cl c:sauic:to c:tico a:a ciscuti: altc::ativas cc uc|o:as so|:c los sistcuas. 3 cGN1INIDGs 1. l:t:ocuccio: a la Gcstio: cc c:acio:cs. cua:a 1 !. l:og:auacio: li:cal , :o li:cal. cua:as !, ! , + !. A:alisis cc sc:si|ilicac , cualicac. cua:as . , o +. l:o|lcuas cc t:a:so:tc , asig:acio:. cua:a .. kcccs cc otiuizacio:. cua:a --- PRIMIRA PRuIBA sGIIMNI --- o. kcccs cc activicac. cua:a - . tiuizacio: c:tc:a , Gcstio: cc l:vc:ta:io. cua:as 10 , 11 . iuulacio:. cua:a 1! -. Ico:a cc csc:a, acc:as cc \a:|ov . cua:as 1! , 1+ --- sIGuNDA PRuIBA sGIIMNI --- l++. l:t:ocuccio: 1. l:t:ocuccio: a la Gcstio: cc c:acio:cs. cua:a 1 !. l:og:auacio: li:cal , :o li:cal. cua:as !, ! , + !. A:alisis cc sc:si|ilicac , cualicac. cua:as . , o +. l:o|lcuas cc t:a:so:tc , asig:acio:. cua:a .. kcccs cc otiuizacio:. cua:a --- PRIMIRA PRuIBA sGIIMNI --- o. kcccs cc activicac. cua:a - . tiuizacio: c:tc:a , Gcstio: cc l:vc:ta:io. cua:as 10 , 11 . iuulacio:. cua:a 1! -. Ico:a cc csc:a, acc:as cc \a:|ov . cua:as 1! , 1+ --- sIGuNDA PRuIBA sGIIMNI --- 4 IVAIuAcIGN Du:a:tc cl ccsa::ollo ccl cu:so sc :caliza:a: las siguic:tcs activicaccs . :ll. l:iuc:a l:uc|a olcu:c. !. :l. cgu:ca l:uc|a olcu:c. !. I. I:a|a|o cc tiuizacio: co: uso cc olvc: lxccl. 10 A. + o:t:olcs c: A,uca:ta ;:ouccia:co las ! uc|o:cs :otas,. 10 A. ! A:alisis cc asos 10 Dc csta ua:c:a, la :ota cc l:csc:tacio: a lxauc: ;:ll, sc:a. NPI = 0,1s*NPPs - 0,1s*NsPs - 0,1*1G - 0,1*cA - 0,1*Ac los aluu:os co: :ll suc:io: a .,. , c:tc:ccic:tcs al 1. suc:io: cc :otas tic:c: la ocio: cc cxiui:sc co:sc:va:co couo :ota li:al ;:l, su :ota cc l:csc:tacio: a lxauc:. los aluu:os :o cxiuicos co: :ll suc:io: a !,. cc|c: :c:ci: cxauc:. u :ota li:al sc calcula:a couo. NI = 0,1*NPI - 0,1*NIXA Do:cc :lXA co::cso:cc a la :ota o|tc:ica c: cl cxauc:. l++. l:t:ocuccio: Du:a:tc cl ccsa::ollo ccl cu:so sc :caliza:a: las siguic:tcs activicaccs . :ll. l:iuc:a l:uc|a olcu:c. !. :l. cgu:ca l:uc|a olcu:c. !. I. I:a|a|o cc tiuizacio: co: uso cc olvc: lxccl. 10 A. + o:t:olcs c: A,uca:ta ;:ouccia:co las ! uc|o:cs :otas,. 10 A. ! A:alisis cc asos 10 Dc csta ua:c:a, la :ota cc l:csc:tacio: a lxauc: ;:ll, sc:a. NPI = 0,1s*NPPs - 0,1s*NsPs - 0,1*1G - 0,1*cA - 0,1*Ac los aluu:os co: :ll suc:io: a .,. , c:tc:ccic:tcs al 1. suc:io: cc :otas tic:c: la ocio: cc cxiui:sc co:sc:va:co couo :ota li:al ;:l, su :ota cc l:csc:tacio: a lxauc:. los aluu:os :o cxiuicos co: :ll suc:io: a !,. cc|c: :c:ci: cxauc:. u :ota li:al sc calcula:a couo. NI = 0,1*NPI - 0,1*NIXA Do:cc :lXA co::cso:cc a la :ota o|tc:ica c: cl cxauc:. 5 BIBIIGGRAIA Bibiiograa Bsica de Reerencia W.Wi:sto: l:vcstigacio: cc oc:acio:cs Alicacio:cs , algo:ituos., + lc. Bibiiograa compiementaria lc: G., Goulc, l., c|uict, ., \oo:c, . , Wcat|c:io:c, l. l:vcstigacio: cc c:acio:cs c: la ic:cia Acui:ist:ativa". l:c:ticc lall, \cxico, !000. Ia|a lauc, A. l:vcstigacio: cc oc:acio:cs. Aliaucga. . lc. 1--.. lillc:, l. Y lic|c:ua::,G.. l:t:ocuccio: a la i:vcstigacio: cc c:acio:cs.o lc. \c G:awlill. 1-- lc. !00!. l++. l:t:ocuccio: Bibiiograa Bsica de Reerencia W.Wi:sto: l:vcstigacio: cc oc:acio:cs Alicacio:cs , algo:ituos., + lc. Bibiiograa compiementaria lc: G., Goulc, l., c|uict, ., \oo:c, . , Wcat|c:io:c, l. l:vcstigacio: cc c:acio:cs c: la ic:cia Acui:ist:ativa". l:c:ticc lall, \cxico, !000. Ia|a lauc, A. l:vcstigacio: cc oc:acio:cs. Aliaucga. . lc. 1--.. lillc:, l. Y lic|c:ua::,G.. l:t:ocuccio: a la i:vcstigacio: cc c:acio:cs.o lc. \c G:awlill. 1-- lc. !00!. 6 IN1RGDuccIGN A IA GIs1IGN DI GPIRAcIGNIs Qu es ia Investigacin de Gperaciones: l:cicloccia l:ita:ica. ls la alicacio: cc uctocos cic:tiicos a la acui:ist:acio: , gcstio: cc o:ga:izacio:cs gu|c::auc:talcs, i:cust:ialcs, couc:cialcs , uilita:cs. Gass ;1-!,. ls la cic:cia cc la toma de decisiones. A:ca cc Alicacio: lu:cauc:tal. Gcstio: c: Divc:sas :ga:izacio:cs. la l.. sc ao,a c: ciic:c:tcs ciscili:as cic:tiicas, c:tc:ccic:tcs la ua,o:a al au|ito cc la \atcuatica Alicaca. u:a cc las ciscili:as :i:cialcs cc la l.. cs la Programacin Matemtica. l++. l:t:ocuccio: 7 Qu es ia Investigacin de Gperaciones: l:cicloccia l:ita:ica. ls la alicacio: cc uctocos cic:tiicos a la acui:ist:acio: , gcstio: cc o:ga:izacio:cs gu|c::auc:talcs, i:cust:ialcs, couc:cialcs , uilita:cs. Gass ;1-!,. ls la cic:cia cc la toma de decisiones. A:ca cc Alicacio: lu:cauc:tal. Gcstio: c: Divc:sas :ga:izacio:cs. la l.. sc ao,a c: ciic:c:tcs ciscili:as cic:tiicas, c:tc:ccic:tcs la ua,o:a al au|ito cc la \atcuatica Alicaca. u:a cc las ciscili:as :i:cialcs cc la l.. cs la Programacin Matemtica. AIGG DI HIs1GRIA iglo XVlll. l:iuc:as io:ualizacio:cs uatcuaticas cc cstc tio cc :o|lcuas :calizacas o: lou:ic: , lag:a:gc. 1-+.. ll t:a|a|o ccVo: :cuua:: ca o:igc: a la l:og:auacio: li:cal. cgu:ca Guc::a \u:cial. la guc::a o|liga a solucio:a: :o|lcuas uu, g:a:ccs, ccsti:acos a :csolvc: la asig:acio: otiua cc :ccu:sos , la co::ccta ucsta c: :actica cc la logstica. Va:ios cc cstos :o|lcuas sc c:glo|a: c: lo quc |o, co:occuos couo :o|lcuas cc t:a:so:tc. Dccaca ccl .0. Da:tzig ccsa::olla u: algo:ituo a:a :o|lcuas cc :og:auacio: li:cal gc:c:alcs. cl uctoco l\lllX. l++. l:t:ocuccio: 8 iglo XVlll. l:iuc:as io:ualizacio:cs uatcuaticas cc cstc tio cc :o|lcuas :calizacas o: lou:ic: , lag:a:gc. 1-+.. ll t:a|a|o ccVo: :cuua:: ca o:igc: a la l:og:auacio: li:cal. cgu:ca Guc::a \u:cial. la guc::a o|liga a solucio:a: :o|lcuas uu, g:a:ccs, ccsti:acos a :csolvc: la asig:acio: otiua cc :ccu:sos , la co::ccta ucsta c: :actica cc la logstica. Va:ios cc cstos :o|lcuas sc c:glo|a: c: lo quc |o, co:occuos couo :o|lcuas cc t:a:so:tc. Dccaca ccl .0. Da:tzig ccsa::olla u: algo:ituo a:a :o|lcuas cc :og:auacio: li:cal gc:c:alcs. cl uctoco l\lllX. IMPAc1G IN IA GIs1IGN MGDIRNA c |a cucstio:aco la vc:cacc:a utilicac cc la l.. ,a quc uuc|os cc los g:a:ccs uocclos ccsa::ollacos c: las cccacas cc los o0 , 0 :o ucic:o: sc: :csucltos ucs los :ccu:sos couutacio:alcs :csulta:o: i:ciicic:tcs. lo, cl g:a: ccsa::ollo cc |c::auic:tas couutacio:alcs , la i:t:ocuccio: cc :ucvos uctocos cc solucio: cxacta ;o al uc:os a:oxiuaca, |a c:uitico :csolvc: :o|lcuas quc |acc !0 o +0 a|os c:a: i:t:ata|lcs. Alicacio:cs l:tc:csa:tcs. istcuas cc kcsc:vas ;c|.. l:cas ac:cas, |otclcs, Asig:acio: cc llota ,I:iulacio: l:o|lcuas cc Dcsac|o kutco ccVc|culos l:o|lcuas cc asig:acio: ;c|.. :i|os a colcgios cc zo:as :u:alcs,. l++. l:t:ocuccio: 9 c |a cucstio:aco la vc:cacc:a utilicac cc la l.. ,a quc uuc|os cc los g:a:ccs uocclos ccsa::ollacos c: las cccacas cc los o0 , 0 :o ucic:o: sc: :csucltos ucs los :ccu:sos couutacio:alcs :csulta:o: i:ciicic:tcs. lo, cl g:a: ccsa::ollo cc |c::auic:tas couutacio:alcs , la i:t:ocuccio: cc :ucvos uctocos cc solucio: cxacta ;o al uc:os a:oxiuaca, |a c:uitico :csolvc: :o|lcuas quc |acc !0 o +0 a|os c:a: i:t:ata|lcs. Alicacio:cs l:tc:csa:tcs. istcuas cc kcsc:vas ;c|.. l:cas ac:cas, |otclcs, Asig:acio: cc llota ,I:iulacio: l:o|lcuas cc Dcsac|o kutco ccVc|culos l:o|lcuas cc asig:acio: ;c|.. :i|os a colcgios cc zo:as :u:alcs,. PRGBIIMA BsIcG DI IA PRGGRAMAcIGN MA1IM1IcA l:co:t:a: cl uc|o: valo: cc algu:a uccica cc ccscuc|o ;llauaca lu:cio: ||ctivo,, sicu:c quc las va:ia|lcs cc cccisio: cuula: cic:tas :cst:iccio:cs. l|culo. \ax. i;x, s. a. x Do:cc cs cualquic: co:|u:to, o: c|culo ~ 1, . G:aiicauc:tc. l++. l:t:ocuccio: 10 l:co:t:a: cl uc|o: valo: cc algu:a uccica cc ccscuc|o ;llauaca lu:cio: ||ctivo,, sicu:c quc las va:ia|lcs cc cccisio: cuula: cic:tas :cst:iccio:cs. l|culo. \ax. i;x, s. a. x Do:cc cs cualquic: co:|u:to, o: c|culo ~ 1, . G:aiicauc:tc.
PRGBIIMA BsIcG DI IA PRGGRAMAcIGN
MA1IM1IcA l++. l:t:ocuccio: 11 MI1GDGIGGA PARA INIRIN1AR uN PRGYIc1G DI INVIs1IGAcIGN DI GPIRAcIGNIs 1. Dcii:icio: ccl l:o|lcua !. o:st:uccio: ccl \occlo !. kcsolucio: ccl \occlo +. Valicacio: ccl \occlo .. lulcuc:tacio: , o:t:ol ccl \occlo l++. l:t:ocuccio: 12 1. Dcii:icio: ccl l:o|lcua !. o:st:uccio: ccl \occlo !. kcsolucio: ccl \occlo +. Valicacio: ccl \occlo .. lulcuc:tacio: , o:t:ol ccl \occlo 1. DIIINIcIGN DII PRGBIIMA aj Identiicar ei mbito dei sistema en estudio: lcc:tiiica: couo:c:tcs ;, :clacio:cs cxistc:tcs c:t:c cllas,, luitcs ccl sistcua , cl uccio au|ic:tc ;, sus i:iluc:cias so|:c cl sistcua,. bj Istabiecer ios objetivos dei sistema: l:oo:c: ciic:c:tcs cu:sos cc accio: co:cucc:tcs a o|tc:c: cl uc|o:auic:to ccscaco. ua:tiiica: los o||ctivos cscciicos a ii: cc occ: cvalua: la ciicic:cia ,o ciicacia cc las solucio:cs :oucstas. cj Identiicar ias aiternativas de decisin: Gc:c:a: altc::ativas cc cccisio: , sclcccio:a: las altc::ativas uas cicctivas. Dcii:i: l:cas g:ucsas cc accio: co:sistc:tcs co: los o||ctivos ccl cstucio. aj Identiicar ei mbito dei sistema en estudio: lcc:tiiica: couo:c:tcs ;, :clacio:cs cxistc:tcs c:t:c cllas,, luitcs ccl sistcua , cl uccio au|ic:tc ;, sus i:iluc:cias so|:c cl sistcua,. bj Istabiecer ios objetivos dei sistema: l:oo:c: ciic:c:tcs cu:sos cc accio: co:cucc:tcs a o|tc:c: cl uc|o:auic:to ccscaco. ua:tiiica: los o||ctivos cscciicos a ii: cc occ: cvalua: la ciicic:cia ,o ciicacia cc las solucio:cs :oucstas. cj Identiicar ias aiternativas de decisin: Gc:c:a: altc::ativas cc cccisio: , sclcccio:a: las altc::ativas uas cicctivas. Dcii:i: l:cas g:ucsas cc accio: co:sistc:tcs co: los o||ctivos ccl cstucio. AsPIc1Gs A cGNsIDIRAR IN IA DIIINIcIGN DII PRGBIIMA aj Gbjetivos de ia Grganizacin soiicitante: \axiuiza: utilicaccs, calicac cc sc:vicio, ui:iuiza: costos, ticuo, cista:cia, ctc. bj Dimensin Ispaciai dei sistema: luitcs c:t:c cl sistcua , cl ua:co cc :cic:c:cia. l|. u:a la:ta cc la cu:csa, la totalicac cc la cu:csa, cl sccto: :ocuctivo :acio:al. cj Dimensin 1emporai dei sistema u Horizonte: lc:oco a:a cl cual sc |a:a cl cisc|o , csta|lcciuic:to cc u:icaccs tcuo:alcs cc:t:o ccl c:oco. l|. lla:iiicacio: cc l:ocuccio:. lc:oco. 1 ucs. u:icaccs Icuo:alcs. 1 ca. l++. l:t:ocuccio: 14 aj Gbjetivos de ia Grganizacin soiicitante: \axiuiza: utilicaccs, calicac cc sc:vicio, ui:iuiza: costos, ticuo, cista:cia, ctc. bj Dimensin Ispaciai dei sistema: luitcs c:t:c cl sistcua , cl ua:co cc :cic:c:cia. l|. u:a la:ta cc la cu:csa, la totalicac cc la cu:csa, cl sccto: :ocuctivo :acio:al. cj Dimensin 1emporai dei sistema u Horizonte: lc:oco a:a cl cual sc |a:a cl cisc|o , csta|lcciuic:to cc u:icaccs tcuo:alcs cc:t:o ccl c:oco. l|. lla:iiicacio: cc l:ocuccio:. lc:oco. 1 ucs. u:icaccs Icuo:alcs. 1 ca. AsPIc1Gs A cGNsIDIRAR IN IA DIIINIcIGN DII PRGBIIMA dj Nivei de ias decisiones: lst:atcgicas. la:go lazo. l|.. l:stalacio: cc u:a la:ta. Iacticas. \ccia:o lazo. l|.. kclacio: co:t:actual co: t:a|a|aco:cs, ilota cc vc|culos, ctc. c:acio:alcs. l:og:auacio: cc uaqui:as, :utco, ctc. ej Grado de Precisin Numrica: l::o: quc sc csta cisucsto a accta:. j 1iempo y Recursos Humanos Disponibies: llazos csta|lccicos a:a cl cstucio , ca:actc:sticas ccl cquio cc t:a|a|o. gj 1ecnoioga Disponibie: \ctocologas co: las quc sc cuc:ta , ca:actc:sticas cc los cquios couutacio:alcs. l++. l:t:ocuccio: 15 dj Nivei de ias decisiones: lst:atcgicas. la:go lazo. l|.. l:stalacio: cc u:a la:ta. Iacticas. \ccia:o lazo. l|.. kclacio: co:t:actual co: t:a|a|aco:cs, ilota cc vc|culos, ctc. c:acio:alcs. l:og:auacio: cc uaqui:as, :utco, ctc. ej Grado de Precisin Numrica: l::o: quc sc csta cisucsto a accta:. j 1iempo y Recursos Humanos Disponibies: llazos csta|lccicos a:a cl cstucio , ca:actc:sticas ccl cquio cc t:a|a|o. gj 1ecnoioga Disponibie: \ctocologas co: las quc sc cuc:ta , ca:actc:sticas cc los cquios couutacio:alcs. 2. cGNs1RuccIGN DII MGDIIG \Dll \Dll AlkXl\AlO: A lA klAllDAD AlkXl\AlO: A lA klAllDAD la calicac cc u: uocclo ccc:cc cc la c:cccio:, c:cativicac, i:tuicio:, co:ociuic:to c iuagi:acio: ccl uocclaco:. l: la :actica :o uccc: co:sicc:a:sc tocos los iacto:cs , tocas las :clacio:cs cxistc:tcs c:t:c cllos, o: lo quc sc sclcccio:a: los ascctos uas :clcva:tcs. l++. l:t:ocuccio: 16 la calicac cc u: uocclo ccc:cc cc la c:cccio:, c:cativicac, i:tuicio:, co:ociuic:to c iuagi:acio: ccl uocclaco:. l: la :actica :o uccc: co:sicc:a:sc tocos los iacto:cs , tocas las :clacio:cs cxistc:tcs c:t:c cllos, o: lo quc sc sclcccio:a: los ascctos uas :clcva:tcs. IIIMIN1Gs cARAc1IRs1IcGs DI uN MGDIIG MA1IM1IcG aj Variabies: Variabies de Decisin o Indgenas: Dccisio:cs cua:tiiica|lcs, cu,os valo:cs sc i:tc:ta cctc:ui:a: o: uccio cc la :csolucio: ccl uocclo. Variabies Igenas o Parmetros: Dccisio:cs quc |a: sico touacas iuc:a ccl au|ito ccl sistcua. Dcscc cl u:to cc vista ccl uocclo so: catos. Variabies de Istado: Va:ia|lcs quc ca:actc:iza: la situacio: c: la quc sc c:cuc:t:a cl sistcua c: u: i:sta:tc caco. bj Restricciones: liuitacio:cs quc cc|c: iuo:c:sc al sistcua. cj Iuncin Gbjetivo (medida de eectividadj: :itc:io quc sc utiliza:a a:a coua:a: cisti:tas ocio:cs. aj Variabies: Variabies de Decisin o Indgenas: Dccisio:cs cua:tiiica|lcs, cu,os valo:cs sc i:tc:ta cctc:ui:a: o: uccio cc la :csolucio: ccl uocclo. Variabies Igenas o Parmetros: Dccisio:cs quc |a: sico touacas iuc:a ccl au|ito ccl sistcua. Dcscc cl u:to cc vista ccl uocclo so: catos. Variabies de Istado: Va:ia|lcs quc ca:actc:iza: la situacio: c: la quc sc c:cuc:t:a cl sistcua c: u: i:sta:tc caco. bj Restricciones: liuitacio:cs quc cc|c: iuo:c:sc al sistcua. cj Iuncin Gbjetivo (medida de eectividadj: :itc:io quc sc utiliza:a a:a coua:a: cisti:tas ocio:cs. 1. RIsGIucIGN DII MGDIIG Qu es resoiver un modeio: ls encontrar ios vaiores de ias variabies de decisin cc ua:c:a quc sc cuula: las :cst:iccio:cs , sc otiuicc la iu:cio: o||ctivo. \uc|as vcccs csto uccc sc: sc:cillo o:quc solo co:sistc c: alica: u: aquctc couutacio:al couc:cial. t:as vcccs uccc sc: :cccsa:io ccsa::olla: uctocologas csccializacas cc solucio:. ls encontrar ios vaiores de ias variabies de decisin cc ua:c:a quc sc cuula: las :cst:iccio:cs , sc otiuicc la iu:cio: o||ctivo. \uc|as vcccs csto uccc sc: sc:cillo o:quc solo co:sistc c: alica: u: aquctc couutacio:al couc:cial. t:as vcccs uccc sc: :cccsa:io ccsa::olla: uctocologas csccializacas cc solucio:. l++. l:t:ocuccio: 18 ls encontrar ios vaiores de ias variabies de decisin cc ua:c:a quc sc cuula: las :cst:iccio:cs , sc otiuicc la iu:cio: o||ctivo. \uc|as vcccs csto uccc sc: sc:cillo o:quc solo co:sistc c: alica: u: aquctc couutacio:al couc:cial. t:as vcccs uccc sc: :cccsa:io ccsa::olla: uctocologas csccializacas cc solucio:. ls encontrar ios vaiores de ias variabies de decisin cc ua:c:a quc sc cuula: las :cst:iccio:cs , sc otiuicc la iu:cio: o||ctivo. \uc|as vcccs csto uccc sc: sc:cillo o:quc solo co:sistc c: alica: u: aquctc couutacio:al couc:cial. t:as vcccs uccc sc: :cccsa:io ccsa::olla: uctocologas csccializacas cc solucio:. PRGcIDIMIIN1Gs PARA INcGN1RAR sGIucIGNIs NuMIRIcAs Aigoritmos Iactos: |tic:c solucio:cs otiuas a t:avcs cc itc:acio:cs. Heursticas: l:occciuic:tos itc:ativos quc t:ata: cc cctc:ui:a: |uc:as solucio:cs c:o :o ga:a:tiza: otiualicac. ouu:uc:tc utilizacas a:tc la co:vc:gc:cia uu, lc:ta cc u: algo:ituo cxacto. Accuas cc la solucio: ccl uocclo, cs co:vc:ic:tc :ovcc: i:io:uacio: acc:ca ccl couo:tauic:to cc cstc a:tc va:iacio:cs cquc|as cc los a:auct:os. lsto sc log:a a t:avcs ccl Aniisis de sensibiiidad. l: la :actica, uuc|as cu:csas c:cuc:t:a: solucio:cs cc orma manuai ;solucio: i:tuitiva |asaca c: la cxc:ic:cia,, c:o toua:co cccisio:cs quc uuc|as vcccs :o so: otiuas. l++. l:t:ocuccio: 19 Aigoritmos Iactos: |tic:c solucio:cs otiuas a t:avcs cc itc:acio:cs. Heursticas: l:occciuic:tos itc:ativos quc t:ata: cc cctc:ui:a: |uc:as solucio:cs c:o :o ga:a:tiza: otiualicac. ouu:uc:tc utilizacas a:tc la co:vc:gc:cia uu, lc:ta cc u: algo:ituo cxacto. Accuas cc la solucio: ccl uocclo, cs co:vc:ic:tc :ovcc: i:io:uacio: acc:ca ccl couo:tauic:to cc cstc a:tc va:iacio:cs cquc|as cc los a:auct:os. lsto sc log:a a t:avcs ccl Aniisis de sensibiiidad. l: la :actica, uuc|as cu:csas c:cuc:t:a: solucio:cs cc orma manuai ;solucio: i:tuitiva |asaca c: la cxc:ic:cia,, c:o toua:co cccisio:cs quc uuc|as vcccs :o so: otiuas. PRGcIDIMIIN1Gs PARA INcGN1RAR sGIucIGNIs NuMIRIcAs Aigoritmo eacto Heurstica Iorma manuai Vc:ta|as l:cuc:t:a u: otiuo cxacto co::cso:cic:tc a la uc|o: solucio: al :o|lcua. olucio: a:oxiuaca co: uc:o: uso cc :ccu:sos. olucio: a:oxiuaca co: uc:o: uso cc :ccu:sos. l:occciuic:to |a:ato. Dcsvc:ta|as Alto uso cc :ccu:sos ;tcc:ologicos, |uua:os, cc ci:c:o, cc ticuo, :o c:cuc:t:a cl otiuo. la:a la ua,o:a cc los :o|lcuas, la solucio: cs uu, lc|a:a al otiuo. :ca ccc:cc:cia a la c:so:a c:ca:gaca. l++. l:t:ocuccio: 20 Dcsvc:ta|as Alto uso cc :ccu:sos ;tcc:ologicos, |uua:os, cc ci:c:o, cc ticuo, :o c:cuc:t:a cl otiuo. la:a la ua,o:a cc los :o|lcuas, la solucio: cs uu, lc|a:a al otiuo. :ca ccc:cc:cia a la c:so:a c:ca:gaca. Iaua|o ccl :o|lcua a:oiaco \ccia:o G:a:cc lcquc|o Ii beneicio obtenido con un Aigoritmo Iacta debe justiicar ia persecucin dei ptimo! +. VAIIDAcIGN DII MGDIIG ls :cccsa:io vc:iiica: quc u:a solucio: cs :azo:a|lc. u: uocclo uccc :csulta: :o valico cc|ico a. c ouitic:o: va:ia|lcs o :clacio:cs :clcva:tcs. c i:clu,c:o: va:ia|lcs o :clacio:cs :o :clcva:tcs. c co:sicc:a:o: valo:cs cc los catos cstiuacos i:co::cctauc:tc, ctc. c suclc a:ti: a:aliza:co la solucio: a:a i:sta:cias cquc|as ccl :o|lcua. i los :csultacos so: co|c:c:tcs, sc asa al a:alisis cc solucio:cs a:a i:sta:cias uas g:a:ccs. la:a los sistcuas quc :o csta: oc:a:co uccc: utiliza:sc catos o|tc:icos cc u: uocclo cc siuulacio:. l++. l:t:ocuccio: 21 ls :cccsa:io vc:iiica: quc u:a solucio: cs :azo:a|lc. u: uocclo uccc :csulta: :o valico cc|ico a. c ouitic:o: va:ia|lcs o :clacio:cs :clcva:tcs. c i:clu,c:o: va:ia|lcs o :clacio:cs :o :clcva:tcs. c co:sicc:a:o: valo:cs cc los catos cstiuacos i:co::cctauc:tc, ctc. c suclc a:ti: a:aliza:co la solucio: a:a i:sta:cias cquc|as ccl :o|lcua. i los :csultacos so: co|c:c:tcs, sc asa al a:alisis cc solucio:cs a:a i:sta:cias uas g:a:ccs. la:a los sistcuas quc :o csta: oc:a:co uccc: utiliza:sc catos o|tc:icos cc u: uocclo cc siuulacio:. s. IMPIIMIN1AcIGN Y cGN1RGI DII MGDIIG DAI DAI AlGklI\ AlGklI\ l\lll\l:IAlO: l\lll\l:IAlO: :Ikl :Ikl las solucio:cs cc|c: t:a:sio:ua:sc c: herramientas de apoyo a ia toma de decisiones. lsto iulica csta|lccc: :occciuic:tos al i:tc:io: cc la o:ga:izacio: quc ascgu:c: la disponibiiidad de ios datos quc cl uocclo :cquic:c, quc c:uita: resoiver ei modeio y obtener ia soiucin ;csto co::cso:cc iu:cauc:taluc:tc a la ucsta c: ua:c|a ccl aquctc couutacio:al utilizaco, , quc c:uita: t:a:sio:ua: las solucio:cs c: acciones especicas c: la o:ga:izacio:. Accuas, cs :cccsa:io csta|lccc: u: sistcua cc co:t:ol quc c:uita cctccta: cualquic: ccsviacio: cc los suucstos. lsto c:uiti:a cicctua: oo:tu:auc:tc las uociiicacio:cs quc co::cso:ca:. l++. l:t:ocuccio: 22 las solucio:cs cc|c: t:a:sio:ua:sc c: herramientas de apoyo a ia toma de decisiones. lsto iulica csta|lccc: :occciuic:tos al i:tc:io: cc la o:ga:izacio: quc ascgu:c: la disponibiiidad de ios datos quc cl uocclo :cquic:c, quc c:uita: resoiver ei modeio y obtener ia soiucin ;csto co::cso:cc iu:cauc:taluc:tc a la ucsta c: ua:c|a ccl aquctc couutacio:al utilizaco, , quc c:uita: t:a:sio:ua: las solucio:cs c: acciones especicas c: la o:ga:izacio:. Accuas, cs :cccsa:io csta|lccc: u: sistcua cc co:t:ol quc c:uita cctccta: cualquic: ccsviacio: cc los suucstos. lsto c:uiti:a cicctua: oo:tu:auc:tc las uociiicacio:cs quc co::cso:ca:. s. IMPIIMIN1AcIGN Y cGN1RGI DII MGDIIG Is importante notar que ia soiucin dei modeio debe ser anaiizada por ei tomador de decisiones, quien podr modiicaria incorporando en ia decisin inai eiementos que no se haban considerado en ei modeio. l++. l:t:ocuccio: 23 Is importante notar que ia soiucin dei modeio debe ser anaiizada por ei tomador de decisiones, quien podr modiicaria incorporando en ia decisin inai eiementos que no se haban considerado en ei modeio. Variabies de decisin: x 1 ,.., x : Restricciones: c cc|c cuuli: quc ;x 1 ,.., x : , ll co:|u:to sc cc:oui:a conjunto de soiuciones Iactibies. i ~ lk : sc cicc quc cl :o|lcua cs irrestricto. i :o, sc t:ata cc u: :o|lcua con restricciones. Iuncin Gbjetivo: o::cso:cc a la uccica cc cicctivicac lucgo, cl :o|lcua a :csolvc: cs. o: ~ x 1 ,.., x : IN1RGDuccIGN A IA PRGGRAMAcIGN: PRGBIIMA GINIRAI DI GP1IMIZAcIGN l++. l:t:ocuccio: 24 Variabies de decisin: x 1 ,.., x : Restricciones: c cc|c cuuli: quc ;x 1 ,.., x : , ll co:|u:to sc cc:oui:a conjunto de soiuciones Iactibies. i ~ lk : sc cicc quc cl :o|lcua cs irrestricto. i :o, sc t:ata cc u: :o|lcua con restricciones. Iuncin Gbjetivo: o::cso:cc a la uccica cc cicctivicac lucgo, cl :o|lcua a :csolvc: cs. o: ~ x 1 ,.., x : i sc tic:c u: :o|lcua con restricciones, sc :c:csc:ta:a a o: u: co:|u:to ii:ito cc ccsigualcaccs, cs ccci:. Do:cc caca :c:csc:ta algu:a ca:actc:stica o co:cicio: quc sc ccsca i:co:o:a:. IN1RGDuccIGN A IA PRGGRAMAcIGN: PRGBIIMA GINIRAI DI GP1IMIZAcIGN l++. l:t:ocuccio: 25 i sc tic:c u: :o|lcua con restricciones, sc :c:csc:ta:a a o: u: co:|u:to ii:ito cc ccsigualcaccs, cs ccci:. Do:cc caca :c:csc:ta algu:a ca:actc:stica o co:cicio: quc sc ccsca i:co:o:a:. cIAsIIIcAcIGN DI IGs PRGBIIMAs Probiemas Iineaies: i , gi so: iu:cio:cs li:calcs ;cc la io:ua , ,. Dc:t:o cc cstc tio cc :o|lcuas tc:cuos. Probiemas Interos: Iocas las va:ia|lcs toua: valo:cs c:tc:os. Probiemas Binarios: Iocas las va:ia|lcs uccc: toua: solo u:o cc cos valo:cs, c: gc:c:al 0 o 1 ;cstc caso cs u: caso a:ticula: ccl u:to a:tc:io:,. Probiemas Mitos: Algu:as va:ia|lcs cc|c: sc: c:tc:as , ot:as uccc: toua: cualquic: valo: c: los :calcs. Probiemas No Iineaies: Al uc:os u:a :cst:iccio: gi o la iu:cio: o||ctivo i cs :o li:cal. lxistc: cisti:tas va:ia:tcs cc cstos :o|lcuas quc sc vc:a: uas accla:tc. l++. l:t:ocuccio: 26 Probiemas Iineaies: i , gi so: iu:cio:cs li:calcs ;cc la io:ua , ,. Dc:t:o cc cstc tio cc :o|lcuas tc:cuos. Probiemas Interos: Iocas las va:ia|lcs toua: valo:cs c:tc:os. Probiemas Binarios: Iocas las va:ia|lcs uccc: toua: solo u:o cc cos valo:cs, c: gc:c:al 0 o 1 ;cstc caso cs u: caso a:ticula: ccl u:to a:tc:io:,. Probiemas Mitos: Algu:as va:ia|lcs cc|c: sc: c:tc:as , ot:as uccc: toua: cualquic: valo: c: los :calcs. Probiemas No Iineaies: Al uc:os u:a :cst:iccio: gi o la iu:cio: o||ctivo i cs :o li:cal. lxistc: cisti:tas va:ia:tcs cc cstos :o|lcuas quc sc vc:a: uas accla:tc. I]IMPIG MGDIIAMIIN1G IINIAI RIs1RINGIDG 1. Prdida de Materiai en Proceso de corte (cutting stock Probiemj: u:a i:cust:ia quc ia|:ica acl , lo cist:i|u,c c: :ollos cc|c cctc:ui:a: la uc|o: io:ua cc :caliza: cl :occso cc co:tc. los :ollos cc acl quc sc :ocucc: tic:c: u: a:c|o cc 100 cu , u: la:go ii|o. los clic:tcs ccua:ca: :ollos cc !0 cu, +. cu , .0 cu cc a:c|o. Al co:ta: los :ollos cc 100 cu sc uccc i:cu::i: c: c:cica cc uatc:ial. c tic:c u: ccico cc 00 :ollos cc !0 cu cc a:c|o, .00 :ollos cc +. cu , 1000 :ollos cc .0 cu. c ccsca cctc:ui:a: la io:ua cc cicctua: cl co:tc cc ua:c:a quc sc satisiaga la ccua:ca , sc ui:iuicc la c:cica total cc uatc:ial. l++. l:t:ocuccio: 27 1. Prdida de Materiai en Proceso de corte (cutting stock Probiemj: u:a i:cust:ia quc ia|:ica acl , lo cist:i|u,c c: :ollos cc|c cctc:ui:a: la uc|o: io:ua cc :caliza: cl :occso cc co:tc. los :ollos cc acl quc sc :ocucc: tic:c: u: a:c|o cc 100 cu , u: la:go ii|o. los clic:tcs ccua:ca: :ollos cc !0 cu, +. cu , .0 cu cc a:c|o. Al co:ta: los :ollos cc 100 cu sc uccc i:cu::i: c: c:cica cc uatc:ial. c tic:c u: ccico cc 00 :ollos cc !0 cu cc a:c|o, .00 :ollos cc +. cu , 1000 :ollos cc .0 cu. c ccsca cctc:ui:a: la io:ua cc cicctua: cl co:tc cc ua:c:a quc sc satisiaga la ccua:ca , sc ui:iuicc la c:cica total cc uatc:ial. I]IMPIG MGDIIAMIIN1G IINIAI RIs1RINGIDG soiucin: lxistc: o altc::ativas ciic:c:tcs cc co:tc cc u: :ollo cc 100 cu cc a:c|o quc tic:c: sc:tico c: cstc caso. lsqucua 1. ! co:tcs cc !0 cu caca u:o. lc:cica ~ 10 cu lsqucua !. 1 co:tc cc !0 cu , u:o cc +. cu. lc:cica ~ !. cu lsqucua !. ! co:tcs cc +. cu caca u:o. lc:cica ~ 10 cu lsqucua +. 1 co:tc cc +. cu , u:o cc .0 cu. lc:cica ~ . cu lsqucua .. ! co:tcs cc .0 cu caca u:o. lc:cica ~ 0 cu lsqucua o. 1 co:tc cc !0 cu , u:o cc .0 cu. lc:cica ~ !0 cu l++. l:t:ocuccio: 28 soiucin: lxistc: o altc::ativas ciic:c:tcs cc co:tc cc u: :ollo cc 100 cu cc a:c|o quc tic:c: sc:tico c: cstc caso. lsqucua 1. ! co:tcs cc !0 cu caca u:o. lc:cica ~ 10 cu lsqucua !. 1 co:tc cc !0 cu , u:o cc +. cu. lc:cica ~ !. cu lsqucua !. ! co:tcs cc +. cu caca u:o. lc:cica ~ 10 cu lsqucua +. 1 co:tc cc +. cu , u:o cc .0 cu. lc:cica ~ . cu lsqucua .. ! co:tcs cc .0 cu caca u:o. lc:cica ~ 0 cu lsqucua o. 1 co:tc cc !0 cu , u:o cc .0 cu. lc:cica ~ !0 cu I]IMPIG MGDIIAMIIN1G IINIAI RIs1RINGIDG Variabies de decisin: x i . a:ticac cc :ollos cc 100 cu cc a:c|o quc sc co:ta:a: scgu: cl csqucua i ;i~1,,,o,. Iuncin Gbjetivo: \i:iuiza: cl uatc:ial quc sc ic:cc. min z = 10 1 -2s 2 -10 1 -s + -20 o Restricciones: ;i, atisiaccio: cc ccua:ca. :ota. c uccc coloca: > c: vcz cc ~. ;ii, :atu:alcza cc las va:ia|lcs. x i l: 0 :ota. c uccc cstucia: cl :o|lcua li:cal co:ti:uo , lucgo :cco:cca:. ouo los valo:cs so: g:a:ccs, cl :cco:cco csta cc:t:o ccl c::o: c:uitico. Gbservacin: ituacio:cs siuila:cs a cstc caso sc uccc: c:co:t:a: c: la i:cust:ia tcxtil , cc co:icccio:, c: la i:cust:ia cc vic:ios o uacc:a, ctc. ;sc :csc:ta sicu:c quc las ciuc:sio:cs ccl :ocucto quc sc ia|:ica sca: ciic:c:tcs cc las ciuc:sio:cs quc sc :cquic:c:,. Variabies de decisin: x i . a:ticac cc :ollos cc 100 cu cc a:c|o quc sc co:ta:a: scgu: cl csqucua i ;i~1,,,o,. Iuncin Gbjetivo: \i:iuiza: cl uatc:ial quc sc ic:cc. min z = 10 1 -2s 2 -10 1 -s + -20 o Restricciones: ;i, atisiaccio: cc ccua:ca. :ota. c uccc coloca: > c: vcz cc ~. ;ii, :atu:alcza cc las va:ia|lcs. x i l: 0 :ota. c uccc cstucia: cl :o|lcua li:cal co:ti:uo , lucgo :cco:cca:. ouo los valo:cs so: g:a:ccs, cl :cco:cco csta cc:t:o ccl c::o: c:uitico. Gbservacin: ituacio:cs siuila:cs a cstc caso sc uccc: c:co:t:a: c: la i:cust:ia tcxtil , cc co:icccio:, c: la i:cust:ia cc vic:ios o uacc:a, ctc. ;sc :csc:ta sicu:c quc las ciuc:sio:cs ccl :ocucto quc sc ia|:ica sca: ciic:c:tcs cc las ciuc:sio:cs quc sc :cquic:c:,.
I]IMPIG MGDIIAMIIN1G NG IINIAI
RIs1RINGIDG 2. Diseo de Imbaiajes: u:a cu:csa cxo:taco:a cc|c c:via: caca ucs cic:ta ca:ticac ccl :ocucto quc sc ccsa::olla a sus clic:tcs c: cl cxtc:io:. ll :ocucto cs cu|alaco c: ca|as :ccta:gula:cs, co:cc x co::cso:cc al la:go, , al a:c|o , w a la altu:a cc la ca|a. c quic:c cctc:ui:a: la ciuc:sio: cc las ca|as quc ui:iuicc cl costo cc a:uaco cc las uisuas. l++. l:t:ocuccio: 30 2. Diseo de Imbaiajes: u:a cu:csa cxo:taco:a cc|c c:via: caca ucs cic:ta ca:ticac ccl :ocucto quc sc ccsa::olla a sus clic:tcs c: cl cxtc:io:. ll :ocucto cs cu|alaco c: ca|as :ccta:gula:cs, co:cc x co::cso:cc al la:go, , al a:c|o , w a la altu:a cc la ca|a. c quic:c cctc:ui:a: la ciuc:sio: cc las ca|as quc ui:iuicc cl costo cc a:uaco cc las uisuas. I]IMPIG MGDIIAMIIN1G NG IINIAI RIs1RINGIDG o:sicc:c quc sc ciso:c cc |asta o0 u! ccl uatc:ial :cccsa:io a:a a:ua: cl io:co, la ca:a i:o:tal , la ca:a ostc:io: cc tocas las ca|as. ll uatc:ial cc las ot:as ! ca:as , la taa cc|c: cou:a:sc a u: costo cc . cl uct:o cuac:aco. lo: ot:o laco, cxistc u: costo cc t:a:so:tc cc ! o: ca|a. ll voluuc: ccl :ocucto quc sc quic:c t:a:so:ta: cs V . soiucin: min z = s(2vyQ - yQj - 1Q s.a. Qwx, ~V o Qwx, >V Q;!wx x,, s o0 w, x, ,, Q > 0 Gbservacin: la i:tcg:alicac cc Q uccc sc: o|viaca :cco:cca:co cl :csultaco ii:al ;ot:a vcz cl c::o: cc|c:a csta: cc:t:o cc los valo:cs c:uiticos,. o:sicc:c quc sc ciso:c cc |asta o0 u! ccl uatc:ial :cccsa:io a:a a:ua: cl io:co, la ca:a i:o:tal , la ca:a ostc:io: cc tocas las ca|as. ll uatc:ial cc las ot:as ! ca:as , la taa cc|c: cou:a:sc a u: costo cc . cl uct:o cuac:aco. lo: ot:o laco, cxistc u: costo cc t:a:so:tc cc ! o: ca|a. ll voluuc: ccl :ocucto quc sc quic:c t:a:so:ta: cs V . soiucin: min z = s(2vyQ - yQj - 1Q s.a. Qwx, ~V o Qwx, >V Q;!wx x,, s o0 w, x, ,, Q > 0 Gbservacin: la i:tcg:alicac cc Q uccc sc: o|viaca :cco:cca:co cl :csultaco ii:al ;ot:a vcz cl c::o: cc|c:a csta: cc:t:o cc los valo:cs c:uiticos,. I]IMPIG MGDIIAMIIN1G NG IINIAI IRRIs1RIc1G 1. Iocaiizacin de una Pianta: u:a cu:csa cuc:ta co: : cc:t:os cc cist:i|ucio: cc sus :ocuctos. c ccsca i:stala: u:a la:ta quc a|astczca a los cc:t:os cc tal io:ua quc la cista:cia total |acia cllos sca u:iua. l++. l:t:ocuccio: 32 1. Iocaiizacin de una Pianta: u:a cu:csa cuc:ta co: : cc:t:os cc cist:i|ucio: cc sus :ocuctos. c ccsca i:stala: u:a la:ta quc a|astczca a los cc:t:os cc tal io:ua quc la cista:cia total |acia cllos sca u:iua. soiucin: ca: ;x, ,, las coo:cc:acas cc la la:ta.