ої задачі. Пошук рішення доставляє чи не заздалегідь відомий конкретний результат для цільової функції, а відшукує оптимальне (мінімальне або максимальне), тобто найкраще з можливих рішення.
Умова задачі:
На складах w1, w2, w3 зберігаються відповідно 15, 25, 20 ліжок, які повинні бути розподілені по чотирьох магазинам ml, m2, m3, m4, де потрібна 20, 12, 5 і 9 ліжок. Хай вартість перевезення одного ліжка зі складу в магазин задається наступною таблицею в умовних одиницях:
СкладМагазінmlm2m3m4W12224W23113W33634
Як слід планувати перевезення для мінімізації вартості?
Позначимо шукані обсяги перевезень від постачальників до споживачів наступним чином:
а11 - кількість ліжок, перевезених з першого складу перших магазину;
а12 - кількість ліжок, перевезених з першого складу другого магазину;
а13 - кількість ліжок, перевезених з першого складу третій магазину;
А14 - кількість ліжок, перевезених з першого складу четвертого магазину;
а21 - кількість ліжок, перевезених з другого складу перших магазину;
а22 - кількість ліжок, перевезених з другого складу другого магазину;
А23 - кількість ліжок, перевезених з другого складу третього магазину;
а24 - кількість ліжок, перевезених з другого складу четвертого магазину;
а31 - кількість ліжок, перевезених з третього складу перших магазину;
А32 - кількість ліжок, перевезених з третього складу другого магазину;
А33 - кількість ліжок, перевезених з третього складу третього магазину;
А34 - кількість ліжок, перевезених з третього складу четвертого магазину.
Формулюємо цільову функцію, яка являє собою суму добутків кількості ліжок, що перевозяться з конкретної складу конкретного магазину на вартість перевезення одного ліжка. Для складання оптимального плану перевезення цільова осередок повинна бути мінімальною, тому що витрати на перевезення повинні бути мінімальними.
Витрати на перевезення складуть:
Z=2 * а11 + 2 * а12 + 2 * a13 + 4 * А14 + 3 * а21 + 1 * а22 + 1 * a23 + 3 * а24 + 3 * а31 + 6 * А32 + 3 * a33 + 4 * А34.
Змінюючи значення параметрів і задовольняючи всім обмеженням, отримаємо мінімальні витрати на перевезення ліжок.
Вводимо формули в комірки:
У осередок I15:=C15 + D15 + E15 + F15 + G15. Це обсяги поставок з першого складу.
У осередок I16:=C16 + D16 + E16 + F16 + G16. Це обсяги поставок з другого складу.
У осередок I17:=C17 + D17 + E17 + F17 + G17. Це обсяги поставок з третього складу.
У осередок С19:=C15 + C16 + C17. Це сумарна потреба першого магазину в ліжках.
У осередок D19:=D15 + D16 + D17. Це сумарна потреба другого магазину в ліжках.
У осередок E19:=E15 + E16 + E17. Це сумарна потреба третій магазину в ліжках.
У осередок F19:=F15 + F16 + F17. Це сумарна потреба четвертого магазину в ліжках.
У осередок G19:=G15 + G16 + G17. Це сума всіх незатребуваних ліжок.
Тоді в осередок C20 запишемо формулу для знаходження мінімальних витрат на перевезення:=C6 * C15 + C7 * C16 + C8 * C17 + D7 * D16 + D6 * D15 + D8 * D17 +
+ E6 * E15 + E7 * E16 + E8 * E17 + F6 * F15 + F7 * F16 + F8 * F17 + G15 * G6 + G7 * G16 + G8 * G17
Після створення цільової осередку для вирішення завдання скористаємося пошуком рішення. У полі «Встановити цільову» дається посилання на клітинку з функцією, для якої буде знаходитися мінімум.
У полі «Змінюючи осередки» виділяємо діапазон комірок (C15; G17).
Далі складаємо обмеження на потребу в ліжках:
для першого магазину: а11 + а21 + a31=20
для другого магазину: a12 + а22 + А32=12
для третього магазину: а13 + А23 + a33=5
для четвертого магазину: А14 + а24 + a34=9
кількість незатребуваних ліжок: А15 + А25 + a35=14.
Складаємо обмеження на місткість складів:
для першого складу: а11 + а12 + a13 + А14 + А15=15
для другого складу: а21 + а22 + a23 + а24 + А25=20
для третього складу: а31 + А32 + a33 + А34 + a35=25
Всі значення, які будуть знайдені, повинні бути цілими числами і невід'ємними. Пот...