Решение задач линейного программирования транспортной задачей

Введение

1. Характеристика класса задач

1.1 Общий вид решения и обобщение транспортной задачи

2. Содержательная постановка задачи

3. Математическая постановка задачи

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

4.1 Математическое решение задачи

4.2 Решение задачи с помощью программы MS Excel

4.3 Листинг программы

4.4 Руководство пользователя

5. Анализ результатов

Заключение

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

Введение

Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.
Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Основной целью задачи является минимизировать затраты на транспортировку продукции потребителям.