INTRODUCCION:

DEFINICIONES

Origen y Evolucin de Investigacin Operativa

Las primeras actividades formales de investigacin de operaciones

(IO) se iniciaran en Inglaterra durante la Segunda Guerra Mundial, cuando
un equipo de cientficos empez a tomar decisiones, con respecto a la mejor
utilizacin del material blico. Al trmino de la guerra, las ideas formadas en
operaciones militares se adoptaron para mejorar la eficiencia y productividad
en el sector civil. En si la historia no se escribe con exactitud, pero si se
pueden recopilar hechos que describe de alguna manera la evolucin
conocida de acuerdo a los escritos, estudios e investigaciones encontradas
las tcnicas utilizadas en la aplicacin de la (IO) conducen al pasado siglo
xx, pero tambin al pasado siglo remoto, siglos de antes como antecedentes.
(Taha, Handy A. 2012)

Optimizacin

Es la mejor forma de hacer algo buscando la mejor forma, es decir buscar

mejores resultados, mayor eficiencia o mejor eficiencia en el desempeo del
trabajo. (Taha, Handy A. 2012)

Tcnica de Formulacin de Modelos

No se cuenta con una tcnica general nica para resolver todos los
modelos que pueden surgir en la prctica la tcnica ms importante es la:

Programacin lineal: est diseada para modelos con funciones objetivos y

restricciones lineales

Programacin entera: en la cual la variable asumen valores enteros.

Programacin dinmica: en la cual el modelo original puede descomponerse

en subproblemas ms pequeos y manejables.

Programacin de red: en la cual el problema puede modelarse como una

red.

Programacin no lineal: en la cual las funciones del modelo son no lineales.

(Taha, Handy A. 2012)

Metodologa de la Investigacin de Operaciones

El enfoque de problemas es un sistema es caracterstico en la I.O

consistente en examinar toda el rea que es responsabilidad del
administrador y no una en particular, esto permite que el grupo de
investigacin de operaciones observe los efectos de acciones fuera del rea
de localizacin del problema, lo que puede permitir resolver el problema
verdadero y no solo sus sntomas , adems debe incluirse una base
cuantitativa o modelo parar la toma de decisiones en la solucin del
problema, pero en algunos casos, las respuestas dadas por la computacin
conducirn a la necesidad de ciertas modificaciones que refleja la tutora ,
condicin del negocio o bien ser una gua a seguir por el administrador.
(Taha, Handy A. 2012)

Modelo de Programacin Lineal

Un modelo de programacin lineal de 2 variables es aquel que se nos

presenta cuando queremos optimizar a un proceso en el cual se relacionen
dos variables las cuales influyen directamente en el resultado de estudio.
(Taha, Handy A. 2012)

Mtodo de solucin grafica (Programacin Lineal) Calculo de la funcin

objetivo

Inicialmente se dibuja el sistema de coordenadas asociando a un eje la

variable X y al otro Y.

Se marca en dichos ejes una escala numrica apropiada a los valores que
pueden tomar las variables de acuerdo a las restricciones del problema.

Se dibuja la recta que se tiene al considerar la restriccin como igualdad.

La regin factible es la interseccin de las regiones delimitadas tanto para el

conjunto de restricciones como para las condiciones de no negatividad de
las variables, es decir por ambos ejes de coordenadas. (Taha, Handy A.
2012)

Mtodo Simplex

Es un mtodo analtico de solucin de problemas de programacin lineal

capaz de resolver modelos ms complejos que los resueltos mediante el
mtodo grafico sin restriccin en el nmero de variables.

El mtodo simplex es un mtodo literativo que permite ir mejorando la

solucin en cada paso. La razn matemtica de esta mejora radica en que el
mtodo consiste en caminar del vrtice de un poliedro a un vrtice vecino de
manera que aumenta o disminuya. (Segn el contexto de la funcin objetivo
sea maximizar o minimizar), dado que el nmero de vrtices que presenta un
poliedro solucin es finito siempre se hallara solucin. (Taha, Handy A. 2012)
Calculo de la Funcin Objetivo

Un modelo objetivo es la ecuacin que ser optimizada dadas las

limitaciones o restricciones determinadas con diferentes variables que
necesitan ser minimizadas o maximizadas. (Taha, Handy A. 2012)

Aplicacin del Programa Computarizado Solver

Con solver puede buscarse el valor ptimo para una frmula de celda,
denominada celda objetivo en una hoja de clculo. Este programa funciona
con un grupo de celdas que estn relacionadas directa o indirectamente con
la frmula de la celda objetivo. (Taha, Handy A. 2012)

Solucin del Modelo de Maximizacin o Minimizacin