Ejercicios

Ejercicios resueltos
1. Una refinera produce gasolina Corriente, Extra y ACPM para las cuales a establecido un precio de
venta de $4000, $4500 y $4100 por galn respectivamente. Para la produccin de estos
combustibles, la compaa cuenta con una disponibilidad de 5000 galones de petrleo crudo y 7000
galones de petrleo refinado. Adems se a establecido que el costo de galn de petrleo crudo es
3000 y el refinado a 3500. Por requerimientos de calidad, se sabe que la gasolina corriente debe
contener 40% de petrleo crudo y 60% de petrleo refinado; la gasolina extra debe contener 30% de
petrleo crudo y 70% de petrleo refinado; mientras que el ACPM debe contener 50% de ambos
petrleos. Plantee el modelo de programacin lineal con el fin de obtener el beneficio de la empresa.
---------------

CORRIENTE
EXTRA
ACPM
DISPONIBILID
AD
PRECIO/GALO
N

P. CRUDO P.
REFINAD
O
40%
60%
30%
70%
50%
50%
5000
7000
galones
galones
$3000
$3500

PRECIO/GAL
ON
$4000
$4500
$4100

->Lo primero que hacemos es definir las variables a usar en el modelo de programacin lineal:
X1= Galn de gasolina corriente; X2= Galn de gasolina extra; X3= Galn de ACPM; X4= Galn de
petrleo crudo; X5= Galn de petrleo refinado.
->Ahora definimos nuestra funcin objetivo, que es:
Zmax= 4000X1+4500X2+4100X3-(3000X4+3500X5)
->Y las restricciones a las que esta sometido nuestro problema son:
RESTRICCION DE PORCENTAJE DE P. CRUDO:
R1= 0.4X1+0.3X2+0.5X3 5000
RESTRICCION DE PORCENTAJE DE P. REFINADO:
R2= 0.6X1+0.7X2+0.5X3 7000
RESTRICCIONES DE POSITIVIDAD:
X1,X2,X3,X4,X5 0

3. Una compaa produce bibliotecas y escritorios para los cuales a establecido un precio de venta
por unidad de $9000 y $10000 respectivamente. Para la produccin de dichos artculos, la compaa
cuenta con una disponibilidad mensual de 700 metros de madera, 800 metros de tubo y 900 pliegos
de papel de lija. Qu cantidad de bibliotecas y escritorios se deben fabricar mensualmente, si se
sabe que una biblioteca consume 7 metros de madera, 10 metros de tubo y 6 pliegos de papel de
lija; mientras que el escritorio consume 10 metros de madera, 8 metros de tubo y 15 pliegos de papel
de lija?
Determinamos primero que todo, nuestras variables que son:
X1= Nmero de bibliotecas; X2= Nmero de escritorios.
Ahora, la funcin objetivo es:
Zmax=9000X1+10000X2
Restricciones:

Restriccin de cantidad de madera a emplear:

7X1+10X2 700 m

Restriccin de cantidad de tubo a emplear:

10X1+8X2 800 m
Restriccin de cantidad de papel de lija a emplear:
6X1+15X2 900 pliegos
Restriccin de positividad:
X1, X2 0

7. Transporte de tropas
Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de las fuerzas especiales, y 120 soldados de
infantera como tropa de apoyo, ha de transportarse hasta una posicin estratgica importante. En el parque de la base se dispone de
4 tipos de vehculos A, B, C, y D, acondicionados para transporte de tropas. El nmero de personas que cada vehculo puede
transportar es 10, 7, 6, y 9, de la forma en que se detalla en la siguiente tabla:
Ingenieros
Zapateros
Fuerzas
Infantera
especiales
A
3
2
1
4
B
1
1
2
3
C
2
1
2
1
D
3
2
3
1
El combustible necesario para que cada vehculo llegue hasta el punto de destino se estima en 160, 80, 40, y 120 litros
respectivamente. Si queremos ahorrar combustible, cuntos vehculos de cada tipo habr que utilizar para que el consumo sea el
mnimo posible?
Se determinan las variables de decisin y se representan algebraicamente. En este caso:

Xi: nmero de vehculos de cada tipo que se usen

X1: nmero de vehculos de tipo A

X2: nmero de vehculos de tipo B

X3: nmero de vehculos de tipo C

X4: nmero de vehculos de tipo D

Se determina la funcin objetivo:

Minimizar Z = 160X1 + 80X2 + 40X3 + 120X4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de las variables de decisin. Dichas restricciones se
deducen de los soldados que deben ser transportados:

Ingenieros: 3X1 + X2 + 2X3 + 3X4 50

Zapadores: 2X1 + X2 + X3 + 2X4 36

Fuerzas especiales: X1 + 2X2 + 2X3 + 3X4 22

Infantera: 4X1 + 3X2 + X3 + X4 120

Se expresan todas las condiciones implcitamente establecidas por la naturaleza de las variables: que no puedan ser negativas, que
sean enteras, que solo puedan tomar determinados valores, ... En este caso las restricciones son que la cantidad de vehculos no
puede ser negativa y debe ser adems un nmero entero:

Xi 0

Xi son enteros

Ejercicios resueltos de programacin lineal

1 Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre
2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B.Qu cantidades debe invertir en
cada una de las dos opciones? Plantear el problema y representar grficamente el conjunto de soluciones.
Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, ?Qu cantidad debe invertir en cada una para
optimizar el rendimiento global? ?A cunto ascender
a) Sean.
x= cantidad invertida en acciones tipo A
y= cantidad invertida en acciones tipo B
Las restricciones son:

Puede invertir en cada una de las dos opciones las cantidades correspondientes a cada uno de los puntos de la zona sombreada de la

siguiente grfica:
b) La funcin de beneficios es:

Y los vrtices de la zona sombreada son:

A interseccin de r,t:

B interseccin de t,u:

C interseccin de s,u, o sea C(7, 3)

D(7, 0)
E(2, 0)
Los valores de f en esos puntos son:

Ha de invertir, pues 5 millones en A y 5 en B para obtener un beneficio mximo de 1,05 millones, o sea 1050000 ptas.
_____________________________________________________________________

2 Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el
barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3
barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2
barriles de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las
cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo.
Sean:
X= n: de barriles comprados de crudo ligero.
Y= n: de barriles comprados de crudo pesado.
La tabla de produccin de cada producto con arreglo al tipo de crudo es:

La funcin objetivo que hay que minimizar es:

f(x, y)=35x+30y
Las restricciones:

Y la zona de soluciones factibles:

Los vrtices son:

A(0, 3000000)

Ligero

0,3

0,2

0,3

Pesado

0,3

0,4

0,2

B interseccin de r,s:

C(4000000, 0)
Y, en ellos la funcin objetivo presenta los valores:

Siendo la solucin de mnimo coste la compra de 3000000 de barriles de crudo ligero y ninguno de crudo pesado para un coste de 90000000