Допустимий розв'язок

Декілька лінійних обмежень при двох змінних утворюють область можливих значень для цих змінних. Такі задачі з розв'язками повинні мати допустиму область (англ. feasible region) у формі простого многокутника.

В оптимізації (розділі математики), допустимий розв'язок — елемент множини можливих розв'язків даної задачі. Допустимий розв'язок не повинен бути ймовірним чи доцільним розв'язком задачі — це просто набір, який задовольняє всім обмеженням.

Простір усіх допустимих розв'язків називається допустимою областю, допустимою множиною, простором пошуку або простором розв'язків.

Див. також

Література

  • Бронштейн И. Н., Семендяев К. А. Справочник по математике для инженеров и учащихся втузов. — М.: Наука, 1981. — С. 613.


Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya