Цілочислова транспортна задача

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

Тоді математична постановка транспортної задачі планування перевезень набуває вигляду:

_{m n}

y=∑∑c_ijx_ij→min; (5.18)

^{i=1 j=1 x}_ij^Î^Ω

_{m ____}

Ω: f_j=∑x_ij=b_i, j=1,n; (5.19)

ⁱ⁼¹

_{n ____}

f_n+i=∑x_ij=a_i, i=1,m; (5.20)

^j=1_{_____ _______}

x_ij≥0; i=1,m; i=1,m. (5.21)

_{_______ _______}

x_ij=int; i=1,m; i=1,m. (5.22)

Математична модель цілочислової транспортної задачі (5.18)-(5.22) відрізняється від раніше розглянутих математичних моделей транспортної задачі додатковим обмеженням на цілочисельність невідомих x_ij (5.22). Це потребує накладення обмеження цілочисельності на функції f₁,f₂, … , f_n+m…

Необхідно зауважити, що в загальному випадку умова цілочисельності може накладатися і на значення функції цілі y.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Метод віток і меж	\|	Задача цілочислового лінійного програмування

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.012 сек.