![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Метод штучного базису розв’язання задач лінійного програмування
Метод штучного базису розглянемо на прикладі розв’язання двоїстої задачі до задачі про використання ресурсів. Крок 1. Зведемо математичну модель двоїстої задачі до канонічного вигляду, уводячи додаткові невід’ємні змінні
Крок 3. Побудова первинного базису. Основна матриця системи (6) містить одиничний двовимірний вектор (0; 1), що відповідає змінній
Отже, маємо: по-перше, усі вільні елементи системи (7) невід’ємні; по-друге, основна матриця системи (7) містить одиничну підматрицю, що утворена двовимірними векторами (0; 1) і (1; 0), котрим відповідають базисні змінні Крок 5. Розв’язуємо отриману задачу симплексним методом за алгоритмом, що описано в п. 1.3. Відповідні симплексні таблиці задачі і зразки формул для EXEL наведені на рис. 2.1 і рис. 2.2 відповідно. Слід зазначити, що ітераційний процес симплексного методу продовжується доти, поки оцінки оптимальності Рис. 2.1 Результати обчислень методом штучного базису) Рис.2.2 Формули розрахунку методу штучного базису в таблицях EXCEL Якщо серед оцінок оптимальності немає від’ємних елементів, однак не всі штучні змінні виключені з базису, то така задача не має розв’язку. Із третьої симплексної таблиці двоїстої задачі випливає, що всі оцінки оптимальності
а значення функції грн.
|