5.1.2 Другий змістовний модуль
Постановка та приклади задач цілочислового програмування.
Дайте постановку загальної задачі цілочислового програмування та поясніть, у чому полягають труднощі її рішення.
Наведіть приклади задач цілочислового програмування на транспорті.
Чим задача повністю цілочислового програмування відрізняється від задачі частково цілочислового програмування ?
Чому при рішенні задач цілочислового програмування є невиправданим округлення змінних оптимального рішення задачі без накладання умов цілочисловості ?
Дайте графічну інтерпретацію задачі цілочислового програмування.
Методи рішення задач цілочислового програмування.
Які групи методів використовують для рішення задач цілочислового програмування ?
Поясніть сутність методів відтинання та методів повернення для рішення задач цілочислового програмування.
Викладіть область застосування та послідовність дій у першому алгоритмі Гоморі.
Викладіть область застосування та послідовність дій у другому алгоритмі Гоморі.
Викладіть послідовність дій при рішенні задачі цілочислового програмування методом “відгалужень і меж”.
Дайте формулювання задачі про призначення та її математичну постановку. Поясніть, чому для її рішення неефективно використовувати симплекс-метод.
Угорський алгоритм рішення задачі про призначення.
Рішення задачі про призначення методом Мака.
Дайте формулювання та математичну постановку задачі про комівояжера.
Викладіть алгоритм рішення задачі про комівояжера методом “відгалужень і меж”.
- 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 Перелік програмного забезпечення з дисципліни
- Перелік посилань