INTRODUCCION

Cada vez es más difícil asignar los recursos o actividades de la forma más eficaz,
pues los recursos cada vez son más escasos y crecen las complejidades de los
sistemas generando problemas para decisiones óptimas.

En el siglo pasado las Organizaciones del mundo solo estaban constituidas por un
número reducido de personas y eran dirigidos por una sola persona. Todo este
panorama cambia radicalmente con la Primera Revolución Industrial. Como se
sabe, ésta trajo consigo la energía, las maquinarias y los equipos que
revolucionaron las industrias mecanizando la producción. Consecuentemente con
ello vino la división o especialización del trabajo trayendo con ello las nuevas
responsabilidades de finanzas, producción, mercado e investigación y desarrollo
por parte de especialistas y científicos.

1
Contenido
INTRODUCCION ................................................................................................................................... 1
1 Conceptos y definiciones de la Investigación de Operaciones (IO) ...................................... 3
1.1 historia de Investigación de Operaciones .......................................................................... 3
1.2 acontecimientos relevantes de la Investigación de Operaciones .................................. 4
1.3 Definición de la Investigación de Operaciones ................................................................. 5
1.4 fases de un estudio de Investigación de Operaciones .................................................... 5
2 Secuencia para hacer un modelo matemático de programación lineal ................................ 6
2.1 Estudio y recolección de datos. ........................................................................................... 6
2.2 Definir el problema. ............................................................................................................... 7
2.3 Construcción de un modelo matemático ............................................................................ 7
2.4 Solución del modelo .............................................................................................................. 8
2.5 Validación del modelo ........................................................................................................... 9
2.6 Implementación de la solución ............................................................................................ 9
3 Beneficios de la Investigación de Operaciones...................................................................... 10
4 Ventajas y desventajas de la Investigación de Operaciones. .............................................. 10
4.1 Las ventajas.......................................................................................................................... 10
4.2 Desventajas de la Investigación de Operaciones son: .................................................. 10
5 tipos de modelos para la Investigación de Operaciones. ............................................................... 11
5.1 Problemas Determinísticos. ............................................................................................... 11
5.2 Problemas con riesgo. ........................................................................................................ 11
5.3 Problemas bajo incertidumbre. .......................................................................................... 11
6 Definición de modelo matemático en programación lineal........................................................... 11
7 CONCLUSIONES .............................................................................................................................. 12
BIBLIOGRAFIA .................................................................................................................................... 13

2
1 Conceptos y definiciones de la Investigación de Operaciones (IO)

1.1 historia de Investigación de Operaciones

La Investigación de Operaciones no es algo nuevo, ha existido a lo largo de

mucho tiempo, las raíces de esta se pueden atribuir en el lapso de la segunda
guerra mundial en específico a ciertos servicios militares que se llevaron a cabo.
Debido a la difícil situación de la guerra, los militares se vieron en la necesidad de
buscar gente especializada en ciertas áreas con el fin de que les ayudasen a
controlar sus maniobras y actividades militares con el fin de realizarlas de una
manera eficiente. Por lo cual las administraciones militares estadounidense y
británica llamaron a un gran número de científicos para que aplicaran el método
científico a éste y a otros problemas estratégicos y tácticos. A estos personajes se
les solicito que hicieran investigación sobre operaciones (militares). Estos grupos
de científicos fueron los primeros equipos de IO. entonces al desarrollo de
métodos eficaces para utilizar la nueva herramienta que representaba el radar, los
científicos contribuyeron al triunfo en la guerra aérea que libró Gran Bretaña.
Al terminar la guerra y analizar el gran éxito que se tubo con la IO en las
actividades militares, esto generó gran interés debido a las posibilidades de ser
aplicada en otros campos de investigación, en un ámbito distinto al militar.

el doctor Coorgc Danaig, el que, en 1917, resumiendo el trabajo de muchos de sus

precursores, invento el método Simplex, con lo cual se obtuvo un auge, ya que los
problemas o que tardaban años para llegar a su solución óptima con este método
era cuestión de minutos encontrar dicha solución, con esto se dio inició a la
programación Lineal. Con el avance de las computadoras digitales se empezó a
extender la Investigación de Operaciones, durante la decena de los cincuenta en
las áreas de Programación Dinámica (BeUman), Programación No Lineal (Kuhn y
Tucku), Programación Entera (Gomory), Redes de Optimización (Ford y
fulkerson), Simulación (Markowitz), inventarios (Arrow, Karlin, Scaf, Whitin),
Análisis de Decisiones (raifa) y Procesos Markovianos de Decisión (Howard).
Actualmente, la Investigación de Operaciones no sólo se aplica en el sector
privado (industrial, sistemas de comercialización, sistemas financieros, transporte,
sistemas de salud, cte.), sino también en el sector de los servicios públicos, tanto
en los países desarrollados como en los tercermundistas

3
1.2 acontecimientos relevantes de la Investigación de Operaciones

1759 Quesnay Modelos primitivos de programación matemática

1873 Jordan Precursor de modelos lineales

1890 Markov Precursor modelos dinámicos probabilísticos

1910 Erlang Primeros estudios de líneas de espera

1937 Von Neuman Teoría de juegos y de preferencias

1939 2da. Guerra Mundial Primer estudio con IO. Sistema de detección militar
"RADAR". Modificar las operaciones tácticas.

1940 primer grupo de trabajo "Tecnología militar" apoyo y orientación en la

planificación de su defensa. Estudiar el sistema de defensa antiaéreo dirigido por
radar.

1947 Dantzing, George Método Simplex en base de precursores, inicio la

programación lineal.

1949 primer ciclo de conferencias "University College of London" La Investigación

de Operaciones tardo en desarrollarse en el campo de la administración industrial.
El uso de la metodología científica en la industria se incorpora al principio de los
años 50, a partir de la 2da. Revolución Industrial, propiciada por los avances de
las comunicaciones y la computación.

