Investigacion de Operaciones

INVESTIGACION DE OPERACIONES
1.1 INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES

NATURALEZA DE LA INVESTIGACIN DE OPERACIONES
Como su nombre lo dice, la investigacin de operaciones significa "hacer
investigacin sobre las operaciones". Entonces, 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
naturaleza
de la organizacin es esencialmente inmaterial y, de hecho, la investigacin de
operaciones se ha aplicado de manera extensa en reas tan diversas como la
manufactura, el transporte, la constitucin, las telecomunicaciones, la
planeacin financiera, el cuidado de la salud, la milicia y los servicios pblicos,
por nombrar slo unas cuantas. As, la gama de aplicaciones es
extraordinariamente amplia.
La parte de investigacin en el nombre significa que la investigacin de
operaciones usa un enfoque similar a la manera en que se lleva a cabo la
investigacin en los campos cientficos establecidos. En gran medida, se usa el
mtodo cientfico para investigar el problema en cuestin. (De hecho, en
ocasiones se usa el trmino ciencias de la administracin como sinnimo de
investigacin de operaciones.) En particular, el proceso comienza por la
observacin cuidadosa y la formulacin del problema incluyendo la recoleccin
de los datos pertinentes. El siguiente paso es la construccin de un modelo
cientfico (por lo general matemtico) que intenta abstraer la esencia del
problema real .
Definicin
Investigacin de operaciones, es la aplicacin del mtodo cientfico por un
grupo multidisciplinario de personas a un problema, principalmente relacionado
con la distribucin eficaz de recursos limitados (dinero, materia prima, mano de
obra, energa ), que apoyados con el enfoque de sistemas (este enfoque, es
aquel en el que un grupo de personas con distintas reas de conocimiento,
discuten sobre la manera de resolver un problema en grupo.). Puede
considerarse tanto un arte como una ciencia. Como arte refleja los conceptos
eficiente y limitado de un modelo matemtico definido para una situacin dada.
Como ciencia comprende la deduccin de mtodos de clculo para resolver los
modelos.
Desarrollo de la Investigacin de Operaciones
Resumen: Durante la segunda guerra mundial, la administracin militar en Gran
Bretaa llam a un equipo de cientficos para que estudiaran los problemas
tcticos y estratgicos asociados a la defensa area y terrestre del pas. Su
objetivo era determinar la utilizacin ms efectiva de los recursos militares
limitados. Las aplicaciones incluan entre otras, estudios de la forma de utilizar
el radar y de la efectividad de nuevos tipos de bombas. El nombre de
investigacin de operaciones fue dado aparentemente porque el equipo estaba
llevando a cabo la actividad de investigar operaciones (militares). Desde su
nacimiento, este nuevo campo de toma de decisiones se ha caracterizado por
el uso del conocimiento cientfico a travs del esfuerzo de equipos
INGENIERIA INDUSTRIAL (Sist. Abierto)Pgina 1
interdisciplinarios, con el propsito de determinar la mejor utilizacin de los
recursos limitados.(V)
Un poco de Historia
Se inicia desde la revolucin industrial, en los libros se dice que fue a partir de
la segunda Guerra Mundial. La investigacin de operaciones se aplica a casi
todos los problemas. En 1947, en E.U., George Datzing encuentra el mtodo
SIMPLEX para el problema de programacin lineal. En la investigacin de
operaciones, las computadoras son la herramienta fundamental en la
investigacin de operaciones.
Pasos del Mtodo cientfico en IO
1. Delimitacin del problema
2. Modelacin del problema
3. Resolucin del modelo
4. Verificacin con la realidad
5. Implantacin
6. Conclusiones
TIPOS DE MODELOS Y SU SIGNIFICADO
Un modelo es una representacin ideal de un sistema y la forma en que este
opera. El objetivo es analizar el comportamiento del sistema o bien predecir su
comportamiento futuro. Obviamente los modelos no son tan complejos como el
sistema mismo, de tal manera que se hacen las suposiciones y restricciones
necesarias para representar las porciones ms relevantes del mismo.
Claramente no habra ventaja alguna de utilizar modelos si estos no
simplificaran la situacin real. En muchos casos podemos utilizar modelos
matemticos que, mediante letras, nmeros y operaciones, representan
variables, magnitudes y sus relaciones.
Modelos Matemticos
Un modelo es producto de una abstraccin de un sistema real: eliminando las
complejidades y haciendo suposiciones pertinentes, se aplica una tcnica
matemtica y se obtiene una representacin simblica del mismo.
Un modelo matemtico consta al menos de tres conjuntos bsicos de
elementos:
1.
Variables de decisin y parmetros.-Las variables de decisin

son incgnitas que deben ser determinadas a partir de la
solucin del modelo. Los parmetros representan los valores
conocidas del sistema o bien que se pueden controlar.
2.
Restricciones .-Las restricciones son relaciones entre las

variables de decisin y magnitudes que dan sentido a la solucin
del problema y las acotan a valores factibles. Por ejemplo si una
de las variables de decisin representa el nmero de empleados
de un taller, es evidente que el valor de esa variable no puede
ser negativa.
3.
Funcin Objetivo .-La funcin objetivo es una relacin

matemtica entre las variables de decisin, parmetros y una
magnitud que representa el objetivo o producto del sistema. Por
ejemplo si el objetivo del sistema es minimizar los costos de
operacin, la funcin objetivo debe expresar la relacin entre el
costo y las variables de decisin. La solucin OPTIMA se obtiene
cuando el valor del costo sea mnimo para un conjunto de
valores factibles de las variables. Es decir hay que determinar las
variables x1, x2, ..., xn que optimicen el valor de Z = f(x1, x2, ...,
xn) sujeto a restricciones de la forma g(x1, x2, ..., xn) b. Donde
x1, x2, ..., xn son las variables de decisin Z es la funcin
objetivo, f es una funcin matemtica.
1.1 DEFINICIN, DESARROLLO Y TIPOS DE MODELOS DE
INVESTIGACIN DE OPERACIONES.
1.1 DEFINICION.
La Definicin De Churchman, Ackoff Y Arnoff: La Investigacin De

Operaciones Es La Aplicacin, Por Grupos Interdisciplinarios, Del Mtodo
Cientfico A Problemas Relacionados Con El Control De Las Organizaciones O
Sistemas (Hombre-Mquina), A Fin De Que Se Produzcan Soluciones Que Mejor
Sirvan A Los Objetivos De La Organizacin.
De sta definicin se pueden destacar los siguientes conceptos:
1. Una organizacin es un sistema formado por componentes que se
interaccionan, unas de estas interacciones pueden ser controladas y otras no.
2. En un sistema la informacin es una parte fundamental, ya que entre las
componentes fluye informacin que ocasiona la interaccin entre ellas. Tambin
dentro de la estructura de los sistemas se encuentran recursos que generan
interacciones. Los objetivos de la organizacin se refieren a la eficacia y eficiencia
con que las componentes pueden controlarse, el control es un mecanismo de
autocorreccin del sistema que permite evaluar los resultados en trminos de los
objetivos establecidos.
3. 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 que logran
comunicarse con un lenguaje comn.
4. La investigacin de operaciones es la aplicacin de la metodologa
cientfica a travs modelos matemticos, primero para representar al problema y
luego para resolverlo. La definicin de la sociedad de investigacin de
operaciones de la Gran Bretaa es la siguiente:
La investigacin de operaciones es el ataque de la ciencia moderna a los
complejos problemas que surgen en la direccin y en la administracin de
grandes sistemas de hombres, mquinas, materiales y dinero, en la industria, en
los negocios, en el gobierno y en la defensa. Su actitud diferencial consiste en
desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de
factores como el azar y el riesgo y mediante el cual se predigan y comparen los
resultados de decisiones, estrategias o controles alternativos. Su propsito es el
de ayudar a la gerencia a determinar cientficamente sus polticas y acciones.
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 por que
en ella se resuelven problemas que se refieren a la conduccin de operaciones
dentro de una organizacin
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 remonta 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 relacin 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 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 esta 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 deterministicos. 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.
En la siguiente tabla se muestran los modelos de decisin segn su clase de
incertidumbre y su uso en las corporaciones. (D, determinista; P, probabilista; A,
alto; B, bajo)
1.2 FASES DE ESTUDIO DE LA INVESTIGACIN DE OPERACIONES.

Fases o Etapas de la Investigacin de Operaciones. Las etapas de un estudio
de Investigacin de Operaciones son las siguientes: Definicin del problema de
inters y recoleccin de los datos relevantes. Formulacin de un modelo
matemtico que represente el problema. Desarrollo de un procedimiento
basado en computadora para derivar una solucin al problema a partir del
modelo. Prueba del modelo y mejoramiento segn sea necesario. Preparacin
para la aplicacin del modelo prescrito por la administracin. Puesta en
marcha.
Definicin del problema y recoleccin de datos.
La primera actividad que se debe realizar es el estudio del sistema relevante y
el desarrollo de un resumen bien definido del problema que se va a analizar.
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. Este proceso de definir el problema es crucial ya
que afectar en forma significativa la relevancia de las conclusiones del
estudio.
Determinar los objetivos apropiados viene a ser un aspecto muy importante en
la formulacin del problema. Para hacerlo, es necesario primero identificar a la
persona o personas de la administracin que de hecho tomarn las decisiones
concernientes al sistema bajo estudio, y despus escudriar los pensamientos
de estos individuos respecto a los objetivos pertinentes. (Incluir al tomador de
decisiones desde el principio es esencial para obtener su apoyo al realizar el
estudio.)
Es comn que los equipos de Investigacin de Operaciones pasen mucho
tiempo recolectando los datos relevantes sobre el problema. Se necesitan
muchos datos como para lograr un entendimiento exacto del problema como
para proporcionar el insumo adecuado para el modelo matemtico que se
formular en la siguiente etapa del estudio.
Tomar un tiempo considerable al equipo de Investigacin de Operaciones
recabar la ayuda de otros de otros individuos clave de la organizacin para
recolectar todos los datos importantes. Muchas veces, el equipo de
Investigacin de Operaciones pasar mucho tiempo intentando mejorar la
precisin de los datos y al final tendr que trabajar con lo que pudo obtener.
Aplicacin: El Departamento de Salud de New Haven, Connecticut utilizun
equipo de Investigacin de Operaciones para disear un programa efectivo de
intercambio de agujas para combatir el contagio del virus que causa el SIDA
(HIV), y tuvo xito en la reduccin del 33% de la tasa de infeccin entre los
clientes del programa. La parte central de este estudio fue un innovador
programa de recoleccin de datos para obtener los insumos necesarios para
los modelos matemticos de transmisin del SIDA. Este programa barco un
rastreo completo de cada aguja (y cada jeringa), con la identificacin,
localizacin y fecha de cada persona que reciba una aguja y cada persona que
la regresaba durante un intercambio, junto con la prueba de si la condicin de
la aguja era HIV - positivo o HIV negativo.
Formulacin de un modelo matemtico.
Una vez definido el problema del tomador de decisiones, la siguiente etapa
consiste en reformularlo de manera conveniente para su anlisis. La forma
convencional en que la investigacin de operaciones realiza esto es
construyendo un modelo matemtico que represente la esencia del problema.
El modelo matemtico puede expresarse entonces como el problema de elegir
los valores de las variables de decisin de manera que se maximice la funcin
objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas
variaciones menores sobre l, tipifican los modelos analizados en investigacin
de operaciones.
Un paso crucial en la formulacin de un modelo de Investigacin de
Operaciones es la construccin de la funcin objetivo. Esto requiere desarrollar
una medida cuantitativa de la efectividad relativa a cada objetivo del tomador
de decisiones identificado cuando se estaba definiendo el problema. Si en el
estudio se contemplan mas de un objetivo, es necesario transformar y
combinar las medidas respectivas en una medida compuesta de efectividad
llamada medida global de efectividad. A veces esta medida compuesta
puede ser algo tangible (por ejemplo, ganancias) y corresponder a una meta
mas alta de la organizacin, o puede ser abstracta (como "utilidad"). En este
ltimo caso la tarea para desarrollar esta medida puede ser compleja y requerir
una comparacin cuidadosa de los objetivos y su importancia relativa.
Aplicacin: La Oficina responsable del control del agua y los servicios pblicos
del Gobierno de Holanda, el Rijkswaterstatt, asign un importante estudio de
Investigacin de Operaciones para guiarlo en el desarrollo de una importante
poltica de administracin del agua. La nueva poltica ahorro cientos de
millones de dlares en gastos de inversin y redujo el dao agrcola en
alrededor de 15 millones de dlares anuales, al mismo tiempo que disminuyo la
contaminacin trmica y debida a las algas. En lugar de formular un modelo
matemtico, este estudio de Investigacin de Operaciones desarroll un
sistema integrado y comprensible de 50 modelos! Mas an, para alguno de los
modelos, se desarrollan versiones sencillas y complejas. La versin sencilla se
us para adquirir una visin bsica incluyendo el anlisis de trueques. La
versin compleja se us despus en las corridas finales del anlisis o cuando
se deseaba mayor exactitud o ms detalles en los resultados. El estudio
completo de Investigacin de Operaciones involucr directamente a mas de
125 personas ao de esfuerzo (mas de un tercio de ellas en la recoleccin de
datos), cre varias docenas de programas de computacin y estructur una
enorme cantidad de datos.
Obtencin de una solucin a partir del modelo.
Una vez formulado el modelo matemtico para el problema bajo estudio, la
siguiente etapa para un estudio de Investigacin de Operaciones consiste en
desarrollar un procedimiento (por lo general basado en computadora) para
derivar una solucin al problema a partir de este modelo. Esta es una etapa
relativamente sencilla, en la que se aplican uno de los algoritmos de
investigacin de operaciones en una computadora.
Un tema comn en Investigacin de Operaciones es la bsqueda de una
solucin ptima, es decir, la mejor. Se han desarrollado muchos procedimientos
para encontrarla en cierto tipo de problemas, pero es necesario reconocer que
estas soluciones son ptimas slo respecto al modelo que se est utilizando.
La meta de un estudio de Investigacin de Operaciones debe ser llevada a
cabo el estudio de manera ptima, independientemente de si implica o no
encontrar una solucin ptima para el modelo. Al reconocer este concepto, los
equipos de Investigacin de Operaciones en ocasiones utilizan slo
procedimientos heursticos (es decir, procedimientos de diseo intuitivo que no
garantizan una solucin ptima) para encontrar una buena solucin subptima.
Esto ocurre con mas frecuencia en los casos en que el tiempo o el costo que se
requiere para encontrar una solucin ptima para un modelo adecuado del
problema son muy grandes.
Si la solucin se implanta sobre la marcha, cualquier cambio en el valor de un
parmetro sensible advierte de inmediato la necesidad de cambiar la solucin.
El anlisis posptimo tambin incluye la obtencin de un conjunto de
soluciones que comprende una serie de aproximaciones, cada vez mejores, al
curso de accin ideal. As, las debilidades aparentes de la solucin inicial se
usan para sugerir mejoras al modelo, a sus datos de entrada y quiz al
procedimiento de solucin. Se obtiene entonces una nueva solucin, y el ciclo
se repite. Este proceso sigue hasta que las mejoras a soluciones sucesivas
sean demasiado pequeas para justificar su solucin.
Aplicacin: Considere el nuevo estudio de Investigacin de Operaciones para
el Rijkswaterstatt sobre la poltica de administracin de agua en Holanda, que
se introdujo en el concepto anterior. Este estudio no concluy con la
recomendacin de una sola solucin. Mas bien, se identificaron, analizaron y
compararon varias alternativas atractivas. La eleccin final se dejo al proceso
poltico de gobierno de Holanda que culmino con la aprobacin del Parlamento.
El anlisis de sensibilidad jug un papel importante en este estudio. Por
ejemplo, ciertos parmetros de los modelos representaron estndares
ecolgicos. El anlisis de sensibilidad incluy la evaluacin del impacto en los
problemas de agua si los valores de estos parmetros se cambiaran de los
estndares ecolgicos a otros valores razonables. Se us tambin para evaluar
el impacto de cambios en las suposiciones de los modelos, por ejemplo, la
suposicin sobre el efecto de tratados internacionales futuros sobre la
contaminacin que pudiera llegar. Tambin se analizaron varios escenarios
(como aos secos o hmedos extremosos), asignando las probabilidades
adecuadas.
Prueba del modelo.
El desarrollo de un modelo matemtico grande es anlogo en algunos aspectos
al desarrollo de un programa de computadora grande. Cuando se completa la
primera versin, es inevitable que contenga muchas fallas. El programa debe
probarse de manera exhaustiva para tratar de encontrar y corregir tantos
problemas como sea posible.
Este proceso de prueba y mejoramiento de un modelo para incrementar su
validez se conoce como validacin del modelo.
Un enfoque mas sistemtico para la prueba del modelo es emplear una prueba
retrospectiva. Cuando es apacible, esta prueba utiliza datos histricos y
reconstruye el pasado para determinar si el modelo y la solucin resultante
hubieran tenido un buen desempeo, de haberse usado. Al emplear
alternativas de solucin y estimar sus desempeos histricos hipotticos, se
pueden reunir evidencias en cuanto a lo bien que el modelo predice los efectos
relativos de los diferentes cursos de accin.
Aplicacin: En un estudio de Investigacin de Operaciones para IBM se
realizo con el fin de integrar su red nacional de inventarios de refacciones para
mejorar el servicio a los clientes, al mismo tiempo que reducir el valor de los
inventarios de IBM en mas de 250 millones de dlares y ahorrar otros 20
millones de dlares anuales a travs del mejoramiento de la eficiencia
operacional. Un aspecto en particular interesante de la etapa de validacin del
modelo en este estudio fue la manera en que se incorporaron el proceso de
prueba los usuarios futuros del sistema de inventarios. Debido a que estos
usuarios futuros (los administradores de IBM en las reas funcionales
responsables de la implantacin del sistema de inventarios) dudaban del
sistema que se estaba desarrollando, se asignaron representantes a un equipo
de usuarios que tendra la funcin de asesorar al equipo de Investigacin de
Operaciones. Una vez desarrollada la versin preliminar del nuevo sistema
(basada en el sistema de inventarios de multiniveles) se lleva acabo una
prueba preliminar de implantacin. La extensa retroalimentacin por parte del
equipo de usuarios llevo a mejoras importantes en el sistema propuesto.
Preparacin para la aplicacin del modelo.
El siguiente paso es instalar un sistema bien documentado para aplicar el
modelo segn lo establecido por la administracin.
Este sistema casi siempre esta diseado para computadora. De hecho, con
frecuencia se necesita un nmero considerable de programas integrados. La
base de datos y los sistemas de informacin administrativos pueden
proporcionar entrada actualizada para el modelo cada vez que se use, en cuyo
caso se necesitan programas de interfaz (de interaccin con el usuario).
Despus de aplicar un procedimiento de solucin (otro programa) al modelo,
puede ser que los programas adicionales maneje la implantacin de los
resultados de manera automtica. En otros casos se instala un sistema
interactivo de computadora llamado sistema de soporte de decisiones, para
ayudar a la gerencia a usar datos y modelos para apoyar (no para sustituir) su
toma de decisiones cuando lo necesiten. Otro programa puede generar
informes gerenciales (en el lenguaje administrativo) que interpretan la salida del
modelo y sus implicaciones en la prctica.
Aplicacin: Un sistema de computo grande para aplicar un modelo a las
operaciones de control de una red nacional. Este sistema, llamado SYSNET,
fue desarrollado como resultado de un estudio de Investigacin de Operaciones
realizado para la Yellow Freight System, Inc. Esta compaa maneja
anualmente mas 15 millones de envos de mensajera a travs de una red de
630 terminales en todo estados Unidos. SYSNET se usa tanto para optimizar
tanto para optimizar las rutas de los envos como el diseo de la red . Debido al
que sistema requiere mucha informacin sobre los flujos y pronsticos de
carga, los costos de transporte y manejo, etc.; una parte importante del estudio
de Investigacin de Operaciones esta dedicada a la integracin de SYSNET al
sistema de informacin administrativo de la corporacin. Esta integracin
permiti la integracin peridica de la entrada al modelo. La implantacin de
SYSNET dio como resultado el ahorro anual de alrededor de 17.3 millones de
dlares adems de un mejor servicio a los clientes.
Implantacin.
Una vez desarrollado un sistema para aplicar un modelo, la ltima etapa de un
estudio de Investigacin de Operaciones es implementarlo siguiendo lo
establecido por la administracin.
La etapa de implantacin incluye varios pasos. Primero, el equipo de
Investigacin de Operaciones da una cuidadosa explicacin a la gerencia
operativa sobre el nuevo sistema que se va a adoptar y su relacin con la
realidad operativa. Enseguida, estos dos grupos comparten la responsabilidad
de desarrollar los procedimientos requeridos para poner este sistema en
operacin. La gerencia operativa se encarga despus de dar una capacitacin
detallada al personal que participa, y se inicia entonces el nuevo curso de
accin. Si tiene xito, el nuevo sistema se podr emplear durante algunos
aos. Con esto en mente, el equipo de Investigacin de Operaciones supervisa
la experiencia inicial con la accin tomada para identificar cualquier
modificacin que tenga que hacerse en el futuro.
Aplicacin: Este ultimo punto sobre la documentacin de un estudio
Investigacin de Operaciones se ilustra con el caso de la poltica nacional de
administracin del agua de Rijkswaterstatt en Holanda. La administracin
deseaba documentacin mas extensa que lo normal, tanto para apoyar la
nueva poltica como para utilizarla en la capacitacin de nuevos analistas o al
realizar nuevos estudios. Completar esta documentacin requiri varios aos y
quedo contenida en 4000 pginas a espacio sencillo encuadernadas en 21
volmenes!
En qu consiste un estudio de Investigacin de Operaciones?
Un estudio de Investigacin de Operaciones consiste en construir un

modelo de un sistema de la vida real, existente o no existente.
Si el sistema existe, el objetivo ser analizar el comportamiento de ste a

fin de mejorar su funcionamiento.
Si el sistema no existe, el objetivo ser encontrar la mejor estructura del

sistema futuro.
El arte de modelar en la Investigacin de Operaciones
La estructura de los modelos matemticos

1.
Variables de decisin.
Son las incgnitas que deben determinarse con la solucin del modelo.
Ejemplo:
X1= Nmero de unidades a producir en el primer turno
X2=Nmero de unidades a producir en el segundo turno
2.
Restricciones.
Para tomar en cuenta las limitaciones fsicas del sistema, el modelo debe incluir
restricciones que limitan las variables de decisin a valores factibles
(permisibles)
X1 + X2 200
3.
Funcin objetivo
Define la medida de efectividad del sistema como una funcin matemtica de

sus variables de decisin.
Por ejemplo, si el objetivo del sistema es maximizar el beneficio total, la funcin
objetivo debe especificar el beneficio en funcin de las variables de decisin.
Ejemplo: Maximizar Z=5X1 + 7X2
Fases de un estudio de investigacin de operaciones
1.
Definicin del problema
A. Definir el objetivo del estudio

B.
2.
Reconocimiento de las restricciones y variables del sistema.

Construccin del modelo
A. Modelo matemtico
B. Modelo de simulacin. Se usa cuando las relaciones matemticas son muy
complejas.
3.
Solucin del modelo
A. Si el modelo es matemtico se usar alguna tcnica de optimizacin bien

definida, produciendo el modelo una solucin ptima.
B. Si el modelo es de simulacin se buscarn alternativas para mejorar el
desempeo del sistema.
Se deber realizar un anlisis de sensibilidad cambiando ciertos parmetros del
sistema.
4.
Validacin del modelo
Un modelo es vlido si puede dar una prediccin confiable del funcionamiento

del sistema. Para probar la validez de un modelo se comparan los resultados
del modelo con datos histricos del sistema real.
5.
Implantacin de resultados finales
Lo realiza el equipo de I.O. junto con las personas que operan el sistema real.
1.3 PRINCIPALES APLICACIONES DE LA INVESTIGACIN DE
OPERACIONES
Principales aplicaciones de la investigacin de operaciones y su
aplicacin prctica.
Como su nombre lo dice, Investigacin de Operaciones significa hacer
investigacin sobre las operaciones. Esto dice algo del enfoque como del rea
de aplicacin. Entonces, 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 naturaleza de la organizacin es esencialmente
inmaterial y, de hecho, la Investigacin de Operaciones se ha aplicado en los
negocios, la industria, la milicia, el gobierno, los hospitales, etc. As, la gama de
aplicaciones es extraordinariamente amplia. Casi todas las organizaciones ms
grandes del mundo (alrededor de una docena) y una buena proporcin de las
industrias ms pequeas cuentan con grupos bien establecidos de
Investigacin de Operaciones. Muchas industrias, incluyendo la area y de
proyectiles, la automotriz, la de comunicaciones, computacin, energa
elctrica, electrnica, alimenticia, metalrgica, minera, del papel, del petrleo y
del transporte, han empleado la Investigacin de Operaciones. Las
instituciones financieras, gubernamentales y de salud estn incluyendo cada
vez ms estas tcnicas.
Para ser ms especficos, se consideran algunos problemas que se han
resuelto mediante algunas tcnicas de Investigacin de Operaciones. La
programacin lineal se ha usado con xito en la solucin de problemas
referentes a la asignacin de personal, la mezcla de materiales, la distribucin
y el transporte y las carteras de inversin. La programacin dinmica se ha
aplicado con buenos resultados en reas tales como la planeacin de los
gastos de comercializacin, la estrategia de ventas y la planeacin de la
produccin. La teora de colas ha tenido aplicaciones en la solucin de
problemas referentes al congestionamiento del trfico, al servicio de mquinas
sujetas a descomposturas, a la determinacin del nivel de la mano de obra, a la
programacin del trfico areo, al diseo de presas, a la programacin de la
produccin y a la administracin de hospitales. Otras tcnicas de Investigacin
de Operaciones, como la teora de inventarios, la teora de juegos y la
simulacin, han tenido exitosas aplicaciones en una gran variedad de
contextos.
1.4. FORMULACIN DE PROBLEMAS CON PROGRAMACIN LINEAL
Formulacin de problemas de programacin lineal. 1. Cierto fabricante produce
sillas y mesas para lo que requiere la utilizacin de dos secciones de produracin: la seccin de montaje y la seccin de pintura. La produccin de una
silla requiere 1 hora de trabajo en la seccin de montaje y 2 en la de pintura.
Por su parte, la fabricacin de una mesa precisa de 3 horas en la seccin de
montaje y 1 en la de pintura. La seccin de montaje slo puede estar 9 horas
diarias en funcionamiento y la pintura slo 8 horas. El beneficio que se obtiene
produciendo mesas es el doble que el de sillas >Cual ha de ser la produccin
diaria de sillas y mesas que maximice el beneficio? 2. Queremos encontrar una
dieta "optima"(coste mnimo) para pollos. El lote diario requerido de la mezcla
son 100 unidades. La dieta debe contener al menos 0.8% pero no mas de 1.2%
de calcio; al menos 22% de protenas y a lo mas 5% de verduras crudas.
Adems, suponer que los principales ingredientes utilizados incluyen maz, soja
y caliza (carbonato de calcio). El contenido nutritivo de estos ingredientes se
resume a continuacin.
Plantear como un problema de programacin lineal. 3. Un agricultor posee una

parcela de 640 m2 para dedicarla al cultivo de rboles frutales: naranjos,
perales y manzanos. Se pregunta de que forma repartira la superficie de la
parcela entre las variedades para conseguir el mximo beneficio sabiendo que:
Cada naranjo precisa como mnimo de 16 m2, cada peral 4 m2 y cada
manzano 8 m2. Dispone de un total de 900 horas de trabajo al ao precisando
cada naranjo 30 horas al ao, cada peral 5 y cada manzano 10. Los beneficios
unitarios son de 50, 25 y 20 unidades monetarias por cada naranjo, peral y
manzano, respectivamente. Plantear como un problema de programacin
lineal. 4. Un importador de Whisky dispone de un mercado ilimitado, pero la
reglamentacin mensual de aduanas sobre importacin supone las siguientes
restricciones para tres tipos de whisky (W1,W2 y W3):
Con estos tres tipos de whisky realiza tres mezclas diferentes cuyas
caractersticas vienen detalladas en la tabla siguiente:
Plantear el problema de determinar el plan de fabricacin ptimo (beneficio

neto mximo) de los tres tipos de mezclas. 5. Una compaa se va a dedicar a
la fabricacin de tres nuevos productos, P1; P2; P3. Para ello necesita de tres
maquinas, torno, fresadora y rectificadora. La disponibilidad de dichas
maquinas, el tiempo que necesita cada unidad de producto en cada una de
ellas y el beneficio unitario es el siguiente.
Las ventas de P1 y P2 excedern las tasas de produccin. Del producto P3 se

