PRCTICA DE INVESTIGACIN OPERATIVA (PLAN 96)

PRIMER CUATRIMESTRE ENUNCIADO 27

1. Una compaa de petrleos produce en sus refineras gasleo (G), gasolina sin plomo (P ) y
gasolina sper (S) a partir de dos tipos de crudos, C1 y C2 . Las refineras estn dotadas de dos
tipos de tecnologas. La tecnologa nueva Tn utiliza en cada sesin de destilacin 56 unidades de
C1 y 75.2 de C2 , para producir 48 unidades de G, 52 de P y 46.4 de S. Con la tecnologa antigua
Ta , se obtienen en cada destilacin 56 unidades de G, 72 de P y 46.4 de S, con un gasto de 72
unidades de C1 y 88 de C2 .
Estudios de demanda permiten estimar que para el prximo 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 de 21440 unidades. Los beneficios por unidad producida son
Gasolina
Beneficio/u

G
5

P
8.3

S
4.2

a Construir un modelo de programacin lineal para conocer cmo utilizar ambos procesos de
destilacin, que se pueden realizar total o parcialmente, y los crudos disponibles para que el
beneficio sea el mximo.
b Resolver mediante el mtodo del simplex el programa construido. Proporcionar las tablas
inicial y final y el nmero de iteraciones. Comentar los valores ptimos de las variables de
decisin y de holgura, si procede. Indicar los precios sombra explicando su significado, si
procede. Resolver el problema grficamente.
c Proporcionar los recorridos de optimalidad (anlisis de sensibilidad discreto) para los coeficientes de coste y recursos.
d Obtener el problema dual y resolverlo.
e Hacer anlisis de sensibilidad paramtrico respecto al vector de costes tomando como vector
de coeficientes del parametro o vector de perturbaciones (3, 1.4) .Dibujar la grfica del valor
ptimo de la funcin objetivo.
(ver Ejercicio 1, Cap. 1 en Ros Insua et al., 1997)
2. Cierto programa se compone de 12 subrutinas A,B,...,L. La concepcin del proyecto hace
que su ejecucin implique el siguiente cuadro de precedencias, costes en miles de ptas y tiempos
de complecin de las subrutinas en das.
Actividad
A
B
C
D
E
F
G
H
I
J
K
L

Predecesor

B
A
A
C
C
B, D
F, H
F, H
E, I
G, J

Tiempo
normal
12
12
16
11
17
20
16
18
20
24
18
20

Tiempo
reducido
8
12
11
6
12
20
12
14
16
22
16
18

Coste
normal
2000
4000
3800
1200
2300
3400
5600
3000
7000
2500
3400
2600

Coste
reducido
2900
4000
5000
1600
3900
3400
6700
5000
9300
3200
3900
3300

a Dibujar la red CPM.

b Determinar el camino crtico y su duracin.
c Reducir la duracin del proyecto en 2 das en la forma ms econmica. Idem en 5 das. Idem
en 7 das.
d Si adems se dispusiera de un presupuesto adicional de 145000 ptas, construir y resolver
el programa lineal que indique cul sera la mxima reduccin posible en la duracin del
proyecto?
(ver Ejercicios 14, Cap. 5)
3. La tabla siguiente muestra en las filas y columnas los nodos de una red no dirigida. Los
elementos interiores corresponden a aristas de la red.
1
1
2
3
4
5
6
7
8
9
10
11
12

2
25

3
42
44

4
46

5
45
31
38

6
38
23
32
27
32

40
30

41

10

45
39
28

31
53
44
39
41

11

25
26
31
37
47

12

25
32
38
45

Se desea determinar el camino ms corto de la ciudad 1 a la 12:

a Mediante la construccin de un programa 0-1.
b Transformndolo en un problema de asignacin y aplicando el mtodo Hngaro.
c Mediante el algoritmo de Dijkstra.
(ver Ejercicio 1, Cap. 5)

Nota: Junto con las soluciones de los ejercicios se entregar un diskette que contendr los
ficheros WinQSB de los modelos construidos.