Лінійне цілочислове програмування може розглядатися як важливий математичний інструментарій розробки управлінських рішень, оскільки існує доволі широке коло задач, в економіко-математичних моделях яких одна або кілька змінних мають набувати лише цілих значень.
Задачі лінійного цілочислового програмування мають загальну математичну постановку вигляду:
п
• 2 аух7 < Ьі , і = 1 т1:
• 7=1
п -
• 2 ауху > Ьі, і = т1 +1,т2 :
• 7=1
п -
ауху = Ьі , і = т2 +1, т:
7=1 _
ху > 0, у = 1, п:
ху - цілі числа, у = 1, п1: п1 < п,
де с7, а7, Ьі - задані дійсні числа.
Класичним прикладом управлінської задачі, яка описується цілочисловою моделлю, є задача про "товарний портфель".
Задача про "товарний портфель"
Припустімо, що треба перевезти предмети різних найменувань, причому кількість предметів одного найменування може повторюватися. Задано обмеження щодо кожної характеристики предметів (вага, об'єм тощо) вектором В = (Ьі)т та
елементи матриці А = (ау)тхп, де означають /-ту характеристику
предмета у-го найменування. Задані також елементи вектора С = (су) п,
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задачі лінійного цілочислового програмування“ на сторінці 1. Приємного читання.
