PROBLAMARIO NVESTIGACION DE OPERACIONES IGE

TEMA 2: PROGRAMACIÓN LINEAL

En los ejercicios 1-3 elaborar el modelo de programación lineal

correspondiente.

1.- Una empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de
melocotón. El dueño de la empresa ha comprado 1.500 litros de zumo de piña
y 2.000 de zumo de melocotón. Los litros de zumo requeridos en la fabricación
de cada bebida vienen dados en la tabla siguiente.

Bebida 1 Bebida 2 Bebida 3

Zumo de piña 6 3 3
Zumo de melocotón 2 3 4

El precio de venta de cada bebida es 15 euros el litro. El costo del zumo de piña
es de 1 euro el litro y 2 euros el litro de zumo de melocotón. Se conoce que la
demanda de bebidas asciende a 400 litros.

2.- Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello
dispone de 1.000.000 de euros. Puede difundir sus anuncios en dos canales
publicitarios distintos, el primero de ellos cobra 15.000 euros cada vez que emite
un anuncio, mientras que el segundo cobra el doble. La probabilidad de que un
anuncio del primer canal sea visto es del 30 %, mientras que del segundo es del
70 %. Como mínimo deben emitirse 26 anuncios en el primer canal y 13 en el
segundo.
Determine el número de anuncios que debe lanzar en cada canal de manera que
maximice la probabilidad de que se vea el anuncio de la empresa, teniendo en
cuenta la restricción presupuestaria y las del número de anuncios.

3.- Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El
coste por barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente.
De cada tipo de petróleo se producen por barril las siguientes cantidades de
gasolina, keroseno y combustible para reactores.

Gasolina Keroseno Combustible

Petróleo crudo ligero 0.40 0.20 0.35
Petróleo crudo pesado 0.32 0.40 0.20

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo,

respectivamente. La refinería tiene un contrato para entregar un millón de barriles
de gasolina, cuatrocientos mil barriles de keroseno, y doscientos cincuenta mil
barriles de combustible para reactores. Determine el número de barriles de cada
tipo de petróleo crudo que satisfacen la demanda y minimizan el coste
Resolver los ejercicios 4-5, modelos de programación lineal por el método
gráfico.

4.- Maximizar Z = X1 + X2
Sujeto a:
X1 + 2X2 ≤ 6
3X1 + 2X2 ≤ 12
Xi ≥0

5.- Minimizar Z = 60X1 + 24X2

Sujeto a:
X1 + X2 = 65
X1 ≥ 23
X2 ≥ 20
120X1 + 200X2 ≤ 12600
X1, X2 ≥0

Resolver el siguiente ejercicio por el método simplex regular. Concluya su

respuesta con el análisis del resultado obtenido, de todas las variables que
intervienen en el problema.

6.- Maximizar Z = 1/5X1 + 1/2X2

Sujeto a:
1/10X1 + 3/5X2 ≤ 2000
X1 + X2 ≤ 6000
X1 + 0X2 ≤ 4000
X1, X2 ≥ 0

Solución:X1 = 3200; X2 = 2800 SIENDO Z = 2040

Resolver el siguiente modelo de P.L por el método simplex por penalización o

método de las grandes “M”. Concluya su respuesta con el análisis del
resultado obtenido, de todas las variables que intervienen en el problema.

7.- Minimizar Z = 120X1 + 200X2

Sujeto a:
X1 + X2 = 65
X1 + 0X2 ≥ 23
0X1 + X2 ≥ 20
60X1 + 24X2 ≤ 3000
X1, X2 ≥ 0

Solución:X1 = 23; X2 = 42 SIENDO Z = 2388

Método Dual (Teoría de la dualidad)

8.- Sea el problema de programación lineal expresado en forma primal:

Maximizar Z = 7X1 + 8X2 – 5X3

Sujeto a:
4X1 - 3X2 + 6X3 ≤ 25
-X1 + X2 +7X3 ≤ 12
Xi ≥0

Solución primal: (X1= 61, X2= 73, X3= 0; Z= 157)

Contesta lo siguiente:
a) Expresar el problema dual asociado a éste.
b) Resolver el problema primal aplicando el algoritmo simplex regular y calcular las
soluciones del problema dual a partir de la tabla optima del primal.

9.- La tabla del simplex que se muestra a continuación es óptima (problema de

maximización y todas las restricciones ≤.

CB Z X1 X2 X3 S1 S2 S3 Bi
Z 1 0 0 0 10 0 90 5300
X2 0 1 1 0 1 0 -1 30
S2 0 1 0 0 0 1 -1 10
X3 0 -1 0 1 -1 0 2 20

a) Indique la solución óptima del primal y del dual sin realizar ningún cálculo.
b) Realice y explique un análisis de resultado de las variables que intervienen
tanto en el primal como el dual.

Método Dual Simplex.

10.- Hallar la solución óptima de los siguientes problemas de P.L., por el método
Dual Simplex.

a) Min. Z = 4X1 + 12X2 + 18X3

S.A.
X1 + 3X3 ≥ 3
2X2 + 2X3 ≥ 5
X1, X2, X3 ≥ 0

b) Max. Z = 2X1 + 2X2 - 5X3

S.A.
X1 + 2X2 + 2X3 = 14
2X1 - 5X2 + X3 ≥ 10
X1, X2, X3 ≥ 0