Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

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

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

є n пунктів відправлення А1, А2, … Аm;

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

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

Споживи пунктів призначення у вантажі (попит) складають q1, q2, … qn.....

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

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

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

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

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

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

 

(3.1)

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

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

 

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

 

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

 

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

 

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

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

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

 

А1 c11 х11 c12 х12   c1n х1n Q1     возможности  
А2 c21 х21 c22 х22   c2n х2n Q2  
. . .       .............   . . .  
Am cm1 хm1 cm2 хm2   cmn хmn Qm  
n       n Qj ß пункты назначения
qi q1 q2   qn   ß потребности пунктов назначения

 

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

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

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

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

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






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.