льне, максимальне або рівне-якої величині). Для процедури пошуку рішення можна задати обмеження, причому не обов'язково, щоб при цьому використовувалися ті ж впливають осередки. Для розрахунку заданого значення застосовуються різні математичні методи пошуку. Програма Пошук рішень (в оригіналі Excel Solver) - додаткова надбудова табличного процесора MS Excel, яка призначена для вирішення певних систем рівнянь, лінійних задач оптимізації. Розмір завдання, яке можна вирішити за допомогою базової версії цієї програми, обмежується такими граничними показниками:
- кількість невідомих (decision variable) - 200;
- кількість формульних обмежень (explicit constraint) на невідомі - 100;
- кількість граничних умов (simple constraint) на невідомі - 400.
Для вирішення даної транспортної задачі будемо проводити MSExcel 2007. Запустимо файл В«TZ.xlsmВ». Після запуску файлу потрібно включити макроси "Параметри" => "Включити вмістВ» (див. малюнок 4). br/>В
Рис.4 Включення макросів
За замовчуванням у MSExcel 2007 надбудова В«Пошук рішенняВ» відключена. Щоб активізувати її необхідно перейти на вкладку В«ПускВ», натиснути кнопку В«Параметри EcxelВ» => В«компонентамиВ» і встановити прапорець поруч із пунктом "Пошук рішенняВ». Натиснути "ОК" (див. малюнок 5). br/>В
Рис.5 Надбудови В«Пошук рішенняВ»
Далі переходимо до введення даних завдання.
У осередку В«E7-G8В» вводимо відстані до хлібозаводів, в осередку В«E12-G12В» вводимо потреби хлібозаводів, в В«I7; I8В» вводимо запаси в елеваторах і в клітинку В«F26В» вписується значення витрат на 1 одиницю. У осередку В«H7В» і В«H8В» вставляємо нулі, так як дана задача незбалансована і запаси перевищують потреби і вводиться фіктивний споживач, осередок В«H12В» вважається автоматично, як тільки будуть заповнені комірки з потребами і запасами В«= (I7 + I8) - (E12 + F12 + G12) В»(див. малюнок 6).
В
Рис.6 Введення даних
На вкладці В«ДаніВ» натискаємо надбудову В«Пошук рішенняВ» (див. малюнок 7).
Встановлюємо цільову комірку В«F28В», так як нам потрібно знайти мінімальні витрати ставимо галочку на В«Мінімальне значенняВ»
Розрахунки та зміни відбуватимуться в осередках В«E18-H19В», тому і вказуємо ці осередки у графі В«Зміни осередкуВ»
Необхідно вказати обмеження:
В осередках В«E18-H19В» введемо параметр> 0, так як оптимальний план не може мати негативних значень.
В«I18; I19В» <= В«I7; I8В»,
В«E24; H24В» = В«E12; H12В».
В
Рис.7 Параметри функції В«Пошук рішенняВ» <...
