2.2 Решение транспортных задач в Excel

Задача 14

Решение задачи

Для решения данной задачи построим ее математическую модель. Неизвест­ными здесь являются объемы перевозок. Пусть x_ij — объем перевозок с i-й фабрики в j-й центр распределения. Функцией цели являются суммарные транспортные расходы, т. е.

где С_ij — стоимость перевозки единицы продукции с i-й фабрики в j-й центр распределения. Кроме того, неизвестные должны удовлетворять следующим ограничениям:

• неотрицательность объема перевозок;

• т. к. модель сбалансирована, то вся продукция должна быть вывезена с фабрик, и потребность всех центров распределения должна быть пол­ностью удовлетворена.

Таким образом, мы имеем следующую модель:

• минимизировать:

• при ограничениях:

где а_i — объем производства на i-й фабрике, b_j — спрос в j-м центре распределения.

Исходные данные для решения задачи представлены на рис.39.

Рис.39 Исходные данные.

Формулы для решения задачи представлены на рис.40.

Рис.40 Формулы для решения задачи.

Результаты решения задачи представлены на рис.41.

Рис.41 Результат решения.

Список использованной литературы

1. Дёмин Ю.М. Делопроизводство. Подготовка служебных документов. 2-е изд., доп. и перераб. – СПб.: Питер, 2008. – 224 с: ил.

2. Александр Глинских (к.т.н.) Мировой рынок систем электронного документооборота // http://www.iteam.ru/publications/it/section_64/article_2582

3. Антон Бакулев, лаборатория информационных систем МФТИ (Московский физико-технический институт). «Чертова дюжина систем электронного документооборота» с сайта http://www.bishelp.ru/

4. http://www.boss-referent.ru/

5. http://www.eos.ru

6. http://www.evfrat.ru/

7. http://www.letograf.ru

8. http://www.motiw.ru

9. http://www.intertrust.ru

10. http://www.bbsoftware.ru

11. http://www.directum.ru

12. http://www.docsvision.com

13. http://www.eis.ru

14. http://www.landocs.ru

15. http://www.optima.ru/workflow/

37