де Cj - корисність від перевезення предмета j-ro найменування. Треба так організувати перевезення товару, щоб максимізувати загальну корисність рейсу. Нехай Xj - кількість предметів j-ro найменування,
j = 1, n . Тоді математична модель задачі має такий вигляд:
n
z =2CjXj -" max; j=1
2 ajXj < bi, i = 1, m;
j=i _
< Xj > 0, j = 1, n ; Xj - цілі числа, j = 1, n.
Задача про "товарний портфель" може мати різні змістові інтерпретації. Наприклад, це може бути задача про варіанти розміщення рекламних оголошень, про вкладення коштів у цінні папери, про використання транспортних засобів тощо.
Окремий вид прикладних цілочислових задач - це так звані задачі про прийняття або відхилення рішень, в яких змінні набувають значень тільки 0 або 1. Побудову економіко-математичної моделі такого виду задач розглянемо на прикладі задачі оптимізапії маршруту (задача "комівояжера").
Задача "комівояжера"
Існує n міст, що пов'язані між собою транспортною мережею. Відомі елементи матриці C = (Cj)nyn, де Cj
- відстані від z'-ro до j-ro міста. Виїхавши з одного міста, "комівояжер" повинен побувати в кожному місті тільки один раз і повернутися в те місто, з якого почав рухатися. Потрібно відшукати такий замкнений маршрут, що проходить через кожне місто лише один раз і довжина якого мінімальна.
Вводяться змінні Xj = {0;1}, де Xj набувають значення 1, якщо
комівояжер переїжджає від 7-го до j-ro міста, і 0 - у протилежному випадку.
Потрібно мінімізувати загальну відстань
n n
z = 2 2CjXj, за умов одноразового виїзду та в'їзду для всіх міст 2 Xij =1 (j =1 ^ i * j);
2 Xij =1 (i =1 ^ i * j).
j=1
Зазначені обмеження не повністю описують допустимі маршрути і не виключають можливості розриву маршруту. Щоб запобігти цьому, вводиться додаткова умова
Сторінки
В нашій електронній бібліотеці ви можете безкоштовно і без реєстрації прочитати «Прийняття управлінських рішень» автора Автор невідомий на телефоні, Android, iPhone, iPads. Зараз ви знаходитесь в розділі „Задачі лінійного цілочислового програмування“ на сторінці 2. Приємного читання.
