ASPECTOS

INTRODUCTORIOS
Investigación Operativa I

Investigación Operativa I , Año 2012– Profesora: Francis Balbontín

 ORIGEN DE LA I.O.
El origen de la investigación de operaciones (IO) surge
durante la II Guerra Mundial, cuando existía una
necesidad urgente de asignar recursos escasos a las
distintas operaciones militares en la forma más efectiva.

La fuerza aérea Británica formó el primer grupo de IO.

?
 DESARROLLO DE LA I.O.
Hay dos factores que ayudan al desarrollo de esta
temática:

-Conocimiento adquirido en esta área producto de la

especialización del trabajo y técnicas productivas, ej: el
Método Simplex para resolver problemas de
programación lineal (por Dantzig).

- Avance computacional, ya que disminuyó el tiempo de

resolución de problemas, tediosos y largos por forma
manual, por lo cual, se implementaron muchos programas
asociados a estas temáticas.
 QUÉ ES LA I.O.
La investigación de operaciones se ocupa de la modelación
cuantitativa (matemático) de sistemas reales de administración
complejos y que permitan tomar una decisión óptima, utilizando
tanto técnicas y metodologías científicas como experimentales.

Solución óptima

Situación Real Compleja Modelo matemático Decisión óptima

La IO apunta a la solución más efectiva del todo, no de un

componente o elemento en particular, es por ello que busca una
mejor solución (solución óptima) para el problema en cuestión.
 APLICACIONES DE LA I.O.
La IO se aplica a problemas que se refieren a la
conducción y coordinación de operaciones (o actividades)
dentro de una organización, aplicándose a:

- Manufactura
- Transportes
- Construcción
- Telecomunicaciones
- Planeación financiera
- Sistemas de salud

Es decir, para todo o cualquier tipo de generación de

algún producto, entendiéndose por un bien o servicio.
 CATEGORÍA DE PROBLEMAS
- Problemas determinísticos: Son aquellos en que toda la
información necesaria para obtener una solución se
conoce con certeza.

- Problema estocástico: Son aquellos en que parte de la

información necesaria no se conoce con certeza, sino
más bien se comporta de una manera probabilística.
 TIPO DE DECISIONES
- Decisiones estratégicas: Una decisión de una sola vez
que involucra políticas con consecuencia a largo plazo
para la organización. Ej. Expansión de líneas de
producción, Políticas de administración de inventarios.

- Decisiones operacionales: Una decisión que implica

aspectos de planificación de corto plazo que,
generalmente, se deben hacer repetidamente. Ej.
Programación de la producción.
 MODELO TÍPICO DE I.O.
U  f  X i , Yi 
sa :
f ( xi , yi )
Donde:

U : Función objetivo. Se busca maximizar o minimizar.

Xi : Variable o constante no controlable, pero que afecta a U, se
le denomina variables exógenas al modelo.
Yi : Variables controlables, se les denomina variables
endógenas ó variables de decisión.

Además, se requiere de una o más ecuaciones o inecuaciones

para expresar el hecho de que algunas variables controlables,
pueden manejarse solo dentro de ciertos límites o rangos.
 PASOS DE LA I.O.
Definición del Definición del problema de interés y recolección de datos relevantes.
Modelo

Desarrollo de
un Modelo Formulación de un modelo matemático que representa el problema.
Matemático

Resolución Desarrollo de un procedimiento basado en computación para derivar

de un Modelo
una solución al problema a partir del modelo.
Matemático

Obtener una o varias soluciones óptimas

Solución

Modelo Implementa-
Modificado ción

NO ¿Es válida la SI
solución?
 PASOS DE LA I.O.
1.- Definición del problema de interés y recolección de datos.

Se debe definir en forma clara y explicita, para obtener una respuesta

correcta a partir del problema correcto.

Generalmente, los problemas están descritos de una manera general,

llenos de datos que sirven, pero algunos son innecesarios para el
objetivo que se quiere cumplir, por ello, se debe estudiar el sistema
relevante y realizar un resumen de lo que se pretende analizar:
objetivos, restricciones, interrelaciones, cursos de acción, límites, etc.

La IO se encarga del bienestar de toda la organización o estudio, no

