- •Задание 8 Решение транспортной задачи на эвм
- •Вариант №1
- •Вариант №2
- •Вариант №3
- •Вариант №4
- •Вариант №5
- •Вариант №6
- •Вариант №7
- •Вариант №8
- •Вариант №9
- •Вариант №10
- •Вариант №11
- •Вариант №12
- •Вариант №13
- •Вариант №14
- •Вариант №15
- •Вариант №16
- •Вариант №17
- •Вариант №18
- •Вариант №19
- •Вариант №20
- •Вариант №21
- •Вариант №22
- •Вариант №23
- •Вариант №24
- •Вариант №25
- •Вариант №26
- •Вариант №27
- •Вариант №28
- •Вариант №29
- •Вариант №30
Задание 8 Решение транспортной задачи на эвм
Цель: Научиться использовать модуль "Поиск решения" для решения оптимизационной транспортной задачи
Для каждого варианта приведены:
тарифы перевозок единицы груза от каждого поставщика каждому потребителю (таблица 1);
запасы грузов каждого поставщика (таблица 2);
потребности в грузах каждого потребителя (таблица 3).
Найти оптимальный план перевозки, при котором транспортные расходы будут минимальны :
В случае перепроизводства, т.е. когда , стоимость перевозок единицы продукции в фиктивный пункт распределения полагается равной стоимости складирования, которая составляет 2 грн.
В случае недопроизводства, т.е. когда , стоимость перевозок единицы продукции от фиктивного поставщика полагается равной стоимости штрафов за недопоставку продукции, которая составляет 3 грн.
Вариант №1
Таблица 1 Таблица 2
|
Потребитель1 |
Потребитель2 |
Потребитель3 |
Потребитель4 |
Потребитель5 |
|
Поставщики |
Запасы |
Поставщик1 |
5 |
3 |
7 |
8 |
5 |
|
Поставщик1 |
50 |
Поставщик2 |
9 |
10 |
2 |
5 |
9 |
|
Поставщик2 |
10 |
Поставщик3 |
3 |
5 |
3 |
11 |
10 |
|
Поставщик3 |
30 |
Поставщик4 |
10 |
9 |
8 |
2 |
5 |
|
Поставщик4 |
10 |
Таблица 3
Потребители |
Потребитель1 |
Потребитель2 |
Потребитель3 |
Потребитель4 |
Потребитель5 |
Потребности |
10 |
30 |
20 |
32 |
20 |
Вариант №2
Таблица 1 Таблица 2
|
Пункт назна-чения 1 |
Пункт назна-чения 2 |
Пункт назначения 3 |
Пункт назначения 4 |
|
Поставщики |
Запасы |
Пункт отправления1 |
8 |
8 |
6 |
7 |
|
Пункт отправления1 |
110 |
Пункт отправления2 |
9 |
7 |
8 |
6 |
|
Пункт отправления2 |
220 |
Пункт отправления3 |
6 |
8 |
7 |
8 |
|
Пункт отправления3 |
330 |
Пункт отправления4 |
8 |
6 |
8 |
6 |
|
Пункт отправления4 |
440 |
Таблица 3
Потребители |
Пункт назначения 1 |
Пункт назначения 2 |
Пункт назначения 3 |
Пункт назначения 4 |
Потребности |
350 |
285 |
165 |
150 |
Вариант №3
Таблица 1 Таблица 2
|
Торговая точка 1 |
Торговая точка 2 |
Торговая точка 3 |
Торговая точка 4 |
|
Поставщики |
Запасы |
Склад1 |
9 |
8 |
10 |
10 |
|
Склад1 |
130 |
Склад2 |
9 |
10 |
9 |
8 |
|
Склад2 |
910 |
Склад3 |
10 |
9 |
10 |
9 |
|
Склад3 |
1240 |
Склад4 |
10 |
8 |
9 |
10 |
|
Склад4 |
200 |
Таблица 3
Потребители |
Торговая точка 1 |
Торговая точка 2 |
Торговая точка 3 |
Торговая точка 4 |
Потребности |
470 |
510 |
980 |
630 |
Вариант №4
Таблица 1 Таблица 2
|
Магазин 1 |
Магазин 2 |
Магазин 3 |
Магазин 4 |
Магазин 5 |
|
Поставщики |
Запасы |
Склад1 |
1 |
5 |
5 |
8 |
7 |
|
Склад1 |
30 |
Склад2 |
9 |
5 |
2 |
4 |
1 |
|
Склад2 |
40 |
Склад3 |
7 |
8 |
3 |
5 |
3 |
|
Склад3 |
50 |
Склад4 |
5 |
4 |
7 |
8 |
2 |
|
Склад4 |
10 |
Таблица 3
Потребители |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Магазин 4 |
Магазин 5 |
Потребности |
30 |
27 |
10 |
20 |
30 |