Investigacin de

Operaciones

MSc. Jenny Gutierrez Lopez

II Trmino 2017-2018

INDG1004
Paralelo 2
Programa del Curso

1. Introduccin a la investigacin de operaciones

2. Introduccin a la programacin lineal

3. Solucin de problemas de programacin lineal: Mtodo simplex

4. Solucin informtica de los problemas de programacin lineal

5. Dualidad y anlisis de sensibilidad

6. Programacin entera mixta

Resumen de la Unidad
Introduccin a la Investigacin de Operaciones

1. Orgenes de la Investigacin de Operaciones

2. Naturaleza de la Investigacin de Operaciones

3. Efecto de la Investigacin de Operaciones

4. Clasificacin de los modelos de programacin matemtica

Objetivos de Aprendizaje

1. Argumentar la importancia de la aplicacin de la Investigacin de Operaciones en

los distintos mbitos empresariales para promover su aplicacin en entornos
industriales.

2. Distinguir las caractersticas y aplicaciones de los diferentes tipos de modelos de

programacin matemtica para su correcta aplicacin dentro de las organizaciones.
1. Orgenes de la Investigacin de Operaciones
Antecedentes
Revolucin Industrial:
Pequeas tiendas han evolucionado a corporaciones de mil millones de dlares
Incremento de la fuerza de trabajo y segmentacin de responsabilidades

Este crecimiento genera ciertos problemas

Dificultad de ver la organizacin como un todo para alinear sus objetivos

Dificultad de asignar los recursos disponibles para las actividades varias, de tal manera
que sea lo mas efectivo posible para la organizacin como un todo

Estos problemas y la necesidad de buscar las soluciones factibles para resolverlos son lo
que provee un ambiente para el surgimiento de la Investigacin de Operaciones (IO)
1. Orgenes de la Investigacin de Operaciones
Segunda Guerra Mundial (WW II)

Investigacin de operaciones militares

Agrupacin de soldados
Asignacin de recursos: agua,
alimentos (escasos durante la
guerra)
Cercanas de centros de recursos,
vas de transporte, etc.
Involucramiento de cientficos de varias ramas
para aplicar el mtodo cientfico para solucin de
problemas militares estratgicos y tcticos.
1. Orgenes de la Investigacin de Operaciones

Despus de la guerra
El xito de la aplicacin de la investigacin de operaciones durante la guerra, estimul a ex
tenderla a otros mbitos distintos a los militares.

Boom industrial
Complejidad y especializacin de las organizaciones
Los cientficos que trabajaron en equipos de IO durante la guerra identificaron que es
tos problemas en organizaciones eran similares a los militares pero en un contexto disti
nto.
Avances en el rea de IO fueron obtenidos durante este tiempo.
Por ejemplo:
George Dantzig desarroll el mtodo simplex para
resolucin de problemas de programacin lineal. Este
mtodo fue publicado en 1947.
1. Orgenes de la Investigacin de Operaciones
La Revolucin de las Computadoras
Los problemas de IO requieren de clculos extensos.

Computadoras requeridas para resolver problemas mas complejos, hacer clculos

aritmticos miles de veces ms rpido que una persona

Desarrollo de computadores con software especializados para IO. (1980s)

2. Naturaleza de la Investigacin de Operaciones

La investigacin de operaciones se aplica a problemas relacionados a la conduccin y

coordinacin de operaciones (o actividades) dentro de una organizacin.

IO tiene diversas aplicaciones:

Manufactura
Transporte
Planeacin Financiera
Telecomunicaciones
Servicios de salud
Construccin
Etc
2. Naturaleza de la Investigacin de Operaciones

La IO intenta encontrar la mejor solucin (o solucin factible), para resolver el problema.

Mediante el modelamiento matemtico de la situacin que sea una representacin lo

suficientemente cercana a la realidad, de tal manera que las soluciones obtenidas sean
vlidas.

La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del

mtodo cientfico para resolver problemas relacionados con el control de las
organizaciones o sistemas, a fin de que se implementen soluciones que mejor
sirvan a los objetivos de la organizacin.
3. Efecto de la Investigacin de Operaciones

La investigacin de operaciones ha tenido un gran impacto en el mejoramiento de la

eficiencia de varias organizaciones alrededor del mundo.

En este proceso, la IO ha hecho grandes contribuciones para incrementar la productividad

de las economas en varios pases.

Ahorros anuales
Mejoramiento del servicio al cliente
Mejoramiento de control gestin
4. Clasificacin de los modelos de programacin
matemtica
Modelos prescriptivos o de optimizacin

Los modelos de este tipo dictan el comportamiento para una organizacin que le
permitir a sta alcanzar mejor sus metas.

Elementos de un modelo prescriptivo:

Funcin objetivo: lo que se desea maximizar o minimizar

Variables de decisin: cuyos valores estn bajo nuestro control e influyen en el

desempeo del sistema

Restricciones: con respecto a las variables de decisin, estas variables permiten

slo ciertos valores en la mayora de las situaciones
4. Clasificacin de los modelos de programacin
matemtica
Modelos prescriptivos o de optimizacin

Ejemplo:
4. Clasificacin de los modelos de programacin
matemtica
Modelos Estticos y Dinmicos

Modelo Esttico: Las variables de decisin no requieren sucesiones de

decisiones para periodos mltiples. Se resuelve un problema luego de un
solo intento, cuyas soluciones dictan valores ptimos de las variables de
decisin en todos los puntos de tiempo.

Modelo Dinmico: Variables de decisin s requieren sucesiones de

decisiones para periodos mltiples.
4. Clasificacin de los modelos de programacin
matemtica
Modelos Lineales y no Lineales
Modelo Lineal: Las variables en la
funcin objetivo y en las restriccion
es de un modelo de optimizacin
estn multiplicadas por constantes
y acomodadas en forma de suma
(combinacin lineal).

Modelo no Lineal: Las variables

en la funcin objetivo y en las
restricciones de un modelo de
optimizacin no son una
combinacin lineal.
4. Clasificacin de los modelos de programacin
matemtica
Modelos Enteros y no Enteros

Modelo Entero: cuando una o ms variables de decisin deben ser enteros.

Ejemplo: Nmero de trabajadores que laboran en un restaurante.

Modelo no Entero: cuando todas las variables de decisin son libres para
asumir valores fraccionarios. Ejemplo: Presin, temperatura, velocidad, etc.
4. Clasificacin de los modelos de programacin
matemtica
Modelos Determinsticos y Estocsticos

Modelo Determinsticos: Para cualquier valor de las variables de decisin,

se conoce con certeza el valor de la funcin objetivo y si las restricciones se
cumplen o no.

Modelo Estocsticos: Para cualquier valor de las variables de decisin, no

se conoce con certeza la funcin objetivo y si cumple o no las restricciones.
El proceso de construccin de los siete pasos

1. Plantear el problema
2. Observar el sistema
3. Formular un modelo matemtico del problema
4. Verificar el modelo
5. Seleccin de una alternativa apropiada
6. Presentacin de los resultados y conclusiones al tomador de decisiones
7. Implementacin y evaluacin de recomendaciones
Preguntas?
Conclusiones
Qu aprendimos hoy?

.
Conclusiones
Qu aprendimos hoy?

La IO ser origin en la segunda guerra mundial

La investigacin de operaciones ha tenido un gran impacto en el mejoramiento de la

eficiencia de varias organizaciones alrededor del mundo.

El proceso de construccin de un problema de IO involucra 7 pasos

Existen varios modelos de programacin matemtica, se utilizan dependiendo de las

variables que se utilicen
Prxima clase

2. Introduccin a la programacin lineal