UNIVERSIDAD DE CÓRDOBA

FACULTAD DE INGENERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Curso: PROGRAMACION LINEAL Y NO Área: CIENCIAS

LINEAL BASICAS E Semestre: VII
INGENIERIA
Créditos: 4 Código : Fecha: 17/11/2017

Objetivos

 Familiarizar al estudiante con los diferentes tipos de modelos

matemáticos que existen y la forma de construirlos.
 Poner en contacto al estudiante con los conceptos, el uso y la
importancia de la Programación Lineal en la toma de decisiones de la
empresa.
 Introducir al estudiante en los conceptos de la programación no lineal y
su aplicación en la ingeniería.
 Facilitarle al estudiante las técnicas, herramientas y métodos de
solución de diferentes tipos de problemas de Programación lineal
presentes en su vida laboral, particularmente el de transporte y
asignación.

Competencias
Al terminar el curso, el estudiante estará en capacidad de:
 Identificar y describir verbalmente variables involucradas de situaciones
específicas.
 Determinar relaciones entre variables para formular matemáticamente
problemas que se deriven de una situación específica.
 Conocer los diferentes tipos de modelos y sus características
particulares.
 Construir y solucionar modelos matemáticos de optimización lineal.
 Aplicar el método grafico, simplex y dual para solucionar problemas de
optimización lineal
 Identificar y solucionar problemas de transporte y asignación.
 Utilizar el computador como herramienta para solucionar problemas de
Programación Lineal

Elaborador por: Área de Aprobado por : Comité Curricular

Ingeniería Aplicada. programa de Ingeniería de Sistemas
 UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Curso: PROGRAMACION LINEAL Y NO Área: CIENCIAS

LINEAL BASICAS E Semestre: VII
INGENIERIA
Créditos: 4 Código : Fecha: 17/11/2017

Unidades de Aprendizaje

 Introducción.
o problema de asignación de recursos
 modelación del problema
o el problema del trasporte
o un problema de dietas
 Diferentes formas de problemas de programación lineal
o forma general
o forma mixta
o forma canónica
o forma estándar o típica
o equivalencia entre las formas
 método grafico
 conjuntos convexos
 convexos en programación lineal
 teorema de representación y de optimalidad
 el método simplex
o condiciones de optimalidad
o deducción matricial del método simplex
 tablas del método simplex
o una primera tabla para el método simplex
o una tabla mas compacta para el método simplex.
 método de las dos fases.
 casos especiales del método simplex.
o optimo no acotado.
o conjunto de puntos óptimos infinito y acotado.
o conjunto de puntos óptimos no acotado.
o variables artificiales básicas nulas
 método de penalización
 método simple revisado.
o algoritmo del msr.
 método de las dos fases en método simplex revisado.
 dualidad.

Elaborador por: Área de Aprobado por : Comité Curricular

Ingeniería Aplicada. programa de Ingeniería de Sistemas
 UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Curso: PROGRAMACION LINEAL Y NO Área: CIENCIAS

LINEAL BASICAS E Semestre: VII
INGENIERIA
Créditos: 4 Código : Fecha: 17/11/2017

 método simplex dual.

 el problema del transporte
o algoritmo del transporte.
o método de la esquina noroccidental.
o método del circuito (stepping-stone)
o condiciones de optimalidad y modificación de la tabla.
 otros métodos para el problema del trasporte.
o método de las variables duales.
o método del costo mínimo por filas.
o método del costo mínimo por columna.
o método del costo mínimo de la matriz.
o método de vogel.
o método de russel.
o soluciones basicas degeneradas.
o oferta total diferente de demanda total.
 análisis de sensibilidad.
o modificaciones en los costos.
 modificación puntual de c.
 modificación parametrizada de un solo costo.
 modificación parametrizada de varios costos.
o modificaciones en los términos independientes.
 modificación puntual de b.
 modificación parametrizada de un solo términos
independiente.
 modificación parametrizada de varios términos
independientes.
o modificaciones en una columna libre de la matriz a.
 modificación puntual de una columna libre.
 modificación parametrizada de un solo elemento de
una columna libre.
 modificación parametrizada de varios elementos de
una columna libre.
o una restricción adicional.
o una columna adicional.

Elaborador por: Área de Aprobado por : Comité Curricular

