Está en la página 1de 10

Facultad multidisciplinaria de occidente.

Sistemas
Informticos.
METODOS

DE
Ejercicios resueltos de programacin lineal

Departamento de ingeniera. Ingeniera de


OPTIMIZACION.

CICLO

2015.

1 C ie rta pe rsona dispone de 10 m illones como mximo para re partir entre dos tipos de inve rsin (A y B). En la
opcin A desea inve rtir entre 2 y 7 m illones. Adems, quie re destinar a e sa opcin, como mnimo, tanta
cantidad de dine ro como a la B. Qu cantidade s debe inve rtir en cada una de las dos opciones? Plantear e l
problema y re presentar grficamente el conjunto de solucione s.
Sabiendo que e l rendim iento de la inve rsin se r de l 9 % en la opcin A y de l 12 % e n la B, ?Qu cantidad
debe inve rtir en cada una para optimizar e l rendimie nto global? ?A cunto ascende r
a) Sean. x = cantidad inve rtida e n acciones tipo A y= cantidad inve rtida e n acciones tipo B
Las restricciones son:

Pue de inve rtir 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 be neficios es:

Y los v rtices de la zona sombreada son:


A inte rse ccin de r,t:

B inte rse ccin de t,u:

C inte rse ccin de s,u, o sea C (7, 3)


D(7, 0)

E(2, 0)

Los valore s de f en esos puntos son:

Ha de inve rtir, pues 5 millones en A y 5 e n B para obtene r un beneficio mximo de 1,05 millones, o sea
1050000 ptas.

2 Una refine ra de pe trleo tiene dos fue ntes de pe trleo crudo: crudo lige ro, que cuesta 35 dlare s por barril
y crudo pe sado a 30 dlares e l barril. Con cada barril de crudo lige ro, la re fine ra produce 0,3 barriles de
gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T),
mie ntras 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 refine ra ha contratado e l sum inistro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T.
Hallar las cantidades de crudo lige ro y pe sado que debe comprar para pode r cubrir sus ne cesidades al costo
mnimo.
Sean: X= n: de barriles comprados de crudo lige ro. Y= n: de barriles comprados de crudo pesado.
La tabla de produccin de cada producto con arreglo al tipo de crudo e s:

Lige ro

0,3

0,2

0,3

Pesado

0,3

0,4

0,2

La funcin obje tivo que hay que minim izar es: f(x, y)=35x +30y
Las restricciones:

Y la zona de soluciones factibles:

Los v rtice s son:

A(0, 3000000) B inte rse ccin de r,s:

C (4000000, 0)
Y, e n e llos la funcin obje tivo prese nta los valores:

Siendo la solucin de m nimo coste la compra de 3000000 de barriles de crudo lige ro y ninguno de crudo
pesado para un coste de 90000000

3 La fbrica Gepe tto S.A., construye soldados y tre nes de made ra. El pre cio de ve nta al pblico de un soldado
es de 2700 pesos y el de un tre n 2100 pesos. Gepe tto estima que fabricar un soldado supone un gasto de 1000
pesos de mate rias primas y de 1400 pe sos de coste s laborales. Fabricar un tre n ex ige 900 pesos de mate rias
primas y 1000 pesos de costes laborales. La construccin de ambos tipos de jugue tes requie re un trabajo
pre vio de carpinte ra y un proce so final de acabado (pintura, re visin de las piezas fabricadas, empaque tado,
e tc.). Para fabricar un soldado se ne ce sita 1 hora de carpinte ra y 2 horas de proceso final de acabado. Un tren
ne ce sita 1 hora de carpinte ra y 1 hora para el proce so de acabado. Ge pe tto no tie ne problemas de
abaste cim iento de mate rias primas, pe ro slo puede contar semanalmente con un mximo de 80 horas de
carpinte ra y un mximo de 100 horas para los trabajos de acabado. Por ex igencias de l marcado, Gepe tto
fabrica, como mximo, 40 soldados a la semana. No ocurre as con los tre nes, para los que no hay ningn tipo
de restriccin en cuanto al nme ro de unidades fabricadas.
Obtn e l nme ro de soldados y de trenes que semanalmente debe r fabricar la empre sa para max imizar sus
be neficios.
Sea: x = n: de soldados fabricados semanalmente.

y= n: de tre nes fabricados semanalmente .

La funcin a maxim izar es:

La tabla de horas de trabajo:

Las restricciones:

Carpinte ra

Acabado

Soldados

Tre nes

La zona de soluciones factibles es:


Siendo los v rtices:
A(0, 80)
B inte rse ccin de r,s:

C inte rse ccin de s,t:

D(40, 0).
En los que la funcin obje tivo vale:

Debiendo fabricar 20 soldados y 60 trenes para un be neficio mx imo de 18000 pe so.

4 Una campaa para promocionar una marca de productos lcteos se basa e n e l reparto gratuito de yogures
con sabor a limn o a fresa. SE de cide re partir al menos 30000 yogures . Cada yogur de limn ne ce sita para su
e laboracin 0,5 gr. de un producto de fe rmentacin y cada yogur de fre sa ne cesita 0,2 gr. de ese mismo
producto. Se dispone de 9 kg. de e se producto para fe rmentacin. El coste de produccin de un yogur de fresa
es es doble que el de un yogur de limn. Cuntos yogure s de cada tipo se debe n producir para que el coste de
la campaa sea mnimo?
Llamemos:
x = n: de yogures de limn producidos. y= n: de yogures de fresa producidos.

a= coste de produccin de un yogur de limn. La funcin a m inimizar es: f(x , y)=ax +2ay Y las restricciones:

La zona de soluciones factibles es:


Siendo los v rtices:
A(0, 45000)
B(0, 30000)
C inte rse ccin de r y s:

En los que la funcin obje tivo toma los valores:

Hay que fabricar, pues, 10000 yogure s de limn y 20000 yogures de fresa para un coste mnimo de 50000a

5 Una fbrica de carroce ras de automviles y camiones tie ne 2 naves. En la nave A, para hace r la carroce ra
de un camin, se invie rten 7 das -ope rario, para fabricar la de un coche se pre cisan 2 das -ope rario. En la nave
B se invie rte n 3 das-ope rario tanto en carroce ras de camin como de coche . Por lim itaciones de mano de obra
y maquinaria, la nave A dispone de 300 das -ope rario, y la nave B de 270 das -ope rario. Si los beneficios que se
obtiene n por cada camin son de 6 m illones de pesoso y de 3 m illones por cada coche . ?Cuntas unidades de
cada clase se deben producir para max imizar las ganancias?
Sea: x = n: de cam iones fabricados. y= n: de coches fabricados.
La funcin a maxim izar es: f(x , y)=6x +3y
La tabla de das-ope rario para cada nave es:

Las restricciones:

Das-ope rario (cam in)

Das-ope rario (coche)

Nave A

Nave B

La zona de soluciones factibles es:

Siendo los v rtices: A(0, 90)


B inte rse ccin de r,s:

En los que la funcin obje tivo toma los valores:

Hay que fabricar 24 cam iones y 66 coches para un be neficio mximo de 342 millones de pesos.

6 Un pastele ro fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150
kg. de A, 90 kg. de B y 150 kg. de C . Para fabricar una tarta T1 debe mezclar 1 kg. de A, 1 kg. de B y 2 k g. de
C , m ientras que para hace r una tarta T2 se ne ce sitan 5 kg. de A, 2 kg. de B y 1 kg. de C.

a.

Si se ve nden las tartas T1 a 1000 pe sos la unidad y las T2 a 2300 pesos. ?Qu cantidad debe fabricar
de cada clase para max imizar sus ingresos?

b.

Si se fija e l pre cio de una tarta del tipo T1 en 1500 pesos. ?Cul se r e l pre cio de una tarta de l tipo T2
si una solucin ptima es fabricara 60 tartas de l tipo T1 y 15 del tipo T2?

a.

Sea: x = n: de tartas T1

y= n: de tartas T2. La funcin obje tivo es: f(x, y)=1000x +2300y

La tabla de contingencia es:

Restricciones:

Ingrediente A

Ingrediente B

Ingrediente C

Tarta T1

Tarta T2

Zona de soluciones factibles:

V rtices: A(0, 30) B inte rse ccin de r.s:

C inte rse ccin de s,t:

D (75, 0) Valore s de la funcin obje tivo:

Hay que fabricar 50 tartas T1 y 20 tartas T2 para un bene ficio mx imo de 96000 pesos.

a.

Llamemos ahora p al nue vo pre cio de la tarta T2. La funcin obje tivo e s entonces f(x , y)=1500x +py

