Економіко-математичне моделювання

204
⎪
⎩
⎪
⎨
⎧
=
+
+
=
+
−
+
−
−
=
+
−
+
−
−
→
+
=
.
10
2
2
,
2
2
4
2
,
3
2
2
2
min,
3
2
1
2
2
2
1
1
1
2
1
2
1
ν
ν
λ
ν
λ
x
x
u
x
x
u
x
x
u
u
F
Оскільки
,
2
4
2
2
;
2
2
2
3
2
2
1
2
1
2
1
1
ν
+
λ
−
+
+
=
ν
+
λ
−
+
+
=
x
x
u
x
x
u
то маємо таку задачу:
⎪
⎩
⎪
⎨
⎧
=
+
+
=
+
−
+
−
−
=
+
−
+
−
−
→
+
+
−
+
+
=
.
10
2
2
,
2
2
4
2
,
3
2
2
2
min,
4
6
4
5
3
2
1
2
2
2
1
1
1
2
1
2
1
2
ν
ν
λ
ν
λ
ν
ν
λ
x
x
u
x
x
u
x
x
x
x
F
Розв’язок знаходимо з допомогою симплекс-методу.
№т. №р. Б ОП х1 х2 λ↓ v1 v2 v3 u1 u2
I
0
1
2←
3
F
u1
u2
v3
5
3
2
10
–4
–2
–2
2
–6
–2
–4
2
4
2
2
0
–1
–1
0
0
–1
0
–1
0
0
0
0
1
0
1
0
0
0
0
1
0
II
0
1←
2
3
F
u1
λ
v3
1
1
1
10
0
0
–1
2
↓
2
2
–2
2
0
0
1
0
–1
–1
0
0
1
1
–1/2
0
0
0
0
1
0
1
0
0
–2
–1
1/2
0
III
0
1
2
3
F
x2
λ
v3
0
1/2
21
9
0
0
–1
2
0
1
0
0
0
0
1
0
0
–1/2
–1
1
0
1/2
1/2
–1
0
0
0
1
0
1/2
1
–1
–1
–1/2
–1/2
1
Отримали оптимальний розв’язок:
0
;
0
;
9
;
0
;
0
;
2
;
2
1
;
0
0
2
0
1
0
3
0
2
0
1
0
0
2
0
1
=
=
=
=
=
=
=
= u
u
x
x ν
ν
ν
λ .
Необхідні умови оптимальності та їх перевірка: