Фирма «Три толстяка» занимается доставкой мясных консервов с трех складов. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Фирма «Три толстяка» занимается доставкой мясных консервов с трех складов

Фирма «Три толстяка» занимается доставкой мясных консервов с трех складов .pdf

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

Условие

Фирма «Три толстяка» занимается доставкой мясных консервов с трех складов, расположенных в разных точках города, в три магазина. Запас консервов, имеющихся на складах, а также объемы заказов магазинов и тарифы на доставку (в условных денежных единицах) представлены в транспортной таблице. Склады Магазины Запасы, тыс. шт. №1 №2 №3 Склад №1 2 4 7 100 Склад №2 1 3 4 550 Склад №3 8 9 5 350 Заказы, тыс. шт. 300 200 500 Найти план перевозок, обеспечивающих наименьшие денежные затраты (первоначальный план перевозок выполнить по методу «северо-западного угла»).

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

Ответ

у.е. при x11 100, x21 200, x22 200, x23 150, x33 350.

Решение

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

Пусть хij – количество запасов, перевозимых с i-го склада в j-ый магазин. Проверим, выполняется ли условие для данной задачи.
Суммарные запасы .
Суммарные потребности .
, т.е. транспортная задача закрытая.
Целевая функция имеет вид:
.
Ограничения:
Все запасы надо перевезти, т.е.
Все потребности должны быть удовлетворены, т.е.
не должно быть отрицательным, т.е.
Экономико-математическая модель транспортной задачи:
Построим начальный опорный план транспортной задачи по правилу «северо-западного угла».
Заполняем клетку, стоящую в верхнем левом углу таблицы поставок . Затем заполнение клеток продолжим вправо и вниз, заканчивая самой правой нижней клеткой.
Число занятых клеток

j
i №1 №2 №3
300 200 500
№1 100 2
100 4 7
№2 550 1
200 3
200 4
150
№3 350 8 9
5
350
Опорный план: При этом плане стоимость перевозок

Методом потенциалов проверим, является ли опорный план оптимальным.Введем потенциалы складов Ui и магазинов Vj. Потенциалы подбираются таким образом, чтобы для заполненной клетки i j выполнялось равенство

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

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

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