Académique Documents
Professionnel Documents
Culture Documents
NDICE...................................................................................................2
INTRODUCCIN.....................................................................................3
1.
2.
3.
4.
5.
6.
PROGRAMACIN LINEAL..........................................................18
CONCLUSIONES...................................................................................20
BIBLIOGRAFA.....................................................................................21
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
INTRODUCCIN
Con el presente trabajo se busca describir el origen de la investigacin de
operaciones como principal herramienta de las organizaciones para lograr
una exitosa toma de decisin la cual le ayudara en el crecimiento y
desarrollo de las organizaciones. La investigacin de operaciones est
involucrada en diferentes campos porque todos da a da tienen que tomar
decisiones las cuales van a decidir el rumbo de su organizacin, entonces se
puede decir que las tcnicas de investigacin de operaciones tienes
aplicaciones amplias tanto en la cantidad como en las diversidad de
problemas involucrados. Inicindose la investigacin de operaciones en la
revolucin industrial, ahora formara parte de cada toma de decisin que
hacemos.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
antisubmarina. Las bombas se preparaban para explotar a profundidades de no
menos de 30 m.
Despus de estudios detallados, un profesor apellidado Williams lleg a la
conclusin de que la mxima probabilidad de muerte ocurrira con ajustes para
profundidades entre 6 y 7 m. Entonces se prepararon las bombas para mnima
profundidad posible de 10 m, y los aumentos en las tasas de muertes, segn distintas
estimaciones, se incrementaron entre un 400 y un 700%. De inmediato se inici el
desarrollo de un mecanismo de disparo que se pudiera ajustar a la profundidad
ptima de 6 a 7m. Otro problema que consider el Almirantazgo fueron las ventajas
de los convoyes grandes frente a los pequeos. Los resultados fueron a favor de los
convoyes grandes.
A pocos meses de que Estados Unidos entrara en la guerra, en la fuerza area del
ejrcito y en la marina se iniciaron actividades de investigacin de operaciones. Para
el Da D (invasin aliada de Normanda), en la fuerza area se haban formado
veintisis grupos de investigacin de operaciones, cada uno con aproximadamente
diez cientficos. En la marina se dio un proceso semejante. En 1942, Philip M.
Morris, del Instituto Tecnolgico de Massachussets, encabez un grupo para
analizar los datos de ataque marino y areo en contra de los submarinos alemanes.
Luego se emprendi otro estudio para determinar la mejor poltica de
maniobrabilidad de los barcos en convoyes a fin de evadir aeroplanos enemigos, e
incluso los efectos de la exactitud antiarea. Los resultados del estudio demostraron
que los barcos pequeos deberan cambiar su direccin gradualmente.
Al principio, la investigacin de operaciones se refera a sistemas existentes de
armas y a travs del anlisis, tpicamente matemtico, se buscaban las polticas
ptimas para la utilizacin de esos sistemas. Hoy da, la investigacin de
operaciones todava realiza esta funcin dentro de la esfera militar; sin embargo, lo
que es mucho ms importante, ahora se analizan las necesidades del sistema de
operacin con modelos matemticos, y se disea un sistema (o sistemas) de
operacin que ofrezca la capacidad ptima.
El xito de la investigacin de operaciones en la esfera de lo militar qued bastante
bien documentado hacia finales de la Segunda Guerra Mundial. El general Arnold
encarg a Donald Douglas, de la Douglas Aircraft Corporation, en 1946, la
direccin de un proyecto Research And Development (RAND Investigacin y
Desarrollo) para la Fuerza Area. La corporacin RAND desempea hoy da un
papel importante en la investigacin que se lleva a cabo en la Fuerza Area.
A partir del inicio de la investigacin de operaciones como disciplina, sus
caractersticas ms comunes son:
-
enfoque de sistemas
modelado matemtico
enfoque de equipo
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
Para maximizar la capacidad militar de entonces, fue necesario un enfoque de
sistemas. Ya no era tiempo de tomar decisiones de alto nivel sobre la direccin de
una guerra que exiga sistemas complicados frente a la estrategia de guerras
anteriores o como si se tratara de un juego de ajedrez.
La computadora digital y el enfoque de sistemas fueron preludios necesarios del
procedimiento matemtico de los sistemas militares de operaciones. Las
matemticas aplicadas haban demostrado su utilidad en el anlisis de sistemas
econmicos, y el uso de la investigacin de operaciones en el anlisis de sistemas
demostr igualmente su utilidad.
Para que un anlisis de un sistema militar de operaciones fuera tecnolgicamente
factible, era necesario tener una comprensin tcnica adecuada, que tomara en
cuenta todas las subcomponentes del sistema. En consecuencia, el trabajo de equipo
result ser tan necesario como efectivo.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
problemas relacionados con la operacin de los sistemas, a fin de proporcionar
a los que controlan las operaciones las soluciones ptimas para los problemas.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
4.2. Igualdades:
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
-
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
particular; esto permite que el grupo de IO observe los efectos de acciones fuera del
rea de localizacin del problema, lo que puede permitir resolver el problema
verdadero y no slo sus sntomas. Adems, debe incluirse una base cuantitativa o
modelo para la toma de decisin en la solucin del problema, pero en algunos
casos, las respuestas dadas por la computadora conducirn a la necesidad de ciertas
modificaciones que reflejen la futura condicin del negocio o bien ser una gua a
seguir por el administrador sin necesidad de hacer cambios.
La investigacin de operaciones proporciona la oportunidad de que sus resultados se
utilicen en la toma de decisiones a niveles administrativos superiores, medianos y
bajos. La experiencia del administrador, las futuras condiciones del negocio y los
resultados de un modelo matemtico forman la mejor combinacin para la
planeacin, organizacin, direccin y control de las actividades de la empresa. El
procedimiento de siete pasos mostrado en el siguiente diagrama, puede constituir
una metodologa de accin al aplicar la IO.
10
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
Los aspectos funcionales del banco que influyen para conseguir los objetivos
pueden ser los que siguen:
Llegadas promedio al banco de clientes por hora, pues conforme aumenta se
deben instalar cajeros adicionales para tener el nivel deseado de servicio.
Promedio de clientes servidos por hora de uno o ms cajeros.
Efecto sobre los objetivos del banco, de mantener filas (colas) para cada
caja o formar una sola que distribuye clientes conforme se desocupan las
cajas.
Intercambio entre filas de clientes, con desorden, en sistema de cola por
caja.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
desechando conforme muestran sus deficiencias para seleccionar el que se ajusta
ms a los objetivos planteados, los que no deben descuidarse especificando una
ecuacin como medida de efectividad con el objetivo preciso.
Se puede construir (formular) un modelo que represente la estructura del sistema
real en trminos cuantitativos para manipularse y experimentar cambiando
ciertas variables y manteniendo como constantes a otras para conocer los efectos
sobre el sistema que se estudia. De esta manera, se puede experimentar con el
mundo real en trminos abstractos. La construccin de los modelos matemticos
puede ser muy difcil incluyendo expresiones complejas con variables
controlables como son: precios de venta, nmero de unidades producidas,
algunos costos, nmero de vendedores, restricciones presupuestadas; por otra
parte, las variables no controlables por la administracin pueden ser: precios de
los competidores, costo de las materias primas, costos de mano de obra,
demanda de los clientes y su localizacin. Las variables controlables y las no
controlables se relacionan con matemticas en forma precisa, el conjunto de
expresiones forman lo que se llama modelo matemtico cuya solucin es
funcin de los valores que tomen dichas variables. La construccin del modelo
debe incluir una ecuacin objetivo, con la previa definicin del significado
cuantitativo de las variables involucradas y puede necesitar el complemento de
un grupo de expresiones restrictivas para los valores posibles de las variables
controlables. Por ejemplo, unidades que se producen, dinero gastado, demanda
de clientes, asignacin de recursos, disponibles o requeridos, como son las
desigualdades (<= >=) para no exceder lo especificado o para cumplir el
mnimo requerido. Hay dos procedimientos para obtener la mejor solucin a un
problema partiendo de un modelo: el analtico y el numrico. El analtico emplea
la deduccin matemtica con base en el lgebra y/o clculo para lograr la
solucin ptima de acuerdo a las consideraciones de diseo; por otro lado, el
numrico prueba diversos valores de las variables de control del modelo,
compara los resultados obtenidos y selecciona la serie de valores que optimizan.
Estos procedimientos varan, desde los de tanteo hasta los iterativos. Para ciertas
situaciones complejas no hay modelo analtico que las represente en forma
vlida, en estos casos se puede recurrir a un modelo de simulacin que permite,
con la ayuda de la computadora, aproximar el comportamiento del sistema y
buscar la mejor solucin. En este paso es comn el regreso al paso 2 para ajustes
de observacin.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
sobre el modelo y con ayuda de la computadora, cambiando los valores a
variables y parmetros, que representen las situaciones reales, incluyendo las
desventajosas.
Frecuentemente, si la experimentacin es muy limitada, se pueden tener
resultados engaosos que posteriormente en aplicacin a poblacin mayor, se
debe regresar a corregir los criterios equivocados en los pasos precedentes 2 y 3.
Con el anlisis de sensibilidad se puede ajustar:
La medida de efectividad u objetivo como es el dinero como utilidad o
costo.
Revisin de las variables bajo control o de decisin.
Revisin de las variables no controlables y ambientales como demanda y
ubicacin de clientes, precios de la competencia, o nivel de actividad
econmica.
Relacin de los factores ya mencionados con las restricciones propuestas.
En particular para el ejemplo del banco, si los valores de prediccin para el
tiempo de espera en cola y el nivel de servicio no estn cerca de los valores
reales obtenidos en la observacin del paso 2, seguramente se necesitar otro
modelo o al menos revisar los parmetros considerados al mismo. Este caso es
para analizar, si el modelo es vlido para las situaciones de poca demanda de
clientes y para los das de pago acostumbrados.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
muy frecuente de rechazo a la solucin propuesta, ya sea por definicin
incorrecta o debido a la poca participacin del tomador de decisin, entonces
ser necesario regresar al paso 1,2 3.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
Generalmente el grupo de IO se asocia con el de sistemas de procesamiento de
datos, pues el acceso a las computadoras es el apoyo indispensable para sus
actividades, por lo que no es raro que estn integrados dada la posibilidad de tener
el mejor manejo de la informacin deseada y ordenada como convenga.
De este modo ambos grupos, el de IO y el de sistemas de procesamiento de datos,
se complementan en trminos de los objetivos de la institucin.
Para la mayora de los estudios de IO, se recomienda un equipo compuesto de
analistas y de personal involucrado en el problema que se enfrenta, este grupo
informa a un Comit Directivo de la Administracin integrado por los directivos
departamentales que estn afectados en el problema estudiado de IO, los cuales a
su vez se renen con la administracin superior para reportar los progresos. Los
comits allanan el camino del personal de IO para obtener la cooperacin del
personal de operacin y su aceptacin.
d) Logra un mejor sistema al hacer que ste opere con costos ms bajos, con
interacciones ms fluidas, eliminando cuellos de botella y logrando una mejor
coordinacin entre los elementos ms importantes de todo el sistema.
15
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
8.1. Ventajas:
Pueden ser usados para experimentar con sistemas que todava no existan, o para
experimentar con sistemas existentes sin que stos se alteren. (Esto tambin los
pueden hacer los mtodos analticos siempre y cuando el sistema no sea muy
complejo).
8.2. Desventajas:
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
soluciones, cada una con una diferente eficiencia y/o efectividad asociada a los
objetivos del sistema. Por lo tanto existe el problema de decisin.
9.2. Problemas con Riesgo
Son aquellos en los que cada alternativa del problema (hay ms de dos), tiene
varia soluciones, cada solucin puede ocurrir con una cierta probabilidad, la
distribucin de estas probabilidades se conoce o se puede estimar.
Modelos Simblicos
17
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
Son aquellos cuya expresin bsica no est formada por relaciones
funcionales explicitas, sino por un conjunto de pasos que indican el
procedimiento a seguir en la solucin de un problema. La seleccin de
alternativas en este tipo de modelos se hace a travs de simulacin. En
esencia un modelo tipo procedimiento es un modelo de simulacin.
I.
II.
Modelos Estocsticos
Son aquellos que incluyen variables o relaciones funcionales que
dependen de fenmenos aleatorios.
III.
Modelos Lineales
Son aquellos que incluyen solamente funciones lineales: Ejm.
Y=f(X1, X2)
IV.
Modelos no lineales
Son aquellos que incluyen funciones no lineales. Por ejemplo: un
modelo que contiene expresiones de la forma:
Z = g(X1, X2) = X12 + X1X2 + X23
V.
Modelo Esttico
Es aquel que representa a un sistema de manera que las variables y las
reacciones funcionales no sufren alteraciones debido a cambio en el
tiempo.
VI.
Modelo Dinmico
Es aquel que representa a un sistema de manera que el tiempo juega un
rol importante.
VII.
Modelos Continuos:
18
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
i. Modelo Continuo en el tiempo: se caracteriza por tener variables y
funciones continas en el tiempo.
ii. Modelo Continuo en magnitud: es aquel que tiene variables y
funciones continuas en magnitud.
VIII. Modelo Discreto:
i. Modelo Discreto en el Tiempo: es aquel que incluye solo variables y
funciones discretas en el tiempo.
ii. Modelo Discreto en magnitud: es aquel que tiene solo variables cuyo
rango de magnitud vara en forma discreta.
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
Fue un profesor, fsico y matemtico estadounidense,
reconocido por desarrollar el mtodo simplex y es
considerado
como
el
"padre
de
la programacin lineal". Recibi muchos
honores, tales como la Medalla Nacional de
Ciencia en 1975 y el premio de Teora John
von Neumann en 1974.
Fue miembro de la Academia Nacional de
Ciencias,
la Academia
Nacional
de
Ingeniera y la Academia Americana de
Artes y Ciencias.
Obtuvo su licenciatura en Matemticas y
Fsica en la Universidad de Maryland en1936,
su grado de mster en Matemticas en
la Universidad de Mchigan, y su doctorado en
la Universidad de California, Berkeley en 1946. Recibi adems un
doctorado honorario de la Universidad de Maryland en 1976.
El padre de Dantzig, Tobas Dantzig, fue un matemtico ruso que realiz
estudios con Henri Poincar en Pars. Tobas se cas con una estudiante de la
universidad de la Sorbona, Anja Ourisson, y la pareja emigr a los Estados
Unidos.
CONCLUSIONES
La investigacin de operaciones se convirti en una herramienta importante para todas
las reas para llegar a soluciones ptimas como se vio en la historia de la revolucin
industrial, fue un elemento importante para las organizaciones para su desarrollo y
crecimiento. Se puede concluir, que Investigacin de Operaciones es el uso de la
matemtica e informtica para resolver problemas del mundo real, tomando decisiones
acertadas que garantice el xito de un objetivo.
Su contribucin ms importante es la aplicacin de su resultado para la toma de
decisiones a niveles administrativos bajos, medianos y superiores
20
[FUNDAMENTOS DE INVESTIGACIN DE
OPERACIONES]
BIBLIOGRAFA
Alvarez, J. A. (2001). Investigacin de Operaciones (1a ed.). Per: Macro
E.I.R.L
Bellini, D. F. (Setiembre de 2004). investigacin-operaciones. Recuperado el
10
de
Agosto
de
2010,
de http:
//www.investigacionoperaciones.com/Historia.htmHillier, F. S. (2006).
Introduccin a la investigacin de operaciones (6a ed.). Mexico: McGraw
Hill.
Instituto Tecnolgico de Sonora. (s.f.). ITSON Recuperado el 10 de Agosto
de: http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/uno.html#historia
Taha, H. A. (2004) Investigacin De Operaciones (7a ed.). (V. G. Pozo,
Trad.) Mexico: Prentice Hall.
WIKIPEDIA L a Enciclopedia Libre. (s.f.). Recuperado el 11 de Agosto de
2010, dehttp://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones
21