Siendo iguales las restricciones. Si una solucin ptima consiste e n fabricar 60 T1 y 15 T2, se tendr que:

f(60, 15)=f(p)=1500.60+15p es mximo


Para los puntos A, B, C y D ante riores:

Se ha de cumplir, e l el punto (60, 15) ha de se r mximo que :

El me nor valor que cumple esta condicin es p=3000 pesos y con l e l be neficio se ra:

pesos.

7 Una fbrica produce

chaque tas y pantalones. Tre s mquinas (de cortar, cose r y te ir) se emplean en la
produccin. Fabricar una chaque ta repre senta emplear la mquina de cortar una hora, la de cose r tres horas y
la de teir una hora; fabricar unos pantalones re presenta usar la mquina de cortar una hora, la de cose r una
hora y la de teir ninguna. La mquina de teir se puede usara durante tres horas, la de cose r doce y la de
cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho e uros por cada chaque ta y de
cinco por cada pantaln. ?C mo emplearamos las mquinas para conse guir el bene ficio mximo?
Llamamos: x = n: de chaque tas fabricadas.

y= n: de pantalones fabricados.

Funcin obje tivo:


Tabla de uso de las mquinas:

Restricciones:

Zona de soluciones factibles:

V rtices: A(0, 7)
B inte rse ccin de s,t:

C inte rse ccin de r,s:

D (3,0)
Valores de la funcin obje tivo:

Cortar

Cose r

Teir

Chaque ta

Pantaln

Como el mx imo se alcanza para valores no ente ros y no se puede fabricar un nme ro no e nte ro de chaque tas
ni pantalones tomamos como solucin aprox imada 2 chaque tas y 5 pantalones lo cual se ra exacto cambiando
la restriccin s por

y obte nie ndo con ello un bene ficio de 41 euros.

8 Un supe rme rcado quie re promocionar una marca desconocida D de ace ites utilizando una marca conocida C.
Para e llo hace la siguiente ofe rta: "Pague slo a 250 pe sos el litro de ace ite C y a 125 pesos e l litro de ace ite D
siempre y cuando: 1) Compre e n total 6 litros o ms, y 2) La cantidad comprada de ace ite C est comprendida
entre la m itad y e l doble de la cantidad comprada de aceite D". Si disponemos de un mximo de 3125 pe sos, se
pide :

a.
b.

Repre senta grficamente los modos de acoge rse a la ofe rta.


Acogindonos a la ofe rta, ?Cul e l la mnima cantidad de ace ite D que podemos comprar? ?Cul es la
mxima de C ?

a) Llamemos: x = litros comprados de ace ite C y= litros comprados de ace ite D


Las restricciones de l problema son:

Y la zona mediante la cual podemos acoge rnos a la ofe rta e s la represe ntada por cada uno de los puntos de la
parte sombreada en la siguiente grfica.

b) La mnima cantidad de ace ite D que debemos comprar acogi ndonos a la ofe rta (punto ms bajo de la zona)
es el punto inte rse ccin de las re ctas r,t:

La mxima cantidad de ace ite C para acoge rnos a la ofe rta (punto ms a la de re cha de la zona) es la
inte rse ccin de las re ctas t,u:

Conclusin, la m nima cantidad de D e s 2 litros y la mx ima de C 10 litros.

9 Un fabricante de coches lanza una ofe rta espe cial en dos de sus modelos, ofre ciendo e l mode lo A a un pre cio
de 1,5 m illone s de pesos, y e l mode lo B e n 2 m illones. La ofe rta est limitada por las existe ncias, que son 20
coches de l mode lo A y 10 del B, que rie ndo vende r, al menos, tantas unidade s de A como de B. Por otra parte,
para cubrir gastos de esa campaa, los ingre sos obtenidos e n ella debe n se r, al menos de 6 m illones de pesos.
?C untos coches de cada mode lo debe r vende r para maxim izar sus ingresos?

Llamemos: x = coches vendidos de l mode lo A y= coches vendidos de l mode lo B


Funcin obje tivo:

Restricciones:

Zona de soluciones factibles:

V rtices:A inte rse ccin de s,t:

C (20, 0) D(4, 0)
Por lo cual se han de vende r 20 coches mode lo A y 10 coches m odelo B para un be neficio mx imo de 50
millone s de ptas.

También podría gustarte