Пример готовой курсовой работы по предмету: Транспортные средства
Содержание
Введение ………………………………………………………………………….3
1. Методы решения транспортной задачи по минимуму времени перевозки 4
2. Практическая часть………………………………………………….………….7
2.1. Решить графически задачу линейного программирования …..………..….7
2.2. Дана платежная матрица игры. Найти седловые точки и оптимальные стратегии игроков ………………..……………………………….………… 10
2.3. Дана платежная матрица игры. Решить графически игру …….………….12
2.4. Решить задачу динамического программирования ……………………… 16
Список использованных источников …………………………………………. 20
Выдержка из текста
Транспортная задача по критерию времени возникает при перевозке срочных грузов, например, продуктов, которые быстро портятся, в чрез-вычайных ситуациях и т.п., когда общая стоимость перевозок имеет двух-рядное значение, а на первое место выходит срок доставки.
Как и для классической транспортной задачи, имеем m поставщиков с запасами однородного груза в количестве a 1, a 2, am и n потребителей, ко-торым этот груз нужно доставить в объеме b 1, b 2, bn . Допустим, что для m и n выполняется условие баланса: 2 at = 2bj Обозначим через Ху объем груза от z — го поставщика j-му потребителю Известен также время ty (i = 1, m; j = 1, n), за какой груз перевозится от z — го поставщика j-му потребите-лю, и допускается, что он не зависит от обстоятельств перевозок.
Нужно составить такой план перевозок, чтобы полностью вывезти запасы всех поставщиков, полностью удовлетворить, потребности всех по-требителей, а время доставки груза было минимально.
Составим математическую модель решения такой управленческой проблемы. Система ограничений этой задачи не отличается от системы ограничений классической транспортной задачи. Обозначим через T мак-симальную величину из всех возможных значений ty, соответствующие ненулевым перевозкам (ху 0).
Критерием оптимальности плана перевозок является минимальная продолжительность всех перевозок. Следовательно, математическая мо-дель имеет вид:
T = max ty — \"min, 2 ху ai, i = 1, m;
Транспортная задача по критерию времени не относится к задачам линейного программирования, поскольку ее целевая функция не линейная от переменных Ху. Решение этой задачи можно свести к последовательно-му решению нескольких задач линейного программирования.
Транспортную задачу можно сформулировать и решить по несколь-ким критериям качества. Такие задачи называются задачами материаль-ными или векторной оптимизации. При их решении существует три основ-ные проблемы:
а) выбора принципа оптимальности, по которому можно решить, почему одно решение лучше другого;
б) определение весовых коэффициентов каждого показателя качества, по которым решается, какие показатели важнее, а какие — менее важные, причем сумма весовых их n коэффициентов равна единице: 2аi = 1;
в) нормирование или нормализация (масштабирование) критериев, ведь в задачах векторной оптимизации часто рассматриваются показатели, которые имеют разный масштаб и единицы измерения, поэтому, чтобы сравнить показатели между собой, их надо свести и до одинаковых единиц измерения или сделать безразмерным.
Двухкритериальная транспортная задача, где критериями качества выступают общая стоимость перевозки груза и общее время перевозки, выглядит так: F (X) = L (X), T (X) — min;
L (X) = Т *Ц*СуХу — min;
T (X) = tjXij — min
где cj, tj — стоимость и время перевозки единицы груза от i-го по-ставщика j-му потребителю.
Сразу достичь наилучшего результата по всем показателям, как пра-вило, невозможно, поэтому эта задача сводится к скалярной транспортной задачи с помощью свертки критериев качества в одного критерия:
F (X) = а, LX) ~ Lmin а 2 TX) ~ Tmin ^ min
Обобщенный критерий включает нормализацию критериев качества и учитывает важность критериев с помощью коэффициентов веса а 1 и а
2. которые может менять лицо, принимает управленческие решения для с увеличение (уменьшение) важности критериев После получения скалярной транспортной задачи она решается стандартными методами.
Список использованной литературы
Список использованных источников
1. Волков И.К., Загоруйко Е.А. Исследование операций: / И.К. Вол-ков, Е.А. Загоруйко. – М.: Изд-во МГТУ им. Н.Э.Баумана, 2002. — 436 с.
2. Исследование операций в экономике / Под ред. Н. Ш. Кремера – М.: Юнити, 2000. – 385 с.
3. Вентцель Е. С. Исследование операций: задачи, принципы, ме-тодология: / Е.С. Вентцель; М.: Наука, 1988. – 185 с.
4. Морозов В. В. и др. Исследование операций в задачах и упраж-нениях: / В.В. Морозов, А.Г. Сухарев, В.В. Федоров;
- М.: Высш. школа, 1986. – 132 с.
5. Горев А.Э. Основы теории транспортных систем/ А.Э. Горев; СПбГАСУ. – СПб., 2010 – 214 с.
