titulo

Investigaci´n de Operaciones I
o
Segundo per´
ıodo acad´mico 2012
e
Coordinador: Dr. Carlos Castro
Departamento de Inform´tica
a
UTFSM
11 de septiembre de 2013

1

´
Indice
1. Descripci´n de la Asignatura
o

3

2. Contenido

3

3. Bibliograf´
ıa
3.1. Textos gu´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ıas
3.2. Referencias bibliogr´ficas . . . . . . .. . . . . . . . . . . . . . .
a

3
3
3

4. Objetivos

4

5. Unidades tem´ticas
a

4

6. Software

4

7. C´tedras
a
7.1. Planificaci´n de sesiones de c´tedra . . . . . . . . . . . . . . . . .
o
a

5
5

8. Ayudant´
ıas
8.1. Planificaci´n de ayudant´ de c´tedra . . . . . . . . . . . . . . .
o
ıas
a

9
9

9. Evaluaci´n
o
9.1. Estructura de las evaluaciones9.1.1. Cert´menes . . . . . .
a
9.1.2. Proyecto . . . . . . . .
9.1.3. Controles . . . . . . .
9.2. Programaci´n . . . . . . . . .
o
9.3. Publicaci´n de resultados . .
o
9.4. Entrega de evaluaciones . . .
9.5. Apelaciones . . . . . . . . . .
9.6. Ponderaciones . . . . . . . . .

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
..
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.

10
10
10
11
11
12
12
12
12
12

10.Paralelos
13
10.1. Casa Central . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
10.2. Campus Santiago . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

2

1.

Descripci´n de la Asignatura
o
Nombre:
Sigla:
Prerrequisito:
Cr´ditos:
e
URL:
e-mail:Coordinador:
e-mail:
Oficina:
Horario de consultas:
Profesores:
e-mail:
Ayudantes:

2.

Investigaci´n de Operaciones I
o
ILI-292
ILI-285 Computaci´n Cient´
o
ıfica I
03
http://www.inf.utfsm.cl/~ccastro/ILI-292
ili-292@inf.utfsm.cl
Dr. Carlos Castro
Carlos.Castro@inf.utfsm.cl
F-311
Lunes 14:00 - 16:00
Nicol´s G´lvez (01), Alvaro Luzzi (02)
a
a
ngalvez@inf.utfsm.cl,aluzzi@inf.utfsm.cl
Gonzalo Codina, Camila D´ (01)
ıaz
Catalina Espinoza, Julio Hurtado (02)

Contenido

Formulaci´n de modelos de programaci´n lineal, resoluci´n gr´fica, m´todo
o
o
o
a
e
S´
ımplex, an´lisis de sensibilidad, programaci´n no lineal, lenguajes de especifia
o
caci´n de modelos de programaci´n matem´tica, t´cnicas de programaci´n de
o
o
a
e
o
proyectos PERT/CPM, formulaci´nde modelos de programaci´n lineal entera,
o
o
resoluci´n gr´fica, t´cnica de ramificaci´n y acotamiento, modelos de grafos, alo
a
e
o
goritmos especiales de programaci´n lineal para el problema de transporte, el
o
problema de transbordo, el problema de asignaci´n y el problema del vendedor
o
viajero.

3.
3.1.

Bibliograf´
ıa
Textos gu´
ıas

[1] W.L. Winston. Operations Research:Applications and Algorithms. International Thomson Pub., 1994.
[2] F.S. Hillier, G.J. Lieberman, and M.G. Osuna. Introducci´n a la investigao
ci´n de operaciones. McGraw-Hill, 1991.
o

3.2.

Referencias bibliogr´ficas
a

[1] R.L. Rardin. Optimization in operations research. Prentice Hall, 1998.
[2] H.A. Taha and V.G. Pozo. Investigaci´n de Operaciones. Pearson Educao
ci´n, 2004.
o[3] Thomas A. Williams & J. Loucks David R. Anderson, Dennis J. Swenney. An
Introduction to Management Science: Quantitative Approaches to Decision
Making. West Publishing Company, 1999.
3

4.

Objetivos
Formular modelos matem´ticos deterministas para la optimizaci´n de opea
o
raciones
Aplicar algoritmos para la resoluci´n de problemas de programaci´n lineal
o
o
y no lineal...