UNIVERSIDAD PONTIFICIA DE SALAMANCA EN MADRID
Escuela Superior de Ingeniería y Arquitectura

ASIGNATURA
Investigación Operativa
GRUPO GI42T
Nº EXPEDIENTE
APELLIDOS, NOMBRE

2 de diciembre de 2010

1. Programación lineal
a. Una compañía de petróleos produce n sus refinerías gasóleo (G), gasolina sin plomo (P) y gasolina súper 97 (S) a partir 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 7 unidades de C1 y 12 unidades de C2, para producir 8 unidades de G, 6 de P y 5 de S. Con la tecnología antigua Ta, se obtiene en cada destilación 10 unidades de G, 7 de P y 4 de S con un gasto de 10 unidades de C1 y 8 unidades de C2. …ver más…

Z

X1

X2

X3

X4

X5

X6

X7

(0)

-1

0

1

3/2

0

-1

(1)

0

1

0

0

½

0

5

X4

(2)

0

0

7/2

1

0

3/2

0

21

X7

(3)

0

0

½

1/2
1/2
3/2
½

0

X1

1/2
½

0

-1

1/2

1

1

X6
X4
X7

Var.
Basic

c.

-16
10
6
6

Explique las conclusiones que se pueden extraer de la siguiente tabla generada para resolver un problema de programación lineal mediante el algoritmo del
Simplex, justificando las respuestas
Lado
Z x1 x2 x3 x4 derecho
Z
(0) 1
5
-9 0
0
X3 (1) 0
0
0
1
-2 5
X1 (2) 0
1
-2 0
3
6

Solución: Indica que la solución es no acotada, porque aunque existe un coeficiente no negativo seleccionable, la columna correspondiente tiene todos los elementos no positivos (0, -2)
2. Problema de transporte.
Una compañía tiene tres plantas de producción de bicicletas que se distribuirán en cuatro centros. Las tres primeras plantas rpoducen 12,17 y 11 lotes por mes, respectivamente.
Cada centro de distribución necesita recibir 10 lotes por mes. En la siguiente tabla se presenta la distancia entre cada planta y centro de distri bución.

Plantas

1
2
3

1
80 km
110 km
60 km

Distancia
Centro de distribución
2
3
130 km
40 km
140 km
60 km
120