IN1RGDuccIGN

Mara Piiar Henrquez

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.