UNIVERSIDAD TÉCNICA DE MANABÍ

FACULTAD DE CIENCIAS MATEMÁTICAS, FÍSICAS Y QUÍMICAS

ESCUELA INGENIERÍA INDUSTRIAL
CARRERA DE INGENIERÍA INDUSTRIAL

TEMA:
TALLER#2

NIVEL ACADÉMICO:
OCTAVO NIVEL “A”

ASIGNATURA:
INVESTIGACIÓN OPERATIVA II

INTEGRANTE:
 VELIZ PÁRRAGA JUNNER JACINTO

DOCENTE:
ING. NELSON IVAN CISNEROS PEREZ

PERIODO ACADÉMICO:
JUNIO 2020-OCTUBRE 2020
 EJERCICIO

Presupuesto Nasa

Descripción:

La nasa debe decidir qué proyecto especiales ejecutara el próximo año

Periodo 2015-2039

 Cada proyecto tiene un beneficios o intereses científico determinado

 Cada proyecto requiere de una inversión durante periodos específicos
 Los proyectos presentan dependencia complejas entre si
Algunos no se pueden llevar a cabo hasta que otro se haya ejecutado
Algunos proyectos son incompletos entre si: solo uno se puede llevar a cabo

Inversión
Proyecto 2015/19 2020/24 2025/2 2030/34 2035/39 Beneficios No Depende
9 esperados con de
1satelite de 6 200
comunicació
n
2.enlace 2 3 3
microondas
3. aterrizaje 3 5 20
4.misión 10 50 5 3
urano 2042
5.misión 5 8 70 4 3
urano 2027
6.aterrizaje 1 8 4 20 3
en mercurio
7.mision en 1 8 5 3
Saturno
8.imagenes 5 10 11
infrarrojas
AR
9.SETI desde 4 5 200 14
la tierra
10.grandes 8 4 150
estructuras
orbitales
11.imagenes 2 7 18 8 2
en color AR
12.tecnologia 5 7 8
medica
13. 1 4 1 1 300
plataforma en
orbita
14.SETI 4 5 3 3 185 9
satélites
presupuestos 10 12 14 14 14
 Modelo:
Variable de decisión
Una variable binaria xi para cada proyecto
Xi= 1 si la misión i, se prueba
0 si no se prueba
Función objetivo
Maximizar el beneficio (científico) esperado de los proyectos seleccionados
Max
z:200x1+3x2+20x3+50x4+70x5+20x6+5x7+10x8+200x9+150x10+18x11+8x12
+300x13+185x14
Restricciones:
Límites presupuestarios en cada periodo de 5 años
Utilizamos el programa QM

Modelo:

Restricciones:
Incompatibilidades:
Los proyectos Misión urano 2042 (4) y Mision urano 2027 (5) son
incompatibles.
X4+x5<=1
Los proyectos 8 y 11, o 9 y 14, también son incompatibles
X8+x11<=1
X9+x14<=1

Si el proyecto aterrizaje en Io (3) no se lleva a cabo, los proyectos 4, 5, 6 y 7 tampoco

pueden realizarse:

X4<=x3, x5<=x3, x6<=x3, x7<=x3

O alternativamente,
 X4+x5+x6+x7<= 4x3

Para seleccionar el proyecto 11, el proyecto 2 debe haber sido completado previamente

x11<= x2

SOLUCIÓN QM: