Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг. (Решение → 25451)

Заказ №38659

Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг. Резервы поставщиков, кг Объем потребностей потребителей, кг 900 800 1200 1100 1900 3 4 2 3 2100 2 5 1 4 Определить план закрепления магазинов за базами с тем, чтобы транспортные расходы были минимальными.

Решение:

Математическая постановка задачи Обозначим неизвестные переменные: X11 – количество поставляемой муки из 1-й торговой базы в 1-й магазин, кг. X12 – количество поставляемой муки из 1-й торговой базы в 2-й магазин, кг. X13 – количество поставляемой муки из 1-й торговой базы в 3-й магазин, кг. X14 – количество поставляемой муки из 1-й торговой базы в 4-й магазин, кг. X21 – количество поставляемой муки из 2-й торговой базы в 1-й магазин, кг. X22 – количество поставляемой муки из 2-й торговой базы в 2-й магазин, кг. X23 – количество поставляемой муки из 2-й торговой базы в 3-й магазин, кг. X24 – количество поставляемой муки из 2-й торговой базы в 4-й магазин, кг. Целевая функция (минимальные транспортные расходы): Z = 3*X11 + 4*X12 + 2*X13 + 3*X14 + 2*X21 + 5*X22 + X23 + 4*X24  min Формируем ограничения. Ограничения резервов поставщиков: В1 – количество отгружаемой муки из 1-й торговой базы, кг. В2 – количество отгружаемой муки из 2-й торговой базы, кг. B1 = X11 + X12 + X13 + X14 ≤ 1900 B2 = X21 + X22 + X23 + X24 ≤ 2100 Ограничения потребностей: C1 – количество поставляемой муки в 1-й магазин, кг. 89 C2 – количество поставляемой муки в 2-й магазин, кг. C3 – количество поставляемой муки в 3-й магазин, кг. C4 – количество поставляемой муки в 4-й магазин, кг. С1 = X11 + X21 ≤ 900 С2 = X12 + X22 ≤ 800 С3 = X13 + X23 ≤ 1200 С4 = X14 + X24 ≤ 1100 Дополнительное ограничение: все переменные должны быть целыми и неотрицательными.

Формируем шаблон решения задачи в EXCEL Формируем шаблон решения, в котором представлены условия задачи, ограничения и место для искомого результата, которое выделено желтым цветом. Далее представлен шаблон решения с указанием формул в расчетных ячейках.

Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг.
Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг.
Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг.
Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг.
Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг.
 

Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг.

Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждого поставщика каждому потребителю, руб./кг.