UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS SISTEMAS AREA DE SISTEMAS Y TELEMÁTICA
SILABO I . DATOS GENERALES
Curso Código Cr!"#$r Ci"&o Cr'di#os )ors s$*+&$s Pr$r$uisi#o Sis#$* d$ E4&u"ió+ Pro5$sor$s
INVESTIGACION INVESTIGACION DE OPERACIONES OPERACIONES II ST– 123 O%&ig#orio VI (3 (, - (2 #$or./ (2 0r!"#i" I+4$s#ig"ió+ d$ O0$r"io+$s I G INGA SERRANO/ IRMA EY6AGUIRRE TE7ADA/ RO8ERTO CANELO SOTELO/ ALDO ULFE VEGA/ LUIS AL8ERTO
II . SUMILLA
Modelos de optimización de redes. Problemas de árbol de extensión mínima. Problemas de flujo máximo. Problemas de flujo de costo mínimo. Método simplex para redes. Administración de proyectos. Aspectos determinístico y probabilístico del modelo. Optimización de proyectos. Toma de decisiones con mltiples criterios. Proceso de !erar"uía Analítica. Pro#ramación dinámica determinista y probabilística. $istemas de colas. Modelo de colas con un solo ser%idor. Modelo de colas con mltiples ser%idores en paralelo. Modelo de colas con mltiples ser%idores en serie. III. OBJETIVOS OBJETIVOS
&'(')A*'$ Al finalizar el curso el estudiante estará en la capacidad de+ ,. )econocer)econocer- modelar modelar y soluciona solucionarr problemas problemas de administrac administración ión de recursos recursos relacionad relacionados os con la teoría de redes y problemas de pro#ramación pro#ramación de proyectos . /ormu /ormular lar proble problema mass de pro#ram pro#ramaci ación ón dinámi dinámica. ca. 0. Aplicar Aplicar técnicas técnicas multicriter multicriterios ios en en la toma toma de de decision decisiones. es. 1. 2o 2ono noce cerr la la teo teorí ríaa de de col colas as '$P'23/32O$ ,. )econocer)econocer- modelar modelar y aplicar aplicar los princip principales ales al#oritm al#oritmos os de #rafos #rafos para la solución solución de problemas de optimización de redes. redes. . ModelarModelar- conocer conocer y aplicar aplicar las técnicas técnicas de pro#ramac pro#ramación ión de de proyec proyectos. tos. 0. /ormu /ormular lar proble problema mass de pro#ram pro#ramaci ación ón dinámi dinámica ca 1. Aplicar Aplicar la técnica técnica multicriter multicriterio io de toma toma de decisiones decisiones a problemas problemas "ue "ue in%olucran in%olucran criterios cualitati%os y cuantitati%os. 4. Modelar Modelar en entorno entorno A5P A5P y de un un soft6are soft6are de toma toma de decision decisiones es 7. 'ntender 'ntender y conocer conocer los los principio principioss de la teoría teoría de de colas colas
,
IV. CONTENIDO
PRIMERA SEMANA
,.8 MO9'*O$ 9' OPT3M3:A23O( 9' )'9'$ ,.,. 3ntroducción. 2onceptos de redes. Tipos de redes. ,.. Problema del árbol de expansión mínima. SEGUNDA SEMANA
,.0. Problema de la ruta mas corta. Al#oritmo de 9ij;stra. ,.1. Aplicaciones TERCERA SEMANA
,.4. Problema de flujo máximo. Al#oritmo de /ord /ul;erson ,.7. Problema de flujo de costo mínimo. CUARTA SEMANA
,.<. Aplicaciones. =so de soft6are para redes Primera práctica calificada QUINTA SEMANA
. A9M3(3$T)A23O( 9' P)O>'2TO$ .,. Aspecto determinista del modelo+ Método de la )uta 2rítica ?2PM@. 9ia#rama de &antt .. Aspecto probabilística del modelo+ Técnica de )e%isión y '%aluación de Proyectos ?P')T@ 9uración de las acti%idades en tiempos probables. 9uración del proyecto. SEXTA SEMANA
.0. Técnica de optimización de proyectos+ reducción de duración del proyecto %ersus costos. Modelo de pro#ramación lineal asociado. .1. Método de asi#nación de recursos $affer. SEPTIMA SEMANA
.4. Aplicaciones. =so de soft6are para administración de proyectos. Segunda Práctica calificada OCTAVA SEMANA
Examen Parcial NOVENA SEMANA
0.8 P)O&)AMA23B( 93(AM32A 0.,. 2aracterísticas de los problemas de pro#ramación dinámica. 0.. Pro#ramación dinámica determinística. 'lementos de un modelo de pro#ramación dinámica DECIMA SEMANA
0.0. Tipos de modelos. Aplicaciones 0.1. =so de soft6are para pro#ramación dinámica ONCEAVA SEMANA
0.4. Pro#ramación dinámica probabilística. Aplicaciones Tercera práctica calificada
DOCEAVA SEMANA
1.8 P)O2'$O 9' !')A)C=3A A(A*3T32A ?A5P@ 1.,. Problemas de decisión con mltiples criterios. 1.. Proceso de !erar"uía Analítica 1..,./ormulación y estructura de modelos A5P 1.. Matriz de comparación. 2álculo del %ector de prioridades de criterios. 2álculo del %ector de prioridades de alternati%as. 2álculo de la consistencia TRECEAVA SEMANA
1.0. Aplicaciónes de A5P. =so de soft6are CATORCEAVA SEMANA
4.8 $3$T'MA$ 9' 2O*A$ 4.,. 'lementos de un modelo de colas. 4.0. *a distribución exponencial en el modelo de colas. Proceso de nacimiento y muerte. 4.1. Medidas de rendimiento de un sistema de colas 4.4. Modelos de colas basados en el Proceso de (acimiento y Muerte. 2aracterísticas 4.4.,. Modelo de cola con un solo ser%idor 4.4.. Modelo de cola con mltiples ser%idores en paralelo QUINCEAVA SEMANA
4.7. Aplicaciones de colas. Cuarta práctica calificada DIECISEISAVA SEMANA
Examen Final DIECISIETEAVA SEMANA
Examen Sustitutorio
V. METODOLOGIA
'l curso se desarrollará con clases teórico8práctica- buscando la participación permanente de los alumnos en la solución de problemas a resol%er durante las clases y durante las sesiones de laboratorio. VI. EVALUACION : Sistema “G”
Promedio /inal D ?'xamen ParcialE'xamen /inalEProm. Prácticas@F0 Prom. Prácticas D ?P2, E P2 E P20 E P21 G Menor nota de las P2@F0
0
VII. BIBLIOGRAFIA
A.8 T'HTO$ ,.8 I3($TO(- I.*.- 3n%esti#ación de Operaciones- 'd. 3beroamérica- México- JJ1. .8 53**3')-/.$. > *3'K')MA( &.!.- 3ntroducción a la 3n%esti#ación de Operaciones- Mc &ra6 5ill- México- JJ 0.8 TA5A- 5.A.- 3n%esti#ación de Operaciones- 'd Alfaome#a- México- $exta 'dición- ,LL 1.8 'PP'(- &N &O=*9- /N $25M39T-2N MOO)'- !N I'AT5')/O)9- *N 3n%esti#ación de Operaciones en la 2iencia Administrati%a. 'd. Prentice may- JJJ. 4.8 MAT5=)- . > $O*OI- 9.- 3n%esti#ación de Operaciones+ el arte de la toma de decisiones- Prentice may 5ispanoamericana- México- ,LL7 7.8 A2O// $A$3'(3- /undamentos de la 3n%esti#ación de Operaciones- ,LL< <.8 53**3')- /.$. N 53**3') M.$. > *3'K')MA(- &.!.- Métodos 2uantitati%os para la administración- Mc &ra6 5ill- México- JJJ .8 A(9')$O(-9.N $I''('>-9.- I3**3AM$- T.- Métodos cuantitati%os para los ne#ocios3nternational Tomson 'ditores- México- ,LLL L.8 K)O($O(- )N 3n%esti#ación de Operaciones- 2olección $caum- 'd. Mc&ra6 5ill- ,LL0 ,J.8 MO$OI3T:- 5N 3n%esti#ación de Operaciones- 'd. Prentice 5all N ,L ,,.8 $AAT>- TomasN Toma de decisiones para líderesN ,ra ediciónN =$A )I$ Publications ,.8 KA:A)AA- M y !A)3$ !. Pro#ramación lineal y flujo de redes. 'ditorial *imusa ,ra edición. ,LL7 ,0.8 9)'$9(')- '. Técnicas 2uantitati%asN 'd. =ni%erso- 0ra edición ,LL K.8 /='(T'$ '*'2T)O(32A$ ,.8 *indo7.,- *in#o .J y IatQs Kest 4.J de *indo $ystems- 3nc. ?666.lindo.com@ .8 'xpert 2oice JJJ $' de 'xpert 2oice 3nc. ?666.expertcoice.com@
LOS
PROFESORES CICLO 2013 - 1
1
