Комплексная курсовая работа

На тему	Транспортная задача перевозки неоднородного груза
Студент				Янков Н.А
		подпись	дата	инициалы, фамилия
Группа		9ПО091
Специальность		Программное обеспечение вычислительной техники и автоматизированных систем
		шифр, название
Руководители				Е.Н. Штоль
		подпись	дата	инициалы, фамилия
				Н.А. Захарова
		подпись	дата	инициалы, фамилия

БАРНАУЛ 2012

Содержание

Содержание 2

Введение 2

Сущность математического метода 5

1 Характеристика метода перевозки неоднородного груза 5

1 Аналитическое решение задачи перевозки неоднородного груза 11

Анализ и уточнение требований к программе 15

1 Анализ процесса обработки информации и выбор структур данных для ее хранения 15

4 Разработка основных алгоритмов решения задачи 17

Проектирование интерфейса пользователя 19

1 Граф состояния интерфейса 19

Формы ввода-вывода информации 20

Контрольный пример 22

Список литературы 28

Приложение А 29

Введение

Тема курсовой работы – транспортная задача перевозки неоднородного груза.

Транспортная задача является разновидностью линейного программирования. Возникновение и развитие линейного программирования связано с экономикой. В экономике задачи математического программирования, и в частности линейного, возникают в связи с многочисленностью вариантов создания или функционирования определенной экономической системы, с возможностью применения различного сырья, материалов, технологии для производства одной и той же продукции.

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

Основы линейного программирования были заложены советским математиком Л.В. Канторовичем в конце 30-х годов.

В 1949 г. Л.В.Кантоновичем и М,К. Гавуриным предложен новый точный метод для решения транспортной задачи – метод потенциалов. В последующие годы вклад в развитие теории линейного программирования внесли ученые многих стран мира.

Цель данной работы заключается в создании программного продукта для решения задач по теме: «Транспортная задача перевозки неоднородного груза».

Задачи курсовой работы:

• изучить теоретический материал по данной теме;

• изучить методы решения задач;

• создать алгоритм для решения данной задачи;

• создать программу для решения задач данного класса.

Программа будет разработана в среде Delphi.

Системные требования: Win 98/SE/2000/ME/XP, 256 RAM.