Documente Academic
Documente Profesional
Documente Cultură
Ri
Beneficiul unitar
Pj
aij
bj
Disponibilul
ri
aij xj ri ,
i = 1, m.
(2.1.1)
j=1
j = 1, n,
(2.1.2)
bj xj .
(2.1.3)
j=1
unde
S = {X IRn |
aij xj ri , i = 1, m, xj 0, j = 1, n}
j=1
(2.1.4)
si
f (x) =
bj x j .
j=1
max
bj xj
j=1
aij xj ri , i = 1, m
j=1
x 0, j = 1, n.
(2.1.5)
max
bj xj
j=1
aij xj = ri , i = 1, m
j=1
x 0, j = 1, n.
(2.1.6)
Pi
Costuri unitare
Rj
aij
cj
3
Cerere
pi
Relatiile dintre coeficientii tehnologici, produsele contractate si cantitatile de materii prime utilizate, sunt date de:
m
aij xj pi , i = 1, n.
(2.1.7)
j=1
(2.1.8)
cj xj .
(2.1.9)
j=1
XS1
(2.1.10)
unde
S1 = {X IRm |
aij xj pi , i = 1, n, xj 0, j = 1, m}
j=1
si
f (X) =
cj x j .
j=1
cj xj
min
j=1
j=1 aij xj pi , i = 1, n
x 0, j = 1, m.
(2.1.11)
cj x j
min
j=1
aij xj = pi , i = 1, n
j=1
xj 0, j = 1, m.
4
(2.1.12)
Bj
Disponobil
cij
ai
bj
xij ai ,
i = 1, n
(2.1.13)
xij bj ,
j = 1, m
(2.1.14)
j=1
n
i=1
xij 0,
i = 1, n j = 1, m.
(2.1.15)
cij xij .
i=1 j=1
XS3
(2.1.16)
unde
S3 =
n
X IR
nm
xij ai , i = 1, n,
j=1
xij bj , j = 1, m, xij 0, i = 1, n, j = 1, m
i=1
si
f (X) =
n
m
cij xij .
i=1 j=1
n
m
min
cij xij
i=1 j=1
x a , i = 1, n
ij
i
j=1
xij bj , j = 1, m
i=1
(2.1.17)
xij 0.
In cazul n care disponibilul este utilizat complet si solicitarile sunt satisfacute complet repartitia optima consta n rezolvarea problemei
n
m
min
cij xij
i=1 j=1
x = a , i = 1, n
ij
i
j=1
xij = bj , j = 1, m
i=1
(2.1.18)
xij 0.
A
2h
2h
B
3h
1h
Capacitatea de functionare
12 h
8h
M1
M2
M3
M4
Capacit. prod.
Cost u. munc
a
Nr de unitati de munca
Fabricare
5
5
2
2.5
210000
30 u.m
Montaj
3
2
4
2
128000
15 u.m.
Distributie
2
2
1
1
nelim.
10 u.m.
Pret unitar
de vanzare
280 u.m.
220 u.m.
142 u.m.
126 u.m.
VitamineTipuri de medicamente
C
B12
B1
Cost unitar
Med. 1
5u
3u
1u
40 u.m.
Med. 2 Med. 3
2u
3u
5u
2u
3u
2u
50 u.m. 35 u.m.
Med. 4
2u
1u
6u
40 u.m.
11
>
>
>
>
(1)
>
(2)
>
(3)
>
(4)
>
>
(5)
>
>
(6)
>
(7)
>
>
(8)
>
>