PROGRAMA DE ASIGNATURA

OPTIMIZACIÓN

I. IDENTIFICACIÓN

̊ FACULTAD: Ingeniería
̊ CARRERA: Ingeniería Civil Industrial, Ingeniería Civil en Informática y Telecomunicaciones,
Ingeniería Civil Plan Común.
̊ NOMBRE DE LA ASIGNATURA (Actividad Curricular): OPTIMIZACIÓN
̊ PROGRAMA BASADO EN COMPETENCIAS: SI___X___ NO______
̊ CÓDIGO: CPC CI09
̊ NRC:

II. UBICACIÓN EN EL PLAN DE ESTUDIOS

̊ Nº SEMESTRE: Quinto Semestre (tercer año)

̊ LÍNEA DE FORMACIÓN: Ciencias de la Ingeniería
̊ TIPO DE ASIGNATURA:
o Cursos Troncales o de Formación Disciplinaria Básica _X___
o Curso de Especialización _____
o Cursos Complementarios / Optativos de Profundización______
o Cursos de Formación General _____
o Cursos de Habilidades, Destrezas y Competencias_____
̊ CRÉDITOS:__6___
̊ PRE REQUISITOS: Cálculo Integral (CB06) y Álgebra Lineal (CB07 )

III. DESCRIPCIÓN DE LA ASIGNATURA (Actividad Curricular)

Asignatura teórica-práctica que tiene por finalidad desarrollar y ejecutar un proyecto, destinado a
resolver problemas de ingeniería, aplicando fundamentos de la optimización. Para tal efecto, el
estudiante deberá modelar sistemas y procesos utilizando conocimientos de la matemática para
validar modelos teóricos y experimentales

IV. OBJETIVO GENERAL

 Estudiar y aplicar los fundamentos teóricos y prácticos relacionados con las técnicas de
optimización matemática más usuales en la práctica de la Ingeniería.

V. OBJETIVOS ESPECÍFICOS

 Formular modelos de optimización;

 Determinar las condiciones bajo las cuales un modelo de optimización admite solución
óptima;
 Determinar los métodos de solución apropiados para resolver un modelo de optimización
e interpretar sus resultados.

1
  Determinar las soluciones optimas de un modelo de optimización;

VI. SUBCOMPETENCIAS ASOCIADAS (Completar sólo en el caso de programa basado en

competencias – Asignatura Troncal)

 Modela sistemas y procesos, utilizando matemáticas para optimizar su operación.

 Implementa sistemas y procesos para operaciones industriales.
 Resuelve problemas de ingeniería utilizando modelos matemáticos y de procesos.
 Desarrolla proyectos aplicados a producción industrial.
 Desarrolla proyectos aplicados a procesos operacionales

VII. METODOLOGÍA GENERAL DEL CURSO

El curso utiliza metodologías activas mediante la elaboración de un proyecto que se trabaja de

manera grupal, integrando los conocimientos adquiridos en las clases teóricas-expositivas y
experiencias de laboratorios.

VIII. UNIDADES DE APRENDIZAJE

1. Nociones Fundamentales: Impacto de las restricciones en los modelos de optimización, la

investigación de operaciones y la optimización, la optimización y la toma de decisiones.
Soluciones optimas, valor optimo, modelamiento matemático, modelos equivalentes,
teorema de relajación, teorema de existencia de soluciones optimas, resolución grafica
usando curvas de nivel de modelos lineales y no lineales;

2. Convexidad: Conjuntos convexos, funciones convexas, importancia del análisis de

convexidad en la optimización.

3. Programación No Lineal y Lineal.

a. Programación no Lineal: Modelamiento no lineal y aplicaciones, teorema de

Lagrange, interpretación de los multiplicadores de Lagrange, teorema de Karush-
Kuhn-Tucker y aplicaciones, condiciones de optimalidad y convexidad, óptimos
locales y globales.

b. Programación lineal: Modelación lineal y aplicaciones, modelos lineales en

formato estándar, soluciones básicas, puntos extremos, el teorema fundamental
de la programación lineal, el método simplex, tabla simplex, formato matricial del
método simplex, el método simplex revisado, teorema fundamental de la
dualidad.

2
 c. Análisis e Interpretación de Resultados: Análisis de sensibilidad y aplicaciones,
costo de las restricciones, interpretación de los precios sombra ó multiplicadores
simplex, zonas de estabilidad de las soluciones, variación del vector de costos,
variación del vector de recursos, variación de la matriz de actividades.

4. Modelos Especiales de Programación Lineal: Modelos de transporte y asignación,

modelos de programación lineal entera, modelos de flujos en redes.

IX. EVALUACIÓN

La nota de presentación a Examen (NP) se calcula ponderando un 60% de la nota del proyecto
grupal, un 25% del promedio de controles y un 15% del promedio de controles.

La nota final de la asignatura, se calcula ponderando un 80% de la nota de presentación con un

20% de la nota obtenida en el examen.

Para aprobar el curso, la nota final del proyecto, la nota promedio de Controles, y la nota
promedio de laboratorios deben ser mayores o iguales a 4.0. La eximición de Examen tendrá
lugar cuando el estudiante obtenga una nota de presentación mayor o igual a 4.5.

Si el estudiante obtiene una nota menor a 4.0 en la nota final del proyecto, la nota promedio de
Controles, o la nota promedio de laboratorios, reprobará el curso con nota final 3.5.

X. REFERENCIAS BIBLIOGRÁFICAS

BLIOGRAFÍA BÁSICA (Obligatoria)

 Taha, H.A. (1998) “Investigación de Operaciones. Una Introducción”, 6ta. Edición, Ed.
Prentice Hall

BIBLIOGRAFÍA COMPLEMENTARIA

 Hillier, F.S. y Lieberman, G.J. (2001) “ Introducción a la Investigación de Operaciones ”, 7a.

Edición, Ed. Mc. Graw Hill;

 Ortiz Z., C., Varas G., S. y Vera A., J. (2000) “Optimización y Modelos para la Gestión” , Ed.
Dolmen.
 Wayne L. Winston, (2005), Investigación de Operaciones, 4º edición. Thomson.