Академический Документы
Профессиональный Документы
Культура Документы
INVESTIGACION DE OPERACIONES
Cdigo: 20167511c
2016 II
NDICE
INTRODUCCIN .......................................................................................................................................................................... 4
GLOSARIO ................................................................................................................................................................................... 5
ANTECEDENTES ........................................................................................................................................................................... 6
EN LA ECONOMA ......................................................................................................................................................................... 22
EN LA CIENCIA POLTICA:............................................................................................................................................................... 22
EN LA BIOLOGA: ........................................................................................................................................................................... 23
EN LA FILOSOFA: .......................................................................................................................................................................... 23
CONCLUSIN ............................................................................................................................................................................ 29
RESUMEN.................................................................................................................................................................................. 30
2
FIGURAS.................................................................................................................................................................................. 311
3
INTRODUCCIN
Una idea de economa y su conceptualizacin que tiene mayora de las personas es que parte de una pugna
entre recursos limitados y necesidades ilimitadas y parece ser un pilar, desde mi punto de vista, de la investigacin
de operaciones. Empiezo diciendo ello ya que como vamos a ver a lo largo de este trabajo la funcin primordial
de la investigacin de operaciones hoy por hoy se encamina a tener mejores resultados en una organizacin dada
y en un proceso, as que trata de todas formas disminuir esfuerzos, aminorar uso de materiales, establecer los
caminos ms cortos que nos lleven a nuestros objetivos, etc.; y como un apasionado dira la investigacin de
Este trabajo trata de dar un marco conceptual de lo que se refiere a investigacin de operaciones, cuyo
contenido extenso de la materia amerita en casos generales dos ciclos en la universidad para carreras de ingeniera,
administracin y afines; sin embargo no se descarta su claro entendimiento ya que se va tocar el tema
didcticamente detallando sus antecedentes, su origen, su desarrollo, aplicaciones e implicancias que conlleva a
entender la investigacin de operaciones. Por otra parte el presente trabajo har algunas ejemplificaciones de
problemas as como tambin un anlisis desde el punto de vista de la teora general de sistemas.
Estoy seguro que los estudiantes, luego de la lectura, con el discernimiento que los caracteriza y tambin
cualquier otro lector podrn apreciar la importancia que tiene la investigacin de operaciones en un mundo
apocalpticamente situado en un punto de crisis ya sea desde lo ambiental, lo econmico, lo social etc. y podra
hasta inquietar dar solucin a todo ello desde un punto de vista de sistemas junto con la investigacin de
operaciones.
4
GLOSARIO
Algoritmo : Conjunto ordenado de operaciones sistemticas que permite hacer un clculo y hallar la solucin
de un tipo de problemas.
Modelado : Es una abstraccin terica del mundo real que se caracteriza por reducir la complejidad,
permitindonos ver las caractersticas importantes que estn detrs de un proceso, ignorando detalles de menor
importancia que haran el anlisis innecesariamente laborioso; es decir, permitindonos ver el bosque a pesar del
detalle de los rboles. Hacer predicciones concretas, que se puedan falsar mediante experimentos u observaciones.
De esta forma, los modelos dirigen los estudios empricos en una u otra direccin, al sugerir qu informacin es
ms importante conseguir.
Investigacin : Se refiere al acto de llevar a cabo estrategias para descubrir algo. Tambin permite hacer
Metodologa : El concepto hace referencia al plan de investigacin que permite cumplir ciertos objetivos en el
Optimizar : Este verbo hace referencia a buscar la mejor manera de realizar una actividad. El trmino se
utiliza mucho en el mbito de la informtica. La optimizacin de software busca adaptar los programas
del cdigo fuente de un software De esta manera, puede decirse que la programacin le indica al programa
5
ANTECEDENTES
La bsqueda de la mejor solucin (mxima, mnima, o tambin la ptima) para una variedad de problemas ha
divertido e intrigado al hombre a travs de las pocas. Euclides en su libro III, describi formas de encontrar las
lneas rectas de mayor y menor longitud, desde un punto hasta la circunferencia de un crculo; y en el libro IV, el
paralelogramo de mayor rea para un permetro dado. Los grandes matemticos de los siglos XVI a XVIII
desarrollaron la teora y proceso de optimizacin que resuelven difciles problemas geomtricos, dinmicos y
fsicos, tales como las curvas de revolucin mnima o la curva de descenso ms rpido.
Las tcnicas utilizadas en la aplicacin de la IO conducen al pasado siglo XX, pero tambin al pasado remoto
de siglos como antecedentes. Para ello es conveniente fijarse en la idea fundamental de la IO que es el mtodo
cientfico cuyo origen exacto se desconoce. En escritos hechos hace milenios como es el Antiguo Testamento se
menciona a Jetro, suegro de Moiss, como autor de un tratado de principios de organizacin y ms recientemente,
en el antepasado siglo XIX, Charles Babbage es autor del trabajo On the Economy of Machinery and
de la Administracin Cientfica debido a sus investigaciones sobre las obligaciones y tareas de los jefes de taller,
as como tambin de la produccin diaria individual segn la capacidad del obrero para tareas especficas,
definiendo as la divisin del trabajo mediante capacitacin, seleccin y adiestramiento de los trabajadores.
Adems, Taylor aplic el anlisis cientfico a los problemas de manufactura, estableciendo normas de trabajo y
la especializacin. Por su parte Henry L. Gant, plane las tareas de las mquinas para evitar demoras de
produccin. As es posible fijar fechas de entrega con ms seguridad. Tambin contribuy al enfoque cientfico
incluyendo el aspecto humano como integrante. Con el inicio del siglo XX, los investigadores tambin utilizaron
procedimientos cientficos para analizar problemas localizados fuera de las ciencias puras como son la Fsica, la
Qumica, la Biologa, entre otras ms, pero en la dcada que se inicia en 1910, Taylor se dedic a buscar la
eficiencia para las tareas haciendo valer los estudios de tiempos y movimientos de Frank y Lillian Gilbreth
eliminando movimientos innecesarios y desperdicios en cada tarea. En la misma dcada durante la 1. Guerra
Mundial, se le confi a Thomas A. Edison el averiguar las maniobras ms eficaces de los barcos mercantes para
disminuir los embarques perdidos por ataques de los submarinos enemigos. Edison emple un tablero tctico
precedentes en el tamao y la complejidad de las organizaciones. Los pequeos talleres artesanales se convirtieron
en las actuales corporaciones de miles de millones de dlares. Una parte integral de este cambio revolucionario
fue el gran aumento de la divisin del trabajo y en la separacin de las responsabilidades administrativas en estas
organizaciones. Los resultados han sido espectaculares. Sin embargo, junto con los beneficios, el aumento en el
grado de especializacin cre nuevos problemas que ocurren hasta la fecha en muchas empresas. Uno de estos
relativamente autnomos, con sus propias metas y sistemas de valores, perdiendo con esto la visin de cmo sus
actividades y objetivos encajan con los de toda la organizacin. Lo que es mejor para un componente, puede ir
en detrimento de otro, de manera que pueden terminar trabajando con objetivos opuestos. Un problema
relacionado con esto es que, conforme la complejidad y la especializacin crecen, se vuelve ms difcil asignar
los recursos disponibles a las diferentes actividades de la manera ms eficaz para la organizacin como un todo.
Este tipo de problemas, y la necesidad de encontrar la mejor forma de resolverlos, proporcionaron el ambiente
se remontan a muchas dcadas, cuando se hicieron los primeros intentos para emplear el enfoque cientfico en la
administracin de una empresa. Sin embargo, el inicio de la actividad llamada investigacin de operaciones, casi
siempre se atribuye a los servicios militares prestados a principios de la Segunda 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 todo esto, las administraciones
militares americana e inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el enfoque
cientfico a ste y a otros problemas de estrategia y tctica. De hecho, se les pidi que hicieran investigacin
sobre operaciones militares. Estos equipos de cientficos fueron los primeros equipos de investigacin de
operaciones. Sus esfuerzos contribuyeron de una manera definitiva al triunfo del combate areo ingls en la isla
de Campaa en el Pacfico, de la batalla del Atlntico Norte y de muchas otras. Estimulados por el evidente xito
de la investigacin de operaciones en lo militar, los industriales comenzaron a interesarse en este nuevo campo.
Como la explosin industrial segua su curso al terminar la guerra, los problemas causados por el aumento de la
7
complejidad y especializacin dentro de las organizaciones pasaron a primer plano. Comenz a ser evidente para
un gran nmero de personas, incluyendo a los consultores industriales que haban trabajado con o para los equipos
de investigacin de operaciones durante la guerra, que estos problemas eran bsicamente los mismos que los
enfrentados por la milicia, pero en un contexto diferente. De esta forma, la investigacin de operaciones comenz
a introducirse en la industria, los negocios y el gobierno. Para 1951, ya se haba introducido por completo en
Gran Bretaa y estaba Estados Unidos en proceso de hacerlo. Se pueden identificar por lo menos otros dos
factores que jugaron un papel importante en el desarrollo de la investigacin de operaciones durante este periodo.
Uno es el gran progreso que ya se haba hecho en el mejoramiento de las tcnicas disponibles en esta rea.
Despus de la guerra, muchos cientficos que haban participado en los equipos de investigacin de operaciones
o que tenan informacin sobre este trabajo, se encontraban motivados a buscar resultados sustanciales en este
campo; de esto resultaron avances importantes. Un ejemplo sobresaliente es el mtodo simplex para resolver
problemas de programacin lineal, desarrollada en 1947 por George Dantzig. Muchas de las herramientas
espera y teora de inventarios, fueron desarrolladas casi por completo antes del trmino de la dcada de 1950.un
segundo factor que dio un gran mpetu al desarrollo de la investigacin de operaciones fue el advenimiento de la
revolucin de computadoras. Para manejar de una manera efectiva los complejos problemas inherentes a esta
disciplina, por lo general se requiere un gran nmero de clculos; llevarlos a cabo a mano puede resultar casi
imposible. Entonces el desarrollo de la computadora electrnica digital, con su capacidad para realizar clculos
aritmticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una gran ayuda para la
investigacin de operaciones.
189~ Markov - Precursor modelos dinmicos probabilsticos 192~ - Primer desarrollo de modelos de
inventarios.
Finales 2da guerra - Logstica de distribucin de recursos de los aliados (Rand Corporation- Fuerza
area norteamericana).
1947 Dantzig, George - Mtodo simplex en base al trabajo de precursores, inicio a la Programacin.
Markowitz - Simulacin.
1985 en delante :
9
Reflorecimiento de la disciplina con el devenir del control automtico industrial, las microcomputadoras y las
nuevas interfaces grficas que impulsan el desarrollo de los Sistemas Automatizados de Apoyo a la Toma de
MARCO TERICO
QU ES LA INVESTIGACIN DE OPERACIONES?
la Investigacin Operativa es la aplicacin del mtodo cientfico a un mismo problema por diversas
Problema es UNO SOLO, sin embargo existen maneras distintas de observar un mismo problema,
el empleo de modelos que describan las interacciones entre los componentes del sistema y de ste con
similar a la manera en la que se lleva a cabo la investigacin en los campos cientficos establecidos.
Los pasos a seguir en la aplicacin del mtodo cientfico (coincidentes con los de la Teora General de
Los puntos sealados anteriormente implican hablar de una metodologa de investigacin de operaciones.
El enfoque de sistemas a un problema, es caracterstico en la IO, consiste en examinar toda el rea que es
responsabilidad del administrador y no una en 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
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.
Comienza con la observacin de los fenmenos que rodean el problema; hechos opiniones y sntomas relativos
al mismo. Esto incluye la especificacin de los objetivos de la organizacin y de las partes a analizar de la misma.
En algunas ocasiones puede que el problema no est bien definido porque entran en conflicto los objetivos, como
es maximizar la utilidad, pero tambin es deseable minimizar los costos totales, lo cual es improbable lograr
simultneamente; por tal motivo se requiere dilogo y acuerdos entre los miembros del equipo de IO y la parte
corporativa para decidir un objetivo global. Tambin las primeras observaciones pueden resultar con objetivos
en conflicto como es un departamento de produccin que desea programar grandes y prolongadas campaas de
11
un slo artculo para disminuir los costos de preparacin y montaje de sus mquinas. Pero en contraste, si se
cumple lo anterior, creceran los inventarios de materia prima y de producto, tanto en proceso como terminado,
causando serios problemas en departamentos de: ventas, contabilidad y finanzas. De este modo, ventas desea un
gran inventario pero muy variado, con una produccin muy flexible; por su parte finanzas desea mantener el
inventario bajo y mejorar las inversiones de capital. Cuando muchos factores de esta clase concurren en el
problema es indispensable la aportacin de la interdisciplina del equipo de IO, pues es razonable que las fases
individuales de un problema se comprendan y analicen mejor por los que tienen el adiestramiento especial,
necesario en los campos apropiados. Por ejemplo, un banco desea reducir los gastos relacionados con los salarios
de los cajeros, pero manteniendo un nivel adecuado de servicio a los clientes (tiempo de espera razonable para el
cliente y de ocio para los cajeros). Los aspectos funcionales del banco que influyen para conseguir los objetivos
Llegadas promedio al banco de clientes por hora, pues conforme aumenta se deben instalar cajeros
Efecto sobre los objetivos del banco, de mantener filas (colas) para cada caja o formar una sola
Intercambio entre filas de clientes, con desorden, en sistema de cola por caja.
Se determinan aquellos factores que afectan, como son: variables, limitaciones y suposiciones. Los factores
variables que requieren decisiones como es el nivel de inventario y la necesidad de publicidad; las limitaciones
restringen el uso de recursos como: dinero, tiempo, personal, capacidad productiva, existencias de materia prima;
las suposiciones pueden ser para: precios de producto y competencia del mercado. Hay que reunir datos para
estimar valores de los parmetros que afectan el problema de la organizacin. En el ejemplo del banco, algunos
Consiste en el desarrollo de cursos alternativos de accin o hiptesis, en la forma de modelo matemtico que
generalmente se disea para usarse en computadora con el software correspondiente para obtener la solucin
ptima o una aproximacin a ella. Frecuentemente en este paso, hay necesidad de desarrollar varios modelos que
a primera vista parecen prometedores, posteriormente se van 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
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
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
13
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
Se trata ahora de verificar si el modelo matemtico diseado en el paso 3 anterior, es una buena representacin
de la realidad que se estudia, calificando su validez para situaciones actuales. Cuando sea posible, se debe obtener
informacin respecto al comportamiento del modelo al cambiar valores en sus variables y parmetros,
especialmente si estos ltimos no se pueden determinar con exactitud, esto se conoce como anlisis de
sensibilidad o experimentacin 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
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.
Si existe una alternativa que se adapte mejor a los objetivos de la organizacin con el modelo matemtico
propuesto, entonces debe seleccionarse para su presentacin a los responsables de decidir, pero frecuentemente
14
la situacin no es clara para hacerlo as, porque el conjunto de opciones resultantes est sujeta a restricciones
Al terminar la etapa de pruebas y desarrollo de un modelo con solucin aceptable, se puede presentar una
recomendacin o bien varias alternativas para que la organizacin seleccione la que mejor se ajusta a sus
necesidades. Generalmente hay necesidad de mostrar varias corridas de computadora, en cuyo caso es
conveniente instalar un sistema bien documentado para aplicar el modelo segn lo establecido por la
administracin. Este sistema debe incluir, tanto el modelo como el procedimiento de solucin, anlisis de
sensibilidad y los procedimientos operativos para su probable implantacin. Pero dado el caso muy frecuente de
rechazo a la solucin propuesta, ya sea por definicin incorrecta o debido a la poca participacin del tomador de
Si la organizacin acepta el estudio con la propuesta de solucin, se procede a la implantacin que incluye el
sistema de computo y la vigilancia constante para las actualizaciones por cambios en el sistema. Con frecuencia
se requiere un nmero considerable de programas integrados. Las bases de datos y los sistemas de informacin
administrativos puede proporcionar informacin actualizada cada vez que el modelo se utilice, en cuyo caso se
necesitan programas de interfaz (interaccin con el usuario) para hacer amigable la operacin del sistema
propuesto. Tambin se pueden instalar programas adicionales que manejen los resultados del implante de manera
automtica o bien un sistema interactivo de computadora denominado sistema de soporte de decisiones, para
ayudar a la direccin con informacin relevante en sus decisiones. Se puede generar informes con la terminologa
usual en el medio, que relacionen los resultados entregados por el sistema implantado y las implicaciones.
Dependiendo del tamao del estudio se pueden requerir meses o aos para implantar (desarrollar, probar e
programas, modelo y an de equipo (hardware). Cualquier falla o rechazo en la implantacin puede hacer
15
MODELOS DE INVESTIGACIN DE OPERACIONES
La investigacin operacional consiste en la aplicacin del mtodo cientfico, por parte de grupos
interdisciplinarios, a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que
atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto. No sustituye a los
responsables de la toma de decisiones; pero, dndoles soluciones al problema obtenidas con mtodos cientficos,
16
Puede ser utilizada en la programacin lineal (planificacin del problema), en la programacin
dinmica (planificacin de las ventas) y en la teora de las colas (para controlar problemas de trnsito).
Entre los mtodos utilizados por la investigacin de operaciones (o ciencia de la administracin), los
administradores utilizan las matemticas y las computadoras para tomar decisiones racionales en la resolucin de
problemas. Aunque estos administradores pueden dar respuesta a algunos problemas con su experiencia, ocurre
que en el complejo mundo real muchos problemas no pueden resolverse con base en la experiencia. Para
problemas deterministas: son aquellos en que la informacin necesaria se conoce para obtener una solucin
con certeza;
problemas estocsticos: son aquellos en los que parte de la informacin necesaria no se conoce con certeza,
lo que s ocurre en el caso de los deterministas, sino que ms bien se comporta de una manera probabilstica.
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
El modelo se define como una funcin objetivo y restricciones que se expresan en trminos de las variables
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:
17
Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar
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 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
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 deterministas. 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
Modelo de Hoja de Clculo Electrnica: La hoja de clculo electrnica facilita hacer y contestar preguntas
de "y si" en un problema real. Hasta ese grado la hoja de clculo electrnica tiene una representacin
selectiva del problema y desde este punto de vista la hoja de clculo electrnica es un modelo. En realidad es
Modelo Icnico: Una representacin fsica de algunos objetos, ya sea en forma idealizada (Bosquejos) o a
18
Modelo Analgico: Puede representar situaciones dinmicas o cclicas, son ms usuales y pueden representar
las caractersticas y propiedades de acontecimiento que se estudia. Ejemplo, curvas de demanda; curvas de
matemticos y funciones, para representar variables de decisin y relaciones que nos permiten describir y
Cuantitativos y cualitativos La mayor parte de los problemas de un negocio u organizacin comienzan con un
anlisis y definicin de un modelo cualitativo y se avanza gradualmente hasta obtener un modelo cuantitativo, la
Cuando es posible construir un modelo matemtico insertando smbolos para representar relaciones entre
constante y variables estamos ante un modelo cuantitativo, una ecuacin es un modelo de este tipo. Las frmulas,
las matrices, los diagramas o series de valores que se obtienen mediante procesos matemticos.
Estndares y hechos a la medida Se llaman modelos estndar a los que solo hay que insertar o sustituir
diferentes valores con el fin de obtener un valor a una respuesta de un sistema y son aplicables al miso tipo de
Se llaman modelos hechos a la medida cuando se crean modelos para resolver un caso de problema especfico
Probabilsticas y deterministas Los modelos que se basan el as probabilidades y estadsticas y que se ocupan
de incertidumbres futuras se llamas probabilsticas, y los modelos que no tienen consideraciones probalsticas se
llaman deterministas; el PERT, los inventarios, la programacin lineal, enfocan su atencin en aquellas
circunstancias que no son crticas y en los que las cantidades son determinadas y exactas.
una condicin real del sistema se llama descriptivo. Algunos de estos modelos se emplean para mostrar
geogrficamente una situacin y ayudan al observador a evaluar resultados por secciones una sobre otra. Puede
obtenerse una solucin, sin embargo, en este modelo solo se intenta describir la situacin y no escoger una
19
alternativa. Cuando con la aplicacin del modelo se llega a una solucin ptima de acuerdo con los criterios de
Estticos y dinmicos Los modelos estticos se ocupan de determinar una respuesta para una serie especial de
condiciones fijas que probablemente no cambiaran significativamente a corto plazo, es decir, la solucin est
basada en una condicin esttica. Un modelo dinmico por el contrario est sujeto al factor tiempo que
desempea un papel esencial en la secuencia de las decisiones, independientemente de cuales hayan sido las
De simulacin y no simulacin. Con el uso de la computadora es fcil preparar un modelo simulado paso por
paso donde se puede reproducir el funcionamiento de sistemas o problemas de gran escala. Es un modelo de
simulacin, los datos de entrada pueden ser reales o generados en forma aleatoria.
Los modelos que no se prestan para usar datos empricos o simulados en forma aleatoria son modelos no
1. Teora de juegos: Propone una formulacin matemtica para el anlisis de conflictos, de intereses o de
personas. Slo se puede aplicar al tipo de conflictos llamados juegos- que implican la disputa entre dos o ms
participantes y en los que cada agente dispone de diversas opciones de actuacin segn las limitaciones de las
reglas del juego. El nmero de estrategias es, por tanto, finito. Definidas las estrategias de cada jugador, se pueden
Cuando los participantes hayan escogido sus respectivos cursos de accin, el resultado del juego acusar las
disputa de clientes cuando hay una fuerte competencia, en la disputa de materias primas, etc.
20
2. Teora de colas: Ayuda a optimizar una distribucin en condiciones de aglomeracin y espera, como
emergencias hospitalarias, horas punta en telefona, reservas de servicios, controles de aeropuerto, transporte en
3. Teora de los grafos: Se deriva de las tcnicas de planeacin y programacin por redes, muy utilizadas en
actividades de construccin. Intenta representar una relacin directa entre los factores de tiempo y costo indicando
el llamado ptimo econmico de un proyecto, de manera que se consiga el mejor aprovechamiento posible de
los recursos disponibles en un plazo ptimo. Esta teora busca la ejecucin de los proyectos en un plazo ms corto
y a menor coste, as como la distribucin ptima de los recursos disponibles o su redistribucin en caso de
modificaciones.
4. Programacin lineal: Se preocupa por alcanzar una posicin ptima con relacin a un objetivo determinado
(aumentar beneficios, disminuir costes), etc. Para ello, las variables deben ser cuantificables y a la vez debe existir
relacin lineal entre ellas. Es aplicable a situaciones complejas que presenten innumerables variables como, por
ejemplo, el estudio del mejor y ms econmico trayecto para una flota de reparto en un rea determinada.
5. Anlisis de redes (CPM- PERT). El mtodo CPM o Ruta Crtica (equivalente a la sigla en ingls Critical
determinar la duracin de un proyecto, entendiendo ste como una secuencia de actividades relacionadas entre
En este sentido el principal supuesto de CPM es que las actividades y sus tiempos de duracin son
conocidos, es decir, no existe incertidumbre. Este supuesto simplificador hace que esta metodologa sea fcil de
utilizar y en la medida que se quiera ver el impacto de la incertidumbre en la duracin de un proyecto, se puede
Una ruta es una trayectoria desde el inicio hasta el final de un proyecto. En este sentido, la longitud de la
ruta crtica es igual a la trayectoria ms grande del proyecto. Cabe destacar que la duracin de un proyecto es
21
APLICACIONES DE LA TEORA DE JUEGOS
La Teora de Juegos actualmente tiene muchas aplicaciones, sin embargo, la economa es el principal
cliente para las ideas producidas por los especialistas en Teora de Juego. Entre las disciplinas donde hay
EN LA ECONOMA
No debera sorprender que la Teora de Juegos haya encontrado aplicaciones directas en economa. Esta triste
ciencia se supone que se ocupa de la distribucin de recursos escasos. Si los recursos son escasos es porque hay
ms gente que los quiere de la que puede llegar a tenerlos. Este panorama proporciona todos los ingredientes
necesarios para un juego. Adems, los economistas neoclsicos adoptaron el supuesto de que la gente
actuar racionalmente en este juego. En un sentido, por tanto, la economa neoclsica no es sino una rama
de la Teora de Juegos. Sin embargo, aunque los economistas pueden haber sido desde siempre especialistas
camuflados en Teora de Juegos, no podan progresar por el hecho de no tener acceso a los instrumentos
proporcionados por Von Neumann y Morgenstern. En consecuencia slo se podan analizar juegos
particularmente simples. Esto explica por qu el monopolio y la competencia perfecta se entienden bien, mientras
a todas las dems variedades de competencia imperfecta que se dan entre estos dos extremos slo ahora se les
est empezando a dar el tratamiento detallado que merecen. La razn por la que el monopolio es simple desde el
punto de vista de la Teora de Juegos, es que puede ser tratado como un juego con un nico jugador. La razn
porque la competencia perfecta es simple es que el nmero de jugadores es de hecho infinito, de manera que
cada agente individual no puede tener un efecto sobre agregados de mercado si l o ella acta
individualmente.
EN LA CIENCIA POLTICA:
La Teora de Juegos no ha tenido el mismo impacto en la ciencia poltica que en economa. Tal vez
esto se deba a que la gente se conduce menos racionalmente cuando lo que est en juego son ideas que
cuando lo que est en juego es su dinero. Sin embargo, se ha convertido en un instrumento importante
22
EN LA BIOLOGA:
resultados de la evolucin, como lo es el concepto de estrategia evolutiva estable introducido por John Maynard
Smith en su ensayo "Teora de Juegos y la Evolucin de la Lucha", as como en su libro "Evolucin y Teora
de Juegos".
EN LA FILOSOFA:
Los especialistas en Teora de Juegos creen que pueden demostrar formalmente por qu incluso el individuo
ms egosta puede descubrir que con frecuencia, cooperar con sus vecinos en una relacin a largo plazo redundar
en su propio inters ilustrado. Con este fin estudian los equilibrios de juegos con repeticin (juegos que
los mismos jugadores juegan una y otra vez). Pocas cosas han descubierto en esta rea hasta el presente
que hubieran sorprendido a David Hume, quien hace ya unos doscientos aos articul los mecanismos
esenciales. Estas ideas, sin embargo, estn ahora firmemente basadas en modelos formales. Para avanzar ms,
habr que esperar progresos en el problema de la seleccin de equilibrios en juegos con mltiples
equilibrios. Cuando estos progresos se den, sospecho que la filosofa social sin Teora de Juegos ser algo
inconcebible y que David Hume ser universalmente considerado como su verdadero fundador
Se arresta a dos sospechosos por robo, y si se les condena, cada uno recibira una sentencia de 10 aos. Sin
embargo, si ninguno confiesa, la evidencia bastara para una sentencia de 1 ao por posesin de bienes robados.
Se interroga a cada sospechoso por separado y no se permite comunicacin entre ellos. El fiscal promete
impunidad al que confiese, pero la totalidad de la sentencia de 10 aos al que no confiese. Si confiesan ambos,
cada uno obtiene una sentencia reducida de 5 aos. La matriz de rendimiento para este caso sera:
23
La mejor estrategia para cada sospechoso es confesar, sin importar lo que haga el otro.
OPTIMIZACIN
Motivos para estudiar Optimizacin Existe una enorme variedad de actividades en el mundo cotidiano que
pueden ser tilmente descritas como sistemas, desde sistemas fsicos tales como una planta industrial hasta
entidades tericas tales como los modelos econmicos. La operacin eficiente de esos sistemas usualmente
requiere un intento por optimizar varios ndices que miden el desempeo del sistema. Algunas veces, esos
ndices son cuantificados y representados como variables algebraicas. Entonces se deben encontrar valores
para esas variables, que maximicen la ganancia o beneficio del sistema, o bien minimicen los gastos o prdidas.
Se asume que las variables dependen de ciertos factores. Algunos de esos factores a veces estn bajo el control
(al menos parcialmente) del analista responsable del desempeo del sistema. El proceso de administracin de
construccin de un modelo matemtico que refleja los aspectos importantes del sistema
introduccin de una estrategia de control del desempeo del sistema despus de la implementacin
efectuada.
La cuarta fase, la manipulacin del modelo, es la que concierne a la teora de la optimizacin. Las otras
fases son muy importantes en la administracin de cualquier sistema y probablemente requerirn mayor
esfuerzo total que la fase de optimizacin. Sin embargo, en esta presentacin de la optimizacin se asumir
que las dems fases fueron o sern resueltas aparte. Debido a que la teora de la optimizacin brinda este
24
matemtico. El Alcance de la Optimizacin Una de las herramientas ms importantes de la optimizacin es la
programacin lineal. Un problema de programacin lineal est dado por una funcin lineal de varias variables
que debe ser optimizada (maximizada o minimizada) cumpliendo con cierto nmero de restricciones tambin
lineales. El matemtico G.B. Dantzig desarroll un algoritmo llamado el mtodo simplex para resolver
problemas de este tipo. El mtodo simplex original ha sido modificado a fin de obtener un algoritmo eficiente
para resolver grandes problemas de programacin lineal por computadora. Introduccin a la Investigacin de
Operaciones 10 Por medio de la programacin lineal se pueden formular y resolver problemas de una gran
variedad de campos del quehacer humano, entre los que se puede mencionar: asignacin de recursos en la
programacin lineal es uno de los xitos de la moderna teora de la optimizacin. La programacin entera est
relacionada con la resolucin de problemas de optimizacin en los cuales al menos algunas de las variables
deben tomar slo valores enteros. Cuando todos los trminos son lineales se habla de programacin lineal
entera. Muchos problemas de naturaleza combinatoria se pueden formular en trminos de programacin entera.
Entre los ejemplos prcticos se puede citar: ubicacin de insumos, secuencia miento de trabajos en lneas de
reemplazo de mquinas. Uno de los mtodos importantes para resolver esos problemas, debido a R.E. Gomory,
se basa en parte, en el mtodo simplex antes mencionado. Otro mtodo es de naturaleza combinatoria y
consiste en reducir el problema original a otros ms pequeos, y tal vez ms fciles, y partir el conjunto de
soluciones posibles en subconjuntos ms pequeos que pueden ser analizados ms fcilmente. Este mtodo se
llama branch and bound (ramificacin y acotacin) o branch and backtrack. Dos de las contribuciones
importantes a ste mtodo las han hecho Balas y Dakin. Pese a las mejoras realizadas no existe an un mtodo
unificado que sea eficaz para resolver problemas de programacin entera de tamao realista. Otra clase de
distribucin de bienes, y planificacin de proyectos son generalmente de este tipo. Muchos de estos problemas
se pueden resolver por los mtodos mencionados previamente (programacin entera o lineal). Sin embargo
debido a que esos problemas usualmente tienen una estructura especial, se han desarrollado tcnicas
especializadas ms eficientes para su resolucin. En este campo las mayores contribuciones se deben a Ford y
25
Fulkerson; quienes desarrollaron el mtodo de etiquetado para maximizar el flujo de un producto a travs de
una red y un mtodo para minimizar el costo de transportar una cantidad dada de producto a travs de una red.
Esas ideas se pueden combinar con las de programacin entera para analizar toda una familia de problemas
prcticos de redes. Algunos problemas se pueden descomponer en partes y se optimizan los procesos de
decisin de stas. En algunas instancias es posible alcanzar el ptimo del problema original solamente
descubriendo como optimizar esas partes constituyentes. Este proceso de descomposicin es muy potente,
pues permite resolver una serie de problemas ms pequeos y fciles en vez de uno grande que podra ser
intratable. Los sistemas para los cuales esta aproximacin brinda un ptimo vlido se llaman sistemas seriales
multietapa. Una de las tcnicas ms conocidas para abordarlos fue bautizada programacin dinmica por R.
E. Bellman, el matemtico que la desarroll. Los sistemas seriales multietapa se caracterizan por un proceso
que se realiza en etapas, como los procesos de manufactura. En vez de intentar optimizar alguna medida de
desempeo viendo a todo el problema como una unidad, la Introduccin a la Investigacin de Operaciones 11
programacin dinmica optimiza una etapa por vez a fin de producir un conjunto de decisiones ptimas para
todo el proceso. Una variada gama de problemas tales como inversin de capital, confiabilidad de mquinas,
y anlisis de redes se pueden ver como sistemas seriales multietapa; de modo que la programacin dinmica
tiene una amplia aplicabilidad. En la formulacin de muchos problemas de optimizacin no se puede hacer la
hiptesis de linealidad que caracteriza a la programacin lineal. No existen procedimientos generales para
problemas no lineales. Se han desarrollado un gran nmero de algoritmos especiales para tratar casos
particulares. Muchos de esos procedimientos se basan en la teora matemtica relacionada con el anlisis de
la estructura de tales problemas. Esta teora se llama generalmente optimizacin clsica. Una de las principales
contribuciones modernas a esta teora fue hecha por Kuhn y Tucker quienes desarrollaron lo que se conoce
como las condiciones de Kuhn Tucker. La coleccin de tcnicas desarrolladas por esta teora se llama
programacin no lineal. Pese a que muchos problemas de programacin no lineal son muy difciles de resolver,
hay cierto nmero de problemas prcticos que pueden ser formulados de manera no lineal y resueltos por los
mtodos existentes. Esto incluye el diseo de entidades tales como transformadores elctricos, procesos
La Optimizacin como una rama de las Matemticas Se puede ver, por lo dicho en la seccin anterior, que
resuelve encontrando los valores de las variables (cuantificables y controlables) que hacen que la funcin
alcance su mejor valor. A fin de entender cmo operan los algoritmos se requieren conocimientos de lgebra
lineal y clculo diferencial con varias variables. Algunos de los problemas de la teora de optimizacin se
pueden resolver por las tcnicas clsicas del clculo avanzado (tales como mtodos Jacobianos y el uso de
multiplicadores de Lagrange). Sin embargo, la mayora de los problemas de optimizacin no satisfacen las
condiciones necesarias para ser resueltos de esta manera. Muchos de los otros problemas, pese a poder ser
tratados con las tcnicas clsicas, se resuelven ms eficazmente si se utilizan mtodos diseados para cada
caso particular. A travs de la historia de las matemticas se ha construido una coleccin de tales tcnicas.
Algunas han sido olvidadas y reinventadas, otras recibieron poca atencin hasta que las computadoras las
hicieron utilizables. El grueso de material al respecto es de origen reciente debido a que muchos de los
problemas, tales como el flujo de trfico, recin ahora cobran inters y tambin debido al gran nmero de
investigadores disponibles actualmente para analizar tales problemas. Cuando ese material es catalogado
dentro de un cuerpo autocontenido de conocimientos el resultado es una nueva rama de las matemticas
aplicadas.
En la actualidad, las empresas deben de enfrentar problemas de todo tipo, las cuales en algunos casos pueden
poner en riesgo, no slo la estabilidad, sino tambin su permanencia en el mercado, por lo que deben de
resolverlos en forma rpida y expedita. Estos problemas pueden ser complejos, debido al nmero de variables y
parmetros que se conozcan y por el nivel de certidumbre de informacin que se maneja. Para resolverlos, el ser
humano crea modelos y aplica uno de los tres procesos de solucin que existen: procesos algortmicos, procesos
heursticos o la simulacin. Es innegable que la esta herramienta tiene gran importancia, porque se puede obtener
una solucin cuantitativa a problemas de diversos tipos y nos ayuda a tomar decisiones, basadas en un proceso
analtico. Tomar decisiones es la tarea esencial de toda persona o grupo que tiene su responsabilidad el
funcionamiento de una organizacin entera o parte de ellas. La decisin final la debe tomar el ser humano, que
tiene conocimiento que no se pueden cuantificar exactamente, y que puede ajustar los resultados del anlisis para
27
llegar a una decisin conveniente. El anlisis cuantitativo no reemplaza el sentido comn, es un complemento.
Los modelos cuantitativos auxilian a los encargados de tomar decisiones, pero es ir muy lejos decir que lo
sustituye. El rol de la experiencia, intuicin y juicio del ser humano no puede ser disminuido. Aunque el ritmo
la reas donde se aplica, as como las magnitudes de los problemas que pueden ser resueltos con las metodologas
ahorro anual de 6 millones de pesos con la programacin de turnos de trabajo de oficina de reservaciones y
aeropuertos para cumplir con las necesidades del cliente a un costo mnimo.
Veamos algunas citas que nos permitan esclarecer mejor este punto:
vista organizacional, de esa manera intenta resolver los conflictos de intereses entre las componentes de la
organizacin de forma que el resultado sea el mejor para la organizacin completa. Esto no significa que el estudio
de cada problema deba considerar en forma explcita todos los aspectos de la organizacin sino que los objetivos
que se buscan deben ser consistentes con los de toda ella.( Hillier, y Lieberman- 1997- pp.3.)
Ahora buscamos otro modo esencial de ver el mundo: el mundo como organizacin. Semejante
concepcin de poder ser sustanciada- cambiara por cierto la categora bsicas que sustentan el pensamiento
Esta tendencia est sealada por el surgimiento de un haz de nuevas disciplinas como la ciberntica, la teora de
la informacin, la teora general de los sistemas, la teora de los juegos, la decisin, de las colas, y otras; en la
etc.(Bertalanfy.2008.pp.196-197,)
Con ello podemos deducir que la investigacin de operaciones es una disciplina holstica que bajo los principios
de sistemas coadyuvan a mejorar una organizacin y con todo la teora ya mencionada repercute grandemente en
28
CONCLUSIN
Un mundo globalizado como es el nuestro amerita que una organizacin econmica cuente con suficientes
herramientas, estrategias y recursos capaces de llevar a cabo con xito su desenvolvimiento. Dentro de los
requerimientos mencionados esta la investigacin de operaciones que cuenta a su vez con herramientas y tcnicas
capaces de mostrar resultados sorprendentes ya que las matemticas que operan son imparciales ante cualquier
situacin.
Quiero mencionar a su vez que la investigacin de operaciones bajo un enfoque de sistemas da no solo
resultados ptimos para una organizacin sino que adems involucra un nuevo estilo y filosofa de gestin.
29
RESUMEN
Planteamiento
del problema
Matemtica
Investigacin
Modelamiento
aplicada
de operaciones
Toma de
desciones
xito
30
FIGURAS
31
32
BIBLIOGRAFA
Graw Hill
Ludwig Von Bertalanffy (2008). Teora general de sistemas .fondo de cultura econmica
REFERENCIAS VIRTUALES
http://biblioteca.uexternado.edu.co/b1Bl1073k4/wp-content/uploads/Manual-de-citaci%C3%B3n-APA-
v7.pdf
http://www.ganimides.ucm.cl/haraya/doc/apendice1.pdf
http://www.gestiopolis.com/investigacion-de-operaciones-que-es-historia-y-metodologia/
http://148.204.211.134/polilibros/Portal/Polilibros/P_terminados/Investigacion_de_operaciones_Careaga/
Common/Libro.htm
http://es.slideshare.net/jacosol/norma-apa-con-ejemplos
http://www.gestiopolis.com/importancia-de-la-investigacion-de-operaciones-en-las-organizaciones/
http://alicia.concytec.gob.pe/vufind/Search/Results?lookfor=investigacion+de+operaciones&type=AllFiel
ds&limit=20&sort=relevance
http://www.cudi.mx/sites/default/files/CUDI/eventos/ITESI/itesi_Odette_Chavez.pdf
http://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf
33