ign="justify"> виробництва рюкзаків протягом поточного місяця;
2) надлишку рюкзаків, вироблених минулого місяця;
3) надлишку рюкзаків, вироблених в поточному місяці в рахунок невиконаних замовлень.
У першому випадку вартість одного рюкзака становить 700 руб. У другому випадку виникають додаткові витрати в розрахунку 10 руб. на один рюкзак за зберігання протягом місяця. У третьому випадку за прострочені замовлення нараховуються штрафи у розмірі 40 руб. на один рюкзак за кожен прострочений місяць.
Побудуйте транспортну модель, що дозволяє фабриці розробити оптимальний план виробництва на ці чотири місяці.
Позначимо через a i - можливий обсяг випуску рюкзаків в кожному розглянутому місяці, b j - попит на рюкзаки в кожному розглянутому місяці, х ij - шуканий обсяг випуску рюкзаків, з ij - вартість виробництва рюкзаків в кожному місяці з урахуванням можливих додаткових витрат на зберігання продукції протягом місяця і штрафів за прострочені замовлення за кожен місяць. Транспортну модель, що дозволяє фабриці розробити оптимальний план виробництва на ці чотири місяці, представимо у вигляді таблиці 5.1.
Таблиця 5.1 - Транспортна модель задачі
Месяци1 Март2 Апрель3 Май4 ІюньВозможний обсяг виробництва1 Март700710720730502 Апрель7407007107201803 Май7807407007102804 Іюнь820780740700270Спрос100200180300
Маємо наступні обмеження:
1) план виробництва повинен бути повністю виконаний
, (i = 1, 2, 3, 4). (5.1)
2) всі вироблені рюкзаки повинні бути реалізовані, тобто
, (j = 1, 2, 3, 4). (5.2)
3) обсяги виробництва повинні бути ненегативні, тобто
х ij ? 0 (i = 1, 2, 3, 4; j = 1, 2, 3 , 4). (5.3)
Вимога мінімуму вартості виробництва рюкзаків (ЦФ) реалізується наступною функцією
W =? min (5.4)
Процес вирішення транспортної задачі складається з двох етапів, як і для звичайної задачі лінійного програмування:
1) відшукання опорного рішення;
2) послідовне його поліпшення з метою відшукання оптимального рішення задачі.
Відшукання опорного рішення здійснюємо за...