Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Питання до екзамену МоДо.docx
X
- •1.Опуклі множини та їх властивості
- •2.Загальна злп та її допустима область
- •3.Графічний метод розв’язування задач лінійного програмування
- •4. Загальна економіко-математична модел задачі лінійного програмування
- •5. Алгоритм симплекс методу
- •Скiнченнiсть симплекс-методу
- •Симплекс-таблицi
- •7. Метод штучного базису
- •Зв’язок міжрозв’язками пари двоїстихзадач.Теорема двоїстості
- •12.Муравйов
- •13.Олішевський
- •14.Методи знаходження початкового базисного розвязку тзлп
- •1. Метод пiвнiчно-захiдного кута
- •2. Метод мінімального елемента
- •17.Рудик
- •18.Рудик
- •19.Аракелова
- •24. Метод відтинання. Алгоритм Гоморі
- •25. Частково цiлочисельнi задачі лінійного програмування. Другий метод Гоморi
- •26. Третiй метод Гоморi
- •Алгоритм третього методу Гоморi
- •5. Знаходимо індекс l з умови: де мінімум визначається на
- •27.Стельмах
- •28.Стельмах
- •Задачі теорії гри
- •Основні поняття теорії ігор
- •Матричні ігри двох осіб
- •Гра зі змішаними стратегіями
- •Геометрична інтерпретація гри теорії гри
- •Зведення матричної гри до задачі лінійного програмування
- •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.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]