UNIVERSIDAD PRIVADA TELESUP

Prefacio:

L
a Asignatura de Investigación de Operaciones es de naturaleza
practico – teórico, introduce en el análisis y planteamiento de los
problemas complejos de ingeniería donde la optimización es un
factor fundamental. Se formulan modelos matemáticos y se brindan las
principales técnicas de caracterización y resolución de estos modelos.
Se aprenderá a interpretar los resultados obtenidos con criterios
económicos, a través del uso del análisis de sensibilidad, como paso
previo a la aplicación real de la toma decisiones en las organizaciones.
Se complementará con el uso de software especializado para la
solución de los modelos matemáticos.
Considerando el manejo holístico de la investigación de
operaciones junto con las demás asignaturas de este
ciclo, entonces se buscara generar sinergia para
dar solución al problema según nuestra realidad
social.

Comprende cuatro unidades de aprendizaje:

 UNIDAD I: La Investigación de Operaciones y la Programación

Lineal.
 UNIDAD II: Análisis de Sensibilidad de los modelos de
Programación Lineal.

 UNIDAD III: Modelos de transporte, Asignación y Redes.

 UNIDAD IV: Programación de Proyectos y Programación no

lineal.

2
 UNIVERSIDAD PRIVADA TELESUP

Estructura de los Contenidos

MODELOS DE PROGRAMACIÓN
LA INVESTIGACION ANÁLISIS DE
SENSIBILIDAD DE TRANSPORTE, DE PROYECTOS Y
DE OPERACIONES Y
LOS MODELOS DE ASIGNACIÓN Y PROGRAMACIÓN
LA PROGRAMACION
PROGRAMACIÓN REDES LINEAL
LINEAL
LINEAL

Análisis de Sensibilidad Programación de

Investigación de de los términos Modelos de Proyecto con tiempos
operaciones Independientes en transporte de actividad
situación de conocidos
maximización

Modelos de Métodos de solución Programación de

Programación Lineal de Modelos de Proyectos con
Análisis de la Transporte tiempos inciertos de
solución por la actividades
computadora

Consideración de los
Método Simplex Programación Lineal Modelos de intercambios de
Entera Asignación tiempo y costo

Programación no
Uso del Software El Primal - Dual Modelos de Redes lineal

La competencia que el estudiante debe lograr al final de la asignatura es:

“Analiza la realidad, capta y describe un problema,

representándolo en un modelo matemático como de
redes, de transporte, de asignación de recursos, para
realizar predicciones, demostrando coherencia y actitud crítica
en sus planteamientos, valorando la importancia de las
herramientas de optimización matemática y de la
investigación de operaciones”

3
 UNIVERSIDAD PRIVADA TELESUP
Índice del Contenido
I. PREFACIO 02
II. DESARROLLO DE LOS CONTENIDOS 05-154
UNIDAD DE APRENDIZAJE 1:La Investigación de Operaciones y la Programación Lineal 05- 42
1. Introducción 06
a. Presentación y contextualización 06
b. Competencia (logro) 06
c. Capacidades 06
d. Actitudes 06
e. Ideas básicas y contenido 06
2. Desarrollo de los temas 07-38
a. Tema 01:Investigación de Operaciones 07
b. Tema 02:Modelos de Programación Lineal 15
c. Tema 03:Método Simplex 22
d. Tema 04:Uso del Software 29
3. Lecturas recomendadas 39
4. Actividades y ejercicios 39
5. Ejercicios de autoevaluación 40
6. Resumen 42
UNIDAD DE APRENDIZAJE 2:Análisis de Sensibilidad de los modelos de Programación Lineal 43-71
1. Introducción 44
a. Presentación y contextualización 44
b. Competencia (logro) 44
c. Capacidades 44
d. Actitudes 44
e. Ideas básicas y contenido 44
2. Desarrollo de los temas 45-68
a. Tema 01: Análisis de sensibilidad de los términos independientes en situación de 45
maximización
b. Tema 02: Análisis de la solución por la computadora 51
c. Tema 03: Programación Lineal Entera 58
d. Tema 04: El Primal – Dual 63
3. Lecturas recomendadas 69
4. Actividades y ejercicios 69
5. Ejercicios de autoevaluación 71
6. Resumen 73
UNIDAD DE APRENDIZAJE 3:Modelos de Transporte, Asignación y Redes 74-114
1. Introducción 75
a. Presentación y contextualización 75
b. Competencia (logro) 75
c. Capacidades 75
d. Actitudes 75
e. Ideas básicas y contenido 75
2. Desarrollo de los temas 76-108
a. Tema 01 Modelos de Transporte 76
b. Tema 02: Método de solución de modelos de transportes 85
c. Tema 03: Modelos de Asignación 95
d. Tema 04: Modelos de Redes 103
3. Lecturas recomendadas 109
4. Actividades y ejercicios 109
5. Ejercicios de autoevaluación 112
6. Resumen 114
UNIDAD DE APRENDIZAJE 4:Programación de Proyectos y Programación no lineal 115-147
1. Introducción 116
a. Presentación y contextualización 116
b. Competencia (logro) 116
c. Capacidades 116
d. Actitudes 116
e. Ideas básicas y contenido 116
2. Desarrollo de los temas 117-151
a. Tema 01: Programación de Proyecto con tiempos de actividad conocidos 117
b. Tema 02: Programación de Proyectos con tiempos inciertos de actividades 130
c. Tema 03: Consideración de los intercambios de tiempo y costo 137
d. Tema 04: Programación no lineal 143
3. Lecturas Recomendadas 148
4. Actividades y ejercicios 148
5. Ejercicios de autoevaluación 149
6. Resumen 151
III. GLOSARIO 152
IV. FUENTES DE INFORMACIÓN 153
V. SOLUCIONARIO 154

4
UNIVERSIDAD PRIVADA TELESUP

5
 UNIVERSIDAD PRIVADA TELESUP
Introducción
a) Presentación y contextualización
Los temas que se tratan en la presente Unidad, tienen por finalidad que el
estudiante desarrolle y ejecute la optimización de los modelos matemáticos a
través del método grafico. Método simples y el uso de los software adecuados de
solución durante su proceso de formación profesional y contribuyan en el logro de
su perfil profesional.

b) Competencia
Define, planifica y genera la optimización de los modelos matemáticos
usando los diferentes métodos de solución.

c) Capacidades
1. Planifica sus metas de aprendizaje y analiza los diferentes métodos de
solución de optimización de los modelos matemáticos.
2. Aplica y genera el óptimo del modelo matemático y utiliza el método gráfico.
3. Aplica y genera el óptimo del modelo matemático y el método simplex.
4. Aplica y genera la optimización del modelo matemático y utiliza el software
Lingo, Tora, Glp.

d) Actitudes
 Disposición emprendedora.
 Respeto a las normas de convivencia.
 Sentido de Organización.
 Perseverancia en las tareas.

e) Presentación de ideas básicas y contenido esenciales de la Unidad.

La Unidad de Aprendizaje 1: La Investigación de Operaciones y la
Programación Lineal; comprende los siguientes temas:

TEMA 01: Investigación de Operaciones.

TEMA 02: Modelos de Programación Lineal.
TEMA 03: El Método Simplex.
TEMA 04: Uso del Software.

6
 UNIVERSIDAD PRIVADA TELESUP

Investigación TEMA 1
de
Operaciones
Competencia:
Planificar sus metas de aprendizaje y analiza
los diferentes métodos de solución de
optimización de los modelos matemáticos.

7
 UNIVERSIDAD PRIVADA TELESUP
Desarrollo de los Temas

Tema 01: Investigación de Operaciones

a) INVESTIGACIÓN DE OPERACIONES

Algunas Definiciones

La investigación de operaciones puede definirse como

un conjunto de métodos y técnicas científicas que,
aplicados a problemas relacionados con la operación de
sistemas, trataran de dar soluciones óptimas.

En la actualidad, la Investigación Operativa se estudia como una ciencia de alta

gerencia, ya que es una de las más útiles herramientas con las que cuenta un
ejecutivo para buscar mejores soluciones a problemas que afectan a la
organización como un todo.

La Investigación Operativa, es caracterizada por el uso de los modelos

matemáticos para proveer una guía a los gerentes para tomar decisiones
efectivas dentro del estado actual de la información o en buscar información
adicional si el conocimiento actual es insuficiente para alcanzar una decisión
adecuada. (Bradley)

Departamento de Producción

Su principal objetivo es lograr una mayor

producción al menor costo posible, por eso
desea poder hacer largas corridas de
producción a fin de disminuir el costo
asociado con el ajuste y adaptación del
equipo a un nuevo producto.

8
 UNIVERSIDAD PRIVADA TELESUP

Departamento de Ventas

Su principal objetivo es aumentar las ventas, luego

desea tener un inventario bastante
variado para poder cubrir en forma
inmediata cualquier pedido, hasta de
productos de demanda muy eventual.

Departamento de Administración

El Departamento de Administración desea reducir el inventario a un mínimo

indispensable, lo cual choca con los deseos del Dpto. de producción y el Dpto. de
ventas.

Departamento de Personal

Su principal objetivo es de mantener en alto la moral del

personal, lo cual influye directamente en la productividad, y
mantener un alto grado de entrenamiento.

b) EL ANALISTA DE OPERACIONES

 Investigar los parámetros a emplear en el modelo existente para

determinar su validez.
 Imaginación, para buscar soluciones lógicas a los múltiples problemas
tanto como técnicos como administrativos.
 Habilidad para descubrir las condiciones importantes del problema.
 Conocimiento técnico en todas las etapas de la investigación para aplicar
el modelo adecuado.
 Laboriosidad y sentido de responsabilidad.
 Facilidad de expresión oral y escrita.

 Habilidad para trabajar en equipos.

9
 UNIVERSIDAD PRIVADA TELESUP

c) FASES DE ESTUDIO DE INVESTIGACIÓN OPERATIVA

Construcción del modelo matemático

Es una representación de algún ente (tal como Objeto,

evento, proceso, sistema, imagen, etc.) que es empleado
principalmente con propósito de predicción y
control.
Mediante la construcción del modelo se
pretende hacer posible, o facilitar, la
determinación de cómo cambios en uno o más
de los aspectos, variables o propiedades del
ente modelado, afectan los otros aspectos o al
ente en su totalidad.

Obtención de la solución

La selección del procedimiento por emplear para

obtener del modelo una solución al problema dependerá de
las características del modelo. Los procedimientos de
solución pueden ser clasificados en Analíticos y
Numéricos, muchas veces ninguno de los dos
podrá aplicarse sin la ayuda de las técnicas de
Montecarlo o Simulación en la evaluación de
algunos términos de la ecuación.

d) MODELOS MATEMÁTICO

La esencia de la Investigación Operativa es el enfoque de la construcción de

modelos, el que es un intento para capturar los rasgos más significativos de la
decisión que está bajo consideración por medio de la abstracción.
Lo modelos que usa la Investigación Operativa, son matemáticos.
Los modelos son representaciones simplificadas del mundo real.

10