Beruflich Dokumente
Kultur Dokumente
“INVESTIGACION DE
OPERACIONES (IO)”
Docente:
Ing. Huarote Zegarra Raul
raulhuarote@yahoo.es
TEMAS A TRATAR:
Proporcionar al ingeniero
informático las herramientas
avanzadas en la investigación de
operaciones que le permita
estudiar y planificar sistemas
complejos, con el fin de plantear
alternativas que en lo posible
sean optimas para su adecuado
funcionamiento.
¿Qué es investigacion de operaciones?
Es simplemente un enfoque
científico en la toma de
decisiones que busca el mejor
diseño y operar un sistema,
por lo regular en condiciones
que requieran la asignación de
recursos escasos. [ Wayne
Winston].
Sistema: Se quiere dar a entender una
organización de componentes interdependientes,
que trabajan juntos para lograr un objetivo del
sistema.
Origenes de la investigación de operaciones.
Implantación.
Definición del problema y recolección de información
Variables y parámetros
- Las n decisiones: x1 , x2 , x3 , … xn
- Medida de desempeño o función objetivo (F.O):
z : f(x1 , x2, x3 , … xn) = 5x1 + 7x2 + … 20xn
- Conjunto de limitaciones o restricciones (≤ , ≥ , =)
Representado como ecuaciones y desigualdades
Ejemplo: x1 + 2x2 ≤ 80
- Coeficiente y los lados derechos ( parámetros )
Obtención de la solución a partir de un modelo
x2
60
Si deseo
maximizar ?
40
Área de
(2)
solución (1)
40 80 x1
Análisis y Gráfica de inecuaciones.
x2
3000 (2)
Si deseo
maximizar ?
600 Área de
solución (1)
(3)
600 4000 x1
Análisis y Gráfica de inecuaciones.
x2
16.6
15
8 (3) (2)
(4) Si deseo
minimizar ?
(1)
10 12.5 15 x1
Análisis y Gráfica de inecuaciones.
80
Ejemplo 1
x2
16.6
15
3.5
(2)
X1 = 2.22…
X2 = 1.5556…
(4) Z = 391.111…
(3)
3 4 x1
Bibliografias a usar durante el curso
• Investigación de operaciones
Hamdy A. Taha
• Investigación de operaciones, aplicaciones y
algoritmos.
Wayne L. Winston. Cuarta edición.
B) Maximizar: 4 X1 + 5X2
Restricciones: 8 X1 + 10 X2 ≤ 80
8 X1 + 5 X2 > 40
4 X1 + 10 X2 > 40
X1, X2 ≥ 0
TRABAJO GRUPAL
J) Maximizar: 9000X1+10000X2
Restricciones: 7X1+10X2 ≤ 700
10X1+8X2 ≤ 800
6X1+15X2 ≤ 900
X1, X2 ≥ 0
K) Minimizar: 2X1 + 0.2X2 + 0.25X3.
Restricciones: 3,2X1 + 4,9X2 + 0,8X3 ≥ 13
1,12X1 + 1,3X2 + 0,19X3 ≥ 15
32X1 + 0X2 + 93X3 ≥ 45
X 1 , X 2 , X3 ≥ 0
TRABAJO GRUPAL