Page 60 - 5007
P. 60
вантажу. Собівартості перевезень для цього споживача мають бути
нульовими (що означає – перевезення можливі тільки умовно).
2 Скласти вихідну таблицю для розв’язання задачі
350 400 400 200
15 17 16 0
250
x 11 x 12 x 13 x 14
13 10 12 0
400
x 21 x 22 x 23 x 24
14 13 9 0
700 x 31 x 32 x 33 x 34
Цільова функція має вигляд:
F(x)= 15x 11+17x 12+16x 13+13x 21+10x 22+12x 23+14x 31+13x 32+9x 33 min
3 Для розв’язання задачі методом потенціалів необхідно сформувати
базисні плани, для чого може бути використаний метод північно-західного
кута (діагональний), або метод найменших вартостей.
3.1 Суть методу північно-західного кута полягає у плануванні
перевезень відповідно до попиту, починаючи з першої верхньої клітки і
закінчуючи крайньою нижньою (по діагоналі)
3.2
350 400 400 200
15 17 16 0
250
250
13 10 12 0
400
100 300
14 13 9 0
700
100 400 200
3.2 Суть методу найменших вартостей полягає у послідовному
розвезенні вантажів від кожного складу (тобто по рядках, починаючи з
першого) до тих споживачів, до яких собівартість перевезень найменша.
Якщо попит для якогось споживача не задоволений, а собівартість не
дозволяє поставити вантаж із наступного складу, то в таку клітку (A 2B 1)
заносять нульову поставку. Число всіх заповнених кліток має бути m+n-1,
інакше план – вироджений і не матиме розв’язку. Щоб отримати розв’язок
виродженого плану, клітку A 2B 1 необхідно прирівняти до нуля
350 400 400 200
15 17 16 0
250
50 200
13 10 12 0
400
0 400
14 13 9 0
700
300 400
59
