Етапи симплексного методу розв’язуваної задачі показані в наступних 3 деталях робочого аркуша. Клітинки змінних рішення (A1, A2) містять базовий розв’язок, комірки B1, B2, B3 містять значення лівої частини умов обмеження для рішення, а цільова комірка C1 - значення цілі функція. За допомогою параметра Max. Time ми можемо обмежити час, витрачений на рішення, це може бути до 32767 секунд, значення за замовчуванням - 100 секунд. Час, витрачений на рішення, також можна обмежити кількістю кроків обчислення, встановивши відповідно параметр Кількість кроків. Значення за замовчуванням - 100, максимальним може бути 32767. За допомогою параметра Точність вкажіть точність рішення, яке ви шукаєте. Параметр Tolerance ефективний лише для вирішення цілочисельних задач. Метод Branch and Bound, який використовує Solver, вирішує цілочисельну задачу програмування, вирішуючи ряд неперервних задач. Метод різання Гоморі також підходить для вирішення цілочисельної задачі лінійного програмування 4

проблеми

3. Звіти Solver Якщо Solver знайшов рішення, ви можете генерувати звіти, що підсумовують результати. У вікні "Звіти" ви можете обрати один із трьох типів звітів (можна вибрати більше одного за раз), які EXCEL відображає на кожному аркуші у вашій книзі. Це, звичайно, можна відформатувати та надрукувати. Візьміть кожен звіт по черзі. 3.1. Звіт про результати Перераховує клітинку (з її адресою та, можливо, її ім’ям), введену в поле цільової комірки, та комірки, які потрібно змінити, із зазначенням їх початкових та кінцевих значень. Якщо ми маємо якесь уявлення про те, як вирішити проблему заздалегідь, ми можемо ввести це в клітинки змінної як початкове значення, і вирішувач розпочне рішення звідси. Це значення Solver називає вихідним значенням. Звіт також включає обмежувальні умови та їх деталі. У стовпці Статус Just означає, що умова виконується однаково, а B½oven вказує, що обидві сторони умови не збігаються. Стовпець Відхилення показує різницю між двома сторонами умови. 6

3.2. Звіт про чутливість Цей звіт показує, наскільки чутливим є рішення до незначних змін у формулі або обмежених умовах, зазначених у полі цільової комірки. Solver повідомляє про чутливість нелінійних та лінійних моделей у різних версіях. Ми представляємо тут лише звіт, що використовується для лінійних моделей, що узгоджується з тим, що описаний для аналізу чутливості лінійного програмування. Під заголовком «Модифікація клітинок» Solver повідомляє результат тесту чутливості для цільової функції, а під заголовком «Обмежувальні умови» - результат тесту чутливості праворуч. Допустиме збільшення та зменшення коефіцієнтів цільової функції відповідно. означає допустимий ступінь зміни праворуч. Розв'язувач використовує число 1E + 30 для позначення 1. Тіньова ціна показує зміну цільової функції на одиницю збільшення в правій частині умови. Знижена вартість - це різниця між лівою та правою сторонами відповідної умови подвійної задачі, подібно до Відхилення, яка забезпечує різницю між умовами первинної задачі. Інакше зменшена вартість відображається в симплексній таблиці під змінними x j у тестовому рядку. 7

3.3. Звіт про межі Перераховує клітинку, вказану в полі цільової комірки та модифікуючих клітинках, а також визначає їх значення, нижній та верхній межі та значення цільової функції. Нижня межа - це найменше значення, яке може приймати змінна комірка, якщо значення всіх інших змінних комірок є фіксованими та відповідають умовам. Верхня межа - це максимальне значення, яке може приймати змінна комірка, якщо значення всіх інших змінних комірок є фіксованими та відповідають умовам. Значення комірки, введене в поле Цільовий результат цільової комірки, є нижчим або нижчим значенням змінної комірки. на верхній межі. 4. Додаткові можливості дефініції проблеми Деаналіз проблеми за попереднім методом вимагає досить багато роботи, особливо для більших завдань. Доцільно скористатися можливістю функцій EXCEL, за допомогою яких виконується як цільова функція, так і 8

5. Вирішення завдання доставки Рішення завдання доставки також виконується за допомогою засобу вирішення проблем. Приклад, який слід вирішити, можна знайти у доктора Тамаша Надя: Дослідження операцій, Університет Мішкольця, Мішкольц, 1998, сторінка 223 університетської записки. У таблиці нижче наведені транспортні одиничні витрати транспортного завдання, пропозиція виробників та попит споживачів. 6 6 10 4 F 1 F 2 F 3 F 4 6 T 1 11 9 5 10 4 T 2 6 5 7 8 16 T 3 6 9 4 5 Дані моделі були введені в діапазон комірок A1: F5. Клітини, що підлягають модифікації, тобто клітини, що містять розчин, знаходяться в діапазоні клітин C7: F9. Ми не використовували тут функцію масиву, ми задали умови простою функцією підсумовування. Читач може слідувати за рішенням на малюнку нижче. Ми рекомендуємо вивчити звіт "Чутливість", де "Знижена вартість" відповідає "ij зменшеною вартістю. 6. Вирішення задачі про призначення" 10

Звичайно, ми також вирішуємо завдання із завданням за допомогою Solver. Приклад, який потрібно вирішити, можна знайти у доктора Тамаша Надя: Дослідження операцій, Університет Мішкольця, Мішкольц, 1998, сторінка 234 університетської записки. Таблиця для завдання завдання така: J 1 J 2 J 3 J 4 J 5 J 6 I 1 1 2 4 7 3 4 I 2 3 5 3 5 6 9 I 3 5 4 0 6 6 6 I 4 9 6 5 6 6 5 I 5 8 2 0 9 4 7 I 6 6 6 9 5 7 5 Дані моделі були введені в діапазон комірок B3: G8. Клітини, що підлягають модифікації, тобто клітини, що містять розчин, знаходяться в діапазоні клітин B11: G16. Тут також не використовувалася функція масиву, умови задавалися простою функцією підсумовування. Читач може слідувати за рішенням на малюнку нижче. Тут ми знову рекомендуємо вивчити звіт про чутливість, де Знижена вартість відповідає значенням ij. 11