Вигідний розподіл грошових коштів по об'єктах для проведення їх реконструкцій, проведення економічних заходів з метою поліпшення діяльності підприємства, розміщення певних об'єктів в обмеженому просторі і багато інших розподільних задач описуються математично і наводяться до моделей, відомим в математичному світі як задача про ранець.
Завдання формулюється наступним чином. Мається предметів, кожен з яких характеризується двома характеристиками: кількісної
та якісної –
. Кількісна характеристика, наприклад, може бути вага, а якісна – цінність предмету. У ранець вантажопідйомності А необхідно укласти предмети. Всі предмети не можуть бути покладені, обмежується вантажопідйомність. Треба так підібрати сукупність предметів, щоб вони "помістилися" в ранець і щоб цінність ранця була б максимальна.
Для запису моделі, яка відповідала б вимогам оптимізаціqної задачі, необхідно ввести шукані величини, через які висловилася мета задачі і обмеження. З кожним предметом зіставимо змінну булевого типу, що приймає значення або "1", або "0" залежно укладається предмет вранець чи ні. Модель наступна
при обмеженнях
і додаткових вимогах
Така модель в літературі відома, як одномірна задача про ранець. Метод вирішення дуже простий і називається методом Данцига. Сутність полягає в наступному. Нехай шукані величини пронумеровані так, що, де
, де
Оптимальне рішення тоді таке має вигляд
де S визначається з умови
Сенс полягає в наступному. Якщо не ціле число менше одиниці, то
. Слід подивитися чи не можна привласнити одиничне значення у., якщо так, то
Приклад.
Передбачається організувати 7 економічних заходів. Для цього виділено 20 грошових одиниць. Організація та впровадження заходів коштує відповідно таких грошових одиниць . Якщо заходи будуть впроваджені, то ефект від кожного заходу наступний
. Очевидно, що всі заходи не можуть бути організовані через обмежені грошових коштів
Визначимо вагомість кожного заходу на одиницю витрачених грошей.
черговість
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент організацій і адміністрування» автора Харічков С.К. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Визначення оптимального плану економічних заходів“ на сторінці 1. Приємного читання.
