А) симплексний метод 1)

Б) метод віток і меж

1) якщо отримане рішення цілочисельне - сформувати нову оцінку

, яка відповідає якнайкращому оптимальному решенню поточної задачі; 2) якщо вибрана задача не має рішення, або її оптимальне рішення гірше прийнятої оцінки, то необхідно виключити цю задачу із списку і перейти до попереднього етапу; 3) вибирається одна із змінних

, яка за умовою повинна бути цілочисельною. Проводиться розгалуження, тобто в основний список додається дві підзадачі, для яких зберігаються ті ж обмеження, але для однієї; 4) вибирають задачу з основного списку і знаходять її оптимальне рішення.

1.56.Встановіть відповідність етапу і його характеристиці при здійсненні методу віток і меж

А) перший етап

Б) другий етап

В) третій етап

Г) четвертий етап

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Встановити правильну послідовність, вказуючи порядок цифрами	\|

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.002 сек.