Задание 2
а) Записать задачу ЛП в симметричном виде;
б) Записать ЗЛП, двойственную данной;
в) Решить задачу симплекс методом.
2.1 2.2
2.3 2.4
2.5 2.6
2.7 2.8
2.9 2.10
Задание 3
Транспортная задача, представлена распределительной таблицей. Тарифы перевозок, потребности в грузе потребителей и запасы груза поставщиков указаны в таблице.
а) Составить экономико-математическую модель задачи;
б) Найти начальный опорный план методом «северо-западного угла», оптимальный план перевозок и соответствующие ему затраты по перевозки груза.
3.1
|
|
Потребители |
|
Запасы |
Поставщики |
В1 |
В2 |
В3 |
груза, |
А1 |
2 |
3 |
8 |
50 |
А2 |
5 |
1 |
3 |
60 |
А3 |
6 |
4 |
4 |
20 |
А4 |
1 |
2 |
5 |
70 |
Потребности в грузе, |
30 |
90 |
40 |
|
3.2
|
|
Потребители |
|
Запасы |
Поставщики |
В1 |
В2 |
В3 |
груза, |
А1 |
2 |
3 |
1 |
50 |
А2 |
5 |
1 |
3 |
40 |
А3 |
6 |
3 |
4 |
20 |
А4 |
4 |
2 |
1 |
60 |
Потребности в грузе, |
70 |
80 |
50 |
|
3.3
|
|
Потребители |
|
Запасы |
Поставщики |
В1 |
В2 |
В3 |
груза, |
А1 |
2 |
2 |
5 |
50 |
А2 |
2 |
1 |
3 |
40 |
А3 |
6 |
3 |
4 |
20 |
А4 |
4 |
2 |
1 |
60 |
А5 |
1 |
6 |
3 |
20 |
Потребности в грузе, |
70 |
80 |
50 |
|
3.4
|
|
Потребители |
|
Запасы |
Поставщики |
В1 |
В2 |
В3 |
груза, |
А1 |
7 |
2 |
5 |
50 |
А2 |
2 |
1 |
3 |
60 |
А3 |
6 |
3 |
4 |
20 |
А4 |
4 |
2 |
1 |
90 |
А5 |
5 |
6 |
3 |
20 |
Потребности в грузе, |
50 |
70 |
50 |
|
3.5
|
|
Потребители |
|
Запасы |
|
Поставщики |
В1 |
В2 |
В3 |
В4 |
груза, |
А1 |
2 |
3 |
8 |
3 |
50 |
А2 |
4 |
1 |
3 |
2 |
60 |
А3 |
6 |
4 |
4 |
7 |
20 |
А4 |
1 |
2 |
5 |
3 |
30 |
Потребности в грузе, |
30 |
90 |
40 |
50 |
|
3.6
|
|
Потребители |
|
Запасы |
|
Поставщики |
В1 |
В2 |
В3 |
В4 |
груза, |
А1 |
6 |
3 |
4 |
3 |
40 |
А2 |
4 |
2 |
3 |
2 |
60 |
А3 |
6 |
4 |
5 |
7 |
20 |
А4 |
3 |
2 |
1 |
3 |
80 |
Потребности в грузе, |
20 |
40 |
60 |
10 |
|
3.7
|
|
Потребители |
|
Запасы |
|
Поставщики |
В1 |
В2 |
В3 |
В4 |
груза, |
А1 |
3 |
3 |
1 |
3 |
40 |
А2 |
4 |
2 |
3 |
2 |
60 |
А3 |
6 |
4 |
5 |
4 |
20 |
А4 |
3 |
2 |
1 |
3 |
80 |
Потребности в грузе, |
20 |
40 |
60 |
80 |
|
3.8
|
|
Потребители |
|
Запасы |
|
Поставщики |
В1 |
В2 |
В3 |
В4 |
груза, |
А1 |
3 |
2 |
4 |
8 |
40 |
А2 |
4 |
1 |
3 |
2 |
60 |
А3 |
6 |
2 |
5 |
4 |
20 |
А4 |
3 |
6 |
1 |
3 |
40 |
А5 |
7 |
5 |
2 |
1 |
50 |
Потребности в грузе, |
20 |
40 |
60 |
80 |
|
3.9
|
|
Потребители |
|
Запасы |
|
Поставщики |
В1 |
В2 |
В3 |
В4 |
груза, |
А1 |
3 |
2 |
1 |
3 |
30 |
А2 |
4 |
4 |
3 |
2 |
60 |
А3 |
6 |
2 |
5 |
4 |
20 |
А4 |
3 |
6 |
1 |
3 |
30 |
А5 |
7 |
5 |
2 |
1 |
50 |
Потребности в грузе, |
20 |
30 |
60 |
80 |
|
3.10
|
|
Потребители |
|
Запасы |
|
Поставщики |
В1 |
В2 |
В3 |
В4 |
груза, |
А1 |
5 |
1 |
4 |
3 |
30 |
А2 |
4 |
4 |
3 |
2 |
10 |
А3 |
6 |
2 |
2 |
4 |
20 |
А4 |
3 |
6 |
1 |
3 |
30 |
А5 |
7 |
5 |
2 |
1 |
50 |
Потребности в грузе, |
20 |
30 |
60 |
70 |
|