Page 38 - 4416

ПРОГРАМА РОЗВ"ЯЗКУ ТРАНСПОРТНОЇ ЗАДАЧІ

1 Починаємо нумерацію всіх масивів з одиниці

ORIGIN  1
2 Набираємо цільову функцію
F x( )  15 x  17 x  16 x  0 x 
1 1 1 2 1 3 1 4
 13 x  10 x  12 x  0 x 
2 1 2 2 2 3 2 4
 14 x  13 x  9 x  0 x
3 1 3 2 3 3 3 4
3 Задаємо початкові значення невідомим
x  0 x  0 (решту значень з масиву
1 1 3 4
програма заповнить сама)
4 Записуємо систему обмежень
Given
x  x  x  x 250
1 1 1 2 1 3 1 4
x  x  x  x 400
2 1 2 2 2 3 2 4
x  x  x  x 700
3 1 3 2 3 3 3 4
x  x  x 350
1 1 2 1 3 1
x  x  x 400
1 2 2 2 3 2
x  x  x 400
1 3 2 3 3 3
x  x  x 200
1 4 2 4 3 4
x  0 x  0 x  0 x  0
1 1 1 2 1 3 1 4
x  0 x  0 x  0 x  0
2 1 2 2 2 3 2 4
x  0 x  0 x  0 x  0
3 1 3 2 3 3 3 4
5 Шукаємо невідомі, мінімізуючи цільову функцію
 50 0 0 200 
 
Minimize ( F x )  0 400 0 0
 
 300 0 400 0 

ДОДАТОК Г

38