Контрольная работа: Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов
5 (9 – 3х2 ) – 4х2 = 1
45 – 15х2 – 4х2 = 1
19х2 = 44
х1 = 9 – 3 · 2,316 = 2,052
х3 = 2 · 2,316 – 0,5 = 4,132
П3 = 0,18 · 2,052 – 0,05 · 2,0522 + 0,16 · 2,316 – 0,04 · 2,3162 + 0,14 · 4,132 – 0,02 · 4,1322 = 0,369 – 0,21 + 0,37 – 0,215 + 0,578 – 0,34 = 0,552 млрд.руб.
4) К4 = х1 + х2 + х3 + х4
П4 = f1 (х1 ) + f2 (х2 ) + f3 (х3 ) + f4 (х4 )
0,18 – 0,1х1 = 0,16 – 0,08х2
0,16 – 0,08х2 = 0,14 – 0,04х3
0,14 – 0,04х3 = 0,12 – 0,04х4
х1 + х2 + х3 + х4 = 8,5
0,1х1 – 0,08х2 = 0,18 – 0,16
0,08х2 – 0,04х3 = 0,16 – 0,14 · 50
0,04х3 – 0,04х4 = 0,14 – 0,12
х1 + х2 + х3 + х4 = 8,5
5х1 – 4х2 = 1 (1)
4х2 – 2х3 = 1 (2)
2х3 – 2х4 = 1 (3)
х1 + х2 + х3 +х4 = 8,5 (4)
Из 3 – го ур – ия: х4 = х3 – 0,5
5х1 – 4х2 = 1
4х2 – 2х3 = 1
х1 + х2 + х3 + х3 – 0,5 = 8,5
5х1 – 4х2 = 1 (1)
4х2 – 2х3 = 1 (2)
х1 + х2 + 2х3 = 9 (3)
Из 2 – го ур – ия: х3 = 2х2 – 1
5х1 – 4х2 = 1