FACULTAD DE INGENIERÍA

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

PRIMER SEMESTRE 2022 / 14360-0-A-1

CARRERA: INGENIERÍA DE EJECUCIÓN INDUSTRIAL

ASIGNATURA: OPTIMIZACIÓN

PROFESOR: SR. VÍCTOR BETANCOURT G.

AYUDANTE: GUIDO VALDEBENITO V.

OBJETIVO: Proveer una introducción a los conceptos, metodología, técnicas y aplicaciones de

la Investigación Operativa como herramienta efectiva para estructurar, analizar y
resolver problemas decisionales.

CONTENIDOS:

1.- INTRODUCCIÓN
Presentación del curso
Reseña Histórica de la Investigación Operativa
Introducción al problema del modelamiento
Etapas en el estudio de modelos con I.O.
Modelos: Ejemplos de aplicación y supuestos

2.- PROGRAMACIÓN LINEAL

Definiciones y conceptos
Modelo General de Programación Lineal
Resolución de Problemas de Programación Lineal
El algoritmo simplex
La teoría de la dualidad
El análisis de sensibilidad
Uso de software de aplicación

3.- PROBLEMAS ESPECIALES DE PROGRAMACIÓN LINEAL

Los problemas de transporte
Programación Lineal Entera
Programación de Redes
BIBLIOGRAFÍA

 TEXTO GUIA

1.- Hillier y Lieberman, Introducción a la I.O. 9ª edición

 Textos Complementarios

2.- Taha, Investigación de Operaciones: Una Introducción

3.- Bierman, Bonini. Análisis Cuantitativo para la Toma de Decisiones Addison Wesley 8ª
Edición
4.- Winston, Wayne. Investigación de Operaciones: Aplicaciones y Algoritmos. Grupo
Editorial Iberoamérica.
5.- Philipi, Introducción a la Optimización de Sistemas
6.- Eppen, Investigación de Operaciones en las Ciencias Administrativas, Prentice Hall
7.- Moskowitz, Introducción a la I.O.
8.- Artículos seleccionados de revistas del área

HORARIO Y SALAS

Cátedra: lunes, módulos 5 y 6, sala 405.

Ejercicios: Coordina con ayudante

TÉCNICAS METODOLÓGICAS

Clases expositivas
Apoyo computacional
Ejercicios de tareas
Controles de materia
Controles de lectura
Clases de ayudantía

EVALUACION

La cátedra se evaluará según la siguiente escala:

Prueba Parcial 1 33,3%, lunes 25 de abril.

Prueba Parcial 2 33,3%, lunes 20 de junio.
Ayudantía y Trabajos 33,3%
Trabajo Semestral lunes 13 de junio.
 Prueba PA lunes 27 de junio.

Trabajos

Durante el semestre se entregan tareas con ejercicios a resolver, la ayudante corrige solamente un
problema de toda la tarea, elegido al azar, pudiendo calificar con notas 1, 4 ó 7 (malo, regular o
bueno, respectivamente). Estas tareas se pueden realizar en grupos variables de hasta dos
estudiantes. Además, en el transcurso del semestre se toman controles aleatorios sin aviso y los
estudiantes realizan presentaciones de tópicos preparados por ellos.

Trabajo semestral

Durante el semestre se estudia un paper con aplicación real de la optimización a una empresa y se
presenta un informe final. El paper deberá ser seleccionado por los grupos de trabajo y deberá tener
una antigüedad máxima de cinco años. Los grupos de trabajo tendrán tamaño variable de hasta tres
estudiantes. Alternativamente los estudiantes podrán realizar una aplicación real de optimización en
la empresa en reemplazo del estudio de un paper con aplicación real.

Las ponderaciones para la nota de ayudantía y trabajos son las siguientes:

Informe trabajo semestral: 50% (nota grupal).

Promedio controles y tareas: 50% (nota individual).

Requisitos de aprobación
La asignatura queda aprobada si el promedio aritmético de notas parciales (prueba 1, prueba 2,
ayudantía y trabajos) es 4,0 o más, sin ninguna nota parcial bajo 4,0.
Si una o más notas parciales son menores a 4,0; la nota para aprobar la asignatura, sin prueba
acumulativa, es 5,0.
Si el promedio de notas parciales es menor a 4,0 o menor a 5,0 con una o más notas parciales bajo
4,0, El estudiante debe rendir una prueba acumulativa, la cual tiene coeficiente dos. De esta forma,
las tres notas parciales más la nota de la prueba acumulativa coeficiente dos da un total de cinco
notas para la asignatura; de estas cinco notas se elimina una de ellas (la menor). Con las cuatro notas
restantes se evalúa el promedio aritmético simple; si este promedio es mayor o igual a 4,0, la
asignatura queda aprobada, de lo contrario, la asignatura queda reprobada.

 
Asistencia

La asistencia al curso no es obligatoria, pero es muy conveniente, por razones académicas, que
los estudiantes asistan a todas las clases. En cualquier caso, el estudiante es responsable del
aprendizaje de todo el material de la asignatura, de estudiarlo y entregar los trabajos solicitados
oportunamente.

Valores

El Departamento de Ingeniería Industrial ha definido entre sus valores el respeto y tolerancia en

la comunidad académica. Esto se traduce en las siguientes normas para el curso:

1. Puntualidad en el ingreso y presentaciones, con asistencia ininterrumpida de las clases.

2. Buen ambiente profesional, lo que incluye:

a. Uso de lenguaje respetuoso y sentido adecuado de buen humor.

b. Aplicación de buenos modales y uso adecuado de la tecnología (no usar celulares,
no navegar por Internet ni usar redes sociales).
c. Evitar actividades irrespetuosas, como entablar conversaciones o actividades no
relacionadas con la clase.
d. Cortesía con los expositores e invitados de las clases.

e. Ante alguna duda respecto a qué actitud adoptar, regirse por los principios más
educados y conservadores.

3. No se aceptará discriminación de ningún tipo

4. En todo momento la actitud del estudiante debe ser de compromiso entusiasta por su
aprendizaje.
Estos son algunos puntos ilustrativos que reflejan el espíritu que debe regir en todo momento y
ocasión en la comunidad de Ingeniería Industrial. Como comunidad académica de aprendizaje y
reflexión no esperamos ni merecemos menos.

Puesto que se espera que los estudiantes desarrollen sus habilidades en forma idónea, en cada
informe o trabajo entregado se deberá incorporar la siguiente frase:
Doy fe de que:

“Este {informe, trabajo, o tarea} no incorpora material de otros autores sin identificar
debidamente la fuente”.

Firma del estudiante

Es por ello que toda acción reñida con la ética estudiantil será sancionada con un 1,0 en la
asignatura.

CONTENIDO DE LOS INFORMES DEL TRABAJO SEMESTRAL

Informe preliminar:

- Identificación de los estudiantes.

- Identificación del paper o empresa.
- Principal técnica de optimización que se aplica

Informe final:

- Carátula
- Índice
- Resumen Ejecutivo (máximo 2 páginas)
- Desarrollo del tema
- Descripción de la empresa
- Descripción del problema
- Formulación del modelo matemático
- Descripción de variables y parámetros
- Descripción de las restricciones
- Descripción de la función objetivo
- Resultados
- Análisis de sensibilidad
- Análisis sobre el impacto económico
- Conclusiones
- Bibliografía
- Anexos
El informe final deberá entregarse en pendrive con dos archivos: el informe en formato Word y
presentación del trabajo en formato Power-Point.

Formato

Los informes deberán ser entregados en hoja tamaño carta, a espacio y medio y letra tamaño 12,
Times New Roman o similar.

Fechas

Entrega de Informe Preliminar: lunes 04 de abril.

Entrega y presentación de Trabajo Semestral: lunes 13 de junio.