gn="justify">) для першого виду транспорту - при перевезенні вантажу між пунктами відправлення і пунктами взаємодії;
) для першого виду транспорту - при перевезенні вантажу між пунктами відправлення і пунктами призначення;
) для другого виду транспорту - при перевезенні вантажу між пунктами взаємодії та пунктами призначення
Виробляється рішення задачі із застосуванням програми MS ExceT і складання схеми розподілу вантажопотоків по маршрутах перевезень.
.1 Постановка завдання
Є п'ять пунктів відправлення однорідного вантажу із заданими обсягами його запасів. Є чотири пункту призначення із заданими заявками на одержання вантажу. Доставка може здійснюватися одним видом транспорту прямим сполученням або двома видами транспорту з перевалкою з першого виду на другий в трьох пунктах взаємодії із заданими переробними здібностями.
Необхідно скласти такий план перевезень, щоб в усі пункти призначення задану кількість вантажу було доставлено, а загальна собівартість перевезень була мінімальна.
Введемо змінні для опису завдання:=5 - кількість пунктів відправлення;=4 - кількість пунктів взаємодії;=3 - кількість пунктів призначення;
- кількість вантажу, що перевозиться з k-го пункту відправлень в i-й пункт взаємодії першим видом транспорту, т, k=1 .. 5, i=1 .. 3;
- кількість вантажу, що перевозиться з i-го пункту взаємодії в j-й пункт призначення другим видом транспорту, т, i=1 .. 3, j=1 .. 4;
- кількість вантажу, що перевозиться в прямому сполученні з k-го пункту відправлення в j-й пункт призначення першим видом транспорту, т, k=1 .. 5, j=1 .. 4;
- запас вантажу в k-му пункті відправлення, k=1 .. 5;
- переробна спроможність i-го пункту взаємодії, т, i=1 .. 3;
- заявка на вантаж для j-го пункту призначення, т, j=1 .. 4;
- собівартість перевезення 1 тонни вантажу з k-го пункту відправлення в i-й пункт взаємодії першим видом транспорту з урахуванням витрат на перевалку, руб / т, k=1 .. 5, i=1 .. 3;
- собівартість перевезення 1 тонни вантажу з i-го пункту взаємодії в j-й пункт призначення другим видом транспорту, руб / т, i=1 .. 3, j=1 .. 4;
- собівартість перевезення 1 тонни вантажу в прямому сполученні з - го пункту відправлення в j-й пункт призначення першим видом транспорту, руб / т, k=1 .. 5, j=1 .. 4.
Значення змінних,, відомі і входять до складу вихідних даних; значення змінних,, розраховуються; значення змінних,, визначаються в ході рішення задачі.
.2 Обмеження, що накладаються на використовувані змінні
Цільова функція (сумарна собівартість перевезень) записується таким чином:
(5.1)
Необхідною умовою вирішення даної задачі є наступне (сумарний запас вантажу в пунктах відправки повинен бути не менше суми заявок пунктів призначення):
(5.2)
Обмеження, що накладаються на завдання, формалізуються в наступному вигляді.
Сумарна кількість вантажу, що прибуває в j-й пункт призначення з пунктів взаємодії та з пунктів відправлення прямим сполученням, має дорівнювати заявці цього пункту:
, j=1 .. 4 (5.3)
Сумарна кількість вантажу, що відправляється з i-го пункту взаємодії, має дорівнювати сумарній кількості вантажу, що ...
