Задача математичного програмування Тема 1 Питання термінології, історіографія назв
жүктеу/скачать 3.01 Mb.
|
| В изначення 9.5.1.
Якщо базисне рішення має властивість невід'ємності своїх елементів , то воно називається базисним допустимим рішенням (опорним планом) Властивість БР (доводится) Базове допустиме рішення (опорний план) - це одне з допустимих рішень, які знаходяться в вершинах області допустимих рішень. Воно є рішенням деякої підсистеми обмежень типу (**), для деякого набору змінних . Як ми переконалися вище, при побудові БР, основою для переходу в якусь вершину симплекса є формування певної визначенної («разрещенной» – от «разрешенной относительно некоторого набора переменных») системи типу (**) для деякого набору змінних . Наведемо довільний k-тий крок переходу. Вибравши новий столбцевой базис (нехай це ), отриманий з попереднього набору заміною певної пари змінних між базисним і небазисной наборами, приведемо еквівалентними перетвореннями (наприклад методом Гауса) попередній вигляд системи до визначеного, щодо вже нового набору, до діагонального вигляду. Т.ч ми отримаємо вираз для нового набору базисних змінних через вільні (не базисні) змінні- див нижче - Значення для БП в БР отримуємо, надавши вільним змінним (НБП) значення нуль = 0. Тм чином -отримаємо в якості значень БП - стовпець вільних членів bk в перетвореній системі. Тепер, якщо ми в описану процедуру перебору вершин додамо Критерій вибору поточної небазисной змінної для введення в якості базисної на наступному кроці, Критерій, яку змінну вивести зі старого базису ( п. 1 та 2 і будуть визначати нову вершину симплекса на шляху перебору базисних рішень), 3.Крітерій досягнення оптимального рішення, 4. Ознаку необмеженості оптимального рішення і 5. Ознаку відсутності ОДР жүктеу/скачать 3.01 Mb. Достарыңызбен бөлісу:
|