Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Antecedentes Histricos
MECANICA
INVESTIGACION DE OPERACIONES
" La Investigacin de Operaciones (I-O) es la aplicacin,
por grupos interdisciplinarios, del mtodo cientfico a
problemas relacionados con el control de las
organizaciones o sistemas a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de toda
organizacin.
INVESTIGACION DE OPERACIONES
Es la aplicacin del mtodo cientfico al estudio
de los problemas de toma de decisiones, en
situaciones determinsticas o probabilsticas, al
interior de sistemas complejos, considerando la
formulacin de un modelo matemtico que
obtiene la solucin ptima del problema, el
mejor u ptimo curso de accin posible,
coherente con los objetivos del sistema
Minimizar
Maximizar
PROGRAMACION MATEMATICA
Considera n variables de decisin Xj compuestas
por una funcin objetivo (Z) sujeta a m
restricciones propias del problema de decisin
Optimizar Z = f(X1, X2, X3, ........., Xn)
s.a.: Ai(X1, X2, X3, ........., Xn)
Opt
Z = CX
s.a. AX >
<b
X >0
>< bi
j: 1
i: 1
donde:
C, b, X : son vectores
A : es una matriz
PROGRAMACION LINEAL
Se trata de describir un problema de asignar
recursos escasos entre actividades especficas de
la mejor manera posible (ptima), por medio de un
modelamiento matemtico
Programacin
Se refiere a la planeacin
de un conjunto de
actividades (no al uso de
computadores)
Lineal
Todas las funciones
matemticas del
modelo deben ser
lineales
PROGRAMACION LINEAL
Objetivo.
PRODUCTO 1
PRODUCTO 2
CAPACIDAD
DISPONIBLE
12
18
GANANCIA
UNITARIA
En aula de clases
S.A.:
X1 <= 4
2X2 <= 12
3X1 + 2X2 <= 18
X1,X2 >= 0
9
6
E.S.F.
10
4
Z=15
Z=30
EJEMPLOS
SOLUCIN
MAXZ= 27 X1+21 X2 - 10 X1 - 9 X2 - 14 X1 - 10 X2
MAXZ= 3 X1+2 X2
s.a.:
2X1 + X2 <= 100
(Esterilizacin)
X1 + X2 < = 80 (Fermentacin)
X1 < = 40 (Demanda)
X1, X2 > = 0
Solucin
MAX
2 X1 +X2
s.a.:
X1 + X2 <= 10
X2 >= X1
X1 <= 4
X1, X2 >= 0
Mtodo Grfico
Solucin
MIN
50 x + 100y
sa
7x + 2y >= 28
2x + 12y >= 24
x, y >= 0
Solucin Grafica
Y
14
Z(6,4)= 700
7
2
A
4
12
14
Para det A 7x + 2y = 28
2x + 12y = 24
x= 12 6y
x
7(12-6y) + 2x = 28
y = 1,4
Reemplazando en x, se tiene
x= 3,6
Z= 50*3,6 + 100*1,4
Z= 320
Solucin
Sean X1: N de Oz de refresco de naranja en una botella
de Fructis
X2: N de Oz de jugo de naranja en una botella de
Fructis
F.O Min Z = 2X1 + 3X2
SA.
X1 + X2 <= 4 ( Restriccin Azcar )
X1 + 3X2 >=20 ( Restriccin contenido vitamina C )
X1 + X2 = 10
( 10 Oz en una botella de Fructis )
X1 , X2 >=0
2.
3.
X2
10
-4
X1
Maximizar 5 X1 + 3 X2
Sujeto a:
2 X1 + X2 <= 40
X1 + 2 X2 <= 50
and both X1, X2 are non-negative.
(Basado en problema 2.12 Investigacin de Operaciones en la Ciencia Administrativa; Gould, Eppen y Schmidt; Prentice Hall; 3a Ed.;
1992; Mxico)
Proyecto
Monto de la
inversin ($)
Retorno
Riesgo
estimado ($)
Centros Comerciales
550.000
700.000
Aceite
400.000
900.000
Edificios de Oficinas
450.000
550.000
500.000
600.000
Funcin Objetivo
MIN Z = 6 Xc + 9 Xa + 4 Xe + 2 Xv
Restricciones
550000 Xc+400000 Xa+450000 Xe+500000Xv<=1500000
700000Xc+900000Xa+550000Xe+600000Xv >=
1,25 (550000Xc+ 400000 Xa+450000 Xe+500000Xv)
12500 Xs + 400000 Xa 12500 Xe 25000 Xv >= 0
Xs
Xa
Xe
Xv
<=
<=
<=
<=
1
1
1
1
RESUELVA
RESUELVA