Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
15.04.2014
Формат файла
.html — Html-документ
Архив
1019628.zip — 5.67 kb
  • reshenie-transportnoj-zadachi_1019628_1.html — 19.33 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ИНСТИТУТТРАНСПОРТА И СВЯЗИ

ФАКУЛЬТЕТКОМПЬЮТЕРНЫХ НАУК И ЭЛЕКТРОНИКИ

Курсовая работа

Тема: «Решение транспортной задачи»

Выполнила:Долгополова Анастасия 4902BD

Рига

2010


Оглавление

1. Постановка задачи

2. Формулировка задачи

3. Теоретическое обоснование. Общие вопросы

4. Описание алгоритма нахождения потока минимальнойстоимости

5. Решение индивидуального задания по шагам

6. Программа (Mathcad)

7. Исходные данные

8. Результат программы

9. Конечные результаты

Вывод


1.  Постановка задачи

Математическаяпостановка задачи. Общая постановка транспортной задачи состоит в определенииоптимального плана перевозок некоторого однородного груза k-пунктовотправления а1, а2,…аiвm пунктов назначения b1,b2,…bj.При этом в качестве критерия оптимальности обычно берется либо минимальнаястоимость всего груза, либо минимальное время его доставки. Данная транспортнаязадача была рассмотрена, где в качестве критерия оптимальности была взятаминимальная стоимость перевозок все груза. Были введены следующие обозначения:

k– число поставщиков;

m–число потребителей;

i–индекс производителя i=1, к

j–индекспотребителя j
=1,m

а1– возможности i-roпроизводителя

bj–спрос j-roпотребителя

сi,j–транспортные издержки (расходы) за доставку продукции от iк j.

xi,j– объемы перевозок от iк j.

Требуетсясоставить план перевозок для которого:

1.все потребители удовлетворены

2.общие транспортные расходы минимальны



Ваше мнение



CAPTCHA