Решить в Excel транспортную задачу. В клетках таблицы проставлены элементы cij – цены перевозок от i поставщика к j потребителю, крайний правый столбец – мощности поставщиков, нижняя строка – мощности потребителей. Необходимо сформировать план

25 июля 2024
Информатика

Условие:

Решить в Excel транспортную задачу.

В клетках таблицы проставлены элементы c_ij – цены перевозок от i поставщика к j потребителю, крайний правый столбец – мощности поставщиков, нижняя строка – мощности потребителей.

Необходимо сформировать план доставки груза, минимизирующий суммарные затраты.

Решение:

Необходимо выполнить следующее:

1. Установить, является ли модель транспортной задачи, заданная таблицей, сбалансированной.

2. Разработать математическую модель задачи.

3. Найти минимальную стоимость перевозок, используя надстройку Поиск решения в среде MS Excel.

Выполним проверку сбалансированности математической модели задачи. Модель является сбалансированной, так как суммарный объем производимой продукции в день равен суммарному объему потребности в ней: 25+25+30+19+21=36+40+25+19 (При решении этой задачи не учитываются издержки, связанные со складированием и недопоставкой продукции).

...