E) Введення обмежень і граничних умов

У вікно "Пошук рішення" в полі "Змінюючи осередки" впишіть адреси $В$3:$Е$3. Необхідні адреси можна вносити в полі "Змінюючи осередки" і автоматично шляхом виділення мишею відповідних осередків змінних безпосередньо в екранній формі.

Завдання граничних умов для допустимих значень змінних

У нашому випадку на значення змінних накладається тільки гранична умова невід’ємності, тобто їх нижній кордон повинен бути рівний нулю (див. мал. 1.1).

· Натисніть кнопку "Додати", після чого з'явиться вікно "Додання обмеження" (мал. 1.7).

· У поле "Посилання на осередок" введіть адреси осередків змінних $В$3:$Е$3. Це можна зробити як з клавіатури, так і шляхом виділення мишею всіх осередків змінних безпосередньо в екранній формі.

· У полі знаку відкрийте список знаків, що пропонуються і виберіть

· У поле "Обмеження" введіть адреси осередків нижнього кордону значень змінних, тобто $В$4:$Е$4. Їх також можна ввести шляхом виділення мишею безпосередньо в екранній формі.

МАЛ. 1.7. Додання умови невід’ємності змінних задачі (1.1)

· Натисніть кнопку "Додати" у вікні "Додання обмеження".

· У поле "Посилання на осередок" введіть адресу осередку лівої частини конкретного обмеження, наприклад $F$10. Це можна зробити як з клавіатури, так і шляхом виділення мишею потрібного осередку безпосередньо в екранній формі.

· Відповідно до умови задачі (1.1) вибрати в полі знаку необхідний знак, наприклад =.

· У поле "Обмеження" введіть адресу осередку правої частини обмеження, що розглядається, наприклад $Н$10.

· Аналогічно введіть обмеження: $F$11>=$Н$11, $F$12<=$Н$12.

· Підтвердіть введення всіх перерахованих вище умов натисненням кнопки OK.

Вікно "Пошук рішення" після введення всіх необхідних даних задачі (1.1) представлено на мал. 1.6.

Якщо при введенні умови задачі виникає необхідність в зміні або видаленні внесених обмежень або граничних умов, то це роблять, натиснувши кнопки "Змінити" або "Видалити" (див. мал. 1.6).

Задача запускається на рішення у вікні "Пошук рішення". Але заздалегідь для встановлення конкретних параметрів рішення задач оптимізації певного класу необхідно натиснути кнопку "Параметри" і заповнити деякі поля вікна "Параметри пошуку рішення" (мал. 1.8).

МАЛ. 1.8. Параметри пошуку рішення, відповідні для більшості задач ЛП

Параметр "Максимальний час" служить для призначення часу (в секундах), що виділяється на рішення задачі. У полі можна ввести час, що не перевищує 32 767 секунд (більш 9 годин).

Параметр "Граничне число ітерацій" служить для управління часом рішення задачі шляхом обмеження числа проміжних обчислень. У полі можна ввести кількість ітерацій, що не перевищує 32 767.

Параметр "Відносна погрішність" служить для завдання точності, з якою визначається відповідність осередку цільовому значенню або наближення до вказаних кордонів. Поле повинно містити число з інтервалу від 0 до 1. Чем менше кількість десятеричних знаків у введеному числі, тим нижче точність. Висока точність збільшить час, який потрібно для того, щоб зійшовся процес оптимізації.

Параметр "Допустиме відхилення" служить для завдання допуску на відхилення від оптимального рішення в цілочисельних задачах. При вказівці більшого допуску пошук рішення закінчується швидше.

Параметр "Збіжність" застосовується тільки при рішенні нелінійних задач.

Установка прапорця "Лінійна модель" забезпечує прискорення пошуку рішення лінійної задачі за рахунок застосування симплекс-методу.

Підтвердіть встановлені параметри натисненням кнопки "OK".

Запуск задачі на рішення проводиться з вікна "Пошук рішення" шляхом натиснення кнопки "Виконати".

Після запуску на рішення задачі ЛП на екрані з'являється вікно "Результати пошуку рішення" з одним з повідомлень, представлених на мал. 1.9, 1.10 і 1.11.

МАЛ. 1.9. Повідомлення про успішне рішення задачі

МАЛ. 1.10. Повідомлення при неспільній системі обмежень задачі

МАЛ. 1.11. Повідомлення при необмеженості ЦФ в необхідному напрямі

Іноді повідомлення, представлені на мал. 1.10 і 1.11, свідчать не про характер оптимального рішення задачі, а про те, що при введенні умов задачі в Excel були допущені помилки, що не дозволяють Excel знайти оптимальне рішення, яке насправді існує (див. нижче за подразд.1.3.5).

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

У вікні "Результати пошуку рішення" представлені назви трьох типів звітів: "Результати", "Стійкість", "Межі". Вони необхідні при аналізі отриманого рішення на чутливість (див. нижче лаб. роб. № 3). Для отримання ж відповіді (значень змінних, ЦФ і лівих частин обмежень) прямо в екранній формі просто натисніть кнопку "OK". Після цього в екранній формі з'являється оптимальне рішення задачі (мал. 1.12).

МАЛ. 1.12. Екранна форма задачі (1.1) після отримання рішення

Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...

Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: