Professional Documents
Culture Documents
INVESTIGACION DE
OPERACIONES
SEMANA 1 SESION
1 Introduccin a la
Investigacin
Operativa
BIBLIOGRAFIA:
Taha, Hamdy A.; Investigacin de Operaciones
Gould, Eppen y Schmidt; Investigacin de
Operaciones en la Ciencia Administrativa.
Richard Levin y Charles Kirkpatrick; Enfoques
cuantitativos a la Administracin.
K. Roscoe, Patrick G. McKeown; Modelos
Cuantitativos para la Administracin
Anderson, Sweeney, Willimas; Mtodos
Cuantitativos para los Negocios Editorial
International Thomson.
Winston; Introduccin a la Investigacin de
Operaciones. Editorial, Fondo de Cultura
Interamericano, Mxico.
Hillier y Lieberman; Introduccin a la
Investigacin de Operaciones
M Sasieni A Yaspan L Friedman; Investigacin de
LA
ECONOMIA
Operativa
la
Investigacin
CONCEPTOS
OPERATIVA
DE
LA
INVESTIGACIN
El mtodo cientfico
El mtodo cientfico aplicado a la toma de
decisiones en un proceso de IO, se inicia
con la observacin cuidadosa y la
formulacin del problema; para luego
construir un modelo cientfico que trate de
abstraer la esencia del problema real. De
este modelo se obtendrn las conclusiones y
soluciones que tambin son vlidas para el
problema real; por lo que en forma iterativa
el modelo se llega a verificar con la
experimentacin adecuada.
Sistemas y Procesos
Sistema: Un Conjunto de Elementos
interconectados utilizados para realizar un
Proceso. Incluye subprocesos pero tambin
incluye los Recursos y las Reglas y Controles
para llevar a cabo estos procesos.
Proceso: Conjunto de Actividades que crean
una Salida o Resultado a partir de una o ms
Entradas o Insumos.
En el diseo de Procesos nos enfocamos en
QU se ejecuta.
MODELOS
Con
el
propsito
de
estudiar
cientficamente un sistema del mundo
real se debe hacer un conjunto de
supuestos de cmo trabaja.
Estos supuestos, que por lo general
toman
la
forma
de
relaciones
matemticas
o
relaciones
lgicas,
constituye un Modelo que es usado para
tratar de ganar cierta comprensin de
cmo el sistema se comporta.
Actualidad de la I.O.
Sigue habiendo un gran desarrollo, en muchos
sectores, con grandes avances sobre todo en el
campo de la Inteligencia Artificial
Ms informacin:
Sociedad Espaola de Estadstica e Inv. Op. (SEIO)
www.cica.es/aliens/seio
Association of European O.R. Societies (EURO)
www.ulb.ac.be/euro/euro_welcome.html
Institute for O.R. and the Management Sci.
(INFORMS)
www.informs.org
International Federation of O.R. Societies (IFORS)
www.ifors.org
NATURALEZA DE LA INVESTIGACIN DE
OPERACIONES
La investigacin de operaciones se aplica a
problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades)
dentro
de
una
organizacin.
La
investigacin
de
operaciones
intenta
encontrar una mejor solucin, (llamada
solucin ptima ) para el problema bajo
consideracin.
Fases de aplicacin de
la Investigacin Operativa
1.
2.
3.
4.
5.
6.
Formular el problema
Construir el modelo que lo represente
Deducir soluciones a partir del modelo
Prueba del modelo y las soluciones generadas
Establecer controles sobre la solucin
Ejecutar
El modelado
Es el esqueleto del problema
Es una ciencia
anlisis de relaciones
aplicacin de algoritmos de solucin
Y a la vez un arte
visin de la realidad
estilo, elegancia, simplicidad
uso creativo de las herramientas
experiencia
Factores problemticos
Datos incompletos, conflictivos, difusos
Diferencias de opinin
Presupuestos o tiempos limitados
Cuestiones polticas
El decisor no tiene una idea firme de lo que quiere realmente.
Plan de trabajo:
Observar
Ser consciente de las realidades polticas
Decidir qu se quiere realmente
Identificar las restricciones
Bsqueda de informacin continua.
Modelado matemtico
Resolucin del
modelo
Determinsticos
Probabilsticos
Programacin
matemtica
Programacin
Programacin
Programacin
Programacin
Programacin
multiobjetivo
lineal
entera
dinmica
no lineal
Modelos de transporte
Modelos de redes
Programacin
estocstica
Gestin de inventarios
Fenmenos de espera
(colas)
Teora de juegos
Simulacin
Eliminacin de errores
Comprobacin de que el modelo se adapta a la
realidad
Variables de decisin
Variables sobre las que se tiene control
Restricciones
Causas por las que la decisin est limitada
Funcin objetivo
Medida del rendimiento que se quiere optimizar
Ejemplo n1
Una tienda comercial encargan a un fabricante del
emporio
en
Gamarra
pantalones
chaquetas
FORMULACIN
FUNCION OBJETIVO = 50X + 40Y
PANTALON
ALGOD
N
POLIESTE
RESTRICCIONES:
R
X + 1.5Y <= 750
2X + Y <= 1000
TOTAL
CHAQUET
A
1.5
1000
750
Ejemplo n 2
La Empresa Casinelli fabrica y venden dos modelos de
lmpara L1 y L2. Para su fabricacin se necesita un trabajo
manual de 20 minutos para el modelo L1 y de 30 minutos para
el L2; y un trabajo de mquina de 20 minutos para L1 y de 10
minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para
la mquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de 15 y 10 soles para
L1 y L2, respectivamente, planificar la produccin para obtener
el mximo beneficio.
Ejemplo n 2
FUNCION OBJETIVO = 15X + 10Y;
=Y
T.
MANUAL
T.MAQUI
NA
TOTAL
RESTRICCIONES:
L1 = X
L1
20 M.
L2
30 M.
TOTAL
100 H
20 M.
10 M.
80 M
L2
Ejemplo n 3
Una escuela prepara una excursin para 400 alumnos.
La empresa de transporte tiene 8 mnibus de 40
asientos y 10 mnibus de 50 asientos, pero solo
dispone de 9 conductores. El alquiler de un autocar
grande cuesta 800 euros y el de uno pequeo, 600
euros. Calcular cuntos mnibus de cada tipo hay que
utilizar para que la excursin resulte lo ms econmica
posible para la escuela.
Ejemplo n 2
1 Eleccin de las incgnitas.
x = autobuses pequeos
y = autobuses grandes
2 Funcin objetivo
f(x, y) MIN= 600x + 800y
3 Restricciones
40x + 50y 400
x+y9
x0
y0
EJEMPLO N 04
EJEMPLO 5
una fbrica produce dos modelos A y B de un producto. El beneficio
que arroja el modelo A es de $40.000/unidad y el de B
$60.000/unidad. La produccin diaria no puede superar 4000
unidades del modelo A ni 3000 del B debido a las condiciones
produccin de la planta. El departamento de mercadeo informa que la
demanda de acuerdo a los pedidos recibidos es de mnimo 600
unidades Cuntas unidades de cada modelo debe producir la fbrica
para obtener el mximo beneficio?
EJEMPLO 6
un estudiante dedica parte de su tiempo al reparto de propaganda
publicitaria. La empresa A le paga 5 Bs por cada impreso repartido y la
empresa B. con folletos ms grandes, le paga 7 Bs por impreso. El
estudiante lleva dos bolsas una para los impresos A, en la que caben
120 y otra los impresos B, en la que caben 100.
Ha calculado que cada da es capaz de repartir 150 impresos como
mximo, lo que se pregunta el estudiante es Cuntos impresos habrn
que repartir de cada clase para que su beneficio diario sea mximo?
EJEMPLO 7
EJEMPLO 8
CARPINTE
RIA
ACABADO
RESTRICCIONES:
X + Y <= 80
2X + Y <= 100
X <= 40
MESA
1H
SILLA
1H
TOTAL
80 H
2H
1H
100 H
EJEMPLO 9
EJEMPLO 10
EJEMPLO 11
EJEMPLO 12
EJEMPLO 13
LIGERO (X)
0,3
0,2
0,3
PESADO (Y)
0,3
0,4
0,2
BARRILES DE SUMINISTRO
900 000
800 000
500 000
EJEMPLO 14
Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres
ingredientes A, B y C.
Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C.
Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs.
de C,
mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de
B y 1 kgs. de C.
Si se venden las tartas T1 a 1 000 pesos la unidad y las T2 a 2 300 pesos.
Formular el MPL a fin de poder determinar la cantidad que se debe
fabricar
de cada
clase dede
tartas
para maximizar los ingresos?
Sean las
variables
decisin:
x= nmero de tartas T1
y= nmero de tartas T2
La funcin objetivo es:
f(x, y)= 1 000x + 2 300y
INGREDIENTE
A
INGREDIENTE
B
INGREDIENTE
C
TARTA T1 (X)
1 KG
1 KG
2 KG
TARTA T2 (Y)
5 KG
2 KG
1 KG
EXISTENCIAS
150 KG
90 KG
150 KG
EJEMPLO 15
Una fbrica produce chaquetas y pantalones.
Tres mquinas (de cortar, coser y teir) se emplean en la produccin.
Fabricar una chaqueta representa emplear la mquina de cortar una hora,
la de coser tres horas y la de teir una hora.
Fabricar unos pantalones representa usar la mquina de cortar una hora,
la de coser una hora y la de teir ninguna.
La mquina de teir se puede usar durante tres horas, la de coser doce y
la de cortar 7.
Todo lo que se fabrica es vendido y se obtiene un beneficio de 8 euros por
cada chaqueta y de 5 por cada pantaln.
Formular el MPL a fin de establecer como deberamos emplear las
mquinas para conseguir el beneficio mximo?.
x= nmero de chaquetas fabricadas.
y= nmero de pantalones fabricados.
Funcin objetivo:
8x + 5y
CORTAR
COSER
TEIR
CHAQUETA (X)
1 Hr
3 Hr
1 Hr
PANTALON (Y)
1 Hr
1 Hr
DISPONIBILIDAD
DE MAQUINAS
7 Hr
12 Hr
3 Hr
EJEMPLO 16
HILO A
HILO B
HILO C
TEJIDO T (X)
125 gr
150 gr
72 gr
TEJIDO T (Y)
200 gr
100 gr
27 gr
DISPONIBILIDAD
DE HILOS
500 KG
300 KG
108 KG
HILO A
HILO B
HILO C
TEJIDO T (X)
0,125 KG
0,15 KG
0,072 KG
TEJIDO T (Y)
0,2 KG
0,1 KG
0,027 KG
DISPONIBILIDAD
DE HILOS
500 KG
300 KG
108 KG
DE GRAMOS A KG
RESTRICCIONES: De disponibilidad de
materia prima: