Prac28 1

PRÁCTICA DE INVESTIGACIÓN OPERATIVA (PLAN 96)
PRIMER CUATRIMESTRE ENUNCIADO 27
1. Una compañía de petróleos produce en sus refinerías gasóleo (G), gasolina sin plomo (P ) y
gasolina súper (S) apartir de dos tipos de crudos, C1 y C2 . Las refinerías están dotadas de dos
tipos de tecnologías. La tecnología nueva Tn utiliza en cada sesión de destilación 56 unidades de
C1 y 75.2 de C2 , paraproducir 48 unidades de G, 52 de P y 46.4 de S. Con la tecnología antigua
Ta , se obtienen en cada destilación 56 unidades de G, 72 de P y 46.4 de S, con un gasto de 72
unidades de C1 y 88 de C2 .
Estudiosde demanda permiten estimar que para el próximo mes se deben producir al menos
7200 unidades de G, 5400 de P y entre 44800 y 8800 de S. La disponibilidad de crudo C1 es de
13600 unidades y de C2 de21440 unidades. Los beneficios por unidad producida son
Gasolina
Beneficio/u

G
5

P
8.3

S
4.2

a Construir un modelo de programación lineal para conocer cómo utilizar ambos procesos de
destilación, quese pueden realizar total o parcialmente, y los crudos disponibles para que el
beneficio sea el máximo.
b Resolver mediante el método del simplex el programa construido. Proporcionar las tablasinicial y final y el número de iteraciones. Comentar los valores óptimos de las variables de
decisión y de holgura, si procede. Indicar los precios sombra explicando su significado, si
procede. Resolver elproblema gráficamente.
c Proporcionar los recorridos de optimalidad (análisis de sensibilidad discreto) para los coeficientes de coste y recursos.
d Obtener el problema dual y resolverlo.
e Haceranálisis de sensibilidad paramétrico respecto al vector de costes tomando como vector
de coeficientes del parametro o vector de perturbaciones (3, 1.4) .Dibujar la gráfica del valor
óptimo de la funciónobjetivo.
(ver Ejercicio 1, Cap. 1 en Ríos Insua et al., 1997)
2. Cierto programa se compone de 12 subrutinas A,B,...,L. La concepción del proyecto hace
que su ejecución implique el siguiente cuadro...