Створення матриці керованих змінних, підготовка їх до накладення обмежень. Введення цільової функції в MS ExcelЯк було показано вище, класична транспортна задача відноситься до двохіндексних задач лінійного програмування. Розмірність матриці керованих змінних збалансованої транспортної задачі буде складати , де – кількість пунктів відправлення, – кількість пунктів призначення. В MS Excel матрицю керованих змінних (5.1) представимо як показано на рис 5.3. До запуску надбудови «Пошук рішення» комірки, які відповідають керованим змінним залишимо вільними, таким чином прийнявши початкові зазначення керованих змінних рівними 0. Для того, щоб при роботі у надбудові «Пошук рішення» MS Excel було зручно накласти обмеження (5.3) – (5.13) на керовані змінні введемо суми комірок по рядкам та стовпчикам в матриці керованих змінних (рис. 5.3). Створимо матрицю (рис. 5.4) із цільовою функцією в якій помножимо кожну керовану змінну на свій цільовий коефіцієнт. Нагадаємо, що цільовими коефіцієнтами в рамках даної задачі будуть вартості перевезень 1т вантажу в певному напрямку.
Рис. 5.3 – Матриця керованих змінних із накладеними на них обмеженнями
Цільовою коміркою буде комірка в якій вказана сума усіх добутків керованих змінних на свої цільові коефіцієнти, включаючи і фіктивні змінні. Однак потрібно пам’ятати, що реальна мінімальна вартість перевезень буде дорівнювати загальній вартості перевезень знайденою надбудовою «Пошук рішення» за виключенням вартості фіктивних перевезень, які на практиці здійснюватись не будуть (рис. 5.4).
Рис. 5.4 – Матриця із цільовою функцією
Проведена робота дозволяє нам перейти до знаходження оптимальних об’ємів перевезень та екстремального значення цільової функції.
|