Universidad Tcnica Latinoamericana

FACULTAD DE CIENCIAS ECONOMICAS.

ESCUELA DE ADMINISTRACION DE EMPRESAS.

MATERIA:
INVESTIGACION DE OPERACIONES
PROYECTO:
RESUMEN
.
CATEDRATICO:
ING. GIOVANNI LUCERO

ALUMNA:
EIMI MARIEL HERNANDEZ RAMOS

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)
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.
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.
TIPOS DE MODELOS DE IO
Para aumentar la abstraccin del mundo real, los modelos se clasifican como

icnicos,
anlogos,
simblicos.

MODELOS
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
2. Restricciones. Para tener en cuenta las limitaciones tecnolgicas,
econmicas y otras del sistema, el modelo debe incluir restricciones
3. Funcin objetivo. La funcin objetivo define la medida de efectividad del
sistema como una funcin matemtica de las variables de decisin.
Metodologa de la Investigacin de Operaciones
El proceso de la Investigacin de Operaciones comprende las siguientes fases:

Formulacin y definicin del problema.

Construccin del modelo.
Solucin del modelo.
Validacin del modelo.
Implementacin de resultados.

Mtodo grfico
El mtodo grfico se utiliza para problemas de PL, representando
geomtricamente las restricciones, condiciones tcnicas y objetivo.
Los pasos necesarios para realizar el mtodo
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 crece o decrece el valor de la funcin objetivo

NATURALEZA DE LA INVESTIGACIN DE OPERACIONES

La investigacin de operaciones se aplica a problemas que se refieren a la
conduccin y coordinacin de operaciones (o actividades) dentro de una
organizacin
EL GRUPO INTERDISCIPLINARIO

El principal razones de la existencia de grupos de investigacin de operaciones

es que la mayor parte de los problemas de negocios tienen mltiples aspectos
analicen mejor por los que tienen el adiestramiento necesario en los campos
apropiados.
QU ES 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 la
organizacin.
Aspectos a rescatar de la definicin:

La complejidad de los problemas que se presentan en las

organizaciones ya no encajan en una sola disciplina del conocimiento,
se han convertido en multidisciplinario por lo cual para su anlisis y
solucin se requieren grupos compuestos por especialistas de diferentes
reas del conocimiento

La investigacin de operaciones es la aplicacin de la metodologa

cientfica a travs de modelos matemticos, primero para representar al
problema y luego para resolverlo

METODOLOGA DE LA I de O
1. Esto incluye determinar los objetivos apropiados, las restricciones sobre
lo que se puede hacer, las interrelaciones del rea bajo estudio con otras
reas de la organizacin, los diferentes cursos de accin posibles, los
lmites de tiempo para tomar una decisin, etc.
2. Formulacin de un modelo matemtico: La forma convencional en que la
investigacin de operaciones realiza esto es construyendo un modelo
matemtico que represente la esencia del problema. debe ser menos
complejo que el problema real, es una aproximacin abstracta de la
realidad con consideraciones y simplificaciones que hacen ms

manejable el problema y permiten evaluar eficientemente las alternativas

de solucin
3. Obtencin de una solucin a partir del modelo: La seleccin del mtodo
de solucin depende de las caractersticas del modelo. Los
procedimientos de solucin pueden ser clasificados en tres tipos: a)
analticos, que utilizan procesos de deduccin matemtica; b)
numricos, que son de carcter inductivo y funcionan en base a
operaciones de prueba y error; c) simulacin, que utiliza mtodos que
imitan o, emulan al sistema real, en base a un modelo.
4. Prueba del modelo: debe probarse exhaustivamente para intentar
identificar y corregir todas las fallas que se puedan presentar
5. Validacin del modelo: obtenerse un mejor conocimiento de la validez
del modelo variando los valores de los parmetros de entrada y/o de las
variables de decisin, y comprobando que los resultados de modelo se
comporten de una manera factible.
6. Establecimiento de controles sobre la solucin: Esta fase consiste en
determinar los rangos de variacin de los parmetros dentro de los
cuales no cambia la solucin del problema. Es necesario generar
informacin adicional sobre el comportamiento de la solucin debido a
cambios en los parmetros del modelo. Usualmente esto se conoce
como anlisis de sensibilidad
7. Implantacin de la solucin: 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

NORMAS PARA LOGRAR XITO EN LA I de O

El xito del empleo de la I de O es el de un enfoque de solucin de

problemas y no una coleccin asociada de mtodos cuantitativos.

La I de O es relativamente costosa, lo que significa que no debe

emplearse en todos los problemas, sino tan slo en aquellos en que las
ganancias sea mayores que los costos.

Para llegar a hacer un uso apropiado de la I de O, es necesario primero

comprender la metodologa para resolver los problemas, as como los
fundamentos de las tcnicas de solucin para de esta forma saber
cundo utilizarlas o no en las diferentes circunstancias.

LIMITACIONES DE LA I de O:

Frecuentemente es necesario hacer simplificaciones del problema

original para poder manipularlo y tener una solucin.

La mayora de los modelos slo considera un solo objetivo y

frecuentemente en las organizaciones se tienen objetivos mltiples.

Existe la tendencia a no considerar la totalidad de las restricciones en un
problema prctico, debido a que los mtodos de enseanza y
entrenamiento dan la aplicacin de esta ciencia centralmente se basan
en problemas pequeos para razones de ndole prctico, por lo que se
desarrolla en los alumnos una opinin muy simplista e ingenua sobre la

aplicacin de estas tcnicas a problemas reales.

Rara vez se realizan anlisis costo-beneficio de la implantacin de
soluciones definidas por medio de la I de O, en ocasiones los beneficios
potenciales se ven superados por los costos ocasionados por el
desarrollo e implantacin de un modelo.

Introduccin a la Programacin lineal:

Este problema incluye elegir el nivel de ciertas actividades que compiten por
recursos escasos necesarios para realizarlas.
El adjetivo lineal significa que todas las funciones matemticas del modelo
deber ser funciones lineales. As, la programacin lineal trata la planeacin de
las actividades para obtener un resultado ptimo.

MODELO GENERAL DE PL
Los trminos clave son recursos y actividades, en donde m denota el nmero
de distintos tipos de recursos que se pueden usar y n denota el nmero de
actividades bajo consideracin.
Estructura de un modelo de PL:

Funcin objetivo. Consiste en optimizar el objetivo que persigue una

situacin la cual es una funcin lineal de las diferentes actividades del

problema, la funcin objetivo se maximizar o minimiza.

Variables de decisin. Son las incgnitas del problema. La definicin de
las variables es el punto clave y bsicamente consiste en los niveles de
todas las actividades que pueden llevarse a cabo en el problema a

formular.
Restricciones Estructurales. Diferentes requisitos que debe cumplir
cualquier solucin para que pueda llevarse a cabo, dichas restricciones
pueden ser de capacidad, mercado, materia prima, calidad, balance de

materiales, etc.
Condicin tcnica. Todas las variables deben tomar valores positivos, o
en algunos casos puede ser que algunas variables tomen valores
negativos.