Розв’язування ЗЦЛП

Реалізацію алгоритму отримання цілочислового розв'язку ЗЛП проілюструємо на прикладі 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 для розв’язування задач лінійного програмування
Геометрична інтерпретація ЗЛП. Графічний метод розв’язування
Графічний метод розв’язування задач лінійного програмування

Переглядів: 457

<== попередня сторінка | наступна сторінка ==>

Ввід початкових даних. | Транспортна задача

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.003 сек.