при обмеженнях
З'явився один параметр, що є шуканою величиною. Питається, яке смислове навантаження несуть
Оскільки в цільовій функції підсумовуються величини ресурсів різних найменувань, то це можливо лише при приведенні їх до грошового обчислення. Значить -
- це ціна i-го виду ресурсу. Оскільки
визначається після того, як обчислена величина прибутку
, то ціна
називається облікової ціною ресурсу.
Припущення, що Уі ціна не суперечить і в системі обмежень, – означає ресурси, значить їх можна привести до грошового обчислення.
– буде кількість всіх видів ресурсів у грошовому виразі, витрачених на одиницю продукції, що порівнюється з величиною прибутку відповідного найменування виробу.
Таким чином, двоїста задача до задачі ВОВПП говорить: які ціни слід призначити на ресурси, щоб сумарна вартість всіх наявних ресурсів була б мінімальною і при цьому, щоб витрати всіх ресурсів на одиницю найменування виробу були б порівнянні з величиною прибутку від цієї одиниці.
Нехай визначені оптимальні облікові ціни ресурсів . З задачі ВОВПП знаємо максимальну величину прибутку
асортимент продукції, що випускається
випливає, що
, тобто вироби випускаються в обсязі xj
дефіцитні ресурси
випливає, що
, тобто весь ресурс витрачається повністю.
Можемо також подивитися, вигідно чи ні збільшувати кількість дефіцитного ресурсу. Якщо - дефіцитний ресурс,
- ціна одиниці цього ресурсу, то якщо
, то вигідно. Інакше це робити не має сенсу.
Приклад.
Підприємство випускає вироби А і В. Для їх виготовлення необхідно чотири види ресурсів, запаси яких обмежені: 5700 верстатогодин роботи токарних верстатів; 3300 – фрезерних; 5000 – верстатогодин слюсарно-складальних робіт та 610 кілограмів напівфабрикатів.
Для виготовлення одного виробу типу А необхідно верстатогодин: 300 токарних, 200 фрезерних, 200 слюсарно-складальних робіт і 10 кг. напівфабрикатів.
Для виготовлення одного виробу типу В необхідно верстатогодин: 400 токарних, 100 фрезерних, 500 слюсарно-складальних робіт та 70 кг. напівфабрикатів.
Мінімальна кількість виробів типу А, які повинні бути виготовлені становить 10 одиниць, випуск виробів типу В не лімітований. Прибуток від реалізації виробу типу А становить 3 тис. грн., А типу В – 8 тис. грн.
Необхідно визначити такий план випуску виробів А і В, при якому сумарна величина прибутку від реалізації, була б максимальною.
Нехайта
представляють обсяг випуску продукції А і В відповідно. Математична модель буде мати вигляд
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Менеджмент організацій і адміністрування» автора Харічков С.К. на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задачі лінійного програмування та їх застосування“ на сторінці 3. Приємного читання.
