Investigación de Operaciones i Syllabus

7/18/2019 Investigación de Operaciones i Syllabus

http://slidepdf.com/reader/full/investigacion-de-operaciones-i-syllabus 1/24

ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL

INSTITUTO DE CIENCIAS MATEMÁTICAS-INGENIERÍA EN LOGÍSTICA Y TRANSPORTE E INGENIERÍA EN ESTADÍSTICA INFORMÁTICA

SYLLABUS DEL CURSO

Investigación e O!e"aci#nes I

1. CÓDIGO Y NÚMERO DE CRÉDITOS:



CÓDIGO: ICM$%%&'

NÚMERO DE CRÉDITOS: (

2. DESCRIPCIÓN DEL CURSO:E) c*"s# ense+a e) ,ane# e a)g*n#s ,#e)#s e #!ti,i.ación !a"a !"#/)e,as)inea)es0 La ,a1#"2a e )#s cas#s e )#g2stica3 t"ans!#"te # e neg#ci#s s#n

!"#/)e,as )inea)es 1 en t##s e))#s se esea ,ini,i.a" c#st#s # ,a4i,i.a"*ti)iaes # ing"es#s0 E) c*"s# ense+a en !"i,e" )*ga" a 5#",*)a" est#s cas#sc#,# *n !"#/)e,a )inea)6 est# es *n !"#/)e,a e va"ia/)es )inea)es 1 )*eg#ense+a a)g*n#s ,#e)#s ,ate,7tic#s 8*e #!ti,i.an est#s !"#/)e,as )inea)es 1se c#nvie"ten en 9e""a,ientas 8*e a1*an en )a t#,a e ecisi#nes0 En e) c*"s#se est*ia e) 5*na,ent# ,ate,7tic# e )#s ,#e)#s3 s* ,ane# ,an*a) 1 e)



*s# e s#5t:a"e e ta) 5#",a 8*e e) est*iante est; en ca!acia e entene")#s "es*)ta#s e) s#5t:a"e 1 c#nve"ti")# en *na s#)*ción !a"a e) !"#/)e,a "ea)0

3. PRERREQUISITOS Y CORREQUISITOS:

PRERREQUISITO: MATEMÁTICAS DISCRETAS C#0 ICM$%%&'

CORREQUISITO: N# tiene

4. TEXTO Y OTRAS REFERENCIAS REQUERIDAS PARA EL DICTADO DELCURSO

TEXTO GUIA:



<a,1 A0 Ta9a Investigación e O!e"aci#nes S;!ti,a eiciónP"entice <a))

TEXTOS RECOMENDADOS<i))ie" Lie/e",ann Investigación e O!e"aci#nes S;!ti,a eición

Mc0 G"a: <i))Rain R0 O!ti,i.ati#n in O!e"ati#ns Resea"c9 %==> P"entice <a))

5. OBETI!OS GENERALES DEL CURSO "RESULTADOS DE APRENDI#AE DELCURSO$



• A) te",ina" e) c*"s# e) est*iante e/e"7 se" ca!a. e c#,!"ene" 15#",*)a" ,#e)#s ,ate,7tic#s e #!ti,i.ación )inea) 1 ente"a a !a"ti" esit*aci#nes "ea)es3 !#c# # /ien est"*ct*"aas3 ic9as sit*aci#nes !*eentene" cie"ta "e)ación c#n !"#/)e,as ti!# a )#s 8*e se !*ean a!)ica"se *nc#n*nt# /ien e?ni# e t;cnicas3 8*e e) a)*,n# e/e ta,/i;n c#n#ce"1 e4!)#ta"3 !a"a !#e" "es#)ve" )#s ,#e)#s !)antea#s3 1 est# c#n )aa1*a e) s#5t:a"e c#""es!#niente0

• C#,!"ene" )a i,!#"tancia e )a Investigación e O!e"aci#nes c#,#,et##)#g2a e #!ti,i.ación ent"# e c*a)8*ie" ti!# e #"gani.ación0

