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

Переменные Х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