Оптимізація перевезень піщано-гравійної суміші із кар’єрів

Оптимізація перевезень піщано-гравійної суміші із кар’єрів

Завдання. Забезпечити оптимальне використання автомобільного транспорту в дорожньому будівництві шляхом впровадження математичних методів планування перевезень (вирішенням транспортної задачі закритого типу методом потенціалів).

Послідовність виконання:
1. Формулювання умови вирішення транспортної задачі.
Дорожньо-будівельне управління веде будівництво чотирьох доріг (m=4), на які доставляють піщано-гравійну суміш із трьох кар’єрів (n=3). Відстань в кілометрах між відповідними дорогами і кар’єрами дано в Таблиця 1.1. Об’єми поставок (V1=400т; V2=150т; V3=650т) і споживання матеріалу (W1=150т; W2=450т; W3=400т; W4=200т); загальний об’єм становить 1200т.
Необхідно знайти оптимальне розподілення об’ємів піщано-гравійної суміші між споживачами, виходячи з мінімальних витрат на перевезення матеріалу автомобільним транспортом(в тонно-кілометрах).
Таблиця 1.1
Дальність транспортування піщано-гравійної суміші L,км
Кар’єр
Дорога Варіант 13
 К1 К2 К3
Д1 25 84 18
Д2 16 43 44
Д3 40 73 99
Д4 32 61 34

2. План-матриця задачі в загальному вигляді.
Складаємо матрицю, в якій відображаємо основні умови задачі в загальному вигляді.