Распределительная задача

МИНИСТЕРСТВО  ОБРАЗОВАНИЯ И НАУКИ 
РОССИЙСКОЙ ФЕДЕРАЦИИ 
ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ 
 
 
АЛТАЙСКИЙ ГОСУДАРСТВЕННЫЙ 
ПРОМЫШЛЕННО-ЭКОНОМИЧЕСКИЙ КОЛЛЕДЖ 
 

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

На тему: Рапределительная задача

 
 
 
 
Выполнил: 
студент III-го курса  
группы 9По-081 
Трембуков Вячеслав Юрьевич 
 
Проверил:  
 
 
Отметка:

Барнаул 2011

Содержание

Введение

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

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

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

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

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

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

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

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

2. изучить методы решения задач;
3. создать алгоритм для решения данной задачи;
4. создать программу для решения задач данного класса.

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