vendern a lo sumo 20 piezas a la semana. >Cuantas unidades de cada
producto se deben fabricar para que el beneficio obtenido sea mximo? 6. Una
empresa de plsticos posee dos plantas de produccin de laminas acrlicas que
son transportadas a diferentes fabricas para la confeccin de productos. Los
costes de transporte por unidad son.
Se quiere determinar la forma mas econmica de transportar las laminas de las

plantas a las fabricas. Plantear como un modelo de programacin lineal
La formulacin de un problema de cualquier tamao con programacin lineal
debe sujetarse al formato del modelo de PL general ya presentado antes.
Se empieza como parte 1, con la observacin y anlisis necesario para definir
el significado cuantitativo de las variables de decisin o controlables que se
pueden representar, en smbolos como X1, X2, X3,... ,o bien, identificar con
nombre especfico de producto o bienes de manufactura, almacn o venta,
disponibilidad y/o requerimiento de recurso o materia prima.
Se contina con la parte 2, para construir la funcin objetivo o medida de
efectividad, representada por una variable (denotada con Z, G, U, etc.) cuyo
valor se deseamaximizar(utilidad, rendimiento, ingreso, produccin) o
bien minimizar (costo, tiempo, mano de obra, inventario). Puede ocurrir en
algn caso, que la formulacin resulte no lineal, pero con las transformaciones
adecuadas se puede hacer la conversin a lineal.
Como parte 3 debe considerarse la construccin de las restricciones que
limitan el valor ptimo que puede tomar la funcin objetivo, o sea, definen las
soluciones admisibles o regin factible del problema. Las restricciones pueden
ser de una o todas las clases siguientes: Si no se debe exceder el recurso
disponible, de la forma <=; para no menos de lo requerido, de la forma >=; o
tambin para igualar el recurso especificado, de la forma =.
Se termina con la parte 4, para condicionar las variables a valores no
negativos, debido a que en la gran mayora de los problemas los valores
negativos no tienen significado fsico. Los casos de excepcin merecen
tratamiento especial.
METODOLOGIA PARA LA MODELACION
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.
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.
Definicin de Modelos.
Un modelo de decisin debe considerarse como un vehculo para resumir un
problema de decisin en forma tal que haga posible la identificacin y
evaluacin sistemtica de todas las alternativas de decisin del problema.
Despus se llega a una decisin seleccionando la alternativa que se juzgue sea
la mejor entre todas las opciones disponibles.
Un modelo es una abstraccin selectiva de la realidad.
El modelo se define como una funcin objetivo y restricciones que se
expresan en trminos de las variables (alternativas) de decisin del problema.
Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos
que el modelo mismo ofrezca una representacin adecuada de la situacin de
decisin
verdadera.
El
modelo
de
decisin
debe
contener
tres
elementos:
Alternativas de decisin, de las cuales se hace una seleccin.
Restricciones,
para
excluir
alternativas
infactibles.
Criterios
para
evaluar
y
clasificar
alternativas
factibles.
Tipos
de
Modelos
de
Investigacin
de
Operaciones.
(a) 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.
(b) Modelo de Simulacin: Los modelos de simulacin difieren de los
matemticos en que las relacin 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 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 esta 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 deterministicos. 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.5 FORMULACION DE PROBEMAS MAS COMUNES POR EJEMPLO DIETA
TRANSPORTE, ASIGNACION REMPLAZO.
II
EL METODO SIMPLEX
EL METODO SIMPLEX PARA SOLUCIN DE PROBLEMAS DE

PROGRAMACIN LINEAL Es un procedimiento iterativo que permite ir
mejorando la solucin a cada paso. El proceso concluye cuando no es posible
seguir mejorando ms dicha solucin. Partiendo del valor de la funcin objetivo
en un vrtice cualquiera, el mtodo consiste en buscar sucesivamente otro
vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los
lados del polgono (o de las aristas del poliedro, si el nmero de variables es
mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr
encontrar la solucin. El mtodo del simplex se basa en la siguiente propiedad:
si la funcin objetivo, f, no toma su valor mximo en el vrtice A, entonces hay
una arista que parte de A, a lo largo de la cual f aumenta. del simplex fue
creado en 1947 por el matemtico George Dantzig. El mtodo del simplex se
utiliza, sobre todo, para resolver problemas de programacin lineal en los que
intervienen tres o ms variables. El lgebra matricial y el proceso de
eliminacin de Gauss-Jordan para resolver un sistema de ecuaciones lineales
constituyen la base del mtodo simplex.
MTODO GRFICO
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
tcnicas y funcin objetivo objetivo.
las restricciones, condiciones
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 optima 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
Hay principalmente cuatro tipos de problemas, de nica solucin, multiples
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 grafico, y la solucin obtenida con el mtodo simplex.

Investigacion de Operaciones

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Investigacion de Operaciones

Diunggah oleh

Hak Cipta:

Format Tersedia

INVESTIGACION DE OPERACIONES

1.1 INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES

Variables de decisin y parmetros.-Las variables de decisin

Restricciones .-Las restricciones son relaciones entre las

INGENIERIA INDUSTRIAL (Sist. Abierto)Pgina 2

Funcin Objetivo .-La funcin objetivo es una relacin

La Definicin De Churchman, Ackoff Y Arnoff: La Investigacin De

INGENIERIA INDUSTRIAL (Sist. Abierto)Pgina 4

1.2 FASES DE ESTUDIO DE LA INVESTIGACIN DE OPERACIONES.

INGENIERIA INDUSTRIAL (Sist. Abierto)Pgina 9

Un estudio de Investigacin de Operaciones consiste en construir un

Si el sistema existe, el objetivo ser analizar el comportamiento de ste a

Si el sistema no existe, el objetivo ser encontrar la mejor estructura del

La estructura de los modelos matemticos

Define la medida de efectividad del sistema como una funcin matemtica de

Definicin del problema

A. Definir el objetivo del estudio

Reconocimiento de las restricciones y variables del sistema.

Solucin del modelo

A. Si el modelo es matemtico se usar alguna tcnica de optimizacin bien

Validacin del modelo

Un modelo es vlido si puede dar una prediccin confiable del funcionamiento

Implantacin de resultados finales

Plantear como un problema de programacin lineal. 3. Un agricultor posee una

Plantear el problema de determinar el plan de fabricacin ptimo (beneficio

INGENIERIA INDUSTRIAL (Sist. Abierto)Pgina 14

Las ventas de P1 y P2 excedern las tasas de produccin. Del producto P3 se

Se quiere determinar la forma mas econmica de transportar las laminas de las

EL METODO SIMPLEX PARA SOLUCIN DE PROBLEMAS DE

las restricciones, condiciones

Los pasos necesarios para realizar el mtodo son:

INGENIERIA INDUSTRIAL (Sist. Abierto)Pgina 20

Anda mungkin juga menyukai