1950-1960 -Fundación de ORSA (Operation Research Society of America, TIMS

(Institute of Managment Science, ORS en Inglaterra.
Con esto se dan a conocer los Primeros Doctores de IO.
Bellman: Programación dinámica.
Kuhn y Tucker: Programación No lineal.
Gomory: Programación Entera.
Ford y Fulkerson: Redes de optimización.
Markowitz: Simulación.
Arrow, Karloin, Scarf, Whitin: Inventarios.
Rafia: Análisis de Decisión.

4
Churchman, Ackoff, Arnoff: Orientación a sistemas, generalización de la
Investigación Operativa.

1.3 Definición de la Investigación de Operaciones

“La Investigación de Operaciones es la aplicación, por grupos interdisciplinarios

del método científico a problemas relacionados con el control de las
organizaciones o sistemas (hombre máquina) a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de toda la organización.” (Ackoff, R. L.
y Sasieni M. W. Fundamentals of Operations Research, John Wiley & Sons,1968.)
“La Investigación de Operaciones aspira a determinar el mejor curso de acción
óptimo de un problema de decisión con la restricción de recursos limitados,
aplicando técnicas matemáticas para representarlo por medio de un modelo y
analizar problemas de decisión.” (Taha 2004)

“La Investigación de Operaciones está relacionada con el mejor diseño y

operación del sistema (hombre-máquina) usualmente bajo ciertas condiciones y
requiriendo la asignación de recursos escasos.” (SOCIEDAD AMERICANA DE
INVESTIGACIÓN DE OPERACIONES, (ORSA).)

“Es el Análisis cualitativo de operaciones industriales y administrativas con el

intento de derivar un entendimiento integrado de los factores que controlan los
sistemas operacionales en vista de proporcionar a la Administración un objetivo
básico para tomar decisiones que frecuentemente involucran representar por
medio de un modelo matemático la realidad.” (SOCIEDAD AMERICANA DE
SISTEMAS DE PRODUCCIÓN Y CONTROL DE INVENTARIOS, (APICS).)

1.4 fases de un estudio de Investigación de Operaciones

fase 1: definición del problema y recopilación de información.

En esta fase se investiga a fondo todas las partes o departamentos de una
empresa para la cual quieres resolver algún problema de planificación que tengan,
al igual se definen los objetivos y alcance de dicha investigación una parte
importantes es que se obtiene los datos trabajando en conjunto con las demás
áreas.

Fase 2: formulación de un modelo (matemático) para representar el

problema.
En este punto se trata de los datos que se obtuvieron en palabras pasarlos a un
lenguaje matemático (letras, números y símbolos), con el cual puedas representar
todo de manera cuantitativamente

5
Paso 3: resolución del problema a partir del modelo.
Se obtienen miles de soluciones con la resolución de problemas, ese
procedimiento puede ser realizado a mano o a computadora lo cual es más
sencilla y eficaz al igual más confiable para obtener la solución óptima factible

Paso 4: prueba del modelo y validación del mismo.

Una ves resuelto el problema ahora debe de comprobarse que en realidad le da la
mejor solución al problema del cual se derivo el modelo

Paso 5: aplicación del modelo para analizar si el problema está resuelto.

es establecer en papel los paso a realizar y en conjunto con la administración
ajustar un plan de trabajo para implementar o llevar a cabo la solución del modelo

Paso 6: colaboración en la instrumentación para implementar la solución.

Una vez que la gerencia ha tomado sus decisiones, se ponen en maniobra los
nuevos procedimientos, los cuales son la solución al problema de planificación que
se encontró en la primera fase.

2 Secuencia para hacer un modelo matemático de

programación lineal

2.1 Estudio y recolección de datos.

Comienza con la observación de los fenómenos que rodean el problema; hechos

opiniones y síntomas relativos al mismo. Esto incluye la especificación de los
objetivos de la organización 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 también es deseable minimizar
los costos totales, lo cual es improbable lograr simultáneamente; por tal motivo se
requiere diálogo y acuerdos entre los miembros del equipo de IO y la parte
corporativa para decidir un objetivo global. También las primeras observaciones
pueden resultar con objetivos en conflicto como es un departamento de
producción que desea programar grandes y prolongadas campañas de un sólo
artículo para disminuir los costos de preparación y montaje de sus máquinas. Pero
en contraste, si se cumple lo anterior, crecerían los inventarios de materia prima y
de producto, tanto en proceso como terminado, causando serios problemas en
departamentos de: ventas, contabilidad y finanzas

6
 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 más 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.

2.2 Definir el problema.

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
parámetros que afectan el problema de la organización. En el ejemplo del banco,
algunos parámetros pueden ser:
• Llegadas promedio de clientes por hora (tasa), durante la jornada bancaria.
• Promedio de clientes servidos por hora en caja con diferente tamaño de fila.

2.3 Construcción de un modelo matemático

Consiste en el desarrollo de cursos alternativos de acción o hipótesis, en la forma

de modelo matemático que generalmente se diseña para usarse en computadora
con el software correspondiente para obtener la solución óptima o una
aproximación a ella. Se puede construir (formular) un modelo que represente la
estructura del sistema real en términos 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 términos abstractos.

La construcción de los modelos matemáticos puede ser muy difícil incluyendo

expresiones complejas con variables controlables como son: precios de venta,
número de unidades producidas, algunos costos, número de vendedores,
restricciones presupuestadas; por otra parte, las variables no controlables por la
administración pueden ser: precios de los competidores, costo de las materias
primas, costos de mano de obra, demanda de los clientes y su localización. Las

7
variables controlables y las no controlables se relacionan con matemáticas en
forma precisa, el conjunto de expresiones forma lo que se llama modelo
matemático cuya solución es función de los valores que tomen dichas variables.

La construcción del modelo debe incluir una ecuación objetivo, con la previa
definición 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, asignación de recursos, disponibles o
requeridos, como son las desigualdades (<= ó >=) para no exceder lo especificado
o para cumplir el mínimo requerido. Hay dos procedimientos para obtener la mejor
solución a un problema partiendo de un modelo: el analítico y el numérico.

2.4 Solución del modelo

Se trata ahora de verificar si el modelo matemático diseñado en el paso 3 anterior,

es una buena representación de la realidad que se estudia, calificando su validez
para situaciones actuales. Cuando sea posible, se debe obtener información
respecto al comportamiento del modelo al cambiar valores en sus variables y
parámetros, especialmente si estos últimos no se pueden determinar con
exactitud, esto se conoce como análisis de sensibilidad o experimentación sobre el
modelo y con ayuda de la computadora, cambiando los valores a variables y
parámetros, que representen las situaciones reales, incluyendo las desventajosas.
Frecuentemente, si la experimentación es muy limitada, se pueden tener
resultados engañosos que posteriormente en aplicación a población mayor, se
debe regresar a corregir los criterios equivocados en los pasos precedentes 2 y 3.
Con el análisis de sensibilidad se puede ajustar:

• La medida de efectividad u objetivo como es el dinero como utilidad o costo.

• Revisión de las variables bajo control o de decisión.
• Revisión de las variables no controlables y ambientales como demanda y
ubicación de clientes, precios de la competencia, o nivel de actividad económica.
• Relación de los factores ya mencionados con las restricciones propuestas.

En particular para el ejemplo del banco, si los valores de predicción para el tiempo
de espera en cola y el nivel de servicio no están cerca de los valores reales
obtenidos en la observación del paso 2, seguramente se necesitará otro modelo o
al menos revisar los parámetros considerados al mismo. Este caso es para
analizar, si el modelo es válido para las situaciones de poca demanda de clientes
y para los días de pago acostumbrados.

8
2.5 Validación del modelo

Si existe una alternativa que se adapte mejor a los objetivos de la organización

con el modelo matemático propuesto, entonces debe seleccionarse para su
presentación a los responsables de decidir, pero frecuentemente la situación no es
clara para hacerlo así, porque el conjunto de opciones resultantes está sujeto a
restricciones difíciles de cumplir o imposibles.

Al terminar la etapa de pruebas y desarrollo de un modelo con solución aceptable,

se puede presentar una recomendación o bien varias alternativas para que la
organización 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 según lo
establecido por la administración. Este sistema debe incluir, tanto el modelo como
el procedimiento de solución, análisis de sensibilidad y los procedimientos
operativos para su probable implantación. Pero dado el caso muy frecuente de
rechazo a la solución propuesta, ya sea por definición incorrecta o debido a la
poca participación del tomador de decisión, entonces será necesario regresar al
paso 1,2 ó 3.

2.6 Implementación de la solución

Si la organización acepta el estudio con la propuesta de solución, se procede a la

implantación que incluye el sistema de cómputo y la vigilancia constante para las
actualizaciones por cambios en el sistema. Con frecuencia se requiere un número
considerable de programas integrados. Las bases de datos y los sistemas de
información administrativos pueden proporcionar información actualizada cada vez
que el modelo se utilice, en cuyo caso se necesitan programas de interfaz
(interacción con el usuario) para hacer amigable la operación del sistema
propuesto.
También se pueden instalar programas adicionales que manejen los resultados
del implante de manera automática o bien un sistema interactivo de computadora
denominado sistema de soporte de decisiones, para ayudar a la dirección con
información relevante en sus decisiones. Se puede generar informes con la
terminología usual en el medio, que relacionen los resultados entregados por el
sistema implantado y las implicaciones.

9
3 Beneficios de la Investigación de Operaciones

En la práctica la instrumentación de un proyecto de Investigación de Operaciones

en la solución de un problema real en una organización. Tiene los siguientes
beneficios:
a) Incrementar la posibilidad de tomar mejores decisiones en las
organizaciones; con el uso de la Investigación de Operaciones y la
tecnología sofisticada(computadoras) se tiene en cuenta en el sistema
miles de componentes y cientos de interrelaciones, sin esta ayuda las
decisiones que se tomaban eran de carácter intensivo.
b) Mejora la coordinación entre los múltiples componentes de la organización.
En otras palabras, la Investigación de Operaciones genera un mayor nivel
de ordenación.
c) Mejora el control del sistema al instituir procedimientos sistemáticos que
supervisan por un lado las operaciones que se llevan a cabo en la
organización y por otro lado, evita el regreso a un sistema peor.
d) Logra un mejor sistema al hacer que éste opere con costos más bajos, con
interacciones más fluidas, eliminando cuellos de botella y logrando una
mejor coordinación entre los elementos más importantes de todo el sistema