del bien de un departamento específico o elemento en particular,
buscando soluciones óptimas globales y no soluciones subóptimas.
 PASOS DE LA I.O.
2.- Formulación del modelo matemático.

Se debe decidir sobre el modelo más adecuado para representar la esencia

del sistema en estudio, recordando siempre que es sólo “una aproximación
de un sistema real”.

El modelo expresará el problema de “elegir valores para las variables de

decisión que optimicen una función objetivo, sujetos al cumplimiento de
restricciones dadas”.

- Variables de decisión: (x1, x2,…, xn), que son a las cuales les
buscaremos los mejores valores que den por resultado la solución óptima.

- Función objetivo: lo más común puede ser maximizar las ganancias o

minimizar las pérdidas, pero puede ser también maximizar la participación
del mercado, diversificar la producción, mantener la estabilidad en los precios
maximizar las condiciones del trabajo, etc.
 PASOS DE LA I.O.
2.- Formulación del modelo matemático.

Restricciones: son condiciones que las variables de decisión deben

satisfacer para constituir una solución aceptable, que limitan el espacio de
búsqueda de la solución al problema, las que pueden provenir de
interrelaciones entre subsistemas, límites de tiempo, costos o beneficios y de
los efectos posibles en las diferentes partes involucradas.

- Limitaciones físicas
- Restricciones impuestas por la administración
- Restricciones externas
- Relaciones implicadas entre variables
-Restricciones lógicas sobre variables individuales

Hay que dejar en claro que para la solución de un problema no existe

una formulación única de un modelo, para un mismo problema pueden
existir varios modelos útiles.
 PASOS DE LA I.O.
3.- Obtención de una solución a partir del modelo.

La solución se puede obtenerse de forma:

-Analítica, obtenida a partir del conjunto de ecuaciones o funciones que

miden efectividad (criterio) o disponibilidad (restricciones).

-Simulada o estadística, cuando la complejidad es alta o no existen

funciones matemáticas que representen a unas restricciones o limitaciones.

- Heurística, cuando existan decisiones cualitativas o de experiencia que no

pueden cuantificarse. Estas soluciones serán satisfactorias, pero no óptimas
(sólo cercanas a estas).

-Mixtas, por combinación de las anteriores.

 PASOS DE LA I.O.
3.- Obtención de una solución a partir del modelo.

En la vida real los valores de los parámetros se deben estimar, a diferencia

de los problemas teóricos en que éstas son dadas; es por ello, que la
estimación del parámetro (bajo un criterio de incertidumbre) debe someterse
a un análisis de sensibilidad para ver de que forma cambiaría la solución (si
es que cambian) debido a la estimación misma.

Los parámetros sensibles del modelo son aquellos cuyos valores no se

pueden cambiar sin que la solución óptima cambie.
 PASOS DE LA I.O.
4.- Prueba del modelo.

La prueba del modelo matemático es similar a la de un programa, ya que una

vez hecho siempre se encuentran fallas, las que se van mejorando hasta un
nivel aceptable. Un modelo es válido, si independiente de sus inexactitudes
de representación, puede reproducir en forma confiable el funcionamiento del
sistema real bajo estudio.

Se utilizan datos pasados como entradas cuyos resultados se comparan con

las salidas obtenidas del pasado. Por supuesto que no hay garantías de que
el comportamiento futuro sea similar al pasado.

Si el sistema es nuevo, no hay datos históricos, por lo que para probarse,

deberá usarse simulación.
 PASOS DE LA I.O.
5.- Aplicación del modelo.

Una vez validado el modelo, se debe implementar un sistema bien

documentado para aplicarlo, según lo establecido por la administración, esto
debe incluir el modelo y el procedimiento de solución (análisis posóptimo) y
los procedimientos operativos para su implementación.

Se ejecuta la solución deducida a partir del modelo. Se explica a los

ejecutivos y se documenta, usando los procedimientos que se utilizan en el
sistema real.

Se debe definir normas estándares y observar las respuestas y conductas del

sistema a los cambios; conviene que la administración superior participe en
todas las etapas del estudio de I.O. para lograr la implementación de los
resultados al sistema real.