ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 31.07.2021
Просмотров: 1122
Скачиваний: 2
121
Решите
самостоятельно
Найдите
оптимальное
решение
транспортной
задачи
линейного
программирования
,
заданной
транспортной
таблицей
:
2.
2
1
3
40
1 4 2 20
4 2 1 40
1 5 3 20
30
60
30
a
i
b
j
1. 3 5 2 6 30
4 7 5 3 25
8 6 4 9 45
20
15
25
40
a
i
b
j
3. 9 5 3 10 25
6 3 3 2 55
3 8 4 8 20
45
15
20
20
a
i
b
j
4. 2
4
3
4
8
70
1 5 6 9 7 80
3 4 1 6 10 90
20
60
70
50
40
a
i
b
j
5. 5 4 4 2 10
6 3 1 1 10
4 2 2 3 20
5 3 2 3 20
5
5
25
25
a
i
b
j
6. 8 12 4
9 10 60
7 5 15 3 6 40
9 3 2 6 4 100
5 4 6 12 7 50
30
80
65
35
40
a
i
b
j
8. 2
3
1
4
30
6 4 5 3 40
10 8 5 7 40
8 9 4 6 50
25 30 65 20 a
i
b
j
7. 1 2 3 1 20
4 3 5 2 20
6 10 3 4 20
30
10
30
10
a
i
b
j
Для самостоятельной работы
студентов ЧОУ ВПО МБИ
Москва 2013г.
122
Приложение
С
Расчетное
задание
по
линейному
программированию
(
часть
I)
1.
Решить
методом
искусственного
базиса
или
симплексным
методом
задачу
линейного
программирования
.
2.
Решить
общую
задачу
линейного
программирования
.
3.
Решить
методом
потенциалов
транспортную
задачу
.
№
1
№
2
№
3
Вариант
№
1.
1
2
3
4
1
2
3
4
1
2
3
4
min
2
3
2
3
2
2
3
4
1
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
max
4
2
4
3
2
9
2
3
6
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
200
140 200 120 180
300
12
21 9 10 16
280
13
15 11 13 21
220
19
26 12 17 20
Вариант
№
2
1
2
3
1
2
3
4
1
2
3
4
max 2
4
10
2
4
10
3
6
2
3
16
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
min 2
2
5
2
7
2
1
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
180
150 100 110 110
250
12
8 21 10 15
150
13
4 15 13 21
200
19
16 26 17 20
Вариант
№
3
1
2
3
5
1
2
3
4
1
2
3
4
5
1
2
4
5
max 6
3
2
6
2
2
3
5
8
0,
1, 2,3, 4,5
j
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
min
2
3
3
2
6
4
3
4
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
250
200 230 225 175
400
13
9 5 11 17
250
14
5 12 14 22
350
20
17 13 18 21
Вариант
№
4
2
3
4
1
2
3
4
1
2
3
4
max
3
2
3
2
2
2
3
3
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
min
3
3
6
3
10
3
2
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
150
80 100 80 90
150
8
20 7 11 16
200
4
14 12 15 17
150
15
22 11 12 19
Вариант
№
5
1
2
3
4
1
2
3
4
5
1
2
3
5
1
2
3
4
max
4
4
3
6
4
15
2
4
3
0,
1, 2,3, 4,5
j
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
2
3
min
2
3
2
2
4
3
2
1
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
200
150 190 150 190
280
28
12 7 18 7
300
35
14 12 15 3
320
30
16 11 25 15
Для самостоятельной работы
студентов ЧОУ ВПО МБИ
Москва 2013г.
123
Вариант
№
6
1
2
3
4
5
1
2
3
4
2
4
5
1
2
3
5
max
7
4
4
12
2
18
7
3
2
2
0,
1, 2,3, 4,5
j
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
3
max 3
2
3
1
2
2
2
4
2
2
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
100
70 150 130 100
150
20
3 9 15 35
180
14
10 12 20 46
200
25
11 16 19 48
Вариант
№
7
1
2
3
4
1
2
3
1
2
3
4
min 2
3
4
2
3
7
21
2
5
12
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
3
1
2
3
1
2
3
min 6
2
4
2
2
8
2
6
6
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
20
34 16 10 25
30
2
6 1 4 10
35
1
5 6 9 8
40
3
4 3 6 7
Вариант
№
8
1
2
3
5
1
2
3
4
5
1
2
3
5
1
2
3
4
5
min 10
3
4
3
6
4
15
2
4
3
0,
1, 2,3, 4,5
j
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
max 3
2
7
2
1
2
2
5
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
100
70 130 150 100
150
20
3 9 15 36
150
14
10 12 20 46
200
15
11 16 19 48
Вариант
№
9
1
2
3
4
1
2
3
4
5
1
2
3
4
5
1
2
3
4
5
max 6
2
5
10
2
3
6
10
3
16
0,
1, 2,3, 4,5
j
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
min
2
2
2
16
2
2
2
2
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
200
150 180 130 180
280
7
3 9 15 30
220
3
10 12 20 46
300
10
11 16 19 48
Вариант
№
10
1
2
3
4
1
2
3
4
1
2
3
4
min 4
13
3
6
5
3
2
1
3
4
2
3
6
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
2
3
1
2
3
1
2
3
min 2
3
2
4
2
4
2
8
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
170
190 140 200 120
240
6
13 14 18 14
400
25
14 7 5 16
160
11
4 10 18 9
Вариант
№
11
1
2
4
5
1
2
3
4
5
1
2
3
4
1
4
5
max
2
4
5
2
42
4
4
16
4
32
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
0,
1, 2,3, 4
j
x
j
1
2
3
1
3
1
2
3
1
2
3
min 4
6
2
2
2
3
2
2
2
2
x
x
x
x
x
x
x
x
x
x
x
0,
1, 2,3
j
x
j
j
b
i
a
120
130 90 210 190
250
13
7 16 4 11
250
20
9 6 10 9
200
2 4 7 3 6
Для самостоятельной работы
студентов ЧОУ ВПО МБИ
Москва 2013г.
124
Вариант
№
12
1
2
3
4
1
2
3
4
1
2
3
4
max 3
2
4
7
2
3
14
3
2
2
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
min 2
2
2
2
2
2
2
2
2
6
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
160
120 130 140 180
250
14
11 9 13 18
180
6
5 14 4 14
270
7
19 11 6 13
Вариант
№
13
1
2
3
4
1
2
3
4
1
2
3
4
min 2
1
2
2
2
3
6
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
max
2
4
2
3
2
6
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
180
230 250 170 230
350
5
13 18 17 8
400
6
10 15 6 3
250
24
21 9 16 17
100
9
15 14 7 10
Вариант
№
14
1
2
4
1
2
3
4
1
2
3
4
1
2
4
min 2
5
3
7
2
2
14
5
6
30
3
8
2
12
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
max
2
4
2
3
2
6
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
160
180 200 230 290
350
6
11 10 14 18
300
17
6 4 11 9
350
12
8 19 10 13
Вариант
№
15
1
2
3
4
1
2
3
4
1
2
3
4
min 10
2
3
10
4
8
1
4
2
4
3
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
3
max 3
2
3
2
2
2
4
2
2
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
120
110 100 200 210
250
13
7 16 4 11
250
20
9 6 10 9
200
2
4 7 3 6
Вариант
№
16
1
2
3
4
1
2
3
4
1
2
3
4
min 3
2
3
10
2
6
1
4
8
1
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
3
max
2
1
3
1
x
x
x
x
x
x
x
x
x
x
x
j
b
i
a
160
120 100 150 200
250
14
11 9 13 18
180
6
5 14 4 14
170
7
19 11 6 13
Для самостоятельной работы
студентов ЧОУ ВПО МБИ
Москва 2013г.
125
Вариант
№
17
1
2
3
4
1
2
3
4
1
2
3
4
max 2
3
4
6
2
2
8
2
3
6
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
1
2
3
max 3
2
3
1
1
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
18
16 15 12
20
2
3 9 7
22
3
4 6 1
16
5
1 2 2
14
4 5 8 1
Вариант
№
18
1
2
3
4
1
2
3
4
1
2
3
4
max 5
3
4
3
2
2
3
2
2
3
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
min 4
2
2
4
2
8
2
6
3
4
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
140
160 150 190 200
220
20
17 13 2 17
400
6
10 9 4 15
280
3
7 13 6 20
Вариант
№
19
1
2
3
4
1
2
3
4
1
2
3
4
min
2
3
3
2
7
4
3
2
10
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
min 2
2
1
2
2
2
2
2
2
2
6
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
175
225 230 170 200
350
5
13 18 17 8
400
6
10 15 6 3
250
24
21 9 16 17
Вариант
№
20
1
2
3
4
1
2
3
4
1
2
3
4
max 2
6
4
5
2
2
5
4
1
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
1
2
3
max
3
2
3
2
13
3
1
2
3
11
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
160
160 180 220 280
350
6
11 10 14 18
300
17
6 4 11 9
350
12
8 19 10 13
Вариант
№
21
1
2
4
1
2
3
4
1
2
3
4
min
2
5
2
3
3
9
0,
1, 2,3, 4
j
x
x
x
x
x
x
x
x
x
x
x
x
j
1
2
3
1
2
3
1
2
3
2
3
min
2
3
2
2
4
3
2
1
0,
1, 2,3
j
x
x
x
x
x
x
x
x
x
x
x
x
j
j
b
i
a
160
70 90 80 100
140
8
20 7 11 16
190
4
14 12 15 17
140
15
22 11 12 19
Для самостоятельной работы
студентов ЧОУ ВПО МБИ
Москва 2013г.