4 Ventajas y desventajas de la Investigación de Operaciones.

4.1 Las ventajas

 permitir la toma de decisión más conveniente conforme a los recursos

disponibles y a los objetivos que se tratan de conseguir
 lograr la abstracción los componentes de una situación para poder
estructurarla como un modelo matemático
 reducir el tiempo de búsqueda de una solución que se ajuste a los objetivos
propuestos.

4.2 Desventajas de la Investigación de Operaciones son:

 necesidad de realizar simplificaciones del problema original para poder

manejarlo y obtener una solución.
 los modelos consideran por lo general solamente un objetivo mientras que
en las organizaciones tienen múltiples metas.
 casi siempre no se consideran todas las restricciones y no siempre se
realiza un análisis costo-beneficio de la implantación de la solución donde
algunas veces el costo originado por el desarrollo supera a los beneficios

10
5 tipos de modelos para la Investigación de Operaciones.

En la Investigación de Operaciones se usa tres tipos de problemas:

determinísticos, con riesgos, bajo incertidumbre.

5.1 Problemas Determinísticos.

Son aquellos en los que cada alternativa del problema (hay más de dos) tiene una
y solo una solución. Como hay varias alternativas, ay también varias soluciones.
cada una con una diferencia de eficiencia y/o efectividad asociada a los objetivos
del sistema. Por lo tanto, existe el problema de problema de decisión.

