Автопредприятию необходимо доставить груз в четыре магазина 4-мя машинами. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по другому
Автопредприятию необходимо доставить груз в четыре магазина 4-мя машинами

Автопредприятию необходимо доставить груз в четыре магазина 4-мя машинами .pdf

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

Условие

Автопредприятию необходимо доставить груз в четыре магазина 4-мя машинами. Так как груз разный и нестандартный, эффективность работы каждой машины по перевозке грузов разная и задана в таблице. Таблица эффективности Машины Объекты Магазин 1 Магазин 2 Магазин 3 Магазин 4 База 1 2,9 1,9 2,2 2,7 База 2 1,8 2,2 2 1,8 База 3 2,5 2 2,2 3 База 4 2 2,4 2,4 2,8 Необходимо так распределить машины, чтобы эффективность была максимальной

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

Решение

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

Переменные Хij – назначение i-й машины на маршрут в j-й магазин (0 – не назначена, 1 – назначена)
Сij – эффективность перевозки 1-й единицы груза с i-й базы в j-й магазин задана в таблице эффективности
Целевая функция – общая эффективность перевозки, максимизируется
F=Cij*Xij max
Ограничения задачи:
Так как на маршрут выходят 4 машины (с 4-х баз) и перевозка идет в 4 магазина, то каждый маршрут будет “закрыт” и все машины выйдут на маршруты.
Одна машина может быть назначена только на 1 маршрут (в 1 магазин)
jXij=1
В один магазин должна прийти только 1 машина
iXij=1
Переменные Xij – бинарные (0 или 1)
Математическая модель задачи:
F = 2,9*Х11 + 1,9*Х12 + 2,2*Х13 + Х14*2,7 +
+ 1,8*Х21 + 2,2*Х22 + 2*Х23 + 1,8*Х24 +
+ 2,5*Х31 + 2*Х32 + 2,2*Х33 + 3*Х34 +
+2*Х41 + 2,4*Х42 + 2,4*Х43 + 2,8*Х44 max
Х11 + Х12 + Х13 + Х14 = 1
Х21 + Х22 + Х23 + Х24 = 1
Х31 + Х32 + Х33 + Х34 = 1
Х41 + Х42 + Х43 + Х44 = 1
Х11 + Х21 + Х31 + Х41 = 1
Х12 + Х22 + Х32 + Х42 = 1
Х13 + Х23 + Х33 + Х43 = 1
Х14 + Х24 + Х34 + Х44 = 1
Хij = {0, 1}
Решаем задачу инструментом Поиск решение в MS Excel
1 . Отведем на листе ячейки под переменные Xij –
назначение (или неназначение машины на маршрут)
2. Составляем формулу целевой функции.
Используем функцию Excel СУММПРОИЗВ
3

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

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

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