Лекція 3. Транспортна задача.

Транспортна задача лінійного програмування відноситься до класу розподільних задач. Задачі цього типу виникають тоді, що коли наявних ресурсів недостатньо для виконання всіх операцій найбільш ефективним образом.

Метою рішення розподільних задач є відшукання такого розподілу ресурсів по операціях (споживачам), що або мінімізує загальні витрати на виконання операцій, або максимізує сумарний прибуток.

Транспортну задачу в загальному вигляді можна сформулювати так:

є n пунктів відправлення А₁, А₂, … А_m;

є m пунктів призначення 1, 2, … n.....

У пунктах відправлення є деяка кількість однорідного вантажу (потужність постачальника): Q₁, Q₂, … Q_m.....

Споживи пунктів призначення у вантажі (попит) складають q₁, q₂, … q_n.....

Витрати (коефіцієнт витрат) на перевезення від постачальника i до споживача j: с_ij.

Потрібно знайти обсяги перевезень х_ij з і в j, таким чином, щоб:

1) потужності всіх постачальників були реалізовані;

2) попит усіх споживачів був задоволений;

3) загальна вартість перевезення було мінімальною.

Цільова функція:

(3.1)

Шуканий обсяг перевезення від і-го постачальника до j-му споживача х_ij назвемо постачанням клітки (i, j). Задані потужності постачальників і попити споживачів накладають обмеження на значення невідомих х_ij.

Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer

Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM. SeoHammer делает продвижение сайта прозрачным и простым занятием. Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.

Что умеет делать SeoHammer

— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок.
— Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта.
— Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы).
— SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание.

SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней.

Зарегистрироваться и Начать продвижение

Для того, щоб потужність шкірного з постачальників була реалізована, необхідно скласти рівняння балансу (обмежень) для шкірного рядка таблиці постачань, тобто

	х11 + х12 + … + х1n = Q1
	(3.2)
хm1 + хm2 + … + хmn = Qm

Аналогічно, щоб попит кожного зі споживачів був задоволений, подібні рівняння балансу (обмежень) складаємо для кожного стовпця таблиці постачань:

	х11 + х21 + … + хm1 = q1
	(3.3)
х1n + х2n + … + хmn = qn

Очевидно, що обсяг перевезеного вантажу не може бути від’ємним, тому слід додатково ввести обмеження: х_ij ≥ 0.

Ця задача може бути вирішена за допомогою симплекс-методу.

Властиві цій задачі специфічні особливості дозволяють отримати рішення більш простим способом шляхом заповнення спеціальної транспортної таблиці.

Особливості економіко-математичної моделі транспортної задачі:

- система обмежень являє собою систему лінійних рівнянь;

- коефіцієнти при перемінні системи обмежень рівні 1 і 0;

- кожна перемінна входить у систему обмежень два рази:

один раз - у систему рівнянь (3.2), і один раз - у систему рівнянь (3.3).