- •Введение
- •Теоретические основы. Транспортная задача.
- •1.1 Метод потенциалов.
- •1.2 Постановка транспортной задачи.
- •1.3 Основные определения.
- •1.6.2 Метод минимального элемента.
- •1.6.3 Метод вычеркивания.
- •1.7 Алгоритм метода потенциалов.
- •Практическая задача
- •Постановка задачи
- •Решение задачи
- •Заключение
- •Список используемой литературы
Заключение
Выполняя данную курсовую работу, мной была решена практическая задача и получены следующие результаты:
Оптимальный план перевозок равен:
Склад |
Магазин |
Запасы груза |
||||
B1 |
B2 |
B3 |
B4 |
B5 |
||
A1 |
20 120 |
23 |
20 |
15 200 |
24 |
320 |
A2 |
29 |
15 140 |
16 110 |
19 30 |
29 |
280 |
A3 |
6 30 |
11 |
10 |
9 |
8 220 |
250 |
Потребность |
150 |
140 |
110 |
230 |
220 |
|
При этом получены следующие переменные:
а минимальные транспортные расходы равны 11770,
а также была написана программа по автоматизированному решению транспортных задач методом потенциалов.
Список используемой литературы
Попов Л.И., Партыка Т.Л. Математические методы. – М.: Форум: ИНФРА, 2005, – 464 с.
Агальцов В.П., Волдайская И.В. Математические методы в программировании. – М.: Форум: ИНФРА, 2006, – 224 с.
Вентцель Е.С. Исследование операций. – М.: Советское радио, 1972.
Таха Х.А. Введение в исследование операций, – М., СПб, Киев: Издательский дом «Вильямс», 2005, – 901 с.
Благодатских В.А., Волнин В.А., Поскакалов К.Ф. Стандартизация разработки программных средств: Учебное пособие, – М.: Финансы и статистика, 2003, – 288 с.
ГОСТ 19.102-77 ЕСПД. Стадии разработки.
ГОСТ 19.404-79 ЕСПД. Пояснительная записка. Требования к содержанию и оформлению.
ГОСТ РИСО/МЭК 12.207. Процессы жизненного цикла программных средств.
Сайт www.grandars.ru
Сайт www.studfiles.ru