y"> 68 48A 3 610 20 10811 20A < span align = "justify"> 4 + 15 14810 15 10 - 15 30Заявкі b j 1827422615128
Подивимося, що ми зекономили. Загальна вартість плану в табл. 4.2 дорівнює:
‡ 1 = 18 ' 13 +12 ' 7 +15 < b align = "justify"> ' 8 +33 ' 12 + 9 ' 10 +11 ' 8 +15 ' 10 +15 ' 15 = 1287 .
Загальна вартість плану табл. 4.1 дорівнює:
‡ 2 = 18 ' 13 +12 ' 7 +15 < b align = "justify"> ' 8 +22 ' 12 + 11 ' 6 +20 ' 10 +15 ' 10 +15 ' 15 = 1243.
Таким чином, нам вдалося зменшити вартість перевезень на 44 одиниці.
Дійсно алгебраїчна сума вартостей, що стоять у вершинах циклу зі знаком В«+В», якщо перевезення в цій вершині збільшуються, і зі знаком В«-В», якщо зменшуються (так звана В«ціна циклуВ»). в даному випадку дорівнює 6-8 +10-12 = -4. Значить, при перенесенні однієї величини вантажу по цьому циклу вартість зменшується на 4. А ми перенесемо 11 одиниць. Отже, ціна циклу 4. 11 = 44. p align="justify"> Спробуємо ще раз поліпшити план табл. 4.3 за допомогою циклу (табл. 4.4) з ціною: 5-15 +14-13 = 9. Перекидаючи 15 одиниць вантажу, скорочуємо вартість на: 9. 15 = 135. br/>
5. Практична робота
.1 Графічне рішення задачі розподілу ресурсів
1 x 2 -Цільова функціяй) x 1
