Page 10 - 6197
P. 10

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





                                                           10
   5   6   7   8   9   10   11   12   13   14   15