чення, т
d k=0,75 * Q (1.13)
dk=0,75 * 60000=45000 т
x ij - параметр управління, кількість товару, придбане у i-го постачальника і перевозиться в j-й порт відправлення, т;
x jk - параметр управління, кількість товару, що перевозиться з j-го порту відправлення в k-й порт призначення, т.
Сенс цільової функції і обмежень:
(1.1) - цільова функція, що мінімізує загальні витрати на придбання товару і доставку його до портів призначення;
(1.2) - у постачальника неможливо придбати товар в обсязі, що перевищує його наявність;
(1.3) - сумарне кількість вантажу, завезене в порт відправлення, не повинно перевищувати зарезервовану квоту;
(1.4) - сумарне кількість вантажу, вивезене з порту відправлення, не повинно перевищувати зарезервовану квоту;
(1.5) - сумарна кількість вантажу, доставлене в порти призначення, не повинно перевищувати зарезервовану квоту;
(1.6) - весь вантаж, доставлений в порти відправлення повинен бути з них вивезений;
(1.7) - сумарна кількість товару, закупленого у постачальників і відправленого в порти, має дорівнювати необхідному;
(1.8) - умова невід'ємності змінних.
. 3 Рішення задачі вибору постачальника
Таблиця 1.7. Вихідні дані для вирішення завдання вибору постачальника і маршруту доставки (наземна ділянка)
i/jЕйскНовороссійскІльічевскКерчьa i 1234Орехов1631,5683,65641,3621,721000Платоново2848,75787,15511724,8521000Краснополье3718,5796,2700,3747,921000Борисполь4796,35808,25594,4745,9521000Хмельницкий5865,65826,45588,45764,1521000Рогатин6919,65856,3628,8794,3521000Остер7764,8788,6550,6726,321000Николаевск8729,85798,45943822,2521000Александровск91324,71393,31435,651417,121000Белынычи10954,7987,25749,25924,9521000b i 30000300003000030000
Таблиця 1.8. Вихідні дані для вирішення завдання вибору постачальника і маршруту доставки (морська ділянка)
j/kГенуяСпеціяТріестb j 123Ейск1215,70213,6207,930000Новороссийск2208,6206,5200,530000Ильичевск3200,9198,6192,430000Керчь4207,7205,6199,630000d k 82500450004500045000
Оптимальний план.
Таблиця 1.9. Отримане значення параметрів управління x ij
i/jЕйскНовороссійскІльічевскКерчьa i 1234Орехов10002100021000Платонов20021000021000Краснополье300000Борисполь400000Хмельницкий500000Рогатин600000Остер7009000900018000Николаевск800000Александровск900000Белынычи1000000b j 0030000300006
Таблиця 1.10. Отримане значення параметрів управління x jk
j/kГенуяСпеціяТріестb j 123Ейск10000Новороссийск20000Ильичевск3003000030000Керчь40150001500030000d k 01500045000=47128006 ден. од.
Отриманий розподіл матеріального потоку
Рис. 3. Розподіл матеріального потоку
З рішення задачі вибору постачальника видно, що при перевезенні азбесту в мішках з Орєхова і Остера в порт призначення Керч, пропускна здатність порту Керч використовується повністю, тому перевозиться 21000т з Орєхова і +9000 з Остера, пропускна здатність порту Керч становить 30000т. При перевезенні азбесту з Платонове і Остера в порт призначення Іллічівськ, пропускна здатність порту Іллічівськ також була використана повністю, тому з пункту відправлення - Платонове в порт Іллічівськ було відправлено 21000т, а з Остера 9000 т., а пропускна спроможність порту Іллічівськ становить 30000 т.
При перевезенні асбестта з Керчі в порт призначення Спеція пропускна спроможність порту використовується не повністю, тому перевозиться 15000 т, оскільки пропускна спроможність порту Спеції становить 45000 т. При перевезенні з Керчі та Іллічівська в пункт призначення Трієст, пропускна здатність була використана повністю, оскільки з Керчі було перевезено 15 000 т, з Іллічівська - 30000 т, що в сумі дає 45000 т, що і є пропускною спроможністю порту Трієста.
Зобразимо структуру витрат у вигляді діаграми
Таблиця 1.11
витрати на товар у поставщіка24772496,5расходи на перевезення автотранспортом10506296,1расходи на перевезення морським транспортом11849213,4
Rп=21000 * 446 + 21000 * 437,5 + 9000 * 345,5=24772496,5ден.ед.
Rавто=21000 * 73,5 + 9000 * 205,1 + 21000 * 175,7=10506296,1 ден.ед.
Rмор=15000 * 205,6 + 30000 * 192,4 + 15000 * 199,6=11849213,4 ден.ед.
Рис. 4. Структура витрат
...
