2 О” 54 = 4
О” 34 = 3 О” 55 = -2
Т.к серед оцінок вільних клітин є негативна оцінка О” 51 = -8 то рішення є не оптимальним, значить, продовжуємо рішення задачі.
6.Для переходу до наступної ітерації будуємо цикл по О» = min | X ij | по парних клітинам О» = min | 150; 40 | = 40
7.Определім цільову функцію для другого етапу
Z2 = Z-О» | X ij | = 8270-40 * 8 = 7950
V1 = 8 V2 = 0 V3 = 5 V4 = 2 V5 = 1 V6 = 14
230 220 130 170 190 110
U1 = 0 240 110 130
U2 = 5 360 80170110
U3 = 4 180 180
U4 = 6 120 40 80
U5 = +1 150 40 110
Економічна інтерпретація
Для досягнення мінімальної вартості перевезень у розмірі 7210 од. цегли слід перевозити наступним чином:
1. Від першого цегельного заводу цеглу в кількості 80 од. був перевезений до першого споруджуваного об'єкта. У кількості 130 од. був перевезений до третього зводжуваного об'єкту. У кількості 30 од. був перевезений до шостого споруджуваного об'єкта.
2. Від другого цегельного заводу цеглу в кількості 170 од. був перевезений до четвертого споруджуваного об'єкта. У кількості 190 од. був перевезений до п'ятого споруджуваного об'єкта.
3. Від першого цегельного заводу цеглу в кількості 100 од. був перевезений до другого споруджуваного об'єкта. У кількості 80 од. був перевезений до шостого зводжуваного об'єкту.
4. Від четвертого цегляного заводу цеглу в кількості 120 од. був перевезений до другого споруджуваного об'єкта.
5. Від п'ятого цегельного заводу цеглу в кількості 150 од. був перевезений до першого споруджуваного об'єкта.
Характеристика програми оптимізації
Для виклику програми оптимізатора необхідно вибрати команду меню Сервіс в†’ Пошук рішення. Якщо команда Пошуку рішення відсутня в меню Сервіс, то треба встановити цю настройку.
Для установки програми Пошук рішення необхідно в меню Сервіс вибрати команду Налаштування. Далі в діалоговому вікні Налаштування необхідно встановити прапорець Пошук рішення. Надбудова, залишиться активною до тих пір, поки вона не буде видалена. p> Для обробки таблиці Excel оптимізатором, необхідно викликати його діалогове вікно Пошук рішення і побудувати економіко-математичну модель. Відмінність економіко-математичної постановки задачі оптимізації в табличному процесорі від традиційної економіко-математичної постановки полягає в тому, що у формулах задаються не символьні позначення змінних і параметрів, а координати осередків таблиці, в яких зберігаються ці змінні. Excel дозволяє писати в формули символьні імена осередків, але програма Пошук рішення в 70% випадків імена не сприймає, доводиться використовувати координатні посилання на клітинки.
...
