Page 10 - 6197
P. 10
затримку повідомлень в мережі при заданих показниках
вартості і надійності;
- мінімізація метра проходки свердловини при обмеженнях
не технологічні фактори, наприклад на осьове навантаження
на долото і на частоту його обертання;
- отримання максимального випуску продукції при заданих
матеріальних, трудових або часових затратах та ін.
Задачі оптимізації (В.1) – (В.2) утворюють клас задач, які
носять назву математичного програмування. Слід зауважити,
що термін «математичне програмування» не є зовсім вдалим.
В англійській мові слово «programming» вживається у
контексті як складання комп’ютерних програм, так і у смислі -
процес планування чогось. За змістом термін «математичне
програмування» слід було б перевести з англійської як
математичне планування. Але термін «математичне
програмування» уже встановився і є загальноприйнятим у
літературі. Відмітимо лише, що слово «програмування»
вживається тут у смислі методів (алгоритмів) для
розв’язування екстремальних задач.
Класифікація задач оптимізації. В основу класифікації
задач математичного програмування покладена структура
співвідношень (В.1) і (В.2). У відповідності з цим критерієм
задачі математичного програмування поділяють на задачі
лінійного і нелінійного програмування. У тому випадку коли
критерій оптимальності і обмеження задачі є лінійними
функціями відносно ресурсів оптимізації x , k 1,n , то
k
відповідна задача відноситься до класу задач лінійного
програмування. Якщо ж хоча би одна із функцій задачі (В.1) і
(В.2) є нелінійною, то така задача буде задачею нелінійного
програмування.
Якщо із умови задачі математичного програмування
витікає вимога, щоб ресурси оптимізації були цілими
10