- •1 Програма
- •2 Робоча програма
- •2.1 Розподіл навчального часу за блоками змістовних модулів
- •2.2 Змістовні модулі
- •2.2.1 Вступ, предмет, задачі та зміст дисципліни
- •2.2.2 Постановка та графічна інтерпретація задач лінійного програмування.
- •2.2.3 Симплекс-метод рішення задач лінійного програмування.
- •2.2.22 Теорія прийняття рішень.
- •3 Перелік практичних занять та занять для самостійної роботи під керівництвом викладача
- •3.1 Перелік практичних занять
- •3.2 Перелік занять для самостійної роботи під керівництвом викладача
- •4 Методичні вказівки до змістовних модулів самостійної роботи студента Нелінійне програмування.
- •Статистичне моделювання систем масового обслуговування.
- •5.1.1 Перший змістовний модуль
- •5.1.2 Другий змістовний модуль
- •5.1.3 Змістовний модуль для самостійної роботи
- •5.2 Питання, що виносяться на другий модульний контроль
- •5.2.1 Третій змістовний модуль
- •5.2.2 Четвертий змістовний модуль
- •5.2.3 П’ятий змістовний модуль
- •5.2.4 Змістовний модуль для самостійної роботи
- •5.3 Питання, що виносяться на третій модульний контроль
- •5.3.1 Шостий змістовний модуль
- •5.3.2 Сьомий змістовний модуль
- •5.3.3 Змістовний модуль для самостійної роботи
- •5.4 Питання, що виносяться на четвертий модульний контроль
- •5.4.1 Восьмий змістовний модуль
- •5.4.2 Змістовний модуль для самостійної роботи
- •6 Перелік програмного забезпечення з дисципліни
- •Перелік посилань
5.1.2 Другий змістовний модуль
Постановка та приклади задач цілочислового програмування.
Дайте постановку загальної задачі цілочислового програмування та поясніть, у чому полягають труднощі її рішення.
Наведіть приклади задач цілочислового програмування на транспорті.
Чим задача повністю цілочислового програмування відрізняється від задачі частково цілочислового програмування ?
Чому при рішенні задач цілочислового програмування є невиправданим округлення змінних оптимального рішення задачі без накладання умов цілочисловості ?
Дайте графічну інтерпретацію задачі цілочислового програмування.
Методи рішення задач цілочислового програмування.
Які групи методів використовують для рішення задач цілочислового програмування ?
Поясніть сутність методів відтинання та методів повернення для рішення задач цілочислового програмування.
Викладіть область застосування та послідовність дій у першому алгоритмі Гоморі.
Викладіть область застосування та послідовність дій у другому алгоритмі Гоморі.
Викладіть послідовність дій при рішенні задачі цілочислового програмування методом “відгалужень і меж”.
Дайте формулювання задачі про призначення та її математичну постановку. Поясніть, чому для її рішення неефективно використовувати симплекс-метод.
Угорський алгоритм рішення задачі про призначення.
Рішення задачі про призначення методом Мака.
Дайте формулювання та математичну постановку задачі про комівояжера.
Викладіть алгоритм рішення задачі про комівояжера методом “відгалужень і меж”.
5.1.3 Змістовний модуль для самостійної роботи
56. Дайте загальну постановку задачі нелінійного програмування.
57. Як впливають на складність вирішення задачі нелінійного програмування складність аналітичного представлення цільової функції, багато екстремальність цільової функції, наявність обмежень, вимога цілочисловості змінних ?
58. Поясніть сутність релаксаційних та градієнтних методів рішення задач нелінійного програмування за відсутності обмежень ?
59. Викладіть процедуру пошуку екстремуму цільової функції методом випадкового пошуку.
60. Сформулюйте у загальному вигляді теорему Куна-Такера.
61. Як складається функція Лагранжа при рішенні задачі нелінійного програмування методом множників Лагранжа ?
62. Як визначити достатні умови існування екстремуму та діагностування його типу у методі множників Лагранжа ?
63. У чому полягає сутність методу штрафних функцій ?
64. У яких випадках можлива лінеаризація показника ефективності задачі ?
65. Які способи використовують для зведення мультиплікативної цільової функції до адитивної ?
5.2 Питання, що виносяться на другий модульний контроль
5.2.1 Третій змістовний модуль
Постановка транспортної задачі та методи її рішення.
Надайте формулювання транспортної задачі лінійного програмування та її математичну постановку.
Чим відрізняється відкрита модель транспортної задачі від закритої моделі ?
У якому вигляді подають вихідні дані транспортної задачі ?
Назвіть методи складання початкового базисного плану транспортної задачі та поясніть їх сутність.
Яким вимогам повинен задовольняти початковий базисний план транспортної задачі ?
У якому випадку базисний план транспортної задачі називають виродженим ?
Дайте визначення потенціалів, спосіб їх розрахунку та сформулюйте ознаку оптимальності базисного плану транспортної задачі при її рішенні методом потенціалів.
Як виконується покращення базисного плану транспортної задачі ?
Викладіть алгоритм методу потенціалів при рішенні транспортної задачі за критерієм часу на транспортування.
Модифікації транспортної задачі.
Як виконується перетворення вихідних даних транспортної задачі за умови її незбалансованості ?
Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з обов’язковими (директивними) поставками.
Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з забороненими поставками.
Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з обмеженнями на пропускну здатність ділянок транспортної мережі.
Дайте постановку багатоетапної транспортної задачі та наведіть правила складання розширеної таблиці її вихідних даних.