INVESTIGACIÓN OPERATIVA Guía de Trabajos Prácticos
Enviado por oOEsy124 • 27 de Septiembre de 2016 • Tutoriales • 19.808 Palabras (80 Páginas) • 479 Visitas
INVESTIGACIÓN OPERATIVA
Guía de Trabajos Prácticos
Curso para Ingeniería Industrial
CONTENIDO
PAGINA
- Programación Lineal Gráfica 3
- Modelización y Resolución Gráfica 6
- Modelización 9
- Método Simplex y Casos Particulares 16
- Programación Dual-Introducción al análisis
Post-Optimal 18
- Programación Lineal - Análisis Post-Optimal 19
- Modelos de Inventario 28
- Programación por Camino Crítico 34
- Teoría de Colas 37
- Simulación 40
ANEXOS
Solución a los problemas de Programación Lineal
de los Capítulos 1 y 4 46
Solución a los problemas de Programación Lineal
del Capítulo 6 59
Tablas 68
PROGRAMACIÓN LINEAL GRÁFICA
Resuelva los siguientes problemas para X1 y X2 no negativas. 1.1)
X1 ≤ 3
X2 ≤ 6
6 X1 + 4 X2 ≤ 36
Z = 8 X1 + 3 X2 MAX
1.2) | ||||||
-2 | X1 | + | X2 | ≤ | 2 | |
X1 | - | X2 | ≤ | 2 | ||
X1 | + | X2 | ≤ | 5 |
Z = 5 X1 + 2 X2 MAX
1.3)
X2 ≤ 3
4 X1 + 6 X2 ≤ 24
4 X1 - 3 X2 ≤ 12
Z = 5 X1 + 2 X2 MAX
1.4) | |||||||
6 | X1 | + | 5 | X2 | ≤ 30 | ||
X2 | ≥ 1 | ||||||
-2 | X1 | + | 2 | X2 | ≤ 6 | ||
Z | = 5 | X1 | + | 8 | X2 | MAX |
1.5)
X1 + X2 ≤ 300 2,5 X1 + 4 X2 ≤ 1000
X2 = 200
X1 ≤ 200
Z = 6 X1 + 2 X2 MAX
1.6)
X2 ≤ 3
4 X1 + 6 X2 ≤ 24
2 X1 + 2 X2 ≥ 0
Z = -2 X1 + 4 X2 MAX
1.7)
X1 ≤ 6
X1 + X2 ≤ 8 X1 + 2 X2 ≤ 12
Z = 4 X1 + 4 X2 MAX
1.8)
2 X1 + 4 X2 ≤ 48
4 X1 + 2 X2 ≤ 60
3 X1 ≤ 45
Z = 6 X1 + 4 X2 MAX
1.9)
-5 X1 + 3 X2 ≥ 5 X1 + X2 ≤ 4
2 X1 + X2 ≥ 10
Z = 2 X1 + X2 MAX
1.10)
1.11)
1.12)
1.13)
MODELIZACIÓN Y RESOLUCIÓN GRÁFICA
- Es necesario alimentar racionalmente un rebaño de cabezas de ganado.
Los alimentos deben contener necesariamente cuatro componentes nutritivos : A,B,C,D.
Se encuentran disponibles en el mercado dos alimentos M y N cuyas propiedades son: Un kilogramo de alimento M contiene 100gr. de A, 100gr. de C y 200gr. de D.
...