INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO, VER.

MATERIA:
Investigacin de Operaciones I

SEMESTRE- GRUPO:
IV-AC

PRODUCTO ACADEMICO:
Investigacin

TEMA:
Introduccin a la investigacin de operaciones

PRESENTA:
Wilber Lizandro Lpez Ramn
[126Z0244]


DOCENTE:
Diego Grijalva Delgado
26/Mayo/2014


Wilber Lizandro Lpez Ramn. Pgina 3

Introduccin:
Cada vez es ms difcil asignar los recursos o actividades de la forma ms eficaz, pues los recursos
cada vez son ms escasos y crecen las complejidades de los sistemas generando problemas para
decisiones ptimas.
En el siglo pasado las Organizaciones del mundo solo estaban constituidas por un nmero reducido
de personas y eran dirigidos por una sola persona. Todo este panorama cambia radicalmente con
la Primera Revolucin Industrial. Como se sabe, sta trajo consigo la energa, las maquinarias y los
equipos que revolucionaron las industrias mecanizando la produccin. Consecuentemente con ello
vino la divisin o especializacin del trabajo trayendo con ello las nuevas responsabilidades
de finanzas, produccin, mercado e investigacin y desarrollo por parte de especialistas y
cientficos.
Investigacin de Operaciones se le atribuye ms a los servicios militares prestados a principios de la
II Guerra Mundial. Debido a los esfuerzos blicos, exista una necesidad urgente de asignar recursos
escasos a las distintas operaciones militares y a las actividades dentro de cada operacin, en la
forma ms efectiva. Por esto, las administraciones militares americana y Britnicas hicieron un
llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a ste y a otros
problemas estratgicos y tcticos. Estos equipos de cientficos fueron los primeros equipos de IO.
Con el desarrollo de mtodos efectivos que contribuyeron a numerosos triunfos.
Objetivo:
La Investigacin de Operaciones se ocupa de la resolucin de problemas relacionados con la
conduccin y coordinacin de las operaciones o actividades dentro de una organizacin. Su mbito
de aplicacin es muy amplio, aplicndose a problemas de
fabricacin, transporte, construccin,telecomunicaciones, planificacin y gestin financiera, ciencia
s de la salud, servicios pblicos, etc. En general, puede aplicarse en todos los problemas
relacionados con la gestin, la planificacin y el diseo.
La Investigacin de Operaciones incluye un conjunto muy amplio de tcnicas orientadas a
proporcionar una ayuda cuantitativa a la toma de decisiones. El mtodo empleado es el mtodo
cientfico, y las tcnicas que se utilizan son, en buena medida, tcnicas matemticas.
El objetivo de esta asignatura es que el estudiante asimile los principios que guan la resolucin de
problemas mediante la aplicacin de las tcnicas de Investigacin de Operaciones. En concreto:
La construccin de modelos de decisin basados en descripciones matemticas, con el objetivo
de tomar decisiones en situaciones de complejidad o incertidumbre.
La resolucin, mediante anlisis matemtico o simulacin, de los modelos de decisin,
obteniendo los valores ptimos de las variables de decisin que intervienen en el modelo.
La realizacin de estudios de sensibilidad de la solucin o soluciones propuestas, para evaluar su
robustez frente a cambios en las condiciones de los parmetros del modelo.
Obtener una visin general sobre el concepto de sistema e identificar sus partes componentes en
un sistema productivo
Atender a las expectativas que presenta el medio productivo mundial para poder ser componente
clave dentro de su desarrollo.

Wilber Lizandro Lpez Ramn. Pgina 4

Desarrollar capacidades necesarias para el diseo de modelos particulares para resolver
problemas en situaciones especficas.
Comprender la importancia de la Investigacin de Operaciones como metodologa de
optimizacin dentro de cualquier tipo de organizacin.
Conocer y utilizar herramientas computacionales, soporte para la aplicacin de los modelos.

1.1 Definicin, desarrollo y tipos de modelos de
investigacin de Operaciones.
Actualmente la administracin est funcionando en un ambiente de negocios que est sometido a
muchos ms cambios, los ciclos de vida de los productos se hacen ms cortos, adems de la nueva
tecnologa y la internacionalizacin creciente.
Las races de la investigacin de operaciones se remontan a cuando se hicieron los primeros
intentos para emplear el mtodo cientfico en la administracin de una empresa. Sin embargo, el
inicio de esta disciplina se atribuye a los servicios militares prestados a principios de la segunda
guerra mundial.
La investigacin de operaciones se aplica a problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades) dentro de una organizacin.
La investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima)
para el problema bajo consideracin.
Una de las principales razones de la existencia de grupos de investigacin de operaciones es que la
mayor parte de los problemas de negocios tienen mltiples aspectos es perfectamente razonable que
las fases individuales de un problema se comprendan y analicen mejor por los que tienen el
adiestramiento necesario en los campos apropiados.
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.

Tipos de Modelos de Investigacin de Operaciones.
Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden
expresar en forma cuantitativa o matemtica como funciones de las variables de decisin.
Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que las
relaciones entre la entrada y la salida no se indican en forma explcita. En cambio, un modelo de
simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan

Wilber Lizandro Lpez Ramn. Pgina 5

entre si va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un
mdulo a otro hasta que se obtenga un resultado de salida.
Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor
flexibilidad al representar sistemas complejos, pero esta flexibilidad no est libre de inconvenientes.
La elaboracin de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos
matemticos ptimos suelen poder manejarse en trminos de clculos.
Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los cientficos de la
administracin trabajan con modelos cuantitativos de decisiones.
Modelos Formales: Se usan para resolver problemas cuantitativos de decisin en el mundo real.
Algunos modelos en la ciencia de la administracin son llamados modelos determinsticos. Esto
significa que todos los datos relevantes (es decir, los datos que los modelos utilizarn o evaluarn)
se dan por conocidos. En los modelos probabilsticos (o estocsticos), alguno de los datos
importantes se consideran inciertos, aunque debe especificarse la probabilidad de tales datos.

1.2 Fases de estudio de investigacin de Operaciones.
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para un problema de
decisin con la restriccin de recursos limitados. En la Investigacin de Operaciones utilizaremos
herramientas que nos permiten tomar una decisin a la hora de resolver un problema tal es el caso
de los modelos e Investigacin de Operaciones que se emplean segn sea la necesidad.
Para llevar a cabo el estudio de Investigacin de Operaciones es necesario cumplir con una serie de
etapas o fases. Las principales etapas o fases de las que hablamos son las siguientes:
1. Formulacin y definicin del problema.
Descripcin de los objetivos del sistema, es decir, qu se desea optimizar; identificar las variables
implicadas, ya sean controlables o no; determinar las restricciones del sistema. Tambin hay que
tener en cuenta las alternativas posibles de decisin y las restricciones para producir una solucin
adecuada.
2. Construccin del modelo.
El investigador de operaciones debe decidir el modelo a utilizar para representar el sistema. Debe
ser un modelo tal que relacione a las variables de decisin con los parmetros y restricciones del
sistema. Los parmetros (o cantidades conocidas) se pueden obtener ya sea a partir de datos pasados
o ser estimados por medio de algn mtodo estadstico. Es recomendable determinar si el modelo es
probabilstico o determinstico. El modelo puede ser matemtico, de simulacin o heurstico,
dependiendo de la complejidad de los clculos matemticos que se requieran.



Wilber Lizandro Lpez Ramn. Pgina 6

3. Solucin del modelo.
Una vez que se tiene el modelo, se procede a derivar una solucin matemtica empleando las
diversas tcnicas y mtodos matemticos para resolver problemas y ecuaciones. Debemos tener en
cuenta que las soluciones que se obtienen en este punto del proceso, son matemticas y debemos
interpretarlas en el mundo real. Adems, para la solucin del modelo, se deben realizar anlisis de
sensibilidad, es decir, ver cmo se comporta el modelo a cambios en las especificaciones y
parmetros del sistema. Esto se hace, debido a que los parmetros no necesariamente son precisos y
las restricciones pueden estar equivocadas.
4. Validacin del modelo.
La validacin de un modelo requiere que se determine si dicho modelo puede predecir con certeza
el comportamiento del sistema. Un mtodo comn para probar la validez del modelo, es someterlo a
datos pasados disponibles del sistema actual y observar si reproduce las situaciones pasadas del
sistema. Pero como no hay seguridad de que el comportamiento futuro del sistema contine
replicando el comportamiento pasado, entonces siempre debemos estar atentos de cambios posibles
del sistema con el tiempo, para poder ajustar adecuadamente el modelo.
5. Implementacin de resultados.
Consiste en traducir los resultados del modelo validado en instrucciones para el usuario o los
ejecutivos responsables que sern tomadores de decisiones.















Wilber Lizandro Lpez Ramn. Pgina 7

1.3 Principales aplicaciones de la investigacin de
Operaciones.
Se han desarrollado muchos mtodos de investigacin de operaciones que se aplican a los
problemas de los negocios, aunque al mismo tiempo se presentan en muchas industrias distintas.
Los modelos para la solucin de problemas se pueden agrupar en distintas formas, las ms
importantes son:
1. Problemas estocsticos o probabilsticos: son tiles al tener que enfrentarse a un ambiente
incierto, la estadstica de Bayes desarrolla un mtodo poderoso para tomar decisiones cuando se
tiene informacin limitada.
2. Pronsticos: es una responsabilidad ineludible de la gerencia el pronosticar, enfrentando a la
incertidumbre respecto al futuro, la conducta pasada como un indicador de lo que va a venir. Dentro
de los temas que ven pronsticos se tienen:
Promedios simples
Promedios mviles
Promedios dobles
Suavizacin exponencial
Regresin
Correlacin
Tendencia
3. Modelos de inventarios: ayudan al control de los costos totales de inventarios, estos enfoque
pueden reducir el costo total de compra, de almacenar, de llevar el inventario y quedarse sin l,
tambin analiza y evala los descuentos ofrecidos por proveedores, as como la compra de artculos
mltiples a un mismo proveedor.
4. Programacin lineal: es de valor cuando se debe de escoger entre alternativas numerosas para
evaluarlas con los mtodos convencionales. Al usar la programacin lineal, se pueden determinar
combinaciones ptimas de los recursos de una firma para alcanzar ciertos objetivos.
5. Problemas de asignacin y transporte: son los enfoques tiles cuando la gerencia se enfrenta a
problemas que tienen que ver con la mejor alternativa de distribucin o el mtodo ptimo de asignar
operarios a las mquinas, etc.
6. Teora de redes: permite a los gerentes hacer frente a las complejidades involucradas en los
grandes proyectos, el uso de esta tcnica ha disminuido notablemente el tiempo necesario para
planear y producir productos complejos, las tcnicas ms usuales son:

Wilber Lizandro Lpez Ramn. Pgina 8

PERT (Tcnica de Evaluacin y Revisin de Proyectos)
CPM (Mtodo de la Ruta Crtica)
PERT/COSTO (Tcnica de programacin con limitacin de recursos tanto en costo como en
tiempo)
7. Teora de colas o lneas de espera: estudia las llegadas aleatorias a una estacin de servicio o
proceso de capacidad limitada, los modelos le permiten a la gerencia calcular a futuro las
longitudes de las lneas de espera, el tiempo promedio gastado en la lnea por una persona que
espera el servicio y la necesidad de agregar estaciones de servicio. Esta tcnica se estudia
primeramente mediante el uso de frmulas y posteriormente por simulacin con computadora.
1.4 Metodologa para modelacin.
La modelacin
Es el proceso completo de abstraccin del sistema real al modelo cuantitativo y tiene como
resultado un modelo matemtico del sistema real bajo estudio. Incluye actividades como la
definicin del sistema y la determinacin de sus fronteras, la identificacin de las actividades ms
importantes para el logro del objetivo, es decir la conceptualizacin del sistema simplificado y
finalmente la elaboracin del modelo.
Es quizs la parte ms importante de la Investigacin de Operaciones y se le considera como una
mezcla de arte y de ciencia. La modelacin no puede ensearse, sino motivarse, se aprende con la
prctica y con la experimentacin.
Puede dividirse en dos fases: Subjetiva y la objetiva. La parte subjetiva consiste en la definicin del
sistema supuesto o simplificado. Mientras que la objetiva es la construccin del modelo a partir del
sistema simplificado.
La formulacin
Es la componente objetiva de la modelacin y consiste en convertir el sistema simplificado en un
modelo cuantitativo que lo describa. En esta seccin ahondaremos un poco en la actividad de
formulacin, para lo cual supondremos que ya se realiz la tapa previa que nos permiti definir el
sistema simplificado.
Debe tenerse en cuenta que en la vida profesional el estudiante si se vera afrontado a la necesidad
de derivar sus propios sistemas supuestos, a partir de los problemas reales que se le presenten.
El xito obtenido depender de factores tales como su capacitacin general, su habilidad y
experiencia en la modelacin y la comprensin que tenga del rea particular del problema a
modelar.
Una buena metodologa para construir modelos matemticos de los problemas, a partir del problema
simplificado (problema supuesto), parece ser la siguiente:
Leer atentamente el enunciado de la situacin con el fin de comprender sus principales
caractersticas. Como resultado de la lectura estaremos en capacidad de realizar los dos pasos
siguientes.

Wilber Lizandro Lpez Ramn. Pgina 9

Organizar en cuadros o tablas toda la informacin cuantitativa que suministra el enunciado del
problema.
De esta manera ser ms fcil identificar, interpretar y utilizar la informacin.
Debe prestarse especial atencin a las unidades de todos los datos utilizados.
Dibujar un esquema de la situacin.
Este nos permitir visualizar y comprender mejor las caractersticas del problema. En especial
el diagrama es til para llevar a cabo los tres pasos siguientes.
Identificar los elementos del problema.
Los elementos son las entradas (recursos), las salidas (productos) y las actividades (variables de
decisin) del proceso al cual se reduce el problema. La grafica o esquema del paso tres, es de gran
ayuda en esta tarea.
Las actividades son las que convierten una o ms entradas en una o ms salidas. La esencia del
problema de P.L. es la determinacin del sub conjunto de actividades que deben llevarse a cabo
para optimizar el logro del objetivo.
Expresar el objetivo relacionado con el problema, indicando las unidades en las cuales se
medir.
Recordemos que en los problemas de programacin lineal el objetivo ser maximizar o minimizar
alguna medida de eficiencia, que puede ser un costo, un tiempo, una probabilidad, un nmero de
personas o de elementos, etc. En todos los casos se deben dar explcitamente las unidades
de medicin.
Definir las variables de decisin.
A cada una de las actividades que pueden realizarse se le asocia una variable que indicara el nivel o
medida de su ejecucin. Por ejemplo, si una actividad es fabricar el producto P3, entonces al
asociarle v. gr. la variable de decisin X3, definiremos esta como el nmero de productos P3 que se
deben fabricar.
En algunos problemas las variables de decisin se pueden tomar en ms de una forma posible. Una
buena gua para determinar la ms conveniente es buscar que las variables correspondan a aquellas
actividades que permiten medir el grado de logro de la funcin objetivo.
Formular la funcin del objetivo y las funciones de las restricciones del modelo matemtico.
Teniendo una correcta comprensin del objetivo y definidas las variables que cuantifican las
actividades que conforman el proceso, podemos escribir una funcin matemtica que mida el logro
del objetivo. Es la expresin que nos permitir conocer la eficiencia de la decisin que se tome.
8. Formular las funciones de las restricciones
De la misma manera deben escribirse funciones para expresar las diferentes limitantes que se
presentan en el proceso, ya sea en lo referente a valorespermitidos para las variables, disponibilidad
de recursos, produccin total mxima o mnima y muchas otras.




Wilber Lizandro Lpez Ramn. Pgina 10

1.5 Formulacin de problemas lineales ms comunes.
La programacin lineal son modelos destinados a la asignacin eficiente de los recursos limitados
en actividades conocidas con el objetivo de satisfacer las metas deseadas (maximizar beneficios o
minimizar costos).
La caracterstica distintiva de los modelos es que las funciones que representan el objetivo y las
restricciones son lineales. (No se permite multiplicacin de variables ni variables elevadas a
potencias). Algunas de las siguientes restricciones no se pueden emplear en un modelo de
programacin lineal.

Un modelo de programacin lineal se define usualmente como sigue:
Maximizar o minimizar
Sujeto a:







Wilber Lizandro Lpez Ramn. Pgina 11

EJEMPLO:
Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las cuales
fabricar biombos decorativos. Con anterioridad, se han vendido bien 2 modelos, de manera que se
limitar a producir estos 2 tipos. Estima que el modelo uno requiere 2 unidades de madera y 7 horas
de tiempo disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas. Los
precios de los modelos son 120 dls. y 80 dls., respectivamente. Cuntos biombos de cada modelo
debe fabricar si desea maximizar su ingreso en la venta?

OBJETIVO: Maximizar el ingreso por ventas

RESTRICCIONES: Unidades de madera
Tiempo disponible
VARIABLE DE DECISION:
X
1
= Cantidad de biombos tipo I a fabricar
X
2
= Cantidad de biombos tipo II a fabricar
Maximizar
Sujeto a:











Wilber Lizandro Lpez Ramn. Pgina 12

1.6 Conceptos del mtodo grfico y su aplicacin.
El mtodo grfico es una forma fcil y rpida para la solucin de problemas de Programacin
Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o ms variables,
el mtodo grfico es imposible.
Consiste en representar geomtricamente las restricciones, condiciones tcnicas y funcin objetivo
objetivo.
Los pasos necesarios para realizar el mtodo son:
1. hallar las restricciones del problema
2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.
3. sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea
recta.
4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en cual se encuentra
cada restriccin, el rea correspondiente a cada restriccin lo define el signo correspondiente a cada
restriccin ( ) se evala un punto antes y despus de la recta trazada, el punto que cumpla con
la inecuacin indicara el rea correspondiente
5. el espacio en el cual se satisfacen las tres restricciones es el rea factible
Cada punto situado en la frontera del espacio del rea factible, es decir que satisfacen todas las
restricciones, representa un punto factible.
6. 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.
7. la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin
objetivo, se procede a graficar la funcin objetivo, si es un problema de minimizacin la solucin
ptima es el primer punto factible que toque la funcin Z, y si por lo contrario es un problema de
maximizacin, ser entonces el ltimo de los puntos factibles que toque la funcin Z.

Wilber Lizandro Lpez Ramn. Pgina 13

Hay principalmente cuatro tipos de problemas, de nica solucin, mltiples soluciones, solucin no
acotada y no factible, a continuacin hay un ejemplo de cada caso, en el cual se puede observar la
comparacin de la solucin obtenida con el mtodo grfico, y la solucin obtenida con el mtodo
simplex.