- •Міністерство аграрної політики україни
- •Мета і програма викладання дисципліни
- •Форма і критерії оцінки
- •Тема 1. Графічний метод розв'язання задач лінійного програмування
- •Практичні завдання
- •Задачі для самостійного розв’язання
- •Тема 2. Симплексний метод розв'язку задачі лінійного програмування.
- •Тема 3. М-метод (метод великих штрафів)
- •Практичні завдання
- •Задачі для самостійного розв’язання
- •Тема 4. Двоїста задача лінійного програмування
- •Тема 5. Транспортна задача лінійного програмування, її структура та методи розв'язку
- •2. Математична модель транспортної задачі.
- •3. Методи побудови початкового опорного рішення.
- •7. Перехід від одного опорного рішення до іншого.
- •8. Розподільний метод.
- •9. Метод потенціалів.
- •Тема 6. Пошук рішення
- •Тема 7. Розв’язання транспортної задачі
- •Питання для підсумкового контролю
- •Використана література
- •Тема 1. Графічний метод розв'язання задач лінійного програмування 9
Питання для підсумкового контролю
Що розуміють під математичною моделлю задачі?
Дайте змістовну постановку задачі лінійного програмування.
Дайте змістовну постановку задачі про дієту.
Дайте змістовну постановку задачі виробничого планування.
Складіть математичні моделі задач, перерахованих в пункті 2, 3, 4
Сформулюйте основну задачу лінійного програмування (ЛП).
Запишіть модель задачі ЛП. у стандартній і канонічній формах. Матрична форма моделей.
Як зводиться задача мінімізації цільової функції до задачі максимізації?
Яка геометрична інтерпретація рішення лінійних нерівностей з однією, двома, трьома змінними?
Що називається допустимим рішенням і областю допустимих рішень (ОДР) задачі математичного програмування.
Яка геометрична інтерпретація рішення системи лінійних нерівностей з двома змінними?
Побудуйте лінію рівня цільової функції Z = 3x1 - 2x2, відповідну значенню Z = 0.
Чим визначається напрям швидкого зростання цільової функції? Побудуйте вектор-нормаль (grad) Z для функції Z = 4x1 - x2.
Що називається оптимальним рішенням задачі ЛП?
Які випадки можливі при рішенні задачі ЛП?
Як виражається оптимальне рішення за наявності альтернативного оптимуму?
У чому полягає ідея симплекс-методу?
У якому вигляді повинна бути записана модель задачі ЛП для вирішення її симплекс методом?
Як побудувати перше базисне рішення? У якому випадку воно буде опорним рішенням задачі ЛП?
З яких етапів складається перехід від одного опорного рішення до іншого?
Як визначити який з небазисних стовпців розширеної матриці А* увійде до базису?
Яким чином зберігається позитивність змінних нового базисного рішення?
Що є критерієм оптимальності рішення задачі ЛП в симплекс-методі?
Як визначається поточне значення цільової функції з таблиці?
У якому випадку для вирішення задачі ЛП використовується метод штучного базису?
Як будується М-задача?
Що таке М?
Як розв'язується М-задача?
Як за рішенням М-задачі визначається рішення початкової задачі? Назвіть можливі випадки.
Запишіть математичні моделі пари подвійних задач.
Дайте економічну інтерпретацію пари подвійних задач.
Сформулюйте правила побудови подвійної задачі до початкової.
Сформулюйте першу теорему подвійності і дайте економічну інтерпретацію.
Сформулюйте і дайте економічну інтерпретацію другої теореми подвійності.
Перерахуйте властивості подвійних оцінок. У чому полягає їх економічне значення?
Використана література
Акулия И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1996.
Балашевич В.А. Основы математического программирования.
Вентцель Е.С. Исследование операций: задачи, принципы, методология. - М.: Наука, 1988.
Деордица Ю.С., Нефедов Ю.М. Исследование операций в планировании и управлении. - К.: Высшая школа, 1991.
Зайченко Ю.П. Исследование операций. - К.: Высшая школа, 1988.
Калихман И.Л. Сборник задач по математическому программированию. - М.: Высшая школа, 1975.
Карманов В.Г. Математическое программирование. - М.: Наука, 1986.
Кузнецов А.В., Сакович В.А., Холод Н.М. Высшая математика. Математическое программирование. - Минск, Высшая школа, 1994.
Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. - М.: Высшая школа, 1980.
Сакович В.А. Исследование операций. - Минск, Высшая школа, 1985.
Таха Х. Введение в исследование операций: в 2 книгах. - М.: Мир, 1985.
Мета і програма викладання дисципліни 3
Форма і критерії оцінки 7