реби магазинів повинні бути задоволені повністю, проте кількість ліжок не повинна перевищувати кількості ліжок, що знаходяться на складах.
Після цього натискаємо кнопку «Виконати» і на екрані відображається оптимальне рішення даної задачі.
Отриманий результат представлений в таблиці 4.
Таблиця 4 - Результат розв'язання задачі
З таблиці видно, що потреби магазинів були повністю задоволені. А витрати на перевезення ліжок виявилися мінімальними і склали 95 умовних одиниць.
Перевіримо знайдений план на оптимальність. Для цього знайдемо потенціали рядків і стовпців.
СкладиМагазіниВместімость складовUm1m2m3m4Остаткиw1150000150w2012530200w3500614251Потребность2012591460V2113-1
Знайдемо оцінки порожніх клітинок:
S12=2- (0 + 1)=1
S13=2- (0 + 1)=1
S14=4- (0 + 3)=1
S15=0- (0-1)=1
S21=3- (0 + 2)=1
S25=0- (0-1)=1
S32=6- (1 + 1)=4
S33=3- (1 + 1)=1
Так як оцінки порожніх клітинок більше нуля, то знайдений план оптимальний. Отже, рішення, отримане за допомогою можливостей Excel (за допомогою пошуку рішення), є оптимальним.
ВИСНОВОК
У цій роботі були вирішені оптимізаційні задачі з використанням програмних засобів Excel.
У ході вирішення першого завдання був побудований графік функції F (x) в заданому діапазоні значень змінної Х. Були знайдені інтервали значень змінної Х, в межах яких функція приймає мінімальні значення. З використанням методу половинного ділення були знайдені значення змінної, при яких функція приймає мінімальні значення, відповідно із заданою точністю обчислень, рівний 0,0001. Перевірка правильності обчислень була здійснена за допомогою «Подбора параметра».
Вирішення другого завдання здійснювалося за допомогою «Пошуку рішень» засобами Excel. Була складена цільова функція та обмеження (відповідні умові завдання). У результаті був знайдений оптимальний план рішення задачі.
ЛІТЕРАТУРА
1. Новиков Є.В., Лавшук О.А. Рішення оптимізаційних задач засобами Excel. Методичний посібник з дисципліни «Обчислювальна техніка та програмне забезпечення» для студентів спеціальностей 1-45 +01 04 - Поштовий зв'язок.
2. Левкович О.А., Шелкопляс Є.С., Шелкоплясова Т.Н. Основи комп'ютерної грамотності. Навчальний посібник.- М .: «ТетраСистемс», 2005 - 514с.
. 3. Є.К. Овчаренко, О.П. Ільїна, Є.В. Балибердін. Фінансово-економічні розрахунки в Excel. Видання 2-е, доповнене - М .: Інформаційно-видавничий дім «Філін», 1998. - 184 с.