ESCUELA PROFESIONAL DE

INGENIERIA INDUSTRIAL
INVESTIGACION DE
OPERACIONES
LA INVESTIGACION DE OPERACIONES,
TIPOS DE MODELOS
S E S I O N 1
ING.ALDO RAUL HILARIO E.
Aldoraulhilario@yahoo.com
2
BOSQUEJO HISTORICO
Segunda guerra Mundial
Programacin Lineal (George B. Dantzig)
Planificacin militar
Mtodo simplex (1947) Optimo de un modelo.
Robert Dorfamann(1951) P.L. a la empresa.
Mtodo simplex revisado (1951)
Pert y Cpm (1956)
Actualidad (Lindo, Lingo, Tora, WinQSB, Invop,
MsProject, GLP, Solver, etc.)
3
Investigacin de Operaciones
DEFINICION
La investigacin de operaciones puede definirse como un
conjunto de mtodos y tcnicas cientificas que, aplicados a
problemas relacionados con la operacin de sistemas,
trataran de dar soluciones ptimas.
En la actualidad, la I.O. Se estudia como una ciencia de
alta gerencia, ya que es una de las mas tiles herramientas
con las que cuenta un ejecutivo para buscar mejores
soluciones a problemas que afectan a la organizacin como
un todo..
4
Investigacin de Operaciones
DEFINICION
I.O., es caracterizada por el uso de los modelos
matemticos para proveer una gua a los gerentes
para tomar decisiones efectivas dentro del estado
actual de la informacin o en buscar informacin
adicional si el conocimiento actual es insuficiente
para alcanzar una decisin adecuada. (Bradley)
5
Investigacin Operativa
Departamento de Produccin
Su principal objetivo es lograr una mayor produccin al
menor costo posible, por eso desea poder hacer largas
corridas de produccin a fin de disminuir el costo asociado
con el ajuste y adaptacin del equipo a un nuevo producto.
Departamento de Ventas
Su principal objetivo es aumentar las ventas, luego desea
tener un inventario bastante variado para poder cubrir en
forma inmediata cualquier pedido, hasta de productos de
demanda muy eventual.
6
Investigacin Operativa
Departamento de Administracin
El Departamento de Administracin desea reducir
el inventario a un mnimo indispensable, lo cual
choca con los deseos del Dpto. de produccin y el
Dpto. de ventas.
Departamento de Personal
Su principal objetivo es de mantener en alto la
moral del personal, lo cual influye directamente en
la productividad, y mantener un alto grado de
entrenamiento.
MODELO MATEMATICO
La esencia de la Investigacin de Operaciones, es
el enfoque de la construccin de modelos, el que
es un intento para capturar los rasgos ms
significativos de la decisin que est bajo
consideracin por medio de la abstraccin.
Lo modelos que usa la Investigacin de
Operaciones, son matemticos.
Los modelos son representaciones simplificadas
del mundo real.
MODELO MATEMATICO
A fin de que los modelos sean tiles para
asistir en las decisiones gerenciales, ellos
deben de ser simples para entenderlos y
fcil de usarlos. Al mismo tiempo, ellos
tienen que proporcionar una representacin
completa y realista del ambiente de
decisin.
GUIA PARA LOS GERENTES
Los modelos pueden oportunamente y
efectivamente explicar las muchas relaciones
mutuas que pueden estar presentes dentro de las
alternativas que estn siendo consideradas y que
pueden explcitamente evaluar las consecuencias
econmicas de las acciones restricciones
impuestas por los recursos existentes y las
demandas impuestas al uso de esos recursos.
GUIA PARA LOS GERENTES
Los gerentes de otro lado, podrn formular las
preguntas bsicas a ser contestadas por el modelo
y luego interpretar los resultados del modelo en
base a su propia experiencia e intuicin,
reconociendo las limitaciones del modelo.
La complementacin entre las habilidades
computacionales superiores proporcionadas por el
modelo y las capacidades de discernimiento del
gerente (el que toma las decisiones) es la clave
para un enfoque exitoso de la Investigacin de
Operaciones.
CLASIFICACION DE MODELOS
TIPOS DE REPRESENTACION
DE MODELOS
Los tipo de modelos, lo explicaremos con el siguiente
ejemplo:
SUPONGAMOS QUE DESEAMOS DETERMINAR,
QUE COMBINACION DE DIFERENTES CRUDOS DE
PETROLEO DEBEN DE SER MEZCLADOS EN UNA
REFINERIA DE PETROLEO PARA SATISFACER DE
LA MANERA MAS EFECTIVA LOS
REQUERIMIENTOS DEL MERCADO PARA
PRODUCTOS FINALES A SER SUMINISTRADOS
POR ESA REFINERIA
EJERCICIO OPERACIONAL
Si deseamos efectuar un ejercicio operacional que soporta
esta decisin, ensayaramos diferentes combinaciones de
tipos de petrleo, directamente en el proceso de la refinera
y observar las utilidades y costos resultantes asociados con
cada alternativa de la mezcla.
Ventajas:
Alto grado de realismo.
Desventajas:
Costos altos de implementacin.
En muchos casos imposible de analizar.
EJERCICIO OPERACIONAL
JUEGO (GAMING)
El proceso de la refinera podra ser representado por un
modelo matemtico o computacional, que podra asumir
cualquier tipo de estructura.
El modelo debe de reflejar con un grado aceptable de
exactitud las relaciones entre las entradas y las salidas del
proceso de la refinera. Posteriormente todo el personal que
participa en estructurar el proceso de decisin en la
gerencia de la refinera deber interactuar con el modelo.
El gerente de Produccin establecer planes de produccin,
el Gerente de Compras identificara precios y fuentes de
crudos de petrleo y desarrollar programas de adquisicin
y as sucesivamente.
JUEGO (GAMING)
Ventajas:
Se ha retenido algunas de las interacciones
humanas del proceso real.
El costo de procesar cada alternativa ha sido
reducida.
La velocidad de medicin de la performance de
cada alternativa ha sido aumentada.
Desventajas:
Se pierde algn grado de realismo con respecto al
ejercicio operacional, debido a que operamos en
un mundo abstracto.
JUEGO (GAMING)
Juego, es usado mayormente como un
instrumento de aprendizaje para desarrollar
alguna apreciacin de aquellas
complejidades inherentes en un proceso de
toma de decisiones.
Varios juegos gerenciales han sido
diseados para ilustrar como las decisiones
de produccin, marketing y financieras
interactan en una economa competitiva.
SIMULACION
Son similares a los modelos de juego, excepto que todas las
personas que toman decisiones han sido sacadas del proceso de
modelaje.
Al igual que el ejercicio operacional y juego, los modelos de
simulacin no generan alternativas ni producen una respuesta
optima a la decisin bajo estudio.
En el ejemplo: Programaramos por adelantado un gran numero de
combinaciones de cantidades y tipos de petrleo crudo a ser
usados y obtendramos las utilidades asociadas a cada tipo de
alternativa sin ninguna entrada externa de los tomadores de
decisiones. Una vez que los resultados del modelo han sido
producidos, nuevas corridas podran ser llevadas a cabo, hasta que
percibamos que hemos alcanzado un entendimiento adecuado del
problemas
MODELO ANALITICO
En este de modelo, el problema es representado
totalmente en trminos matemticos, normalmente
por medio de un criterio u objetivo que
buscaremos maximizar o minimizar, sujeto a un
grupo de restricciones que representan las
condiciones bajo las cuales tienen que ser
efectuadas.
El modelo computa una solucin optima, que es,
una que satisface todas las restricciones y nos da el
mejor valor posible de la funcin objetivo.
MODELO ANALITICO
En nuestro ejemplo: el uso de un modelo analtico
implica determinar como objetivo la maximizacin
de utilidades netas obtenidas de la operacin de la
refinera como una funcin de los tipos y
cantidades de los petrleos crudos usados. Adems
la tecnologa del proceso de la refinera, los
requerimientos del producto final y las
disponibilidades de crudo de petrleo deben ser
representados en trminos matemticos para definir
las restricciones de nuestro problema.
MODELO ANALITICO
La solucin del modelo ser la cantidad exacta de cada
tipo de petrleo crudo disponible a ser procesado que
maximizar las utilidades netas dentro del grupo de
restricciones propuestas.
Los modelos analticos, son normalmente los modelos
menos costosos y mas fciles de desarrollar. Sin embargo
ellos introducen el mas alto grado de simplificacin en la
representacin del modelo.
Mucho del trabajo llevado a cabo por los cientficos de
investigacin de Operaciones, ha sido orientado en el
desarrollo de implementacin de modelos analticos.
CLASIFICACION
Dentro del rea de optimizacin en
Investigacin de Operaciones, los
problemas a estudiar se pueden clasificar en
tres grupos, teniendo en cuenta los modelos
que los representan y los mtodos que los
resuelven:
1. Modelos Deterministicos
En este caso los parmetros y variables del
problema estn totalmente determinados y
controlados.
2.Modelos Estocsticos
(Probabilsticas)
Los cuales tienen variables no controlables.,
aunque se puede conocer cierta informacin
estadstica de estas variables que permiten
formular, modelos adecuados que son
enfocados por mtodos probabilsticas.
3. Modelos Heuristicos
Son modelos que carecen de una fundamentacin
matemtica, pero por lgica se sabe que sus
resultados son altamente confiables.
Heurstica es el modo de proceder durante el
problema, para el que no es conocida ninguna
estrategia clara de solucin. Ejemplo: El tiempo
que demora un albail promedio en levantar una
pared de ladrillo de 1 m
2
es de dos horas.
27
Fases de un estudio de Investigacin
Operativa
FORMULACION DEL PROBLEMA
Lo primero que debe iniciarse es la formulacin
del problema, pero esto generalmente es un
proceso secuencial, ya que se hace una
formulacin inicial, se procede con la
investigacin para en el curso de la misma, hacer
nuevas reformulaciones y refinaciones a medida
que surjan aspectos no contemplados.
28
Fases de un estudio de Investigacin
Operativa
CONTRUCCION DEL MODELO MATEMATICO
Es una representacin de algn ente (tal como Objeto,
evento, proceso, sistema, imagen, etc.) que es empleado
principalmente con propsito de prediccin y control.
Mediante la construccin del modelo se pretende hacer
posible, o facilitar, la determinacin de cmo cambios en
uno o ms de los aspectos, variables o propiedades del ente
modelado, afectan los otros aspectos o al ente en su
totalidad.
29
Fases de un estudio de Investigacin
Operativa
OBTENCION DE LA SOLUCION
La seleccin del procedimiento por emplear para
obtener del modelo una solucin al problema
depender de las caractersticas del modelo. Los
procedimientos de solucin pueden ser clasificados
en Analticos y Numricos, muchas veces ninguno
de los dos podr aplicarse sin la ayuda de las
tcnicas de Montecarlo o Simulacin en la
evaluacin de algunos trminos de la ecuacin.
Formulacin de MODELOS
Un modelo matemtico en programacin lineal consta
generalmente de tres partes tres medidas
Formulacin de MODELOS
Funcin Objetivo
Representa al funcin objetivo. Que en el caso de Programacin
Lineal, determina la mxima ganancia o utilidad; o la mnima perdida
o inversin. Segn se trate tenemos:
Las Restricciones
Son aquellas relaciones de limitacin, disponibilidad, requerimiento, balance, a
travs de los signos , , =.
Condicin de no negatividad
Ejemplo
Problema 1
Suponga que se encuentra con dos alimentos Pan y Queso; cada
uno de ellos contiene caloras y protenas en diversas
proporciones.
Un Kg. de Pan contiene 2,000 caloras y 50 gr. de protenas; y un
Kg. de Queso contiene 4,000 caloras y 200 gr. de protenas.
Supongamos que una dieta normal requiere cuando menos 6,000
caloras y 200 gr. De protenas diariamente.
Por lo tanto si el Kg. de Pan y cuesta 1 sol y 10 soles el Kg. de
Queso. Qu cantidades de pan y queso debemos comprar para
satisfacer los requisitos de la dieta normal, gastando la menor
cantidad de dinero. Formule el modelo matemtico.
Problema 2
En una fbrica se elaboran motores de dos tipos A y
B, que tienen que pasar por las secciones S1 y S2.
En cada seccin se trabaja a los ms 300 horas
mensuales. En cada motor del tipo A se gana S/
1000 y se necesita 4 horas en la seccin S1 y 3
horas en la seccin S2. En cada motor del tipo B se
gana S/ 1500 y necesita 3 y 6 horas en las secciones
S1 y S2, respectivamente. Cuntos motores de cada
tipo hay que fabricar mensualmente para que el
ingreso por ventas sea mximo?
Problema 3
Una empresa produce gaseosas en tres sabores: limn,
naranja y pia, en sus dos plantas: A y B. La planta A
produce al da 1 000 gaseosas de limn, 3 000 de naranja
y 5 000 de pia. La planta B produce diariamente 2 000
gaseosas de cada uno de los sabores. La empresa se ha
comprometido a entregar a sus clientes al menos 80 000
gaseosas de limn, 160 000 de naranjas y 200 000 de
pia. Si el costo diario de produccin es de S/ 10 000 en
cada planta. Cuntos das debe trabajar cada planta para
que se cubran los objetivos comprometidos con el
mnimo costo?
Problema 4
Una empresa fabrica termas a gas y solares. Su fabricacin
comprende tres tipos de procesos sucesivos. El cual indica el tiempo
que tarda en cada proceso. Por la venta de cada terma se proyecta un
margen de ganancia de S/ 400 en la de gas y de S/ 600 en la solar. Si
la planta tiene una capacidad de 60 horas semanales para cada
proceso. Cuntas termas de cada tipo se fabricaran para obtener el
mximo beneficio?Y cul es el beneficio que se obtendr?
Problema 5
Un granjero tiene 480 hectreas en la que puede
sembrar ya sea maz o trigo. Calcula que dispondr de
800 horas de trabajo durante la temporada. Los
mrgenes de utilidad para cada uno de los productos
son S/. 40 por hectrea y los requerimientos laborales
para trabajar en la siembra del maz son 2 horas por
hectrea y para el trigo, 1 hora por hectrea. Cuntas
hectreas de cada cultivo debe plantar para maximizar
su utilidad? Cul es la utilidad mxima?
40
Bibliografa
Investigacin de Operaciones en al Ciencia
Administrativa G.D. Eppen y F.J. Gould
Investigacin de Operaciones, Aplicaciones y
Algoritmos Wayne l. Wiston.
Mtodos y Modelos de Investigacin de
Operaciones Juan Prawda
Investigacin de Operaciones Hamdy A. Taha
Introduccin a la Investigacin de Operaciones
S. Hillirs y Gerald J. Lieberman.
41
Bibliografa
Programacion Lineal y Aplicaciones Sixto Insua
, Alfanso Caballero y Martin Jimenez.
Linear Programming Leonard W. Swanson.
Linear Programming G.Hadley.
Applied Mathematical Programming Bradley.
Programacin Lineal - ESAN
Internet, etc.