IKEA doreste sa realizeze 3 tipuri de fotolii A1, A2, A3, utilizand pentru acestea 3 tipuri de

resurse: pal, tapiterie si lemn de brad de care dispune in urmatoarele cantitati: 430 mp de pal, 50
mp de tapiterie si 70 mc de lemn

Tipul de fotoliu A1.

- 30
- 5
- 10
Tipul de fotoliu A2.
- 100
- 15
- 20
Tipul de fotoliu A3
- 300
- 30
- 40

Punerea in vanzare a acestor produse aduce companiei urmatoarele venituri per unitate
vanduta:
A1: 1 um
A2: 2 um
A3: 4 um

Se va determina cantitatea optima a produselor ce urmeaza a fi produse

Resurse A1 A2 A3
Produse

Pal 30 100 300 430

Tapierie 5 15 30 50
Internet 10 20 40 70

[max]f =x1+2x2+4x3
30x1+100x2+300x3 430
5x1+15x2+300x350
10X1+20x2+40x37
Xj0, 1 j 3

Avem 3 restrictii => 3y

Determinarea solutiei optime va avea loc prin intermediul dualei sale:

[min] y = 430 y1 +50 y2+70y3

30 y1 + 5y2 + 10y3 1
100 y1 + 15y2 + 20y3 2
300 y1 + 30y2 + 40 y3 4
y1, y2, y3 0

Rezolvam ecuatia aplicand A.S.P.

Introducem 3 variabile de compensare Y4c , Y5c , Y6c dupa cum urmeaza:

[min]y = 430 y1+50 y2+70 y3+0* Y4c +0* Y5c +0* Y6c
30 y1 + 5 y2 + 10y3+ Y4c = 1
100 y1+15 y2+20y3 + Y5c =2
300 y1+30 y2+40y3 + Y6c =4
Ykc 0, 1 k 3

430 50 70 0 0 0
CB B XB
a1 a2 a3 y4 y5 Y6
0 Y4 1 30 5 10 1 0 0 1/30
0 Y5 2 100 15 20 0 1 0 2/100
<- 0 Y6 4 300 30 40 0 0 1 4/300
j 0 430 50 70 0 0 0
0 y4 0.6 0 20 0.6 1 0 -1 0.03
<-0 y5 0.66 0 50 0.66 0 1 -0.33 0.0132
430 a1 0.013 1 0.1 0.013 0 0 0.0003 0.13
j -5.73 0 70 1.26 0 0 -1.43
<- y4 0.336 0 0 0.336 1 -0.4 -0.868
a2 0.0132 0 1 0.013 0 0.02 -0.0066
a1 0.011 1 0 0.011 0 -0.002 0.00096
j 6.654 0 0 0.336 0 -1.4 -0.968
a3 1 0 0 1 2.97 -1.19 -2.58
a2 0 0 1 0 -0.039 -0.032 0.037
a1 0 1 0 0 -0.032 -0.011 0.038
j 6.97 0 0 0 -1 -1 0.1