Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:io_2.doc
X
- •Практичне заняття №1 графічний метод розв’язку задач лінійного програмування
- •Стисла теоретична довідка Загальна задача лінійного програмування формулюється наступним чином:
- •При цьому слід зауважити, що задача може мати оптимальний розв’язок при необмеженості області допустимих рішень. Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №2 симплекс-метод рішення задачі лінійного програмування за наявності початкового допустимого базисного рішення
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №3 симплекс-метод рішення задачі лінійного програмування за відсутності початкового допустимого базисного рішення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №4 метод “відгалужень і меж” рішення задач цілочислового лінійного програмування
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №5 задача про призначення
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Контрольні запитання
1. Дайте постановку задачі про призначення у загальному вигляді. У чому полягає її особливість у порівнянні з загальною задачею лінійного програмування?
2. Як виконується підготовчий етап рішення задачі ? У якому випадку його можна не виконувати ?
3. Викладіть алгоритм рішення задачі про призначення методом Мака.
4. Викладіть алгоритм рішення задачі про призначення угорським методом.
5. Як визначити оптимальні призначення за остаточною матрицею методом Мака ? Угорським методом ?
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]