Найти оптимальное решение транспортной задачи методом потенциалов. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Найти оптимальное решение транспортной задачи методом потенциалов

Найти оптимальное решение транспортной задачи методом потенциалов .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Найти оптимальное решение транспортной задачи методом потенциалов. B1 B2 B3 B4 A1 5 5 7 7 80 A2 8 5 4 6 70 A3 7 7 6 5 60 40 60 80 30 Проверим необходимое и достаточное условие разрешимости задачи. ∑a = 80 + 70 + 60 = 210 ∑b = 40 + 60 + 80 + 30 = 210

Нужно полное решение этой работы?

Ответ

Из 1-го склада необходимо груз направить в 1-й магазин (40 ед.), в 2-й магазин (40 ед.) Из 2-го склада необходимо весь груз направить в 3-й магазин. Из 3-го склада необходимо груз направить в 2-й магазин (20 ед.), в 3-й магазин (10 ед.), в 4-й магазин (30 ед.) Минимальные затраты составят: F(x) = 5∙40 + 5∙40 + 4∙70 + 7∙20 + 6∙10 + 5∙30 = 1030

Решение

Потяни, чтобы посмотреть

Условие баланса соблюдается. Следовательно, модель транспортной задачи является закрытой.
Используя метод минимального элемента, построим первый опорный план транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj.
Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя.
Из оставшейся части таблицы стоимостей снова выбирают наименьшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.
Искомый элемент равен c23=4. Для этого элемента запасы равны 70, потребности 80 . Поскольку минимальным является 70, то вычитаем его.
x23 = min(70,80) = 70.
5 5 7 7 80
- - 4 - 70 - 70 = 0
7 7 6 5 60
40 60 80 - 70 = 10 30
Искомый элемент равен c11=5. Для этого элемента запасы равны 80, потребности 40. Поскольку минимальным является 40, то вычитаем его.
x11 = min(80,40) = 40.
5 5 7 7 80 - 40 = 40
- - 4 - 0
- 7 6 5 60
40 - 40 = 0 60 10 30
Искомый элемент равен c12=5. Для этого элемента запасы равны 40, потребности 60. Поскольку минимальным является 40, то вычитаем его.
x12 = min(40,60) = 40.
5 5 - - 40 - 40 = 0
- - 4 - 0
- 7 6 5 60
0 60 - 40 = 20 10 30
Искомый элемент равен c34=5. Для этого элемента запасы равны 60, потребности 30. Поскольку минимальным является 30, то вычитаем его.
x34 = min(60,30) = 30.
5 5 - - 0
- - 4 - 0
- 7 6 5 60 - 30 = 30
0 20 10 30 - 30 = 0
Искомый элемент равен c33=6. Для этого элемента запасы равны 30, потребности 10. Поскольку минимальным является 10, то вычитаем его.
x33 = min(30,10) = 10.
5 5 - - 0
- - 4 - 0
- 7 6 5 30 - 10 = 20
0 20 10 - 10 = 0 0
Искомый элемент равен c32=7

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Найти оптимальное решение транспортной задачи методом потенциалов

Условие

Нужно полное решение этой работы?

Ответ

Решение

В первом ящике находится 2 белых и 10 черных шаров

Найти градиент функции f=x2-3yz+4 в точке M0(1;2;-1)

В лаборатории имеется 6 клавишных автоматов и 4 полуавтомата