На странице представлен фрагмент
Реши любую задачу с помощью нейросети.
2.1
В пунктах Аi (i=1, 2, 3) производится однородная продукция в количестве аi единиц. Себестоимость единицы продукции в i-м пункте равна Ci. Готовая продукция поставляется в пункты Вj (j=1, 2, 3, 4), потребности которых составляют bj ед. стоимость перевозки единицы продукции из пункта Ai в пункт Bj задана матрицей Cij.
Требуется:
Написать математическую модель прямой и двойственной задач с указанием экономического смысла всех переменных;
Составить план перевозки продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям для условия что продукция произведенная в пункте Ai, где себестоимость её производства наименьшая, распределяется полностью;
Вычислить суммарные минимальные затраты Zmin;
Узнать в какие пункты развозится продукция от поставщиков;
Установить пункты, в которых останется нераспределенная продукция, и указать её объем.
Пункты производства Пункты потребления Запасы
B1 B2 B3 B4
A1 6 6 1 4 476
A2 9 3 6 7 469
A3 2 8 9 10 185
Потребности 144 196 123 170
С1=2
С2=2
С3=5
Часть выполненной работы
FX=8*183+3*123+6*170+0*469+7*144+13*13+0*28=4030
Проверяем оптимальность опорного плана: найдем предварительные потенциалы, полагая что u1=0.
v1=2 v2=8 v3=3 v4=6 v5=-5 Запасы
u1=0 8 8 [183] 3 [123] 6 [170] 20 476
u2=5 11 5 8 9 0 [469] 469
u3=5 7 [144] 13 [13] 14 15 0 [28] 185
Потребности 144 196 123 170 497
Существуют клетки, для которых ui+vj>cij, значит план перевозок не оптимален, строим контур:
v1=2 v2=8 v3=3 v4=6 v5=-5 Запасы
u1=0 8 8 [183] 3 [123] 6 [170] 20 476
u2=5 11 5 8 9 0 [469] 469
u3=5 7 [144] 13 [13] 14 15 0 [28] 185
Потребности 144 196 123 170 497
Получаем новый опорный план:
Пункты производства Пункты потребления Запасы
B1 B2 B3 B4 B5
A1 8 8 [183] 3 [123] 6 [170] 20 476
A2 11 5 [13] 8 9 0 [456] 469
A3 7 [144] 13 14 15 0 [41] 185
Потребности 144 196 123 170 497
Проверяем оптимальность опорного плана: найдем предварительные потенциалы, полагая что …
Купить уже готовую работу
Так же вы можете купить уже выполненные похожие работы. Для удобства покупки работы размещены на независимой бирже. Подробнее об условиях покупки тут.
