|
Таблица 2.4 Нахождение решения методом потенциалов |
Запасы постав., b i |
Запросы потребителей, аj |
ui | | |
500 |
120 |
180 |
200 | | |
490 |
9 490 |
13 |
20 |
11 |
0 | |
310 |
23 10 |
5 120 |
9 180 |
18 0 |
-14 | |
200 |
18 |
9 |
12 |
13 200 |
-9 | |
Vj |
9 |
-9 |
-5 |
4 | |
Строим систему потенциалов, соответствующих опорному решению. Для этого решим системы уравнений:
 (2.14)
Для того чтобы найти частное решение системы, одному из потенциалов задаем произвольно некоторое значение, равное нулю.
Пусть u1 = 0
u1 + 9 = v1 v1 = 9
u2 + 23 = v1 u2 = 9-23=-14
u2 + 5 = v2 => v2 = -14+5=-9+ 9 = v3 v3 = -14+9=-5+ 18 = v4 v4 = -14+18=4+ 13 = v4 u3 = 4-13=-9
Составим матрицу оценок, где
 (2.15)
D = 
Так как матрица положительная, то мы получили план перевозок, полностью удовлетворяющий партнеров и обеспечивающий минимум затрат на перевозку продукции.
Вывод: стоимость перевозок для компании ОАО «АвиаМоторс», найденная по методу потенциалов составляет F3=9460, и F1= F2= F3.
Минимальные затраты на перевозки машин марки BMW от компании ОАО «АвиаМоторс» в филиалы, находящиеся в Екатеринбурге «Bayerhof» ул. Блохера 45, Перми «Верра- Моторс» ул. Героев Хасана 81, Самаре «Aldis» ул. Демократическая 65 и Нижнем Новгороде «ТрансТехСервис» ул. Бринского 12, равны 9460, что подтверждается тремя методами.
Перейти на страницу: 1 2 3 4 |
