- •Расчётно-графическое задание № 1 для социально-экономического факультета) Темы: «Линейное программирование», «Двойственность в линейном программировании»
- •Расчётно-графическое задание № 2 для социально-экономического факультета Тема: «Транспортная задача»
- •Вариант 11–20
- •Вариант 21–30
- •Расчётно-графическое задание № 3 для социально-экономического факультета Тема: «Дискретное программирование» Вариант 1–10
- •Вариант 11–20
- •Вариант 21–30
- •Расчётно-графическое задание № 4 для социально-экономического факультета Тема: «Выпуклое программирование»
- •Расчётно-графическое задание № 5 для социально-экономического факультета Тема: «Динамическое программирование» Вариант 1–10
- •Вариант 11–20
- •Вариант 21–30
- •6.Решить задачу графическим методом
- •8. Решить задачу симплексным методом
- •10. Решить задачу методом потенциалов
Вариант 21–30
Студенческие отряды СО-1, СО-2 и СО-3 численностью в a1, a2 и a3 человек принимают участие в сельскохозяйственных работах. Для уборки картофеля на полях П1, П2, П3 и П4 необходимо выделить соответственно b1, b2, b3 и b4 человек. Производительность труда студентов зависит от урожайности картофеля, а также от состава отряда и характеризуется для указанных отрядов и полей элементами матрицы [pij]34 (в центнерах на человека за рабочий день).
Требуется:
распределить студентов по полям так, чтобы за рабочий день было убрано максимально возможное количество картофеля;
определить, сколько центнеров картофеля будет убрано с четырех полей при оптимальном распределении студентов.
Все необходимые числовые данные приведены в таблице.
|
Номер варианта |
|||||||||
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
|
a1 |
40 |
35 |
25 |
20 |
45 |
30 |
25 |
30 |
35 |
20 |
a2 |
30 |
40 |
30 |
45 |
15 |
25 |
35 |
40 |
25 |
35 |
a3 |
25 |
55 |
35 |
25 |
30 |
45 |
50 |
20 |
40 |
55 |
b1 |
15 |
60 |
22 |
30 |
20 |
32 |
30 |
14 |
28 |
36 |
b2 |
35 |
25 |
15 |
14 |
22 |
24 |
18 |
26 |
15 |
32 |
b3 |
21 |
30 |
23 |
26 |
18 |
28 |
40 |
16 |
37 |
24 |
b4 |
24 |
15 |
30 |
20 |
30 |
16 |
22 |
34 |
20 |
18 |
p11 |
9 |
6 |
8 |
7 |
4 |
9 |
6 |
5 |
7 |
6 |
p12 |
7 |
5 |
4 |
6 |
5 |
7 |
9 |
8 |
4 |
5 |
p13 |
5 |
4 |
7 |
9 |
6 |
8 |
6 |
4 |
6 |
9 |
p14 |
5 |
9 |
6 |
5 |
6 |
4 |
8 |
7 |
5 |
8 |
p21 |
6 |
4 |
7 |
9 |
6 |
6 |
5 |
9 |
7 |
6 |
p22 |
8 |
6 |
9 |
5 |
7 |
6 |
9 |
8 |
5 |
4 |
p23 |
5 |
7 |
8 |
6 |
4 |
7 |
8 |
5 |
6 |
8 |
p24 |
7 |
5 |
6 |
7 |
9 |
5 |
7 |
9 |
8 |
6 |
p31 |
9 |
8 |
9 |
4 |
7 |
4 |
5 |
7 |
9 |
9 |
p32 |
6 |
4 |
7 |
8 |
6 |
7 |
4 |
9 |
4 |
8 |
p33 |
8 |
9 |
5 |
5 |
8 |
9 |
6 |
8 |
7 |
4 |
p34 |
5 |
6 |
8 |
9 |
4 |
5 |
8 |
6 |
4 |
7 |