INVESTIGACION DE

OPERACIONES I
UNIDAD I

HISTORIA
La primera actividad de Investigacin
de Operaciones se dio durante la Segunda
Guerra Mundial en Gran Bretaa, donde la
Administracin Militar llam a un grupo de
cientficos de distintas reas del saber para
que estudiaran los problemas tcticos y
estratgicos asociados a la defensa del pas.
El nombre de Investigacin de
Operaciones fue dado aparentemente porque
el equipo estaba llevando a cabo la actividad
de investigar operaciones (militares).

HISTORIA
Al trmino de la guerra y atrados
por los buenos resultados obtenidos por
los estrategas militares, los
administradores industriales empezaron a
aplicar las herramientas de la
Investigacin de Operaciones a la
resolucin de sus problemas que
empezaron a originarse debido al
crecimiento del tamao y la complejidad
de las industrias.

DEFINICION
La Investigacin de Operaciones es la
aplicacin por grupos interdisciplinarios
del mtodo cientfico a problemas
relacionados con el control de las
organizaciones o sistemas a fin de que se
produzcan soluciones que mejor sirvan a
los objetivos de toda la organizacin.

PROGRAMACION LINEAL
Es una de las principales ramas de la Investigacin
Operativa. En esta categora se consideran todos
aquellos modelos de optimizacin donde las
funciones que lo componen, es decir, funcin
objetivo y restricciones, son funciones lineales en
las variables de decisin.
Los modelos de Programacin Lineal por su
sencillez son frecuentemente usados para abordar
una gran variedad de problemas de naturaleza
real en ingeniera y ciencias sociales, lo que ha
permitido a empresas y organizaciones
importantes beneficios y ahorros asociados a su
utilizacin.

TIPOS DE MODELOS DE IO
El enfoque de la Investigacin de
Operaciones es el modelaje.
Un modelo es una herramienta que nos
sirve para lograr una visin bien
estructurada de la realidad.
La ventaja que tiene el sacar un modelo
que represente una situacin real, es que
nos permite analizar tal situacin sin
interferir en la operacin que se realiza, ya
que el modelo es como si fuera un
espejo de lo que ocurre.

TIPOS DE MODELOS DE IO
Para aumentar la abstraccin del mundo
real, los modelos se clasifican como
1) icnicos,
2) anlogos,
3) simblicos.

MODELOS
Los modelos icnicos son la representacin fsica,
a escala reducida o aumentada de un sistema real.
Los modelos anlogos esencialmente requieren la
sustitucin de una propiedad por otra con el fin de
permitir la manipulacin del modelo. Despus de
resolver el problema, la solucin se reinterpreta de
acuerdo al sistema original.
Los modelos ms importantes para la
investigacin de operaciones, son los modelos
simblicos o matemticos, que emplean un
conjunto de smbolos y funciones para representar
las variables de decisin y sus relaciones para
describir el comportamiento del sistema.

MODELO MATEMATICO
Un modelo matemtico comprende principalmente tres
conjuntos bsicos de elementos. Estos son:
1. Variables y parmetros de decisin. Las variables de
decisin son las incgnitas (o decisiones) que deben
determinarse resolviendo el modelo. Los parmetros son los
valores conocidos que relacionan las variables de decisin con
las restricciones y funcin objetivo. Los parmetros del
modelo pueden ser determinsticos o probabilsticos.
2. Restricciones. Para tener en cuenta las limitaciones
tecnolgicas, econmicas y otras del sistema, el modelo debe
incluir restricciones (implcitas o explcitas) que restrinjan las
variables de decisin a un rango de valores factibles.
3. Funcin objetivo. La funcin objetivo define la medida
de efectividad del sistema como una funcin matemtica de
las variables de decisin.
La solucin ptima ser aquella que produzca el mejor
valor de la funcin objetivo, sujeta a las restricciones.

Metodologa de la
Investigacin de
Operaciones

El proceso de la Investigacin de
Operaciones comprende las siguientes
fases:
1. Formulacin y definicin del problema.
2. Construccin del modelo.
3. Solucin del modelo.
4. Validacin del modelo.
5. Implementacin de resultados.

Mtodo grfico
El mtodo grfico se utiliza para
problemas de PL, representando
geomtricamente las restricciones,
condiciones tcnicas y objetivo.

El modelo se puede resolver en forma

grafica si tiene dos variables . Para
modelos con mas variables el mtodo
grafico es imprctico o imposible.

Cuando los ejes son relacionados con las

variables del problema, el mtodo es
llamado mtodo grfico en actividad.
Cuando se relacionan las restricciones
tecnolgicas se denomina mtodo grfico en
recursos.

Los pasos necesarios para realizar el mtodo son nueve:

1. graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan
todas las restricciones en forma simultnea.
2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en
primer trmino <= por (=) para cada restriccin, con lo cual se produce la ecuacin de una
lnea recta.
4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin
cuando se considera la desigualdad lo indica la direccin de la flecha situada sobre la lnea
recta asociada.
5. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen
todas las restricciones y por consiguiente, representa un punto factible.
6. Aunque hay un nmero infinito de puntos factibles en el espacio de soluciones, la
solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin
objetivo.
7. Las lneas paralelas que representan la funcin objetivo se trazan mediante la
asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual