![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
За допомогою стандартної програми “Поиск решения”.
Розглянемо задачу лінійного програмування в загальному вигляді: Перенесемо коефіцієнти цільової функції і системи обмежень в симплекс-таблицю, а потім перенесемо цю таблицю на дисплей, користуючись програмою Excel
Клітки (ячейки), що змінюються цільова формули клітка лівих частин обмежень
Коментарі: В рядок “Змінні” заносять символи змінних, знак обмеження, символ обмеження і рішення. Рядок “Оптимальні значення ” резервує клітки, в яких будуть записані значення змінних після рішення задачі, так звані “Клітки, що змінюються”. В рядок “Цільова функція F” заносять значення коефіцієнтів цільової функції при відповідних змінних. В рядки “Обмеження” заносять коефіцієнти при відповідних змінних системи обмежень. Максимальне значення цільової функції резервується в клітці, що розташована на перетині стовпця " Рішення" і строчки " Цільова функція". Ця клітка називається цільовою. Приклад заповнення таблиці:
Приклад рішення, що знайдено
Відповідь: Х1 = 3, Х2 = 1, Fопт = 13
В програмі електронних таблиць Excell передбачена процедура пошуку рішень, за допомогою якої може бути розв’язана задача знаходження оптимального рішення (в даному випадку максимізація), при зміні змінних, чия кількість перевищує 60.
|