Задача математичного програмування Тема 1 Питання термінології, історіографія назв



бет51/71
Дата27.03.2023
өлшемі3.01 Mb.
#471144
түріЗадача
1   ...   47   48   49   50   51   52   53   54   ...   71
Лекції Досл Операцій

Завдання планування виробництва
(Завдання про найкраще використання ресурсів)
Нехай підприємство виробляє 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)

Ми ще не раз будемо формувати схожі завдання - так як мистецтво формалізації різноманітних практичних завдань - основа умінь оператора завдань оптимізації.
Крім того потрібно вміти бачити і недосконалості, некоректності одержаних завдань наприклад – вище ми максимізували валовий продукт (а не прибуток), більш детальну постановку розглянемо пізніше.
.


Достарыңызбен бөлісу:
1   ...   47   48   49   50   51   52   53   54   ...   71




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет