INSTITUTO TECNOLGICO SUPERIOR PURHPECHA

SISTEMA DE EDUCACIN A DISTANCIA EAD

INGENIERA EN SISTEMAS COMPUTACIONALES








Unidad 1
Programacin Lineal
Actividad 1
Investigacin documental


NOMBRE DEL ALUMNO:
Miguel ngel Galvn Campos
NUMERO DE CONTROL:
(A133267)
NOMBRE DEL PROFESOR:
Ing. Salvador Barriga Rodrguez
NOMBRE DE LA ASIGNATURA:
Investigacin de Operaciones

Chern Michoacn A 30-08-2014
Investigacin documental

INVESTIGACIN DE OPERACIONES

Orgenes de la Investigacin de Operaciones
El inicio de la Investigacin de Operaciones se remonta a la poca de la Segunda Guerra
Mundial en donde surgi la necesidad urgente de asignar recursos escasos a las diferentes
operaciones militares y a las actividades dentro de cada operacin, en la forma ms efectiva,
es por esto, que las administraciones militares americana e inglesa hicieron un llamado a un
gran nmero de cientficos para que aplicaran el mtodo cientfico a los problemas
estratgicos y tcticos, a dichos cientficos se les pidi que hicieran investigaciones sobre las
operaciones militares. Todo el esfuerzo de este equipo de cientficos (que fueron el primer
equipo de Investigacin de Operaciones) logr el triunfo de muchas batallas.
Luego de terminar la guerra, el xito de la Investigacin de Operaciones en las actividades
blicas gener un gran inters en sus aplicaciones fuera del campo militar.
Desde la dcada de 1950, se haba introducido el uso de la Investigacin de Operaciones en
la industria, los negocios y el gobierno, desde entonces, esta disciplina se ha desarrollado con
rapidez.
Un factor importante de la implantacin de la Investigacin de Operaciones en este periodo es
el mejoramiento de las tcnicas disponibles en esta rea. Muchos de los cientficos que
participaron en la guerra, se encontraron a buscar resultados sustanciales en este campo; un
ejemplo sobresaliente es el mtodo Simplex para resolucin de problemas de Programacin
Lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas utilizadas en
la Investigacin de Operaciones como la Programacin Lineal, la Programacin Dinmica,
Lneas de Espera y Teora de Inventarios fueron desarrolladas al final de los aos 50.
Un segundo factor importante para el desarrollo de este campo fue el advenimiento de la
revolucin de las computadoras. Para manejar los complejos problemas relacionados con esta
disciplina, generalmente se requiere un gran nmero de clculos que llevarlos a cabo a mano
es casi imposible. Por lo tanto el desarrollo de la computadora digital, fue una gran ayuda para
la Investigacin de Operaciones.
En la dcada de los 80 con la invencin de computadoras personales cada vez ms rpidas y
acompaadas de buenos paquetes de Software para resolver problemas de Investigacin de
Operaciones esto puso la tcnica al alcance de muchas personas. Hoy en da se usa toda una
gama de computadoras, desde las computadoras de grandes escalas como las computadoras
personales para la Investigacin de Operaciones.

Definicin de Investigacin de Operaciones
La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo,
de un problema de decisin con la restriccin de recursos limitados.
Como tcnica para la resolucin de problemas, investigacin de operaciones debe
visualizarse como una ciencia y como un arte.
Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas
de decisin adecuada.
Como Arte debido al xito que se alcanza en todas las fases anteriores y posteriores a la
solucin de un modelo matemtico, depende de la forma apreciable de la creatividad y la
habilidad personal de los analistas encargados de tomar las decisiones.
En un equipo de Investigacin de Operaciones es importante la habilidad adecuada en los
aspectos cientficos y artsticos de Investigacin de Operaciones. Si se destaca un aspecto y
no el otro probablemente se impedir la utilizacin efectiva de la Investigacin de Operaciones
en la prctica.
La Investigacin de Operaciones en la Ingeniera de Sistemas se emplea principalmente en
los aspectos de coordinacin de operaciones y actividades de la organizacin o sistema que
se analice, mediante el empleo de modelos que describan las interacciones entre los
componentes del sistema y de ste con este con su medio ambiente
En la Investigacin de Operaciones la parte de "Investigacin" se refiere a que aqu se usa un
enfoque similar a la manera en la que se lleva a cabo la investigacin en los campos
cientficos establecidos. La parte de "Operaciones" es porque en ella se resuelven problemas
que se refieren a la conduccin de operaciones dentro de una organizacin.

