Розв’язування ЗЦЛП
Реалізацію алгоритму отримання цілочислового розв'язку ЗЛП проілюструємо на прикладі 1.13 з параграфу 1.6.3:
Приклад 7.2.Знайти найбільше значення функції при обмеженнях
; , , - цілі числа.
Спочатку знайдемо нецілочисловий розв'язок задачі. Для цього представимо задачу в наступному екранному вигляді:
Рис.7.13. Таблиця для введення початкових даних
Далі виконуємо команду Сервис/Поиск решения.
Рис.7.14. Результат розв’язування ЗЛП
Оскільки, розв'язок не цілочисловий, то для отримання цілочислового розв'язку додається додаткова умова цілочисельності змінних. Для цього:
· в екранній формі потрібно вказати, на які змінні накладаються умови цілочисельності;
· в вікні Сервис/Поиск решения натисніть кнопку ДОБАВИТЬі у вікні, що з’явилося ДОБАВИТЬ ОГРАНИЧЕНИЯвведіть обмеження так:
ü в полі ССЫЛКА НА ЯЧЕЙКУвведіть адреси комірок змінних задачі $В$3:$С$3;
ü в поле вводу знаку обмеження встановіть ЦЕЛОЕ;
ü підтвердіть ввід обмеження натисканням кнопки ОК.
Рис.7.15. Діалогове вікно AddConstraints
Рис.7.16. Діалогове вікно Solver Parameters
Після натискання кнопки Выполнить отримуємо:
Рис.7.17. Результат розв’язування ЗЦЛП
Рис.7.18. Звіт за результатами
У кінцевому звіті маємо: .
Читайте також: - Алгоритм розв’язування задачі
- Алгоритм розв’язування задачі
- Алгоритм розв’язування задачі
- Алгоритм розв’язування задачі
- Алгоритм розв’язування задачі
- Алгоритм розв’язування задачі
- Алгоритм розв’язування задачі оптимізації в Excel
- Аналіз перед розв’язуванням задачі
- Аналіз перед розв’язуванням задачі
- Використання пакету Maple для розв’язування задач лінійного програмування
- Геометрична інтерпретація ЗЛП. Графічний метод розв’язування
- Графічний метод розв’язування задач лінійного програмування
Не знайшли потрібну інформацію? Скористайтесь пошуком google:
|
|