Ingeniería Aplicada. programa de Ingeniería de Sistemas
 UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Curso: PROGRAMACION LINEAL Y NO Área: CIENCIAS

LINEAL BASICAS E Semestre: VII
INGENIERIA
Créditos: 4 Código : Fecha: 17/11/2017

El problema de programación no lineal.

- Condiciones de optimalidad para optimización sin restricciones.

- Convexidad.
- Modelo de algoritmo con búsqueda direccional.
- Métodos clásicos de descenso.
- Minimización con restricciones lineales de igualdad.
- Minimización con restricciones lineales de desigualdad.
- Minimización con restricciones no lineales de igualdad.

Minimización con restricciones no lineales de desigualdad.

Metodología

La metodología de este curso se centra en el trabajo de docencia y en el

trabajo independiente realizado por el estudiante.

El curso se desarrollará de la siguiente manera:

 Docencia: talleres, tutorías, trabajo de campo y otros.
El trabajo independiente del estudiante: Lecturas, realización de talleres,
solución de problemas, revisión bibliográfica y otros

Sistema y Criterios de Evaluación.

De acuerdo con el reglamento estudiantil vigente en la Universidad de Córdoba, cada nota

parcial se obtendrá de la siguiente manera:
 Trabajo independiente del estudiante 40%
 Trabajo grupal 30%
 Examen escrito final 30 %

Elaborador por: Área de Aprobado por : Comité Curricular

Ingeniería Aplicada. programa de Ingeniería de Sistemas
 UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Curso: PROGRAMACION LINEAL Y NO Área: CIENCIAS

LINEAL BASICAS E Semestre: VII
INGENIERIA
Créditos: 4 Código : Fecha: 17/11/2017

Bibliografía
- Mora Escobar H. M. Programación Lineal Métodos y Programas.
Universidad Nacional de Colombia 1997.
- Bazaraa M. S., Jarvis J. J Programación Lineal y Flujo en Redes, Limusa
México 1981.
- GALLAGHER Charles. Métodos Cuantitativos para la Toma de Decisiones
en Administración. McGRAW-HILL-1996.
- ULLMAN John. Teorías y Problemas sobre métodos Cuantitativos en
Administración. McGRAW Hill.1979.
- NAMAKFOROOSH MOHAMMAD Naghi. Investigación de Operaciones.
LIMUSA.1994
- ANDERSON David Ray. Métodos Cuantitativos para los Negocios.
Thomson Editores-1999

-Bertsekas, D. Nonlinear Programming. Athena Scientific, Belmont (1995).

- Friedlander, A. Elementos de Programação não Linear. Ed. UNICAMP.

Campinas (1994).

- BUSTAMANTE AGUDELO ELKIN. Programación Lineal para Ciencias e

Ingeniería. Medellín: U.P.B, 2000.

- SABOGAL Carlos y ARDILLA Esperanza. Álgebra Lineal y Programación

Lineal. Bogotá: UNIVERSIDAD EXTERNADO DE COLOMBIA, 2003.

- RÍOS INSUA Sixto y Otros. Programación Lineal y Aplicaciones:

ejercicios resueltos. Bogotá: ALFAOMEGA, 1998.
- PLAZA PÉREZ Amaury J. Introducción a la Programación Lineal.
Medellín: U. NACIONAL DE COLOMBIA, 1997. (Trabajo de Grado para
optar el titulo de Especialista en Matemáticas).

Elaborador por: Área de Aprobado por : Comité Curricular

Ingeniería Aplicada. programa de Ingeniería de Sistemas
 UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENERIAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Curso: PROGRAMACION LINEAL Y NO Área: CIENCIAS

LINEAL BASICAS E Semestre: VII
INGENIERIA
Créditos: 4 Código : Fecha: 17/11/2017

- BAZARAA, Mokhtar S. Y JARVIS, John J. Programación Lineal y Flujo de

Redes. México: LIMUSA, 1995.
- HILLER, Frederick S. Y LIEBERMAN, Gerald J. Introducción a la
Investigación de Operaciones. Ed. 5. México: MCGRAW-HILL, 1991.

Responsable: Cristobal Torres España

Tutor: Cesar Bettin

Elaborador por: Área de Aprobado por : Comité Curricular

Ingeniería Aplicada. programa de Ingeniería de Sistemas