Лабораторная работа: Лінійне програмування
Знайти розв"язок задачі із використанням задачі пошуку рішень табличного процесора Excel. У процесі запису математичної моделі задачі до комірок ЕТ викорисовувати функцію СУММПРОИЗВ()
Завдання 4.
Зберегти документи Word і Excel у паці Самостійна робота.
Задача
До піприємства харчової галузі надходить сировина із різних КСП. Сировина надходить із будь-якого КСП на будь-яке підприємство. Потреби, запаси і тарифи перевезень наведені у таблиці. Скласти Оптимальний план перевезень (із найменшими витиратами).
Варiант 1 | ||||
КСП | Харчові підприємства | Запаси | ||
І | ІІ | ІІІ | ||
І | 4 | 1 | 10 | 200 |
ІI | 2 | 3 | 2 | 300 |
ІІІ | 1 | 2 | 5 | 100 |
Потреби | 150 | 250 | 200 |
Математична модель задачі буде мати наступний вигляд
F(x)=4 x11+x12+10 x13+2 x21+3 x22+2 x23+x31+2 x32+5 x33
x11+x12+x13 = 200 |
x21+x22+x23 = 300 |
x31+x32+x33 = 100 |
x11+x21+x31 = 150 |
x12+x22+x32 = 250 |
x13+x23+x33 = 200 |
Математична модель задачі | |||||||
Змінні | Значення | ||||||
x11 | x12 | x13 | 0 | 0 | 200 | ||
x21 | x22 | x23 | 50 | 250 | 0 | ||
x31 | x32 | x33 | 100 | 0 | 0 |
Цільова функція
2950
Обмеження | Значення |
200 | 200 |
300 | 300 |
100 | 100 |
150 | 150 |
250 | 250 |
200 | 200 |
КСП | Харчові підприємства | Запаси | ||
І | ІІ | ІІІ | ||
І | 0 | 0 | 200 | 200 |
ІI | 50 | 250 | 0 | 300 |
ІІІ | 100 | 0 | 0 | 100 |
Потреби | 150 | 250 | 200 |
1.ЗАГАЛЬНИЙ ВИГЛЯД РОЗВ ’ ЯЗКУ ТРАНСПОРТНОЇ ЗАДАЧІ:
Математична модель задачі буде мати наступний вигляд
1. Порядок виконання
1. 2. Як викликати "Редактор формул"?
Вставка – обьект - microsofteguation 3.0
1. 3. Як вибрати необхідну функцію?
Вставка – функція
4. Яким чином задаються обмеження?
Обмеження задаються за допомогою
“ПОИСК РЕШЕНИЯ” – ОГРАНИЧЕНИЯ - ДОБАВИТЬ