Pràctica 2: Programació lineal i no lineal de dues variables

Objectiu: saber plantejar i resoldre gràficament un problema de programació de 2 variables

Conceptes bàsics:

• Plantejament programa lineal

• Resolució gràfica

Exercicis de classe:

Exercici 1.- Una fàbrica de joguines produeix dos tipus de joguines de fusta: cotxes i trens.
El cotxe es ven a 27€ i requereix 10€ de fusta. A més, cada cotxe que es fabrica incrementa
el cost de la mà d’obra en 14€. El tren es ven a 21€, utilitza 9€ de fusta i incrementa el cost
de la mà d’obra en 10€. La fabricació d’aquestes 2 joguines requereix de mà d’obra
especialitzada: fusteria i acabat. Un cotxe necessita 2 hores de treball d’acabat i 1 hora de
fusteria. Un tren necessita 1 hora d’acabat i 1 hora de fusteria. Aquesta fàbrica compta amb
la fusta que vol, però només disposa de 100 hores de treball d’acabat a la setmana i de 80
hores de fusteria també a la setmana. La demanda de trens és il·limitada, però de cotxes es
venen com a molt 40 a la setmana.
Determinar el número de cotxes i trens a fabricar a la setmana per tal de maximitzar els
beneficis obtinguts d’aquestes 2 joguines.

Exercici 2.- Una companyia automobilística fabrica turismes de luxe. Els seus clients
potencials són persones de mitjana edat i jubilats d’alts ingressos. Per tal d’arribar a aquests
col·lectius inicien una campanya publicitària per televisió que consisteix en l’emissió
d’anuncis d’un minut de durada en 2 tipus de programes: programes d’entreteniment i
programes esportius. Cada anunci en programes d’entreteniment el veuen 4 milions de
jubilats i 2 milions de persones de mitjana edat d’alts ingressos. Cada anunci en programes
esportius el veuen 2 milions de jubilats i 12 milions de persones de mitjana edat d’alts
ingressos. Un anunci d’un minut en programes d’entreteniment costa 50.000€ i un anunci
d’un minut en programes esportius costa 100.000€. Aquesta companyia pretén arribar
almenys a 16 milions de jubilats i a 30 milions de persones de mitjana edat d’alts ingressos.
Com pot assolir aquesta companyia els seus objectius publicitaris al mínim cost?
Exercici 3- Una fàbrica de cadires en produeix dos tipus: cadires blaves i cadires granes. Cada
una d’aquestes cadires ha de passar per pintura i embalatge. Si el taller de pintura pintés només
cadires granes, podria pintar 40 per dia, i si només pintés cadires blaves, aleshores podria pintar
60 cadires diàries. Si el taller d’embalatge es destinés només a cadires blaves, podria processar
50 al dia, i si només produís cadires granes, processaria 50 per dia. Cada cadira grana suposa un
benefici unitari diari de 300€ i cada cadira blava de 200€.

Analitzar la producció que maximitza el benefici total diari.

(NOTA: Suposem que les restriccions que se’n deriven de l’enunciat són lineals)

La producció que maximitza el benefici diari són tots el punts del segment [(0,40),(30,20)].

Exercici 4.- Resoldre gràficament el problema d’optimització NO lineal:

Opt. 𝑓𝑓(𝑥𝑥, 𝑦𝑦) = (𝑥𝑥 − 2)2 + (𝑦𝑦 − 5)2

s.a.

𝑥𝑥 2 + 𝑦𝑦 2 ≥ 4
𝑥𝑥 + 𝑦𝑦 ≤ 6�
𝑥𝑥, 𝑦𝑦 ≥ 0

Exercici 5.- Resoldre gràficament:

Opt. z = ( x − 3) 2 + ( y − 2) 2
s.a.
x + y ≤ 7

x≥0 
y≥0 


a) Determineu el punt mínim i el valor mínim.

b) Determineu el punt màxim i el valor màxim.

Exercici 6.- Resoldre gràficament:

Opt. z = x 2 + ( y − 2) 2
s.a.
y ≤ 1 − x2 

x≥0 
y≥0 


a) Determineu el punt mínim i el valor mínim.

b) Determineu el punt màxim i el valor màxim.
Exercicis proposats:

Exercici 1.- Una pastisseria fa dos tipus de dolços: dolços amb sucre i sense sucre. El dolç amb
sucre es ven a 10€ i el dolç sense sucre a 9€. A més, els cost de produir una unitat de dolç amb
sucre és de 8€ i el d’una unitat de dolç sense sucre és de 7,5€. Per restriccions
d’emmagatzematge es poden produir com a molt 100 unitats de cada tipus. Per altra banda, per
l’elaboració d’aquests dolços s’utilitza, entre altres inputs, dos ingredients secrets i de difícil
subministrament: de l’ingredient secret A la pastisseria disposa de 6 Kg i de l’ingredient secret B
disposa de 2 Kg. Per elaborar una unitat del dolç amb sucre utilitza 50 g de l’ingredient secret A
i 20 g de l’ingredient secret B. Per elaborar una unitat del dolç sense sucre utilitza 55 g de
l’ingredient secret A i 15 g de l’ingredient secret B.
Determinar la producció dels dos tipus de dolços que maximitza el benefici que obté la
pastisseria en l’elaboració d’aquests productes.

Solució múltiple:

Considerem x el número de dolços amb sucre i y el número de dolços sense sucre

Max. 2 x + 1,5 y
s.a. x ≤ 100
y ≤ 100
50 x + 55 y ≤ 6000
20 x + 15 y ≤ 2000
x, y ≥ 0

Tots els punts del segment [(100,0),(400/7,400/7)]

Exercici 2.- Una persona vol invertir com a molt 100000€ en dos tipus d’accions, A i B. Les de
tipus A tenen més risc, però produeixen un benefici del 10%. Les de tipus B són més segures,
però produeixen només el 7% nominal.
Decideix invertir com a màxim 60000€ en la compra d’accions A i, almenys, 20000€ en la compra
d’accions B. A més a més, vol que la quantitat, invertida en A sigui almenys igual a la quantitat
invertida en B.
Com ha d’invertir els 100000€ perquè el benefici anual sigui màxim?

Solució:

Considerem
x : la quantitat invertida en euros en la compra d’accions tipus A
y : la quantitat invertida en euros en la compra d’accions tipus B

Max. 0,1x + 0, 07 y
s.a. x + y ≤ 100000
x ≤ 60000
y ≥ 20000
x≥ y
x, y ≥ 0

Invertir 60000€ en accions del tipus A i 40000€ en accions del tipus B.

Exercici 3.- Resoldre gràficament el següent programa lineal:
Min. 5 x1 − x2
s.a. 2 x1 + 3 x2 ≥ 12
x1 − 3 x2 ≥ 0
x1 , x2 ≥ 0
 4
 x1 4=
Solució:= , x2 
 3

Exercici.4- Resoldre gràficament el següent programa lineal:

1
Max. x1 + x2
2
1 2
s.a. x1 + x2 ≤ 8
3 3
4 x1 + x2 ≤ 30
x1 , x2 ≥ 0

 36 66 
=
Solució:  x1 = , x2 
 7 7 
Exercici.5- Resoldre gràficament el següent programa no lineal:

Opt. f ( x, y ) = ( x − 2) 2 + ( y − 2) 2
s.a.
0 ≤ x ≤ 4

0 ≤ y ≤ 4

a) Determineu el punt mínim i el valor mínim.

b) Determineu el punt màxim i el valor màxim.

Solució:
a) El mínim és el punt (x=2, y=2). El valor mínim és 0.
b) El màxim s’assoleix en els vèrtexs del quadrat. El valor màxim és 8.