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

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

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

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

Рига

2010

Оглавление

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

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

Возможно вы искали - Лабораторная работа: Решение уравнений, неравенств и их систем

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

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

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

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

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

Похожий материал - Курсовая работа: Розвиток сучасних структур програмного забезпечення

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

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

Вывод

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

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

Очень интересно - Реферат: Середовище навчання Moodle. Його переваги та недоліки

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

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

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

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

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

Вам будет интересно - Курсовая работа: Система баз данных MS SQL Server 2000

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

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

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

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

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