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

Федеральное агентство по образованию

Федеральное государственное образовательное учреждение

среднего профессионального образования

Железногорский горно-металлургический колледж

КУРСОВАЯ РАБОТА

по дисциплине «Математические методы»

(230105.51)

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

Выполнил студент гр. ПО-08

А.В. Гудов

Проверил преподаватель:

Н.А. Панасенко

2010 г.

Содержание

Введение

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

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

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

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

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

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

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

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

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

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

Заключение

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

Введение

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

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

Основной целью задачи является минимизировать затраты на транспортировку продукции потребителям.

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

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

--> ЧИТАТЬ ПОЛНОСТЬЮ <--