- •Сроки выполнения контрольных работ:
- •Контрольная работа № 2. Построение линейных моделей экономических задач
- •Контрольная работа № 4. Транспортная задача.
- •Контрольная работа № 5. Модели динамического программирования.
- •Контрольная работа № 6. Модели систем массового обслуживания. Сетевые модели планирования и управления.
Контрольная работа № 4. Транспортная задача.
Исходные данные транспортных задач приведены в таблицах. Составить план перевозки однородного груза от пунктов производства (объемы производства указаны в последней графе таблиц) к пунктам потребления (объемы потребления указаны в последней строке таблиц) с минимальными суммарными транспортными расходами (затраты на перевозку единицы груза от поставщика потребителю указаны в таблицах)
Решить по вариантам: номер варианта соответствует Вашему порядковому номеру в списке группы (номер таблицы – это номер варианта задания)
Вариант 1 Вариант 2
6 |
3 |
5 |
100 |
|
5 |
7 |
2 |
100 |
2 |
7 |
3 |
70 |
|
9 |
4 |
8 |
70 |
4 |
2 |
7 |
80 |
|
3 |
6 |
4 |
80 |
47 |
76 |
55 |
|
|
55 |
84 |
77 |
|
Вариант 3 Вариант 4
7 |
3 |
5 |
100 |
|
8 |
7 |
2 |
100 |
2 |
7 |
3 |
70 |
|
5 |
4 |
8 |
70 |
4 |
2 |
4 |
80 |
|
3 |
6 |
4 |
80 |
47 |
96 |
55 |
|
|
65 |
84 |
77 |
|
Вариант 5 Вариант 6
6 |
5 |
5 |
100 |
|
5 |
3 |
2 |
100 |
2 |
7 |
3 |
70 |
|
9 |
7 |
8 |
70 |
4 |
3 |
7 |
80 |
|
3 |
6 |
4 |
80 |
47 |
126 |
55 |
|
|
55 |
104 |
77 |
|
Вариант 7 Вариант 8
6 |
2 |
5 |
100 |
|
8 |
7 |
2 |
100 |
2 |
7 |
3 |
70 |
|
4 |
4 |
8 |
70 |
4 |
4 |
7 |
80 |
|
3 |
6 |
4 |
80 |
77 |
76 |
55 |
|
|
75 |
84 |
57 |
|
Вариант 9 Вариант 10
7 |
3 |
5 |
100 |
|
6 |
7 |
6 |
100 |
2 |
7 |
3 |
70 |
|
9 |
2 |
8 |
90 |
5 |
2 |
7 |
80 |
|
3 |
6 |
4 |
80 |
67 |
76 |
75 |
|
|
55 |
84 |
107 |
|
Вариант 11 Вариант 12
6 |
3 |
5 |
100 |
|
6 |
7 |
2 |
100 |
2 |
7 |
6 |
90 |
|
4 |
4 |
8 |
70 |
4 |
2 |
7 |
80 |
|
3 |
6 |
4 |
80 |
47 |
76 |
105 |
|
|
75 |
84 |
77 |
|
Вариант 13 Вариант 14
6 |
3 |
5 |
100 |
|
5 |
7 |
2 |
100 |
2 |
7 |
3 |
70 |
|
2 |
4 |
8 |
70 |
4 |
4 |
7 |
80 |
|
3 |
6 |
4 |
80 |
87 |
76 |
65 |
|
|
55 |
64 |
87 |
|
Вариант 15 Вариант 16
7 |
3 |
5 |
40 |
|
8 |
7 |
2 |
40 |
2 |
7 |
3 |
70 |
|
5 |
4 |
8 |
70 |
4 |
2 |
4 |
80 |
|
3 |
6 |
4 |
80 |
47 |
96 |
55 |
|
|
65 |
84 |
77 |
|
Вариант 17 Вариант 18
6 |
5 |
5 |
40 |
|
5 |
3 |
2 |
40 |
2 |
7 |
3 |
70 |
|
9 |
7 |
8 |
70 |
4 |
3 |
7 |
80 |
|
3 |
6 |
4 |
80 |
47 |
126 |
55 |
|
|
55 |
104 |
77 |
|
Вариант 19 Вариант 20
6 |
2 |
5 |
40 |
|
8 |
7 |
2 |
40 |
2 |
7 |
3 |
70 |
|
4 |
4 |
8 |
70 |
4 |
4 |
7 |
80 |
|
3 |
6 |
4 |
80 |
77 |
76 |
55 |
|
|
75 |
84 |
57 |
|
Вариант 21 Вариант 22
7 |
3 |
5 |
40 |
|
6 |
7 |
6 |
40 |
2 |
7 |
3 |
70 |
|
9 |
2 |
8 |
90 |
5 |
2 |
7 |
80 |
|
3 |
6 |
4 |
80 |
67 |
76 |
75 |
|
|
55 |
84 |
107 |
|
Вариант 23 Вариант 24
6 |
3 |
5 |
40 |
|
6 |
7 |
2 |
40 |
2 |
7 |
6 |
90 |
|
4 |
4 |
8 |
70 |
4 |
2 |
7 |
80 |
|
3 |
6 |
4 |
80 |
47 |
76 |
105 |
|
|
75 |
84 |
77 |
|
Вариант 25 Вариант 26
6 |
3 |
5 |
40 |
|
5 |
7 |
2 |
40 |
2 |
7 |
3 |
70 |
|
2 |
4 |
8 |
70 |
4 |
4 |
7 |
80 |
|
3 |
6 |
4 |
80 |
87 |
76 |
65 |
|
|
55 |
64 |
87 |
|
Примечания к транспортной задаче. При решении задачи следует:
1) привести задачу к сбалансированному виду;
2) построить начальный (исходный) план транспортировок (одним из методов: северо-западного угла, минимального элемента, Фогеля)
3) найти оптимальный план перевозок (либо путем прямого построения «циклов» либо используя метод потенциалов)