виконання необхідної умови (5.2) рішення задачі.
Сумарний запас вантажу в пунктах відправки: + A2 + A3 + A4 + A5=100 +109 +118 +127 +136=590.
Сума заявок пунктів призначення: + B2 + B3 + B4=50 +100 +150 +280=580
Умова виконується: сумарний запас вантажу в пунктах відправлення перевищує суму заявок пунктів призначення.
Цільова функція (5.1) записується таким чином:
Обмеження 1 на кількість вантажу (5.3), що прибуває в пункти призначення, записуються наступним чином:
;
;
;
.
Обмеження 2 на кількість вантажу (5.4), що прибуває і спадної з пунктів взаємодії, записуються наступним чином:
;
;
.
Обмеження 3 на кількість вантажу (5.5), що переробляється в пунктах взаємодії, записуються наступним чином:
;
;
.
Обмеження 4 на кількість вантажу (5.6), спадної з пункту відправлення, записуються наступним чином:
;
;
;
;
.
Рішення сформульованої задачі цілочисельного лінійного програмування здійснюється з використанням засобу «Пошук рішення» пакету MS Exel методом «гілок і меж».
На малюнку 1 представлена ??таблиця MS Exel пошуку рішення, в якій знаходяться такі дані:
Вихідні дані:
Значення запасів вантажу Ak (k=1 .. 5) у пунктах відправлення розташовані в комірках D9: H9; заявок на вантаж Bj (j=1 .. 4) у пунктах призначення - в осередках C10: 13, переробних здібностей Di (i=1 .. 3) у пунктах взаємодії - в осередках I9: K9;
Значення часу перевезення з пунктів відправлення в пункти призначення розташовані в комірках D10: H13, з пунктів взаємодії в пункти призначення - в осередках I10: K13, з пунктів відправлення в пункти взаємодії - в осередках D14: H16.
Проектні змінні:
Змінні (k=1 .. 5, i=1 .. 3) - кількість вантажу, що перевозиться з k-го пункту відправлення в i-й пункт взаємодії першим видом транспорту - розташовані в комірках D32: H35;
Змінні (j=1 .. 4, i=1 .. 3) - кількість вантажу, що перевозиться з i-го пункту взаємодії в j-й пункт призначення другим видом транспорту - розташовані в комірках I36: K38;
Змінні (k=1 .. 5, j=1 .. 4) - кількість вантажу, що перевозиться з k-го пункту відправлення в j-й пункт призначення першим видом транспорту - розташовані в комірках D32: H35.
Розрахункові дані:
Значення собівартості (k=1 .. 5, i=1 .. 3) перевезення 1 тонни вантажу з k-го пункту відправлення в i-й пункт взаємодії першим видом транспорту з урахуванням витрат на перевалку розраховані за формулою (5.7) в осередках D25: H27;
Значення собівартості (j=1 .. 4, i=1 .. 3) перевезення 1 тонни вантажу, що перевозиться з i-го пункту взаємодії в j-й пункт призначення другим видом транспорту розраховані за формулою (5.9) в осередках I21 : K24;
Значення собівартості (k=1 .. 5, j=1 .. 4) перевезення 1 тонни вантажу, що перевозиться з k-го пункту відправлення в j-й пункт призначення першим видом транспорту розраховані за формулою (5.8) в осередках D21 : H24;
Значення витрат на перевезення вантажу з k-го пункту відправлення в i-й пункт взаємодії першим видом транспорту з урахуванням витрат на перевалку розраховані як твір і в осередках D49: H51;
Значення витрат на перевезення вантажу з i-го пункту взаємодії в j-й пункт призначення други...