Мал. 12
29) клацнути лівою клавішею миші по кнопці ОК.
Виконання пунктів 17 – 21 можна замінити установленням прапорця
Невід’ємні значення в діалоговому вікні Параметри пошуку розв’язку.
4. РОЗВ’ЯЗУВАННЯ ЗАДАЧІ У СЕРЕДОВИЩІ MATHCAD
Для розв’язування транспортної задачі, заданої таблицею 2, у середовищі Mathcad достатньо:
1)задати матрицю вартостей перевезень (відповідний фрагмент робочого документа поданий на мал. 13);
ORIGIN := 1 |
|
|
||
5 |
7 |
4 |
8 |
|
c := 4 |
9 |
3 |
6 |
|
|
5 |
8 |
3 |
|
2 |
||||
Мал. 13
2) задати цільову функцію (мал. 14);
3 4
L(x) := ∑ ∑ ci, j xi, j
i=1 j =1
Мал. 14
3)задати початкові значення обсягів перевезень (мал. 15);
i := 1 ..3 |
j := 1 ..4 |
xi, j := 0.01
Мал. 15
4) задати обмеження (мал. 16);
11
Given
4 |
|
|
|
|
4 |
|
|
|
|
∑ x1, j |
|
|
140 |
∑ x2, j |
|
|
90 |
||
|
|
|
|
||||||
|
|
|
|
||||||
j =1 |
|
|
|
j =1 |
|
|
|||
4 |
|
|
|
|
|
|
|
|
|
∑ x3, j |
|
|
170 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|||
j =1 |
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
3 |
|
|
|
|
∑ xi,1 |
|
|
100 |
∑ xi,2 |
|
|
150 |
||
|
|
|
|
||||||
|
|
|
|
||||||
i =1 |
|
|
|
i =1 |
|
|
|||
3 |
|
|
|
|
3 |
|
|
|
|
∑ xi,3 |
|
|
80 |
∑ xi,4 |
|
|
70 |
||
|
|
|
|
||||||
|
|
|
|
||||||
i =1 |
|
|
|
i =1 |
|
|
|||
x ≥ 0
Мал. 16
5)застосувати вбудовану функцію Minimize (мал. 17);
x:= Minimize(L ,x)
0 |
140 |
0 |
0 |
|
x = 10 |
0 |
80 |
0 |
|
|
10 |
0 |
70 |
|
90 |
||||
Мал. 17
6) обчислити мінімальну вартість перевезень (мал. 18).
L(x) = 1.7 × 103
Мал. 18
12
5. ЗАВДАННЯ ДЛЯ ЛАБОРАТОРНОЇ РОБОТИ
Розв’язати у середовищах Excel і Mathcad транспортну задачу, задану таблицею:
Варіант 1
Ai \ Bj |
|
B1 |
|
B2 |
|
B3 |
|
B4 |
|
Запаси |
A1 |
x |
5 |
x |
|
8 |
x13 |
4 |
x |
7 |
100 |
|
|
|
|
|
||||||
|
11 |
|
12 |
|
|
|
|
14 |
|
|
A2 |
x |
3 |
x |
|
6 |
x23 |
8 |
x |
6 |
50 |
|
|
|
|
|
||||||
|
21 |
|
22 |
|
|
|
|
24 |
|
|
A3 |
x31 |
6 |
x32 |
|
5 |
x33 |
4 |
x34 |
5 |
90 |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
||||
A4 |
x |
2 |
x |
|
7 |
x43 |
9 |
x |
10 |
70 |
|
|
|
|
|
||||||
|
41 |
|
42 |
|
|
|
|
44 |
|
|
A5 |
x51 |
4 |
x52 |
|
3 |
x53 |
7 |
x54 |
4 |
50 |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
||||
Потреби |
|
80 |
|
60 |
|
100 |
|
120 |
|
360 |
Варіант 2
Ai \ Bj |
B1 |
B2 |
B3 |
B4 |
|
Запаси |
A1 |
8 |
6 |
5 |
|
9 |
50 |
x |
x |
x13 |
x |
|
||
|
11 |
12 |
|
14 |
|
|
A2 |
7 |
4 |
6 |
|
7 |
100 |
x |
x |
x23 |
x |
|
||
|
21 |
22 |
|
24 |
|
|
A3 |
10 |
8 |
3 |
|
12 |
70 |
x31 |
x32 |
x33 |
x34 |
|
||
|
|
|
||||
A4 |
4 |
5 |
7 |
|
9 |
80 |
x |
x |
x43 |
x |
|
||
|
41 |
42 |
|
44 |
|
|
Потреби |
90 |
80 |
60 |
70 |
|
300 |
Варіант 3
Ai \ Bj |
B1 |
|
B2 |
|
B3 |
B4 |
|
Запаси |
A1 |
|
7 |
|
5 |
3 |
|
9 |
150 |
x11 |
|
x12 |
|
x13 |
x14 |
|
||
|
|
|
|
|
||||
A2 |
|
4 |
|
8 |
10 |
|
6 |
90 |
x |
|
x |
|
x23 |
x |
|
||
|
21 |
|
22 |
|
|
24 |
|
|
A3 |
|
3 |
|
6 |
4 |
|
8 |
110 |
x31 |
|
x32 |
|
x33 |
x34 |
|
||
|
|
|
|
|
||||
Потреби |
100 |
|
50 |
|
80 |
120 |
|
350 |
13
Варіант 4
Ai \ Bj |
B1 |
B2 |
B3 |
|
Запаси |
A1 |
9 |
5 |
x13 |
8 |
50 |
x |
x |
|
|||
|
11 |
12 |
|
|
|
A2 |
7 |
4 |
x23 |
6 |
70 |
x |
x |
|
|||
|
21 |
22 |
|
|
|
A3 |
10 |
6 |
|
12 |
40 |
x31 |
x32 |
x33 |
|
||
|
|
|
|||
A4 |
6 |
8 |
x43 |
7 |
60 |
x |
x |
|
|||
|
41 |
42 |
|
|
|
A5 |
11 |
7 |
|
12 |
40 |
x51 |
x52 |
x53 |
|
||
|
|
|
|||
Потреби |
100 |
75 |
85 |
|
260 |
Варіант 5
Ai \ Bj |
B1 |
B2 |
B3 |
|
Запаси |
A1 |
4 |
9 |
x13 |
6 |
65 |
x |
x |
|
|||
|
11 |
12 |
|
|
|
A2 |
7 |
10 |
x23 |
4 |
100 |
x |
x |
|
|||
|
21 |
22 |
|
|
|
A3 |
9 |
11 |
|
7 |
50 |
x31 |
x32 |
x33 |
|
||
|
|
|
|||
A4 |
5 |
6 |
x43 |
8 |
85 |
x |
x |
|
|||
|
41 |
42 |
|
|
|
Потреби |
130 |
100 |
70 |
|
300 |
Варіант 6
|
|
Ai \ Bj |
|
|
B1 |
|
B2 |
|
B3 |
|
Запаси |
|
|
|||||
|
|
A1 |
|
|
6 |
|
9 |
|
7 |
|
90 |
|
|
|||||
|
|
|
|
x |
|
x |
|
x13 |
|
|
|
|||||||
|
|
|
|
|
|
11 |
|
|
12 |
|
|
|
|
|
|
|
|
|
|
|
A2 |
|
|
5 |
|
10 |
|
4 |
|
60 |
|
|
|||||
|
|
|
|
x |
|
x |
|
x23 |
|
|
|
|||||||
|
|
|
|
|
|
21 |
|
|
22 |
|
|
|
|
|
|
|
|
|
|
|
A3 |
|
|
8 |
|
7 |
|
6 |
|
100 |
|
|
|||||
|
|
|
|
x31 |
|
x32 |
|
x33 |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
Потреби |
|
|
120 |
|
80 |
|
50 |
|
250 |
|
|
|||||
|
|
|
|
|
|
|
|
|
Варіант 7 |
|
|
|
|
|
|
|
||
Ai \ Bj |
|
|
B1 |
|
B2 |
|
B3 |
|
B4 |
|
|
Запаси |
||||||
A1 |
|
x |
|
|
8 |
x |
5 |
x13 |
3 |
x |
6 |
|
70 |
|||||
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
11 |
|
|
|
12 |
|
|
|
|
|
14 |
|
|
|
|
|
A2 |
|
x |
|
|
6 |
x |
7 |
x23 |
4 |
x |
9 |
|
90 |
|||||
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
21 |
|
|
|
22 |
|
|
|
|
|
24 |
|
|
|
|
|
A3 |
|
x31 |
|
|
5 |
x32 |
8 |
x33 |
7 |
x34 |
4 |
|
50 |
|||||
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
Потреби |
|
40 |
|
60 |
|
50 |
|
60 |
|
|
210 |
|||||||
14
Варіант 8
Ai \ Bj |
B1 |
|
B2 |
|
B3 |
B4 |
|
Запаси |
A1 |
|
5 |
|
8 |
6 |
|
9 |
60 |
x |
|
x |
|
x13 |
x |
|
||
|
11 |
|
12 |
|
|
14 |
|
|
A2 |
|
7 |
|
4 |
10 |
|
7 |
90 |
x |
|
x |
|
x23 |
x |
|
||
|
21 |
|
22 |
|
|
24 |
|
|
A3 |
|
6 |
|
8 |
9 |
|
5 |
50 |
x31 |
|
x32 |
|
x33 |
x34 |
|
||
|
|
|
|
|
||||
A4 |
|
4 |
|
7 |
6 |
|
8 |
40 |
x |
|
x |
|
x43 |
x |
|
||
|
41 |
|
42 |
|
|
44 |
|
|
Потреби |
80 |
|
50 |
|
40 |
70 |
|
240 |
Варіант 9
Ai \ Bj |
|
B1 |
|
B2 |
|
B3 |
|
B4 |
|
Запаси |
A1 |
x |
4 |
x |
|
6 |
x13 |
5 |
x |
7 |
110 |
|
|
|
|
|
||||||
|
11 |
|
12 |
|
|
|
|
14 |
|
|
A2 |
x |
7 |
x |
|
8 |
x23 |
10 |
x |
6 |
50 |
|
|
|
|
|
||||||
|
21 |
|
22 |
|
|
|
|
24 |
|
|
A3 |
x31 |
5 |
x32 |
|
9 |
x33 |
4 |
x34 |
8 |
90 |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
||||
A4 |
x |
4 |
x |
|
7 |
x43 |
6 |
x |
10 |
60 |
|
|
|
|
|
||||||
|
41 |
|
42 |
|
|
|
|
44 |
|
|
A5 |
x51 |
6 |
x52 |
|
12 |
x53 |
7 |
x54 |
5 |
40 |
|
|
|
|
|
||||||
|
|
|
|
|
|
|
||||
Потреби |
|
90 |
|
50 |
|
100 |
|
110 |
|
350 |
Варіант 10
Ai \ Bj |
B1 |
B2 |
B3 |
|
Запаси |
A1 |
7 |
5 |
x13 |
4 |
40 |
x |
x |
|
|||
|
11 |
12 |
|
|
|
A2 |
3 |
8 |
x23 |
6 |
30 |
x21 |
x22 |
|
|||
|
|
|
|||
A3 |
6 |
7 |
|
5 |
60 |
x31 |
x32 |
x33 |
|
||
|
|
|
|||
A4 |
3 |
6 |
x43 |
9 |
40 |
x |
x |
|
|||
|
41 |
42 |
|
|
|
A5 |
6 |
5 |
|
7 |
30 |
x51 |
x52 |
x53 |
|
||
|
|
|
|||
Потреби |
90 |
60 |
50 |
|
200 |
15