%. TÓPICOS O TEMAS CUBIERTOS



1. Introducción 2 horas

1.1. Definición de programación matemática

1.2. Desarrollo histórico

1.3. Aplicaciones

2. Modelos matemáticos de Investigación de Operaciones 2 horas

2.1. Definición

2.2. Tipos de modelos2.3. onstrucción ! resolución de un modelo

2.". #l modelo $%

3. &ormulación de Modelos $% ' horas

3.1. omo formular un modelo $%



3.2. %ro(lemas generales

3.3. Otros pro(lemas) dietas* me+clas* etc.

". %rogramación $ineal " horas

".1. #l pro(lema de dos varia(les

".2. M,todo gráfico de solución

".3. #l M,todo -ráfico como (ase teórica para el m,todo

general de solución.. &undamento teórico de la programación lineal ! el

M,todo /imple0 horas

.1. #l m,todo /imple0 ! los pro(lemas $%



. Dualidad ! /ensi(ilidad horas

.1. Definición del pro(lema dual

.2. M,todo /imple0 Dual

.3. Análisis pos óptimo o de sensi(ilidad

. Modelo del Transporte ! Asignación horas

.1. Definición del modelo del transporte.2. Modelos de transporte no tradicionales

.3. Modelo del trans(ordo

.". Modelo de Asignación



'. Modelos de edes 14 horas

'.1. Definiciones de red

'.2. Algoritmo del ár(ol de e0pansión m5nima

'.3. %ro(lema de la ruta más corta

'.". Modelo de flu6o má0imo

'.. Aplicación de redes al mane6o de pro!ectos

'.. uta cr5tica en una red %#T

7. %rogramación Dinámica horas

7.1. #l pro(lema del via6ero

7.2. aracter5stica de los pro(lemas de %D



7.3. %rogramación dinámica determin5stica

7.". %rogramación dinámica pro(a(il5stica

14. %rogramación #ntera " horas

14.1. Aplicaciones ilustrativas

14.2. Algoritmos de solución de programación entera

&. 'ORARIO DE CLASE(LABORATORIOS#n ( 9#"as e c)ase !#" se,ana3 c#n *na *"ación e @$ ,in*t#s !#" 9#"a3 en)a c)ase se c*/"i"7 e) ,ate"ia) teó"ic#3 e) ,ane# e s#5t:a"e )# esa""#))a"7 e)est*iante c#,# !a"te e )a investigación 8*e ;) tiene 8*e 9ace" en e) c*"s#6 en)a c)ase se ee"cita"7 )a inte"!"etación e )#s "es*)ta#s a) cas# "ea)0



). CONTRIBUCIÓN DEL CURSO EN LA FORMACIÓN DE PROFESIONALE) !"#5esi#na) en )#g2stica3 t"ans!#"te 1 esta2stica tiene 8*e ve" c#n e) ,ane#e ,ate"ia)es3 ist"i/*ción e !"#*ct#s3 !at"#nes e c#,e"cia)i.ación3 t"a.a#e "*tas3 c#ne4ión e !*nt#s est"at;gic#s e ventas # !"#vee#"es e ,ate"ia!"i,a3 ,e.c)a e !"#*ct#s3 /a)ance# e )2neas e !"#*cción6 en ?n t##s )#s!"#ces#s 8*e tiene 8*e ve" c#n )a ,an*5act*"a e !"#*ct#s te",ina#s3c#,e"cia)i.ación3 ?nancia,ient# e !"#1ect#s0 E) c*"s# )e a a) 5*t*"#

!"#5esi#na) )a 9a/i)ia en )a 5#",*)ación e est#s cas#s 1 e) ,ane# e ,#e)#s,ate,7tic#s 8*e )e a1*an a #!ti,i.a" t##s est#s !"#ces#s 8*e en s* t"a/a#!"#5esi#na) s#n 9e""a,ientas 8*e )e a1*an a t#,a" ecisi#nes ,7s ace"taasen )as 5*nci#nes 8*e )e t#8*e ese,!e+a"se en s* via !"#5esi#na) 1 e esta,ane"a se" *n 5*nci#na"i# ,7s ca)i?ca# 8*e ga"antice *na ,ini,i.ación e



c#st#s sin a5ecta" )a ca)ia e) !"#*ct# 1 !#" ene *na ,a4i,i.ación e*ti)iaes 8*e es e) #/etiv# 5*na,enta) e t#a e,!"esa0Si a) !"#5esi#na) )e t#ca ee"ce"se c#,# c#ns*)t#" ten"7 )as 9e""a,ientasióneas 8*e )a a1*en a ee"ce" *nas c#ns*)t#"2a ,7s #"ientaa a )a "ea)ia e)a # )as #"gani.aci#nes !a"a )as c*a)es 5*e c#nt"ata#0

*. A. RELACIÓN DEL CURSO CON LOS RESULTADOS DE APRENDI#AE DE LA

CARRERA DE INGENIERIA EN LOGISTICA Y TRANSPORTE:

RESULTADOS DEAPRENDI#AE

CONTRIBUCIÓN"ALTA+ MEDIA+

BAA$

EL ESTUDIANTE DEBE:



A0 A!)ica" )#s c#n#ci,ient#s 19a/i)iaes e ,ate,7ticas 1#t"as ciencias !a"a )a s#)*cióne !"#/)e,as e Ingenie"2aen L#g2stica 1 T"ans!#"te3!a"tic*)a",ente se ten"7 *n#,ini# e investigación e#!e"aci#nes3 c#,!*tación 1

esta2stica0

ALTA E) est*iante e/ec#n#ce" )#s 5*na,ent#s,ate,7tic#s /7sic#s 8*es#n e) s#!#"te e )#s,#e)#s e #!ti,i.aciónest*ia#s0



0 F#",*)a" e i,!)anta" ,#e)#s,ate,7tic#s !a"a ise+a"c#,!#nentes # !"#ces#s3 en5*nción e )#s "e8*e"i,ient#s1 "est"icci#nes0O!ti,i.a" )as #!e"aci#nes 1!"#ces#s )iga#s a )aa,inist"ación e !e"s#na) 1

"ec*"s#s e )a e,!"esa0

ALTA E) est*iante e/e tene")a 9a/i)ia e #"gani.a")a in5#",ación 8*e tengac*a)8*ie" e,!"esa "ea)3!)antea" va"ia/)es ióneas1 5#",*)a" e) cas# !a"a8*e sea "es*e)t# !#"

c*a)8*ie" ,#e)# e#!ti,i.ación e )#sest*ia#s0



C0 Ienti?ca" 1 5#",*)a"!"#/)e,as e )#g2stica3#!e"aci#nes 1 t"ans!#"te*san# )as te#"2as3 ,;t##s3t;cnicas3 tecn#)#g2as 19e""a,ientas a!"#!iaas0

ALTA E) est*iante e/e tene")a ca!acia e en5#ca"*n !"#/)e,a es!ec2?c#3as#cia")# c#n e)5*nci#na,ient# gene"a)e )a #"gani.ación einte"!"eta" e) "es*)ta#

e) ,#e)# a )a s#)*cióne) !"#/)e,a "ea)0D0 As*,i" )a "es!#nsa/i)ia en

)as )a/#"es !"#5esi#na)es 8*e"ea)i.a3 e,!)ean# !"inci!i#s

MEDIO



,#"a)es 1 ;tic#s0

E0 Pa"tici!a" en 5#",a e?cienteen e8*i!#s ,*)tiisci!)ina"i#se t"a/a#0

MEDIO

F0 E,!"ene" est*i#s e5#",ación c#ntin*a #

s*!e"i#"es0

MEDIO

*. B. RELACIÓN DEL CURSO CON LOS RESULTADOS DE APRENDI#AE DE LACARRERA DE INGENIERIA EN ESTADISTICA INFORMATICA:



RESULTADOS DEAPRENDI#AE

CONTRIBUCIÓN"ALTA+ MEDIA+

BAA$

EL ESTUDIANTE DEBE:

A. A!)ica" Mate,7tica3Esta2stica e In5#",7tica !a"a"es#)ve" !"#/)e,as"e)aci#na#s c#n s* !"#5esión

ALTA E) est*iante e/ec#n#ce" )#s ,#e)#s e#!ti,i.ación 8*e e4isten

!a"a 8*e en cas# e tene"8*e c#nt"ata" *nac#ns*)t#"2a se!a có,#9ace")a 1 ,anea")a



B. A!)ica" t;cnicas 1 ,;t##sesta2stic#s a) t"ata,ient# e!e8*e+#s 1 g"anesv#)B,enes e at#s ese )at#,a e )#s ,is,#s3 !asan#!#" )a ta/*)ación3 an7)isis *ni1 ,*)tiva"ia#3 as2 c#,# )a5#",*)ación e inte"!"etacióne ,#e)#s 8*e "e)aci#nen

#s # ,7s va"ia/)es !a"at#,a" ecisi#nes3 e5ect*a"!"#nóstic#s3 esc"i/i"sit*aci#nes # !"#ces#s3 etc

BAA



C. Dise+a" 1 "ea)i.a"e4!e"i,ent#s en e) ca,!#cient2?c# e in*st"ia)0

MEDIA

D. Si,*)a" ,ate,7tica,ente!"#ces#s a,inist"ativ#s3in*st"ia)es3 etc03 a ?n e

c#,!"ene")#s3 c*anti?ca"s*s ca"acte"2sticas ,7s"e)evantes 1 !)antea" ,e#"asa )#s ,is,#s0

MEDIA



E. Ana)i.a" !"#ces#s in*st"ia)es1 ,#nit#"ea")#s ,eiantet;cnicas esta2sticas ec#nt"#) e ca)ia0

MEDIA

F. Dese,!e+a"see?ciente,ente en i5e"entesactiviaes "e)aci#naas c#ne) ,ane# 1 an7)isis ein5#",ación0

BAA

G. Desa""#))a" s#5t:a"e*ti)i.an# ,#e)#s,ate,7tic#s !a"a s*a!)icación en e) ca,!#esta2stic#3 ?nancie"#3act*a"ia)3 e,#g"7?c#3

ALTA E) est*iante e/e esta"en ca!acia e ,anea"e?ciente,ente )#s,#e)#s !a"a 8*e !*eaesa""#))a" s#5t:a"e !a"a



#!ti,i.ación3 etc0 *n cas# es!ec2?c# e#!ti,i.ación0

H. E,!"ene" est*i#s e5#",ación c#ntin*a #s*!e"i#"es0

I. C#,!"ene" 8*e Esta2sticaes *na ciencia t"ansve"sa)3

!#" )# 8*e !#"7 t"a/aa"e5ectiva,ente en e8*i!#s,*)tiisci!)ina"i#s0

MEDIA

J. C#,*nica"se e5ectiva,entetant# en es!a+#) c#,# en *nii#,a e4t"ane"#0

BAA



K. C#,!"ene" )#s !"inci!i#s;tic#s 8*e "eg*)an )asactiviaes !"#5esi#na)es e)Ingenie"# en Esta2sticaIn5#",7tica0

MEDIA

1,.E!ALUACIÓN DEL CURSO (Se debe indicar las políticas de evaluación de la materia.

P"i,e"aEva)*ación

Seg*naEva)*ación

Te"ce"aEva)*ación

E47,enes $ @$ %$$Lecci#nes ($ '$



Ta"easIn5#",esPa"tici!aciónen C)aseP"#1ect# ?na) $

TOTAL %$$ %$$ %$$

11.RESPONSABLE DE LA ELABORACIÓN DEL SYLLABUS Y FEC'A DEELABORACIÓN



E-/00 0 I. N6-70 879;0 <7 =/6

F6=9: 1 6 76;6</6 6- 2,11

Documents

Investigación de Operaciones i Syllabus