ASPECTOS

INTRODUCTORIOS
Investigacin Operativa I
 ORIGEN DE LA I.O.
El origen de la investigacin de operaciones (IO) surge
durante la II Guerra Mundial, cuando exista una
necesidad urgente de asignar recursos escasos a las
distintas operaciones militares en la forma ms efectiva.

La fuerza area Britnica form el primer grupo de IO.

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

-Conocimiento adquirido en esta rea producto de la

especializacin del trabajo y tcnicas productivas, ej: el
Mtodo Simplex para resolver problemas de
programacin lineal (por Dantzig).

- Avance computacional, ya que disminuy el tiempo de

resolucin de problemas, tediosos y largos por forma
manual, por lo cual, se implementaron muchos programas
asociados a estas temticas.
 QU ES LA I.O.
La investigacin de operaciones se ocupa de la modelacin
cuantitativa (matemtico) de sistemas reales de administracin
complejos y que permitan tomar una decisin ptima, utilizando
tanto tcnicas y metodologas cientficas como experimentales.

Solucin ptima

Situacin Real Compleja Modelo matemtico Decisin ptima

La IO apunta a la solucin ms efectiva del todo, no de un

componente o elemento en particular, es por ello que busca una
mejor solucin (solucin ptima) para el problema en cuestin.
 APLICACIONES DE LA I.O.
La IO se aplica a problemas que se refieren a la
conduccin y coordinacin de operaciones (o actividades)
dentro de una organizacin, aplicndose a:

- Manufactura
- Transportes
- Construccin
- Telecomunicaciones
- Planeacin financiera
- Sistemas de salud

Es decir, para todo o cualquier tipo de generacin de

algn producto, entendindose por un bien o servicio.
 CATEGORA DE PROBLEMAS
- Problemas determinsticos: Son aquellos en que toda la
informacin necesaria para obtener una solucin se
conoce con certeza.

- Problema estocstico: Son aquellos en que parte de la

informacin necesaria no se conoce con certeza, sino
ms bien se comporta de una manera probabilstica.
 TIPO DE DECISIONES
- Decisiones estratgicas: Una decisin de una sola vez
que involucra polticas con consecuencia a largo plazo
para la organizacin. Ej. Expansin de lneas de
produccin, Polticas de administracin de inventarios.

- Decisiones operacionales: Una decisin que implica

aspectos de planificacin de corto plazo que,
generalmente, se deben hacer repetidamente. Ej.
Programacin de la produccin.
 MODELO TPICO DE I.O.
U f X i , Yi
sa :
f ( xi , yi )
Donde:

U : Funcin objetivo. Se busca maximizar o minimizar.

Xi : Variable o constante no controlable, pero que afecta a U, se
le denomina variables exgenas al modelo.
Yi : Variables controlables, se les denomina variables
endgenas variables de decisin.

Adems, se requiere de una o ms ecuaciones o inecuaciones

para expresar el hecho de que algunas variables controlables,
pueden manejarse solo dentro de ciertos lmites o rangos.
 PASOS DE LA I.O.
Definicin del Definicin del problema de inters y recoleccin de datos relevantes.
Modelo

Desarrollo de
un Modelo Formulacin de un modelo matemtico que representa el problema.
Matemtico

Resolucin Desarrollo de un procedimiento basado en computacin para derivar

de un Modelo
una solucin al problema a partir del modelo.
Matemtico

Obtener una o varias soluciones ptimas

Solucin

Modelo Implementa-
Modificado cin

NO Es vlida la SI
solucin?
 PASOS DE LA I.O.
1.- Definicin del problema de inters y recoleccin de datos.

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

correcta a partir del problema correcto.

Generalmente, los problemas estn 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 accin, lmites, etc.

La IO se encarga del bienestar de toda la organizacin o estudio, no

del bien de un departamento especfico o elemento en particular,
buscando soluciones ptimas globales y no soluciones subptimas.
 PASOS DE LA I.O.
2.- Formulacin del modelo matemtico.

Se debe decidir sobre el modelo ms adecuado para representar la esencia

del sistema en estudio, recordando siempre que es slo una aproximacin
de un sistema real.

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

decisin que optimicen una funcin objetivo, sujetos al cumplimiento de
restricciones dadas.

- Variables de decisin: (x1, x2,, xn), que son a las cuales les
buscaremos los mejores valores que den por resultado la solucin ptima.

- Funcin objetivo: lo ms comn puede ser maximizar las ganancias o

minimizar las prdidas, pero puede ser tambin maximizar la participacin
del mercado, diversificar la produccin, mantener la estabilidad en los precios
maximizar las condiciones del trabajo, etc.
 PASOS DE LA I.O.
2.- Formulacin del modelo matemtico.

Restricciones: son condiciones que las variables de decisin deben

satisfacer para constituir una solucin aceptable, que limitan el espacio de
bsqueda de la solucin al problema, las que pueden provenir de
interrelaciones entre subsistemas, lmites de tiempo, costos o beneficios y de
los efectos posibles en las diferentes partes involucradas.

- Limitaciones fsicas
- Restricciones impuestas por la administracin
- Restricciones externas
- Relaciones implicadas entre variables
-Restricciones lgicas sobre variables individuales

Hay que dejar en claro que para la solucin de un problema no existe

una formulacin nica de un modelo, para un mismo problema pueden
existir varios modelos tiles.
 PASOS DE LA I.O.
3.- Obtencin de una solucin a partir del modelo.

La solucin se puede obtenerse de forma:

-Analtica, obtenida a partir del conjunto de ecuaciones o funciones que

miden efectividad (criterio) o disponibilidad (restricciones).

-Simulada o estadstica, cuando la complejidad es alta o no existen

funciones matemticas que representen a unas restricciones o limitaciones.

- Heurstica, cuando existan decisiones cualitativas o de experiencia que no

pueden cuantificarse. Estas soluciones sern satisfactorias, pero no ptimas
(slo cercanas a estas).

-Mixtas, por combinacin de las anteriores.

 PASOS DE LA I.O.
3.- Obtencin de una solucin a partir del modelo.

En la vida real los valores de los parmetros se deben estimar, a diferencia

de los problemas tericos en que stas son dadas; es por ello, que la
estimacin del parmetro (bajo un criterio de incertidumbre) debe someterse
a un anlisis de sensibilidad para ver de que forma cambiara la solucin (si
es que cambian) debido a la estimacin misma.

Los parmetros sensibles del modelo son aquellos cuyos valores no se

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

La prueba del modelo matemtico 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 vlido, si independiente de sus inexactitudes
de representacin, 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 garantas de que
el comportamiento futuro sea similar al pasado.

Si el sistema es nuevo, no hay datos histricos, por lo que para probarse,

deber usarse simulacin.
 PASOS DE LA I.O.
5.- Aplicacin del modelo.

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

documentado para aplicarlo, segn lo establecido por la administracin, esto
debe incluir el modelo y el procedimiento de solucin (anlisis posptimo) y
los procedimientos operativos para su implementacin.

Se ejecuta la solucin 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 estndares y observar las respuestas y conductas del

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