PROGRAMA DE ASIGNATURA

111...000
1.1
1.2
1.3
1.4
1.5

1.6
1.7

1.8
1.9
1.10
1.11

ANTECEDENTES GENERALES
Nombre de la
INVESTIGACIN DE OPERACIONES I
Asignatura
Unidad Acadmica
DEPARTAMENTO DE INGENIERA INDUSTRIAL
Responsable
Horario y Sala de
Teora N 1: Martes y Mircoles de 9:45 a 11:15; Sala N 3 DII
Clases
Teora N 2: Mircoles y Viernes de 8:00 a 9:30; Sala N 3 DII
Cdigo
- 05073; - 05055; - 05054; - 05054; - 05054; - 05075; 050504
Carrera
- INGENIERA CIVIL INDUSTRIAL
- INGENIERA CIVIL AMBIENTAL
- INGENIERA CIVIL MECNICA
- INGENIERA EN ALIMENTOS
- INGENIERA CIVIL DE MINAS
- INGENIERA EN COMPUTACIN
- INGENIERA CIVIL
Profesor que la dicta
Dr(c). FELICINDO CORTS
Ubicacin
- Sptimo Semestre
- Quinto Semestre
- Quinto Semestre
- Sptimo Semestre
- Quinto Semestre
- Quinto Semestre
- Quinto Semestre
Requisito de
- Segn Art. N 43 del Reglamento de Rgimen de Estudios. Asistencia 50%.
Asistencia
- El no cumplimiento, les obliga a rendir examen final.
Restricciones para
4,0 Nota Mnima de Aprobacin
aprobacin
Bsica
General
Ciencias Ingeniera
Especialidad
rea de formacin
X
Rgimen de estudio
y periodicidad
Semestral Semestral
(semestral o anual)
Tericas
Ejercicios
4
0
- Carguio y Transporte; Investigacin de Operaciones II
- Investigacin de Operaciones II
- Carguio y Transporte; Investigacin de Operaciones II
- Ninguna

1.12

Caractersticas de
las horas (nmeros)

1.13

Asignaturas a las
que sirve como
prerrequisito

1.14

Asignaturas de
prerrequisito

1.15

N de Crditos

1.16

N Horas Dedicacin
del Alumno/Semana

222...000
222...111

Laboratorio
0
- Investigacin de Operaciones II
- Ninguna
- Investigacin de Operaciones II

- Clculo II

O
O
B
E
V
O
S
D
E
A
P
R
E
N
D
A
E
OB
BJJJE
ETTTIIIV
VO
OS
SD
DE
EA
AP
PR
RE
EN
ND
DIIIZZZA
AJJJE
E
O
O
P
E
m
X
Obbbjjjeeetttiiivvvooosss aaasssoooccciiiaaadddooosss aaalll P
PeeerrrfffiiillldddeeeE
Egggrrreeesssooo (((m
maaarrrcccaaarrr cccooonnn uuunnnaaaX
X eeelll nnniiivvveeellleeellleeegggiiidddooo)))
C
C
Cooonnntttrrriib
ibbuuuccciiinnn dddeeelllaaa aaasssiig
iggnnnaaatttuuurrraaa aaalll dddeeesssaaarrrrrrooollllllooodddeeella
laasss cccaaapppaaaccciid
iddaaadddeeesss gggeeennnrrriiciccaaasss pppaaarrraaa:::
Capacidad de aprendizaje autnomo
Capacidad de comunicarse adecuadamente en forma oral y escrita en idioma Espaol
Capacidad de comunicacin instrumental en el idioma Ingls
Capacidad para tomar decisiones
Capacidad de trabajar en equipos.
Habilidades de bsqueda y gestin de la informacin
C
C
Cooonnntttrrriib
ibbuuucccii
innn dddeeella
laa aaasssiig
iggnnnaaatttuuurrraaa aaalla
laasss cccaaapppaaaccciid
iddaaadddeeesss eeessspppeeecccfffiiciccaaasss dddeee lla
laaeeessspppeeeccciia
iaallilid
iddaaaddd pppaaarrraaa:::
Capacidad para comprender y/o resolver problemas en el mbito de la especialidad.
Capacidad de diseo y establecimiento de estrategias y polticas empresariales.
Capacidad para utilizar la tecnologa de la informacin y para disear software como
herramientas de apoyo a la gestin.
Capacidad de formulacin, evaluacin y administracin de proyectos
Capacidad para identificar el impacto de los elementos macro y micro econmicos en las
organizaciones productivas
C
C
Cooonnntttrrriib
ibbuuucccii
innn dddeeella
laa aaasssiig
iggnnnaaatttuuurrraaa aaalll dddeeesssaaarrrrrrooolllllo
loodddeee aaaccctttiitittuuudddeeesss yyy vvvaaallo
loorrreeesss pppaaarrraaallo
loogggrrraaarrr:::
Honestidad
Responsabilidad

Avanzado

Intermedio
X

Bsico

Avanzado

Intermedio
X

X
Bsico

X
Avanzado

Intermedio

Bsico
X

X
Pgina N 1

2.2

Respeto por la diversidad

X
Sensibilidad con el medio ambiente
X
Proactividad
X
Innovacin
X
Pensamiento crtico y reflexivo
X
Objetivos de la asignatura
Proporcionar al alumno el conocimiento sobre tcnicas que utiliza la Investigacin de Operaciones (ciencia de la administracin)
como herramientas para la generacin y solucin de modelos de optimizacin, que permitan asignar en forma eficiente los recursos
de una organizacin. El tipo de problemas enfrentados en este curso es principalmente del tipo determinstico.
El alumno ser capaz de representar y solucionar problemas de optimizacin simple, presentes en la toma de decisiones
de la Empresa, a travs de modelos de programacin matemtica.
El alumno ser capaz de explicar los principales mtodos de programacin matemtica y sus aplicaciones ms usuales.
El alumno ser capaz de evaluar las ventajas y desventajas de los modelos analizados como tcnicas de optimizacin.
Analizar e Interpretar resultados y usarlos como base cientfica para la toma de decisiones.

3.0
3.1

PROGRAMA DE ACTIVIDADES DE ENSEANZA APRENDIZAJE

Unidades
01. Introduccin
02. Programacin Lineal
03. Teora de la Dualidad
04. Anlisis de Sensibilidad
05. Programacin Lineal Multiobjetivos
06. Programacin Lineal Entera
07. Problemas Lineales Enteros Especiales
08. Redes de Proyecto
09. Programacin No Lineal

Unidad 1: Introduccin
Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Contextualizar el programa del curso.
Reconocer el origen y la aplicacin de la investigacin de operaciones (IO).
Explicar los modelos ms importantes de la IO.
Identificar situaciones reales donde es posible aplicar modelos de IO.
Contenidos
1. Presentacin del Programa del curso
2. Introduccin a la Optimizacin
3. Etapas de la Investigacin de Operaciones
4. Enfoque sistmico para formular problemas y sus limitaciones
Actividades
1. Clases Tericas
Total de Horas Docencia Directas (HDD) :
Total de Horas Dedicacin del Alumno (incluye las HDD) :

Horas
Profesor

Horas
Alumno

8
4
8

Unidad 2: Programacin Lineal

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Modelar (formular) matemticamente diferentes tipos de problemas lineales.
Resolver problemas de programacin lineal mediante Mtodo Grfico.
Describir y aplicar el principio de solucin del Mtodo Simplex.
Identificar el uso de variables artificiales dentro del Mtodo Simplex.
Interpretar las diversas soluciones obtenidas con el Mtodo Simplex.
Describir y aplicar el Mtodo Simplex Revisado (formato matricial).
Contenidos
1. Programacin Lineal
2. Tipos de Modelos de Programacin Lineal
3. Solucin Grfica (dos dimensiones)
4. Mtodo Simplex, sus definiciones y notacin
5. Formato Estndar del Mtodo Simplex
6. Mtodo Simplex tabla extendida y condensada
7. Impases lgicos del Simplex: Solucin No acotada, degenerada, mltiple, etc.
8. Desviaciones del formato estndar

Horas
Profesor

Horas
Alumno

Pgina N 2

9. Soluciones con variables artificiales: Mtodo Simplex Penalizado (mtodo M) y Dos Fases
10. Simplex Revisado
Actividades
1. Clases Tericas apoyadas con casos de aplicacin
Total de Horas Docencia Directas (HDD) :
Total de Horas Dedicacin del Alumno (incluye las HDD) :

12

24
12
24

Unidad 3: Teora de la Dualidad

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Analizar el concepto del Problema Dual y su relacin con el Problema Primal.
Describir y aplicar el principio de solucin del Mtodo Simplex Dual.
Resolver problemas de Programacin Lineal mediante Simplex Dual.
Interpretar las diversas soluciones obtenidas con el Mtodo Simplex Dual.
Describir y aplicar el principio de solucin del Mtodo Simplex PrimalDual.
Contenidos
1. El Problema Dual
2. Relaciones entre el Problema Dual (PD) y Problema Primal (PP)
3. Interpretacin de las variables duales
4. Mtodo Smplex Dual y Solucin del problema alternativo
5. Mtodo Smplex PrimalDual
Actividades
1. Clases Tericas apoyadas con casos de aplicacin
Total de Horas Docencia Directas (HDD) :
Total de Horas Dedicacin del Alumno (incluye las HDD) :

Horas
Profesor

Horas
Alumno

12
6
12

Unidad 4: Anlisis de Sensibilidad

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Identificar e interpretar los componentes de la solucin mediante el Mtodo Simplex.
Efectuar y evaluar un anlisis de sensibilidad a una solucin dada por el Mtodo Simplex.
Interpretar la importancia econmica de los cambios aplicados en el anlisis de sensibilidad
Contenidos
1. Variacin de la disponibilidad de recursos (bi)
2. Variacin de coeficientes en la funcin objetivo (Cj)
3. Variacin de coeficientes tcnicos (aij)
4. Adicin de nuevas restricciones
5. Adicin de nuevas variables de decisin (Xj)
6. Uso y aplicacin del Software LINDO
7. Programacin Lineal Paramtrica: Variando de forma continua los bi y Cj
Actividades
1. Clases Tericas apoyadas con casos de aplicacin
Total de Horas Docencia Directas (HDD) :
Total de Horas Dedicacin del Alumno (incluye las HDD) :

Horas
Profesor

Horas
Alumno

16
8
16

Unidad 5: Programacin Lineal Multiobjetivos

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Analizar el concepto de programacin lineal con objetivos mltiples
Formular modelos matemticos con objetivos mltiples
Describir y aplicar el principio de solucin Lexicogrfica de objetivos mltiples
Resolver problemas de mltiples objetivos lexicogrfica
Describir y aplicar el principio de solucin Difusa (FUZZY) de objetivos mltiples
Resolver problemas de mltiples objetivos Difusa
Contenidos
1. Programacin Lineal de objetivos mltiples
2. Programacin Lexicogrfica de objetivos mltiples
3. Programacin Difusa de objetivos mltiples
Actividades
1. Clases Tericas apoyadas con casos de aplicacin
Total de Horas Docencia Directas (HDD) :
Total de Horas Dedicacin del Alumno (incluye las HDD) :

Horas
Profesor

Horas
Alumno

16
8
16
Pgina N 3

Unidad 6: Programacin Lineal Entera (PLE)

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Resolver problemas de PLE mediante mtodo grfico
Resolver problemas de PLE mediante Algoritmo de Gomory
Resolver problemas de PLE mediante Algoritmo de Branch & Bound
Interpretar las soluciones de PLE obtenidas
Contenidos
1. Mtodo Grfico de PLE
2. Algoritmo de Gomory
3. Algoritmo Branch & Bound
4. Problemas de Variables Binarias (0-1)
Actividades
1. Clases Tericas apoyadas con casos de aplicacin

Horas
Profesor

Horas
Alumno

Total de Horas Docencia Directas (HDD) :

Total de Horas Dedicacin del Alumno (incluye las HDD) :

12
6
12

