Universidad Rey Juan Carlos

Escuela T ecnica Superior de Ingeniera de Telecomunicaci on

Investigaci on Operativa
Examen
30 de abril de 2014
Problema 1 (1 punto)
Dado el siguiente problema de programaci on lineal
mn Z = 4x
1
+x
2
s.t. x
1
+3x
2
3
6x
1
+3x
2
6
con restricciones de no negatividad, x
1
0, x
2
0,
a. representar a escala sobre papel milimetrado la regi on factible del problema. (0.25 puntos)
b. Determinar el mnimo de la funci on objetivo mediante consideraciones geom etricas. (0.25
puntos)
c. Determinar los precios sombra mediante consideraciones geom etricas. (0.5 puntos)
Problema 2 (2 puntos)
Una empresa produce motores el ectricos. La compa na debe programar la producci on de mo-
tores para los pr oximos 4 meses. Los datos para la programaci on de la producci on son
Mes
Instalaciones
programadas
Producci on
m axima
Coste unitario
de producci on
Coste unitario
de almacenaje
1 1000 2000 1000 100
2 1250 1750 1200 100
3 1500 1500 1400 100
4 1750 1250 1600 -
Los costes de producci on dieren con los meses y por tanto podra ser conveniente fabricar motores
antes de su fecha de instalaci on. En este caso, los motores deber an ser almacenados hasta que
sean instalados. El coste de almacenaje de cada motor es de 100 d olares por mes, como se
muestra en la ultima columna de la tabla.
a. Determinar el modelo de programaci on matem atica que permita programar el n umero de
motores que se deben fabricar en cada uno de los 4 meses para minimizar el coste total de
producci on y almacenaje. (1 punto)
b. Resolver el modelo anterior con Matlab
1
y comentar el resultado obtenido. (1 punto)
Problema 3 (3 puntos)
Una empresa qumica usa los componentes A y B para producir los productos 1 y 2. La canti-
dades de componentes A y B necesarias para producir 1 kg de los productos 1 y 2 se indican en
la tabla siguiente. En la misma tabla se indican las cantidades totales en kg de los componentes A
y B disponibles semanalmente para la producci on y las ganancias en EUR de la venta de 1 kg de
los productos 1 y 2.
1
Entregar el modelo Matlab por el Campus Virtual en un chero con nombre PrimerapellidoSegundoapellidoNombre-
Problema2.m
1
2
Cantidades necesarias
Componente A Componente B Ganancia unitaria
Producto 1 5 20 30
Producto 2 15 4 25
100 300
Cantidades disponibles
Dado que el producto 1 es t oxico, el seguro de la empresa no permite fabricar m as de 5 kg se-
manales de este producto. Esta restricci on se puede eliminar si la empresa qumica contrata un
seguro adicional cuyo coste es de 400 EUR por semana.
a. Determinar el modelo de programaci on matem atica que permita planicar la producci on se-
manal de la empresa para maximizar sus benecios. (1.5 puntos)
b. Resolver el modelo anterior con Matlab
2
y comentar el resultado obtenido. (1.5 puntos)
Problema 4 (2 puntos)
5
2
3
7
1
4
6
2
1
6
1 1
4
1
0
5
8
3
1
6
7
a. Determinar el modelo de programaci on matem atica para determinar el camino mnimo entre
los nodos 5 y 6 del grafo. (1 punto)
b. Resolver el modelo anterior con Matlab
3
y comentar el resultado obtenido. (1 punto)
Problema 5 (2 puntos)
Dado el problema de programaci on no lineal
mn f (x) = x
2
1
+ x
2
2
+ x
2
1
s.t .
x
2
1
+ x
2
2
1,
a. escribir las condiciones de Karush-Khun-Tucker (KKT) para resolverlo. (0.75 puntos)
b. Resolver las condiciones de KKT, determinar los puntos de KKT y la soluci on optima del
problema. (1.25 puntos)
2
Entregar el modelo MATLAB por el Moodle de la ETSIT en un chero con nombre PrimerapellidoSegundoapellidoNom-
breProblema3.m
3
Entregar el modelo MATLAB por el Moodle de la ETSIT en un chero con nombre PrimerapellidoSegundoapellidoNom-
breProblema4.m