Можливі результати пошуку розв’язку задачі

Після запуску на розв’язання задачі ЛП (кнопка Выполнить нарис. 1) на екрані з’являється вікно Результаты поиска решения з одним з повідомлень, представлених на рис. 6, 7 і 8.

Рис. 6. Повідомлення про успішне розв‘язання задачі

Іноді повідомлення, представлені на рис. 7 і 8, свідчать не про характер оптимального рішення задачі, а про те, що при введенні умов задачі в Excel були допущені помилки, що не дозволяють Excel знайти оптимальне розв’язання, яке насправді існує.

Рис. 7. Повідомлення про несумісність системи обмежень задачі

Рис. 8. Повідомлення при необмеженості ЦФ в необхідному напрямі

Якщо при заповненні полів вікна Поиск решения були допущені помилки, що не дозволяють Excel застосувати симплекс-метод для вирішення задачі або довести її розв’язання до кінця, то після запуску задачі на розв’язання на екран буде видане відповідне повідомлення з вказівкою причини, по якій розв’язок не знайдено. Іноді занадто мале значення параметра Относительная погрешность не дозволяє знайти оптимальний розв’язок. Для виправлення цієї ситуації збільшують погрішність порозрядно, наприклад від 0, 000001 до 0, 00001 і т.д.

У вікні Результаты поиска решения представлені назви трьох типів звітів: Результаты, Устойчивость, Пределы. Вони необхідні при аналізі отриманого розв’язання на чутливість (див. нижче п. 3.3). Для отримання ж відповіді (значень змінних, ЦФ і лівих частин обмежень).

Можливі помилки при введенні умов задач ЛП

Якщо при рішенні задачі ЛП видається повідомлення про неможливість знаходження розв’язку, то можливо, що причина полягає в помилках введення умови задачі в Excel. Тому, перш ніж робити висновок про принципову неможливість знаходження оптимального розв’язку задачі, відповідайте на питання з таблиці 1.

Таблиця 1

Список питань, що дозволяють виявити помилки введення умови задачі в Excel