Завдання планування виробництва
(Завдання про найкраще використання ресурсів)
Нехай підприємство виробляє n видів продукції Pj , j =1,n ,
витрачаючи при цьому m типів ресурсів Ri, i =1,m.
Відомі такі параметри:
c j , j=1,n - ціна одиниці j-го виду продукції (вектор цін);
bi i =1,m - запас i-го ресурсу (вектор ресурсів);
aij , i =1,m; j=1,n - кількість i-го ресурсу, необхідне для виробництва одиниці продукції j-го виду (технологічна матриця);
x j , j =1,n - планований обсяг виробництва j-го виду продукції (план виробництва, при якому забезпечується максимум прибутку при наявних ресурсах.
Модель задачі.
Маємо:
cj xj - вартість виробництва обсягу j-го виду продукції x j;
- ціна загального обсягу продукції;
витрата i-го ресурсу на виробництво x j одиниць j-го виду продукції
- загальна витрата i-го ресурсу на виробництво на випуск всіх n видів продукції продукції, не повинен перевищувати запас ресурсу bi:
Умова невід'ємності на обсяги x j випуску продукції:
Таким чином, математична модель задачі про планування виробництва набуде вигляду:
(П1)
Ми ще не раз будемо формувати схожі завдання - так як мистецтво формалізації різноманітних практичних завдань - основа умінь оператора завдань оптимізації.
Крім того потрібно вміти бачити і недосконалості, некоректності одержаних завдань наприклад – вище ми максимізували валовий продукт (а не прибуток), більш детальну постановку розглянемо пізніше.
.
Достарыңызбен бөлісу: |