Caractersticas de la Investigacin de Operaciones
La Investigacin de Operaciones usa el mtodo cientfico para investigar el problema
en cuestin. En particular, el proceso comienza por la observacin cuidadosa y la
formulacin del problema incluyendo la recoleccin de datos pertinentes.
La Investigacin de Operaciones adopta un punto de vista organizacional. De esta
manera intenta resolver los conflictos de inters entre los componentes de la
organizacin de forma que el resultado sea el mejor para la organizacin completa.

La Investigacin de Operaciones intenta encontrar una mejor solucin (llamada
solucin ptima), para el problema bajo consideracin. En lugar de contentarse con
mejorar el estado de las cosas, la meta es identificar el mejor curso de accin posible.


En la Investigacin de Operaciones es necesario emplear el enfoque de equipo. Este
equipo debe incluir personal con antecedentes firmes en matemticas, estadsticas y
teora de probabilidades, economa, administracin de empresas ciencias de la
computacin, ingeniera, etc. El equipo tambin necesita tener la experiencia y las
habilidades para permitir la consideracin adecuada de todas las ramificaciones del
problema.

La Investigacin de Operaciones ha desarrollado una serie de tcnicas y modelos muy
tiles a la Ingeniera de Sistemas. Entre ellos tenemos: la Programacin No Lineal,
Teora de Colas, Programacin Entera, Programacin Dinmica, entre otras.

La Investigacin de Operaciones tiende a representar el problema cuantitativamente
para poder analizarlo y evaluar un criterio comn.

PROGRAMACIN LINEAL

Definicin de Programacin Lineal
Se conoce como programacin lineal a la tcnica de la matemtica que permite la
optimizacin de una funcin objetivo a travs de la aplicacin de diversas restricciones a sus
variables. Se trata de un modelo compuesto, por lo tanto, por una funcin objetivo y sus
restricciones, constituyndose todos estos componentes como funciones lineales en las
variables en cuestin.
Los modelos de programacin lineal contemplan que las variables de decisin (es decir, la
funcin objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace
que, a travs de su mtodo, se puedan simplificar los clculos y obtener un resultado prximo
a la realidad.

Veamos un ejemplo de programacin lineal para comprender mejor esta definicin.
Ejemplo:
Supongamos que un hombre recibe una herencia de 100.000 pesos y toma la decisin de
invertir el dinero. Su contador le recomienda dos inversiones: comprar acciones de una
compaa petrolera, que tienen un rendimiento del 5%, y adquirir bonos del Estado, que
rinden un 9%.
El hombre decide invertir no ms de 80.000 pesos en las acciones petroleras y no menos de
15.000 pesos en los bonos estatales. Por otra parte, pretende que la inversin en las acciones
nunca duplique la inversin en bonos. Gracias a la programacin lineal, puede estimar cmo
distribuir su dinero entre ambas opciones para que sus inversiones le ofrezcan el mayor
beneficio.
El monto a invertir en acciones puede mencionarse como X, mientras que el monto a invertir
en bonos puede nombrarse como Y. Las restricciones, por otra parte, sern que X no puede
tener un valor superior a 80.000, que Y no puede tener un valor inferior a 15.000 y que X+Y no
pueden superar el valor de 100.000.
Si se trasladan dichas variables a una tabla o a un grfico, se podr saber cules son las
opciones ms rentables para el individuo.

Fuentes de informacin
http://www.monografias.com/trabajos70/investigacion-operaciones/investigacion-
operaciones.shtml
http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
http://definicion.de/programacion-lineal/