- •Содержание
- •1. Постановка задачи
- •2. Описание алгоритма решения задачи
- •Проверить на сбалансированность.
- •Определить начальное решение.
- •Проверить полученный опорный план на невырожденность.
- •Найти потенциалы опорного решения.
- •Обоснование результата.
- •3. Решение задачи вручную
- •Проверим на сбалансированность.
- •Отыщем начальное решение. Методом минимального элемента.
- •Проверим полученный опорный план на невырожденность.
- •Найдем потенциалы опорного решения.
- •Обоснование результата
- •4. Решение в программе tora
- •5. Решение в программе msExcel.
- •6. Разработка программы для решения задачи в общем виде (Delphi)
- •7. Выводы
- •Список используемой литературы
7. Выводы
В курсовой работе были произведены расчеты различными способами решения транспортной задачи.
Была составлена программа, которая разработана в программе Delphi .
В программе удобный и понятный пользовательский интерфейс. Для ввода данных используется клавиатура. Данные, выводимые программой, соответствуют тем, что получены при расчетах вручную - методом наименьшего элемента и методом потенциалов, соответствуют решению в программе TORA и в программе. MicrosoftExcel 2007 реализованную через «Поиск решения»
Для всех способов минимальные денежные затраты равны 3700000 д.е.
Таким образом, поставленная задача была выполнена.
Список используемой литературы
Данилин Г. А. Математическое программирование с EXCEL: Учебное пособие для студентов всех специальностей МГУЛа / Г. А. Данилин, В. М. Курзина, П. А. Курзин и др. – М.: МГУЛ. 2005.
Корняков В. Н. Программирование документов и приложений MS Office в Delphi. — СПб.: БХВ-Петербург, 2005. – 496 с : ил.
Таха, Х. А. Введение в исследование операций, 7-е издание.: Пер. с англ. — М.: Издательский дом "Вильяме", 2005. — 912 с: ил.