Загрузка...
Учебная работа № 88683. «Контрольная Транспортная задача. Вариант 4, задача 4
Содержание:
«Задача 4. Вариант 4
Для данной сети дорог задаются стоимости
Доставки груза и пункта в пункт таблицей:
Параметры Номер варианта
задачи 4
1-2 3
1-3 5
1-4 4
2-5 1
2-7 6
3-5 2
3-6 7
3-7 4
4-5 6
4-6 8
4-7 3
5-8 7
5-9 2
6-8 9
6-9 2
7-9 8
8-10 1
9-10 3
Требуется:
1) Динамическим методом найти оптимальный маршрут минимизирующий стоимость перевозки груза из пункта 1 в пункт 10.
2) Указать оптимальные маршруты из всех остальных пунктов в пункт 10.
»
Форма заказа готовой работы
Выдержка из похожей работы
Департамент образования и науки Кемеровской области
Государственное образовательное учреждение
среднего профессионального образования
Кемеровский профессионально-технический колледж
КУРСОВОЙ ПРОЕКТ
по дисциплине: «Математические методы»
на тему: «Транспортная задача по критерию времени»
по специальности: 230105 «Программное обеспечение ВТ и АС»
Выполнил (а): Филягин Илья
Студент (ка) группы: Пр-71
Руководитель: Новоселова Е,В,,_____
Кемерово 2010г,
Аннотация
Данный курсовой проект на тему «Транспортная задача по критерию времени» выполнен Филягиным Ильей Олеговичем, специальность 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», город Кемерово, Кемеровский профессионально-технический колледж, 2010 год,
Общее число страниц ___ , таблиц ___, литературных источников ___, В проекте представлены: сущность задачи, описание входной и выходной информации, характеристика технических и программных средств, алгоритм решения задачи,
Содержание
1, Введение
2, Теоретическая часть
2,1, Математическая постановка задачи
2,2, Алгоритм решения транспортной задачи
2,2,1, Сбалансированность транспортной задачи
2,2,2, Опорное решение транспортной задачи
2,2,3, Метод северо-западного угла
2,2,4, Транспортная задача по критерию времени
3, Практическая часть
4, Блок-схема
Заключение
Список используемой литературы
ВВЕДЕНИЕ
Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью, Классическая транспортная задача — задача о наиболее экономном плане перевозок однородного продукта или взаимозаменяемых продуктов из пунктов производства в пункты потребления, встречается чаще всего в практических приложениях линейного программирования, Линейное программирование является одним из разделов математического программирования — области математики, разрабатывающей теорию и численные методы решения многомерных экстремальных задач с ограничениями,
Огромное количество возможных вариантов перевозок затрудняет получение достаточно экономного плана эмпирическим или экспертным путем»