5.2 Problemas con riesgo.

Son aquellos en los que cada alternativa del problema (hay más de dos), tiene
varias soluciones, cada solución puede ocurrir con cierta probabilidad, la
distribución de estas probabilidades se conoce o se puede estimar.

5.3 Problemas bajo incertidumbre.

Son aquellos en los que cada alternativa del problema (hay más de dos), tiene
varias soluciones. Sin embargo. se ignora con que probabilidad o distribución
probabilística ocurrirán estas soluciones.

6 Definición de modelo matemático en programación lineal.

La programación Lineal (PL) es una técnica de modelado matemático, diseñada

para optimizar el empleo de recursos limitados. La programación lineal se aplica
exitosamente en el ejército, en la agricultura, la industria, los transportes, la
economía, los sistemas de salud, en el ejercito e incluso en los sistemas
conductuales y sociales.

La utilidad de esta técnica se incrementa mediante el uso y disponibilidad de

programas de computadora altamente eficientes. De hecho la PL, debido a su alto
nivel de eficiencia computacional, es la base para el desarrollo de algoritmos de
solución de otros tipos (más complejos) de modelos de IO, incluyendo la
programación entera, no lineal y estocástica.

Para formular un problema de programación lineal se debe tener presente que la

función objetivo y todas las restricciones deben ser lineales y todas las variables
deben ser continuas (pueden asumir valores fraccionales).

11
7 CONCLUSIONES

La IO es el procedimiento científico que está auxiliado por modelos y técnicas

matemáticas, servible para diseñar y operar a los problemas complejos de la
dirección y administración de grandes sistemas que forman una organización
compleja en las cuales las decisiones son muy importantes y difíciles de elegir, ya
que la eficacia de una decisión sobre guardará la supervivencia y desarrollo de
ésta, al contrario, estaría en camino hacia el fracaso.

es muy importante desarrollar la capacidad para interpretar los resultados o bien

los números que nos arroja nuestro sistema es decir que significa y representa
para poder dar a conocer nuestra propuesta fundamental en este método analítico
consideramos que es una de las partes más importantes y el objetivo de la
Investigación de Operaciones que nosotros podemos darle una debida
interpretación con el análisis y nuestros conocimientos

Sin embargo, no sólo podemos aplicarlos en problemas de ingeniería industrial o

logística también en problemas de administración, de gestión empresarial,
medicina, etc. De la misma manera podemos implementarlos tanto en
microempresas o macroempresas ya sean públicas o gubernamentales

12
BIBLIOGRAFIA

Juan Prawda Witenberg – Métodos y Modelos de Investigación de Operaciones –

primera edición – 1976
Ing. Víctor Calle Vivanco – Investigación Operativa (Curso A Distancia de la
Universidad Peruana los Andes) – Primera Edición – 2005.

Raffo lecca – Investigación de Operaciones – Primera Edición – Lima-Perú – 1997

http://www.investigacion-operaciones.com

https://www.uaeh.edu.mx/docencia/P_Presentaciones/huejutla/sistemas/investigac
ion_operaciones/modelos.pdf

13