Курсовая работа: Решение транспортной задачи методом потенциалов
Министерство Российской Федерации по атомной энергии
Саровский Государственный Физико-Технический Институт
Политехникум СарФТИ
КУСОВАЯ РАБОТА
По специальности – «Программное обеспечение»
Тема: Решение транспортной задачи методом потенциалов
Студент:
Группа:
Преподаватель:
Дата: 05 Мая
Оценка:…
г. Саров
2005 г.
Содержание
Введение.. 3
1. Транспортная задача.. 4
1.1 Составление опорного плана. 7
1.2 Метод потенциалов. 9
2. Практическая часть.. 16
2.1 Обоснование выбора языка программирования. 16
2.2 Разработка. 16
2.3 Руководство пользователей. 16
Заключение.. 18
Литература.. 19
Введение
Данный курсовой проект представляет собой программу для решения транспортной задачи методом потенциалов. Программа предоставляет пользователю возможность пошагового нахождения оптимального решения. Все промежуточные результаты выводятся на экран, пользователь может следить за ходом решения.
Транспортная задача заключается в нахождении такого плана поставок, при котором его цена минимальна.
Условия задачи задаются в виде таблицы:
|
поставщик |
потребитель |
Запас груза | |||
|
В1 |
В2 |
… |
Вn | ||
|
А1 |
C11 X11 |
C12 X12 |
… |
C1n --> ЧИТАТЬ ПОЛНОСТЬЮ <-- К-во Просмотров: 306
Бесплатно скачать Курсовая работа: Решение транспортной задачи методом потенциалов
| |