INVESTIGACIÓN DE OPERACIONES I

Docente: Fabio Trochez Herrera

Contacto: ftrochez@uceva.edu.co
Teléfono: 2242202 ext 207

Facultad de ingeniería
 Presentación

Objetivo General
Al finalizar el curso el estudiante estará en capacidad de construir modelos matemáticos para facilitar la toma de
decisiones en situaciones hipotéticas y reales

Objetivos Específicos
• Identificar situaciones (de estudio y profesionales) en las cuales las técnicas y los modelos
estudiados en el curso sean aplicables.
• Formular los modelos matemáticos correspondientes.
• Solucionarlos utilizando algoritmos manuales y computarizados.
• Interpretar y aplicar las soluciones obtenidas con el uso de los modelos
Evaluación
 Contenido
UNIDAD CONTENIDO
PROGRAMACIÓN LINEAL
• Introducción a la investigación de operaciones
• Características de los problemas de programación lineal
• Definir los diferentes modelos de optimización
•
UNO Plantear de manera algebraica un modelo de
programación lineal
• Resolver gráficamente problemas de programación lineal
de dos variables
• Resolver modelos de programación lineal de más de dos
variables
• Resolver problemas de programación lineal mediante el
método Simplex

Realizar análisis de sensibilidad a partir de los resultados

obtenidos en la resolución de problemas de programación
lineal
 Contenido
UNIDAD CONTENIDO
MODELOS DE TRANSPORTE Y ASIGNACIÓN.

• Regla de la esquina norte

• Problemas de trasporte de maximización.

DOS
• Problema de asignación

• El método Húngaro

• Voguel

• Costo mínimo

• Problemas de asignación de maximización

 Contenido
UNIDAD CONTENIDO
SOLVER EXCEL

QM FOR WINDOWS

TRES PHP SIMPLEX

GEOGEBRA
 PROYECTO INTEGRADOR
Objetivo
Diseñar modelos que permitan contribuir a la solución de problemas empresariales, y faciliten la toma de decisiones.

FECHA Puntos Guía

1-5 guía proyecto

1-6

Entrega de informe con ajustes

Semana de sustentaciones
¿Qué es la investigación de operaciones?
Antecedentes históricos

Elección del tipo y cantidad de material

bélico a fabricar con recursos limitados.

Cómo asignar el material bélico y el

personal a los distintos frentes de batalla.

Cómo trasportar estos materiales.

Cómo desplegar el equipo de aviones y

tanques de guerra.
Antecedentes históricos
Antecedentes históricos
 Antecedentes históricos
FREDERIC TAYLOR efectuó los primeros estudios de Investigación de
Operaciones(IO) sobre optimización de tiempo y ubicación de
máquinas a comienzos del siglo XX.

En la misma época A.ERLANG, trabajando para la empresa telefónica

danesa en Copenhague, estudió los tiempos de espera de los usuarios,
dando origen al tema de líneas de e spera y efectuando un importante
aporte a la ingeniería telefónica.

La carta GANTT fue inventada por HENRY GANTT en 1918; esta carta
permite coordinar varias actividades (con un objetivo final común),
realizadas por diversas personas. Podemos decir que es antecesora de
los más poderosos modelos CPM-PERT y PROJECT.
 Antecedentes históricos

La aparición de computadores y disponibilidad

de programas (software) han permitido desde
la década de los cincuenta una gran difusión
de la IO.

Considerando que las operaciones en una

empresa (producción, marketing, recursos
humanos, finanzas, etc.) se ejecutan todos los
días, pequeños ahorros de tiempo, mano de
obra, maquinaria, materiales, etc. producirán
ahorros significativos en el largo plazo.
ALGORITMO
 Metodología de la investigación de operaciones

1. Definir el problema Definir el problema es crucial ya que afectará en

forma significativa la relevancia de las
conclusiones del estudio.

Incluye:
• objetivos apropiados,
• restricciones,
• interrelaciones,
• acciones posibles,
• límites de tiempo para toma de decisiones.
 2. Formulación de un modelo matemático

La forma en que la investigación de operaciones opera es

construyendo un modelo matemático que represente el
problema.
Un modelo siempre debe ser:
menos complejo que el problema real
una aproximación abstracta de la realidad con consideraciones y
simplificaciones que hacen más manejable el problema
permita evaluar eficientemente las alternativas de solución.
 3. Obtención de una solución a partir del modelo

Resolver un modelo consiste en

encontrar los valores de las
variables dependientes, con el
propósito de optimizar, si es
posible, o mejorar la eficiencia o la
efectividad del Sistema dentro de
los objetivos y las restricciones del
problema.
 Obtención de una solución a partir del modelo

La selección del método de solución depende de las características del modelo. Los
procedimientos de solución pueden ser clasificados en tres tipos:
Obtención de una solución a partir del modelo
 4. Prueba del modelo

Antes de usar el modelo debe probarse exhaustivamente para intentar identificar y

corregir todas las fallas que se puedan presentar
 5. Validación del modelo

Es importante que todas las

expresiones matemáticas
sean consistentes en las
dimensiones de las
unidades que emplean.
 6. Establecimiento de controles sobre la solución

Determinar los rangos de variación de los parámetros dentro de

los cuales no cambia la solución del problema.

Es necesario generar información adicional sobre el

comportamiento de la solución debido a cambios en los
parámetros del modelo. Usualmente esto se conoce como
ANÁLISIS DE SENSIBILIDAD.
 7. Implantación de la solución

El paso final se inicia con el proceso de "vender“ los

hallazgos que se hicieron a lo largo del proceso a los
ejecutivos o tomadores de decisiones.
 LIMITACIONES DE I. O.

1. Frecuente mente es necesario hacer simplificaciones.

2.La mayoría de los modelos solo considera un solo objetivo.

3.Existe la tendencia a no considerar la totalidad de las

restricciones en un problema práctico
Modelos conocidos
 GRACIAS

Facultad de
ingeniería

”POR UNA UCEVA MAS GRANDE”