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

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

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

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

Рига

2010

Оглавление

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

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

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

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

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

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

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

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

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

Вывод

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

Математическая постановка задачи. Общая постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза k-пунктов отправления а₁ ,а₂ ,…а_i в m пунктов назначения b₁ ,b₂ ,…b_j . При этом в качестве критерия оптимальности обычно берется либо минимальная стоимость всего груза, либо минимальное время его доставки. Данная транспортная задача была рассмотрена, где в качестве критерия оптимальности была взята минимальная стоимость перевозок все груза. Были введены следующие обозначения:

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

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

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

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

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

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

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

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

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

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

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

Требуется минимизировать функцию:

Ограничения по производству:

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