Unidad 7: Problemas Lineales Enteros Especiales

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Formular y resolver problemas de transporte
Aplicar el modelo de transporte
Formular y resolver problemas de Asignacin 1-1
Aplicar el Mtodo Hungaro
Contenidos
1. Problema de Transporte
2. Solucin inicial mtodo Esquina NorOeste
3. Solucin inicial mtodo Celda de Mnimo Costo
4. Solucin inicial Heurstica de Vogel
5. Procedimiento de optimizacin MODI
6. Problema de Asignacin 1-1
7. Mtodo Hungaro
Actividades
1. Clases Tericas apoyadas con casos de aplicacin

Horas
Profesor

Horas
Alumno

Total de Horas Docencia Directas (HDD) :

Total de Horas Dedicacin del Alumno (incluye las HDD) :

12
6
12

Unidad 8: Redes de Proyecto

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Describir y Elaborar Carta Gantt
Describir y Elaborar Diagramas de redes CPM PERT
Resolver problemas de programacin de proyectos
Interpretar las diversas soluciones obtenidas: Ruta Crtica, Duracin, Holguras, Costos, etc.
Contenidos
1. Carta Gantt
2. Diagramas de precedencia: A A y A N
3. Redes CPM
4. Compresin de Redes: reduccin de los tiempo de actividad
5. Redes PERT
Actividades
1. Clases Tericas apoyadas con casos de aplicacin
Total de Horas Docencia Directas (HDD) :
Total de Horas Dedicacin del Alumno (incluye las HDD) :

Horas
Profesor

Horas
Alumno

12
6
12

Unidad 9: Programacin No Lineal (PNL)

Objetivos de la Unidad
Al trmino de la unidad, el alumno ser capaz de:
Identificar situaciones reales donde es posible aplicar modelos de PNL
Resolver Problemas No Lineales
Interpretar las diversas soluciones obtenidas
Pgina N 4

Contenidos
1. Teora de optimizacin (Programacin No Lineal)
2. Optimizacin No Condicionada: Univariable y Multivariables
3. Algoritmos de optimizacin No Condicionada
4. Optimizacin Condicionada: Teorema Multiplicadores de Lagrange y de Karush Kuhn - Tucker
5. Algoritmos de optimizacin Condicionada: Programacin Separable, Convexa, Cuadrtica, etc.
Actividades
1. Clases Tericas apoyadas con casos de aplicacin
Total de Horas Docencia Directas (HDD) :
Total de Horas Dedicacin del Alumno (incluye las HDD) :
444...000
444...111

Horas
Profesor

Horas
Alumno

16
8
16

M
M
E
O
D
O
O
G
A
D
D

C
C
A
D
E
A
A
S
G
N
A
U
R
A
ME
ETTTO
OD
DO
OLLLO
OG
GA
AD
DIIID
D
C
CTTTIIIC
CA
AD
DE
E LLLA
AA
AS
SIIIG
GN
NA
ATTTU
UR
RA
A...
M
e
t
o
d
o
l
o
g

a
s
(
m
a
r
c
a
r
c
o
n
u
n
a
X
l
a
m
e
t
o
d
o
l
o
g

a
e
l
e
M
Meettooddoollooggaass ((m
maarrccaarr ccoonn uunnaa X
X llaa m
meettooddoollooggaa eelleegggiid
iddaaa)))

Mtodo Expositivo/Leccin Magistral

Estudio de Casos
Resolucin de Ejercicios y Problemas

Descripcin: Transmitir conocimientos y activar procesos cognitivos en el

estudiante.
Descripcin: Adquisicin de aprendizajes mediante el anlisis de casos reales o
simulados.
Descripcin: Ejercitar, ensayar y poner en prctica los conocimientos previos.

Descripcin: Desarrollar aprendizajes activos a travs de la resolucin de

Aprendizaje Basado en Problemas (ABP)
problemas.
Descripcin: Realizacin de un proyecto para la resolucin de un problema,
Aprendizaje orientado a Proyectos
aplicando habilidades y conocimientos adquiridos.
Descripcin: Desarrollar aprendizajes activos y significativos de forma
Aprendizaje Cooperativo
cooperativa.
555...000
E
E
C
A
Evvvaaallluuuaaaccciiinnnyyy C
Crrriiittteeerrriiiooosss dddeee A
Appprrrooobbbaaaccciiinnn
555...111
C
C
E
C
Crrriititteeerrriio
ioosss dddeeeE
Evvvaaallu
luuaaacccii
innn yyyC
Caaallilififfiiciccaaacccii
innn (((iin
inndddiiciccaaarrr pppooorrrccceeennntttaaajje
jee aaasssiig
iggnnnaaadddooo aaa cccaaadddaaa eeevvvaaallu
luuaaacccii
innn)))
5.1.1 Evaluacin de trabajo terico (Pruebas Parciales, trabajos, etc.)
Prueba Parcial N 1: 29.11.2011 a las 18:00 horas, pondera un 30%
Prueba Parcial N 2: 22.12.2011 a las 18:00 horas, pondera un 35%
Prueba Parcial N 3: 16.01.2012 a las 18:00 horas, pondera un 35%
5.1.2

Evaluacin de trabajo experimental de Laboratorios

5.1.3

Examen Final

X
X

Todo alumno tendr derecho a rendir Examen Final de carcter global e integrador, el 05.03.2012 a las 10:30 horas.
5.1.4

5.1.5

666...000

777...000
777...111

Otros
Los alumnos que falten a una prueba parcial debidamente justificada ante la escuela respectiva, deben rendir el examen
final, la nota obtenida reemplazar la evaluacin parcial pendiente. De ser necesario, el(los) alumno(s) tendr(n) una
oportunidad de examen final adicional.
Nota Final
La nota final para quienes no rinden examen es el promedio de las pruebas parciales.
Para quienes rinden examen, segn Art. N 50, del Reglamento de Rgimen de Estudios, la nota final se obtiene
ponderando en un 60% el promedio de las pruebas parciales y en un 40% la nota del examen.
R
R
A
m
X
Reeecccuuurrrsssooosss A
Asssoooccciiiaaadddooosss(((m
maaarrrcccaaarrr cccooonnnuuunnnaaa X
Xlllooosssrrreeecccuuurrrsssooosss ssseeellleeecccccciiiooonnnaaadddooosss)))
Sala de clases (indicar si dicha sala requiere de alguna caracterstica determinada)
X
Sala de Laboratorio (indicar si dicha sala requiere de alguna caracterstica determinada)
Ejemplares de cada texto de bibliografa gua por curso
Disponibilidad de equipos, materiales y personal de apoyo para cada una de las experiencias de laboratorio
Programas Computacionales por sitio o en red o equipos computacionales (ejemplo: Pocket PC)

Acceso a la biblioteca Central de la Universidad

Programa detallado de la asignatura por alumno

Material de apoyo (Guas, presentaciones y otros materiales preparados por el profesor) disponible en plataforma
e-learning o Intranet
Notebook y proyector de sala
Conexin para computadores personales en la sala (Red cableada o W iFi)
FFFuuueeennnttteeesssdddeeeIIInnnfffooorrrm
m
maaaccciiinnn
B
i
b
l
i
o
g
r
a
f

a
P
r
i
n
c
i
p
B
i
b
l
i
o
g
r
a
f

a
P
r
i
n
c
i
p
Bibliogr afa Pr incipaaalll
1. Frederick S. Hillier
: Introduccin a la Investigacin de Operaciones
2. Hamdy A. Taha
: Investigacin de Operaciones

X
X
X

Pgina N 5

777...222

777...333

B
B
C
m
m
Biib
ibbllilio
ioogggrrraaafffaaasss C
Cooom
mppplle
leem
meeennntttaaarrriia
iaasss
1. Quintn Martn Martn
: Investigacin Operativa. Problemas y ejercicios resueltos
2. Frederick S. Hillier
: Investigacin de Operaciones
3. Kamlesh Mathur
: Investigacin de Operaciones
4. Gary D. Eppen
: Investigacin de operaciones en la ciencia administrativa
5. Richard Bronson
: Schaum: Investigacin de Operaciones
6. Bruno Philippi
: Introduccin a la Optimizacin de Sistemas
7. Juan Prawda
: Mtodos y Modelos de Investigacin Operaciones (V1)
8. Robert Thierauf
: Introduccin a la Investigacin de Operaciones
O
O
Otttrrraaasss fffuuueeennnttteeesss

Pgina N 6