ВУЗы и колледжи
Метод северо-западного угла....
а1=220 а2=230 а3=130 б1=80 б2=210 б3=80 б4=100 б5=110 (7 4 2 3 6) Д= (12 8 6 5 9 ) (13 10 6 7 10 ) это типо матрица
При этом методе первоначальная матрица перевозок составляется, начиная с левого верхнего угла. Так составляется начальная матрица перевозок, которая потом оптимизируется.
Проверим "закрытость перевозок" - 220+230+130=580=80+210+80+100+110 - система закрытая.
Начнём строить.
Пересечение а1б1 - 80 (столбец б1 закрыт - остальные значения в столбце равны 0)
Пересечение а1б2 - 140 (220-80. Строка а1 закрыта - остальные значения в строке равны 0)
Пересечение а2б2 - 70 (210-140. Столбец б2 закрыт)
Пересечение а2б3 - 80 (столбец б3 закрыт)
Пересечение а2б4 - 80 (230-70-80. Строка а2 закрыта)
Пересечение а3б4 - 20 (100-80)
Пересечение а3б5 - 110
Первоначальная матрица:
(80 / 140 / 0 / 0 / 0 )
(0 / 70 / 80 / 80 / 0)
(0 / 0 / 0 / 20 / 110)
Стоимость перевозок по этому плану = 80*7+140*4+70*8+80*6+80*5+20*7+110*10=3800
Теперь план нужно оптимизировать. Не вдаваясь в тонкости, сообщу, что оптимизировать придётся дважды.
Первый раз:
(80 / 140 / 0 / 0 / 0 )
(0 / 70 / 60 / 100 / 0)
(0 / 0 / 20 / 0 / 110)
Стоимость перевозок по этому плану = 80*7+140*4+70*8+60*6+100*5+20*6+110*10=3760
Второй раз:
(80 / 140 / 0 / 0 / 0 )
(0 / 70 / 0 / 100 / 60)
(0 / 0 / 80 / 0 / 50)
Стоимость перевозок по этому плану = 80*7+140*4+70*8+100*5+60*9+80*6+50*10=3700
Это и есть оптимальный план с минимальной стоимостью перевозки.
Проверим "закрытость перевозок" - 220+230+130=580=80+210+80+100+110 - система закрытая.
Начнём строить.
Пересечение а1б1 - 80 (столбец б1 закрыт - остальные значения в столбце равны 0)
Пересечение а1б2 - 140 (220-80. Строка а1 закрыта - остальные значения в строке равны 0)
Пересечение а2б2 - 70 (210-140. Столбец б2 закрыт)
Пересечение а2б3 - 80 (столбец б3 закрыт)
Пересечение а2б4 - 80 (230-70-80. Строка а2 закрыта)
Пересечение а3б4 - 20 (100-80)
Пересечение а3б5 - 110
Первоначальная матрица:
(80 / 140 / 0 / 0 / 0 )
(0 / 70 / 80 / 80 / 0)
(0 / 0 / 0 / 20 / 110)
Стоимость перевозок по этому плану = 80*7+140*4+70*8+80*6+80*5+20*7+110*10=3800
Теперь план нужно оптимизировать. Не вдаваясь в тонкости, сообщу, что оптимизировать придётся дважды.
Первый раз:
(80 / 140 / 0 / 0 / 0 )
(0 / 70 / 60 / 100 / 0)
(0 / 0 / 20 / 0 / 110)
Стоимость перевозок по этому плану = 80*7+140*4+70*8+60*6+100*5+20*6+110*10=3760
Второй раз:
(80 / 140 / 0 / 0 / 0 )
(0 / 70 / 0 / 100 / 60)
(0 / 0 / 80 / 0 / 50)
Стоимость перевозок по этому плану = 80*7+140*4+70*8+100*5+60*9+80*6+50*10=3700
Это и есть оптимальный план с минимальной стоимостью перевозки.
Этот метод ведь самый легкий, что тут думать, расставляешь значения с левого верхнего угла
Похожие вопросы
- Сравнительная характеристика ЭГП Северо-Западного и Дальневосточного районов?
- кому принадлежит открытие северо западной части северной америки
- Метод Ромберга Численные методы
- Дан прямой параллелепипед в основании параллелограмм со сторонами 3 и 5, острый угол 60 градусов. Площадь большого...
- Синус угла подъёма...?
- Тело брошено горизон-но со скоростью 20 м/с .С какой высоты и с какой скоростью и под каким углом упадет тело на землю ,
- Точки на сфере, угол.
- Какие основные изменения произошли в политической и экономической жизни западной Европы во время крестовых походов?
- Высшая математика.МЕТОД ГАУССА! ОЧЕНЬ НУЖНА ПОМОЩЬ!
- Метод Гаусса