UNIVERSIDAD DEL NORTE

1. IDENTIFICACION

DIVISION ACADEMICA Ingenierías

DEPARTAMENTO Ingeniería Industrial
PROGRAMA ACADEMICO Ingeniería Industrial – Ingeniería Civil -
Matemáticas
NOMBRE DE LA ASIGNATURA Investigación de Operaciones I
CODIGO DE LA ASIGNATURA IIN 7061
PRE-REQUISITO MAT 1030
NUMERO DE CREDITOS 3
INTENSIDAD HORARIA 3 Horas Semanales
SEMESTRE DEL AÑO EN QUE SE II Semestre de 2024
OFRECE
NOMBRE DEL PROFESOR Ing. Carmen Berdugo Correa. Ph.D
UBICACIÓN DEL PROFESOR Bloque K, Piso 8 (Oficinas: 8-48K)
CORREO PROFESOR [email protected]

2. DESCRIPCION SINTÉTICA DE LA ASIGNATURA

La asignatura es una herramienta de la gestión, diseñada para aumentar la

efectividad en la toma de decisiones.

Se inicia estudiando el desarrollo de la investigación de operaciones, hasta

llegar a dar soluciones prácticas a los problemas donde existen recursos
escasos, pasando por modelos de tipo lineal, utilizando las técnicas más
apropiadas de investigación de operaciones.

A medida que el estudiante desarrolle habilidad para utilizar estos resultados

estará en capacidad de dar soluciones a problemas más complejos de la
empresa y mejorar en la toma de decisiones como mecanismos claves para el
aumento de la productividad y competitividad.

3. JUSTIFICACIÓN

Esta asignatura tiene gran importancia desde el punto de vista de la toma de

decisiones ya que los modelos son representaciones de la vida real y al
resolverlos, proporcionan la información necesaria para llevar a cabo la mejor
 alternativa a fin de optimizar los recursos escasos en beneficio de quien los
utilice.

4. OBJETIVOS

4.1. OBJETIVOS GENERALES

Proporcionar al estudiante, los conceptos y técnicas necesarias de

programación lineal, que le permitan comprender y aplicar los conceptos
tendientes a racionalizar los recursos, teniendo en cuenta los diversos
contextos, complejidades y su relación con otras disciplinas de la carrera.

4.2. OBJETIVOS ESPECÍFICOS

Con el desarrollo de los conceptos se busca que el estudiante se capacite para:

I. Comprender los conceptos de programación lineal y ser capaz de decidir

cuándo es posible su aplicación para racionalizar los recursos de la
organización donde se desempeñe.
II. Conocer y utilizar los métodos gráfico y simplex, como herramientas de
solución a los modelos planteados en programación lineal que permitan a
los estudiantes obtener las soluciones óptimas para el mejor
aprovechamiento de los recursos.
III. Desarrollar los conceptos del problema dual de tal forma que los
estudiantes reconozcan su importancia frente al problema primal asociado.
IV. Detectar nuevas soluciones ante variaciones de las condiciones iniciales de
los modelos de programación lineal de tal forma que se tomen las mejores
decisiones.
V. Desarrollar los conceptos y características especiales que identifican un
problema típico de transporte dentro de los modelos de programación
lineal.
VI. Desarrollar los conceptos y características especiales que identifican un
problema típico de asignación dentro de los modelos de programación
lineal.
VII. Conocer y utilizar paquetes computacionales que le permitan obtener
resultados óptimos de todo tipo de problemas de forma rápida.
VIII. Promover la investigación en diversos medios, a través de la búsqueda de
casos que le permitan consolidar el conocimiento de la asignatura y la
posterior presentación de ensayos, exposiciones o análisis.
IX. Promover el uso de una segunda lengua a través de actividades como
ensayos, análisis críticos, exposiciones y lecturas complementarias, y
haciendo uso de las bases de datos, de tal forma que el estudiante
desarrolle habilidades de comunicación oral, gráfica y escrita.
X. Comprender la importancia de la racionalización de los recursos en un
contexto determinado, teniendo en cuenta sus complejidades y visto de
una forma conjunta e integral.

5. RESULTADOS DE APRENDIZAJE (SO)

 SO-1: Habilidad para identificar, formular y resolver problemas complejos de

ingeniería aplicando principios de la ingeniería, ciencia y matemáticas.
 SO-2: Habilidad para aplicar diseño de ingeniería para producir soluciones
que cumplan con necesidades específicas, considerando la salud, seguridad
y bienestar público, así como factores globales, culturales, sociales, medio
ambientales y económicos.
 SO-3: Habilidad para comunicarse efectivamente con un rango de
audiencias.
 SO-4: Habilidad para reconocer responsabilidades éticas y profesionales en
situaciones de ingeniería y hacer juicios informados, los cuales deben
considerar el impacto de soluciones de ingeniería en contextos globales,
económicos, medio ambientales y sociales.
 SO-5: Habilidad para funcionar efectivamente en un equipo cuyos miembros
juntos proveen liderazgo, creando un ambiente colaborativo e inclusivo,
estableciendo metas, planeando tareas y cumpliendo objetivos.
 SO-6: Habilidad para desarrollar y conducir experimentos apropiadamente,
analizar e interpretar datos y utilizar juicio de ingeniería para sacar
conclusiones.
 SO-7: Habilidad para adquirir y aplicar nuevo conocimiento según sea
necesario, utilizando estrategias de aprendizaje apropiadas.
6. METODOLOGÍA

Clases magistrales por parte del profesor sobre cada uno de los temas en que
se ha dividido el programa. Adicionalmente, se requerirá la participación activa
de los estudiantes por medio de revisión de información, casos y/o material de
diferentes fuentes de datos y la utilización de software desarrollados alrededor
de la solución de modelos de programación lineal.

Por otra parte, los estudiantes presentarán pruebas en forma individual y/o por
equipos de trabajo, que el profesor evaluará y dará la respectiva
retroalimentación.

7. MEDIOS

Además de los medios corrientes de clase y las ayudas audiovisuales, se utilizan

las siguientes ayudas:

 Computador.
 Catalogo Web.
 Software aplicado a la programación lineal (GAMS y SOLVER).
 Bases datos de la Universidad del Norte

8. CONTENIDO

No. Tópico No. Horas

1 Programación Lineal 7

2 Método Gráfico 6

3 Algoritmo Simplex 6

4 Análisis Dual - Algoritmos Dual y Dual-Simplex 8

5 Análisis de Sensibilidad 8

6 Método de Transporte 7

7 Método de Asignación 4

8 Competencias Analíticas TRANSVERSAL

9 Competencias Computacionales 2
 9. EVALUACIÓN

9.1. PRESENTACION DE OUTCOMES

TÓPIC
OBJETIVOS COURSE OUTCOMES SO
O
Definir las variables del problema 1-1, 2-1
1 I, VIII, IX, X Definir la función objetivo 1-2, 2-1
Definir las restricciones 1-2, 2-1
Aplicar el método gráfico para la
2 II, VIII, IX, X 1-3
solución de modelos de PL
Aplicar el método simplex para la
3 II, VIII, IX, X 1-3
solución de modelos de PL
Identificar las relaciones entre el
6-3, 6-4
problema dual y el problema primal
4 III, VIII, IX, X Aplicar los algoritmos dual o dual-
simplex para la solución de modelos 1-3
de PL
Capacidad para encontrar nuevas
5 IV, VIII, IX, X soluciones ante variaciones en los 2-1
parámetros de los problemas
Aplicar el método de transporte para
6 V, VIII, IX, X 1-3
la solución de modelos de PL
Aplicar el método de asignación para
7 VI, VIII, IX, X 1-3
la solución de modelos de PL
Tomar decisiones frente a la
6-4
8 TODOS información
Identificar soluciones especiales 6-3
Uso de herramientas computacionales 7-4
9 VII, VIII, IX, X Interpretación de los resultados de
6-3
herramientas computacionales

9.2. TIPOS DE EVALUACION Y PORCENTAJE

1. Parcial 1 (Programación Lineal) 20%

2. Parcial 2 (Método Gráfico) 10%
3. Parcial 3 (Algoritmos Simplex, dual, dual-simplex - Análisis dual) 20%
4. Parcial 4 (Análisis de Sensibilidad) 20%
5. Parcial 5 (Método de Asignación) 10%
6. Examen Final (Método de Transporte) 20%
10. BIBLIOGRAFIA

1. Introducción a la Investigación de Operaciones. Frederick Hillier, Gerald

Lieberman. Universidad Autónoma de México; 9ª Edición. 2013.
2. Investigación de Operaciones. Hamdy A. Taha. 9ª Edición. 2012.
3. Manual Práctico de Investigación de Operaciones. Ángel León González Ariza,
Guisselle García Llinás. 4ª Edición. Ediciones Uninorte. 2015.
4. Investigación de Operaciones. M.Sasiene. Limusa. 2014.
5. Linear Programming and Network Flows. Mokhtar S. Bazaraa, John J. Jarvis,
Hanif D. Sherali. Wiley-Blackwell; 4ª Edición. 2010.
6. Toma de Decisiones por medio de Investigación de Operaciones. Robert J.
Thierauf. Editorial Limusa S.A. De C.V. 2007.
7. Modelos Cuantitativos Para Administración. Davis McKeown. Grupo Editorial
Iberoamérica. 2000.
8. Investigación de Operaciones En La Ciencia Administrativa. G. D. Eppen,
Larry R. Weaterford, Jeffrey H. Moore. Prentice Hall. 5ª Edición. 2000.
9. Modern Production/Operations Management. Elwood S. Buffa, Rakesh K.
Sarin. Wiley. 8ª Edición. 1987.
10. Métodos Cuantitativos para la Toma de Decisiones en Administración.
Charles A. Gallagher. LTC. 1982.
11. Introducción a la Investigación de Operaciones. Jaime Enrique Varela.
Fondo Educativo Interamericano. 1982.
12. Teoría y Problemas sobre Métodos Cuantitativos en Administración. John
E. Ullmann. McGraw Hill. 1981.
13. Linear Programming in Industry: Theory and Applications, An Introduction.
Sven Dano. Springer-Verlag Wien. 1974.
14. Métodos y Modelos de la Investigación de Operaciones. Arnold Kaufmann.
Ed Continental. 1974.
15. Introduction to Linear and Nonlinear Programming. David G. Luenberger.
Addison Wesley Publishing Company. 1973.
16. Applied Linear Programming. Norman J. Driebeek. Addison-Wesley
Publishing Co. 1969.
17. Linear Programming. G. Hadley. Addison-Wesley. 1963.
18. Linear Programming: An Introductory Analysis. N. Paul Loomba. McGraw-
Hill Inc. 1a Edición. 1962.
19. Iniciación a la Organización y a la Investigación Operativa. Yves Muller.
Editores Técnicos Asociados. 1967.
20. Optimización en Ingeniería. Ralph W. Pike, Lautaro Guerra G. Alfaomega.
1989.
21. Linear and Combinatorial Programming. Katta G Murty. Wiley. 1a Edición.
1976.