Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

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

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

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

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

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

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

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

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


Таблиця 1

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

 

Питання Місце розташування в Excel
l Чи правильно Ви ввели чисельні значення і знаки (+, —) коефіцієнтів цільової функції і обмежень, правих частин обмежень? Екранна форма
  Чи збалансована двохіндексна задача? Екранна форма
  Чи правильні формули в цільовій комірці і в комірках лівих частин обмежень? Для наочності перевірки поставте курсор на комірку з формулою і зробіть подвійне клацання лівою клавішею миші. Рамкою в екранній формі будуть виділені комірки, що беруть участь в даній формулі (див. рис. 1.4, 1.5). Екранна форма
  Чи правильно вказана адреса цільової комірки? Вікно Поиск решения
  Чи правильно вказаний напрям оптимізації ЦФ? Вікно Поиск решения
  Чи правильно вказані адреси комірок змінних? Вікно Поиск решения поле Изменяя ячейки
  Чи правильно введені знаки обмежень (< =, > =, =)? Екранна форма, Вікно Поиск решения поле Ограничения
  Чи правильно вказані адреси комірок лівих і правих частин обмежень? Вікно Поиск решения поле Ограничения
  Чи не забули Ви задати вимогу додатності змінних? Вікно Поиск решения поле Ограничения
  Чи не забули Ви задати вимоги по одиничному значенню верхньої межі змінних (для задач з булевими змінними) Вікно Поиск решения поле Ограничения
  Чи не забули Ви задати умову цілочисельності змінних (згідно умові задачі)? Вікно Поиск решения поле Ограничения
  Перевірте правильність установки параметрів (див. П.1.3.1.2) Вікно Параметры поиска решения






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.