Реферат Застосування транспортної моделі до вирішення завдання оптимального закріплення операцій за верстатами

3 0 3 0121 541 2 13 3 52 2 4 11 14 січня 1431 1 4 5 3 2 1 51 5Потреб. 11111

1. (2, 2) = 5-1 +2-4 = 2

. (2; 3) = 4-1 +2-1 = 4

3. (2, 4) = 1-1 +2-3 = -1

4. (2, 5) = 2-1 +2-3 = 0

. (3; 1) = 3-2 +3-4 = 0

. (3, 2) = 5-4 +3-4 = 0

7. (3, 4) = 2-3 +3-4 = -2

8. (4; 1) = 1-2 +3-1 = 1

. (4; 2) = 4-4 +3-1 = 2

. (4, 3) = 3-1 +3-1 = 4

. (4, 5) = 4-1 +3-3 = 3

. (5; 1) = 3-2 +4-2 = 3

. (5, 3) = 5-2 +4-1 = 6

. (5, 4) = 3-2 +4-3 = 2

. (5, 5) = 5-2 +4-3 = 4

Опорний план не є оптимальним, тому що існують оцінки вільних клітин з негативними значеннями

Вибираємо мінімальну оцінку вільної клітини (3, 4): - 2

Для цього в перспективну клітку (3, 4) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В». (Табл.5)

Таблиця 5

Перерозподіл ресурсів

СтанкіОперацііЗапаси 1 2 < b align = "justify"> 3 4 5 1 2 0 4 0 1 1 3 0 В«-В» 3 0 В«+В» 12 1 ...