ії, що складається з суми творів тарифу перевезення на відповідні запаси одиниць вантажу (= СУММПРОИЗВ (C3: F5; C11: F13)). p align="justify"> Тепер поставимо курсор на комірку С17 містить формулу цільової функції і в меню В«СервісВ» вибираємо Пошук рішення. У графі В«змінюючи осередкуВ» впишемо адреси тих осередків, що містять обсяг продукції $ C $ 11: $ F $ 13. Поставимо обмеження те, що шукані значення повинні бути цілими і більше нуля. А також обсяг продукції не повинен перевищувати обсяг продукції, наявних на заводах і потрібних для магазинів. Тобто для балансу необхідно додати обмеження, а саме: кількість умовних одиниць, що доставляється об'єктів не повинен перевищувати кількості запасів, наявного для відправлення, а так само кількість умовних одиниць вантажу, що доставляється на кожен об'єкт повинен відповідати умові задачі (рис.19).
В
Рис.19.
6. Задача про призначення
Мається n викладачів і m видів занять. Вартість виконання i-м викладачем j-го виду заняття наведена в таблицях, де викладачам відповідають рядки, а видами занять - стовпці. Скласти план проведення навчальних занять так, щоб всі види занять були проведені, кожен викладач був зайнятий тільки на одному виді занять, а сумарна вартість проведення всіх видів занять була мінімальною. br/>
ПреподавателіПочасовая оплата курсов12345110006202005000260030091090003300800300900041005002107000530072011005000
Рішення:
Побудова математичної моделі задачі - нехай у разі виконання i-м викладачем j-го виду занять, і - в разі невиконання виду занять. Тоді математична модель задачі прийме вигляд:
знайти мінімум функціоналу
В
при наступних обмеженнях:
В В
,,, де
- погодинна оплата викладача;
- обсяг (навантаження) викладача.
6.1 MathCAD (задача 7)
Завдання не збалансована тому кількість предметів не відповідає числу викладачів, щоб її збалансувати потрібно додати фіктивний предмет.
Для упорядкування пошуку рішення плану навчальних занять буде індексуватися Х [1 .. 5] [1 .. 5] і відповідно, з цим складемо матрицю С. Після чого задамо початкові значення рівними одиниці. p align="justify"> Складемо формулу функції, у вигляді сумарних творів погодинної оплати курсів на кількість курсів. Після ключового слова Given обговорюємо, що невідомі повинні бути позитивними. Для перевірки умови задачі на збалансованість потрібно скласти кількість проведених занять і порівняти її з сумарним об'ємом занять у кожного з викладачів, уявімо ці суми у вигляді елементів матриці. Після цих операцій прирівняємо матриці сум до матриць проведених занять та кількістю занять у кожного з викладачів. Потім мінімізуємо задану функцію за допомогою вбудованої функції Minimize, після чого буде отриманий шуканий відповідь (рис. 20)...
