Составление плана перевозок зерна с учетом данных о потребности в нем и его запасах. Минимизация затрат на реализацию плана перевозок. Методы "северо-западного угла" и "минимального элемента". Новый улучшенный опорный план по методу потенциалов.
ВМ Мягкова Светлана Васильевна Камышин - 2009 г. Задача I Составить план перевозок зерна из районов А1, А2, А3, запасы которых составляют соответственно 250, 150 и 100 тыс. ц. в 5 пунктов В1, В2, В3, В4, В5, потребности которых 70, 110, 90, 130, 100 тыс. ц. Составим распределительную таблицу: B1 B2 B3 B4 B5 ai A1 10 70 4 110 6 70 8 20 250 A2 5 11 12 20 7 130 4 150 A3 9 7 15 10 5 100 100 bj 70 110 90 130 100 500 500 Итак, получили план X1 такой, что в пункт В1 надо отправить зерна 70 тыс. ц., а в В2 110 тыс. ц. из района А1. Суммарные расходы на перевозку зерна составляют: Z(X1) =70?10 110?4 70?6 20?12 130?7 100?5 = = 700 440 420 240 910 500=3210 руб. б). Построение нового улучшенного опорного плана по методу потенциалов. Для определения потенциалов составляем уравнения: u1 u1=10 Пусть u1=0, тогда u1=10 u1 u2=4 u2=4 u1 u4=8 u4=8 u2 u1=5 u2=5-10=-5 u2 u5=4 u5=4-(-5) =9 u3 u1=9 u3=9-10=-1 u3 u3=5 u3=5-(-1) =6 Определяем оценки свободных клеток: S13=6-(6 0) =0 S23=12-(6-5) =11 S34=10-(8-1) =4 S15=20-(9 0) =11 S24=7-(8-5) =4 S35=5-(9-1) =-3 S22=11-(4-5) =12 S32=7-(4-1) =4 Так как не все Sij?0, то план не оптимальный.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
