- •Оглавление
- •Введение
- •Теоретические основы. Транспортная задача.
- •1.1 Метод потенциалов.
- •1.2 Постановка транспортной задачи.
- •1.3 Основные определения.
- •1.6.2 Метод минимального элемента.
- •1.6.3 Метод вычеркивания.
- •1.7 Алгоритм метода потенциалов.
- •Практическая задача
- •Постановка задачи
- •Решение задачи
- •Заключение
- •Список используемой литературы
- •Часть II. Графическая часть
- •Часть III. Отзыв преподавателя
Заключение
Выполняя данную курсовую работу, мной была решена практическая задача и получены следующие результаты:
Оптимальный план перевозок равен:
Склад |
Магазин |
Запасы груза |
||||
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
Приложение
-
Распечатка вычислительной программы
-
Материалы решения задачи
Часть II. Графическая часть
-
Блок-схема вычислительной программы
-
Графические материалы решения задачи и результатов исследования
Часть III. Отзыв преподавателя
Курсовой проект на тему «Применение ... для ...» выполнен студентом самостоятельно. Приведены результаты исследования. При выполнении курсового проекта была использована тематическая литература.
_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Дата выдачи: |
_______________ |
Срок окончания: |
_______________ |
Преподаватель: |
_______________ |