Professional Documents
Culture Documents
Investigacin de Operaciones
INTRODUCCION
A LA
INVESTIGACION DE OPERACIONES
Objetivos Especficos
Despus de finalizar esta sesin usted debe estar en
capacidad de:
1.Tener la perspectiva de la Investigacin de Operaciones.
2. Entender el concepto de modelar.
3. Entender los 5 pasos de la Metodologa de la
Investigacin de Operaciones.
INVESTIGACION DE OPERACIONES
Es la aplicacin por grupos interdisciplinarios, del mtodo
cientfico a problemas relacionados con el control de las
organizaciones o sistemas (hombre-mquina) a fin de que
se produzcan soluciones que mejor sirvan a los objetivos de
una organizacin.
www.informs.org
www.scienceofbetter.org
Arte de Modelar
SISTEMA REAL
PROGRAMACION
MATEMATICA
SISTEMA
REAL
SUPUESTO
MODELO
Programacin Lineal
Programacin Entera
Programacin Cuadrtica
Programacin Parametrica
...
MODELO ES LA REPRESENTACION DE UN. SISTEMA REAL SUPUESTO
Metodologa
de la
Investigacin
de
Operaciones
Definicin del
Problema
Formulacin del
Modelo
Solucin del
Modelo
Es vlida la
solucin?
Si
Implementacin
No
Maximizar 0.10x1+0.06x2
Identificar las restricciones.
x1 , x2 0
Programacin Lineal
George Bernad Dantzig.
1947 mtodo smplex
Que es LINDO?
Linear
Interactive
aNd
Discrete
Optimizer
Modelo Matemtico
Maximizar
sujeto a :
0.10x1 + 0.06x2
x1
Solucin:
x1
x2
2x2
x1
x2
0.75
0.75
0
x1= 0.75
x2= 0.75
Modelo Matemtico
Maximizar
sujeto a :
0.10x1 + 0.06x2
x1
x1
x1
x1
Solucin:
x2
2x2
+
,
x1= 0.6667
x2= 0.3333
0.75
0.75
0
x2
=1
x2
FORMULACION DE PROBLEMAS
de
PROGRAMACION LINEAL
la
Requerimientos:
Domingo 18
Lunes
16
Martes
15
Mircoles 16
Jueves
19
Viernes
14
Sbado
12
LU MA MI JU VI SA DO LU MA MI JU VI SA DO LU
xLU
xMA
xMI
xJU
xVI
xSA
xDO
MODELO MATEMATICO
MIN 100XLU +100XMA +100XMI +100XJU +100XVI +100XSA +100 XDO
Sujeto a:
XMI +
XLU +
XLU +
XMA +
XLU +
XMA +
XMI +
XLU +
XMA +
XMI +
XLU +
XLU ,
XMA +
XMI +
XJU +
XVI +
XSA +
XDO 18
XJU +
XVI +
XSA +
XDO 16
XVI +
XSA +
XDO 15
XSA +
XJU +
XMA +
XMI +
XJU +
XMA ,
XMI ,
XJU ,
XDO 16
XDO 19
XJU +
14
XVI
XVI +
XVI ,
XSA
XSA ,
12
XDO 0
Disponibilidad
Pedido
20
1600 maderas de 2 x 3 x 20
2800 maderas de 2 x 4 x 20
Forma 1
3
2
2
1
X X
2
Forma 2
Forma 3
3
2
Forma 4
|
4
1
2
Cul es el objetivo?
Minimizar la cantidad de maderas 5 x 7 x 20
a cortar.
Minimizar el desperdicio.
Mn Z = x1 + x2 + x3 + x4
s.a.
2x1 + 5x2 + 4x3 + 0x4 1600
2x1 + 0x2 + 1x3 + 3x4 2800
x1 ,
x2 , x 3 , x4
x2 , x 3 , x4
S1 = cantidad de maderas de 2 x 3 x 20
cortados en exceso
S2 = cantidad de maderas de 2 x 4 x 20
cortados en exceso
s.a.
2x1 + 5x2 + 4x3 + 0x4 S1
2x1 + 0x2 + 1x3 + 3x4
= 1600
- S2 = 2800
x1 , x2 , x3 , x4 , S 1 , S 2
BIBLIOGRAFIA
Davis, K. Roscoe
en
la
Ciencia
Administrativa.
Prentice-Hall
BIBLIOGRAFIA
Mathur, Kamlesh y