Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Питання до екзамену МоДо.docx
X
- •1.Опуклі множини та їх властивості
- •2.Загальна злп та її допустима область
- •3.Графічний метод розв’язування задач лінійного програмування
- •4. Загальна економіко-математична модел задачі лінійного програмування
- •5. Алгоритм симплекс методу
- •Скiнченнiсть симплекс-методу
- •Симплекс-таблицi
- •7. Метод штучного базису
- •Зв’язок міжрозв’язками пари двоїстихзадач.Теорема двоїстості
- •12.Муравйов
- •13.Олішевський
- •14.Методи знаходження початкового базисного розвязку тзлп
- •1. Метод пiвнiчно-захiдного кута
- •2. Метод мінімального елемента
- •17.Рудик
- •18.Рудик
- •19.Аракелова
- •Другий метод Гоморi
- •26. Третiй метод Гоморi
- •Алгоритм третього методу Гоморi
- •5. Знаходимо індекс l з умови: де мінімум визначається на
- •33 Теорема про активні стратегії
- •34.Тарасюк
- •35. Геометрична інтерпретація задачі нелінійного програмування
- •36.Метод множників Лагранжа
- •37.Яремчук
- •38.Яремчук
12.Муравйов
13.Олішевський
14.Методи знаходження початкового базисного розвязку тзлп
Вiдомо, що для звичайної СЗЛП пошук початкового базисного розв'язку пов'язаний з необхідністю застосування М-методу. Для ТЗЛП внаслідок її специфіки пошук початкового базисного розв'язку значно спрощується. Розглянемо два найбільш популярних методи.
1. Метод пiвнiчно-захiдного кута
Вибирається клітинка (1,1) транспортної таблиці ( її пiвнiчно-захiдний кут) i завантажується максимально можливим перевезенням. При цьому можливі три випадки:
x11 = min (a1, b1) = a1,
x11 = min (a1, b1) = b1,
x11 = min (a1, b1) = a1 = b1.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]