Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACIN
OPERATIVA
Mg. Mario
Ninaquispe Soto
Aspectos
fundamentales
de
la
Investigacin
Operativa como Ciencia:
Programacin Lineal
Ejercicios: Planteamiento
de
Modelos
de
Programacin Lineal
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
5/31/16
Fase 5: Implementacin
Es importante que quieres participen en la toma de decisiones como resultado
del estudio analicen el problema. De esta forma el proyecto toma validez real y
no sea considerado un mero ejercicio acadmico.
5/31/16
MODELOS
MODELOS DE
DE
INVESTIGACIN
INVESTIGACIN OPERATIVA
OPERATIVA
DETERMINISTICO
S
PROBABILSTICOS
ESTOCSTICOS
OPTIMIZACIN
NO LINEAL
OPTIMIZACIN
LINEAL
PROGRAMACIN
DINMICA
PROGRAMACIN
ESTOCSTICA
MTODOS
CLSICOS
PROGRAMACIN
LIENAL
INVENTARIOS
COLAS
MTODOS DE
BSQUEDA
TRANSPORTE Y
ASIGNACIN
SIMULACIN
PROCESOS
ESTOCSTICOS
PROGRAMACIN
NO LINEAL
PROGRAMACIN
ENTERA Y
BINARIA
PERT CPM
TEORA DE
DECISIONES Y
JUEGOS
REDES
METAHEURSTICA
HEURSTICA
5/31/16
CASO DE ESTUDIO.Un taller de mantenimiento fabrica dos tipos de piezas para la reparacin de
equipos fundamentales del proceso productivo. Estas piezas requieren un cierto
tiempo de trabajo en cada una de las tres mquinas que las procesan. Este
tiempo, as como la capacidad disponible (h) y la ganancia por cada pieza se
muestran en el cuadro siguiente:
Tiempo por Pieza
A
Fondo de
Tiempo (h)
I
II
III
2
1
4
2
2
2
160
120
280
Ganancia ($/Pieza)
Mquina
5/31/16
5/31/16
3.
4.
5/31/16
Modelo Matemtico de PL
18
Z c1 x1 c 2 x 2 c 3 x 3 ........ c n x n
Maximizar (Minimizar)
Sujeto a (s.a.):
, , b1
, , b2
, , b1
...
...
...
...
a 21 x1 a 22 x 2 ........ a 2 n x n
....
....
...
...
...
...
...
....
...
...
...
a m1 x1 a m 2 x 2 ........ a mn x n , , bm
, xn 0
x1, x 2, x3,
Donde
, xn 0
Planteamiento de Problemas:
La habilidad para transformar un problema del mundo real en un modelo de PL
debidamente planteado es un arte. Al plantear los problemas, se han
encontrado que los siguientes procedimientos son muy tiles:
1.
2.
3.
4.
5/31/16
5/31/16
5/31/16
Ejercicios Prcticos
22
Fondo de
Tiempo (h)
2
1
4
2
2
2
160
120
280
5/31/16
5/31/16
24
2.- Una compaa fabrica tres productos de caucho: Airtex, Extendex y Resistex ;
los tres requieren los mismos polmetros qumicos. La cantidad de cada
ingrediente usada por libra del producto es como sigue:
PRODUCTO
Polmetro A
Polmetro B
Polmetro C
Base
Airtex
Extendex
Resistex
5/31/16
Max Z = 7A+7E+6R
S.A.
4A +
2A +
4A +
6A +
A
3E
2E
2E
9E
E
+
+
+
+
6R 500
3R 425
5R 650
2R 1100
1000
500
R 400
A 0; E 0, R 0
5/31/16
26
3.- El taller de Joe se especializa en cambios de aceite del motor y regulacin del
sistema elctrico. El beneficio por cambio del aceite es $7 y de $15 por
regulacin. Joe tiene un cliente fijo con cuya flota, le garantiza 30 cambios de
aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y
$8 de insumos. Una regulacin toma una hora de trabajo y gasta $15 en
insumos. Joe paga a los mecnicos $10 por hora de trabajo y emplea
actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana.
Las compras de insumos alcanzan un valor de $1,750 semanales. Joe desea
maximizar el beneficio total. Formule el problema
5/31/16
27
5/31/16
28
Muchas gracias
5/31/16