1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить транспортную задачу с использованием вычислительных средств Excel.  Имеются n пунктов производства и m пунктов р...

Решить транспортную задачу с использованием вычислительных средств Excel.  Имеются n пунктов производства и m пунктов распределения продукции.

«Решить транспортную задачу с использованием вычислительных средств Excel.  Имеются n пунктов производства и m пунктов распределения продукции.»
  • Высшая математика

Условие:

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

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.

Решение:

Проверим соблюдение баланса:

Суммарные запасы аі = 20+50+10+20+17=117 ,

суммарные потребности bj= 40+30+20+20=110.

аі bj, запасы не равняются потребностям, то есть это открытая (не сбалансированная) модель транспортной задачи. Имеется факт перепроизводства продукции, что означает, что часть продукции останется на фабрике. Вводим фиктивного (пятого) потребителя с потребностями b5 = 117-110 = 7. Это будет пятый столбец таблицы с нулевыми стоимостями перевозок.

Составим математическую модель задачи.

Пусть хіj количество единиц груза, которое планируется перевезти из пункта Аі к пункту Вj (эт...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет