Автор работы: Пользователь скрыл имя, 17 Марта 2013 в 21:31, курсовая работа
Одна из наиболее распространённых задач математического(обычно-линейного) программирования – транспортная задача. В общем виде её можно представить так: требуется найти такой план доставки грузов от поставщиков к потребителям, чтобы стоимость перевозки(или суммарная дальность, или объём транспортной работы в тонно-километрах) была наименьшей. Следовательно, дело сводится к наиболее рациональному прикреплению производителей к потребителям продукции (и наоборот). Из описания транспортной задачи можно понять , что используются в современном мире они довольно часто, ведь каждый день многим людям , в том числе тем, кто занимается логистикой нужно просчитывать оптимальный маршрут движения грузов и перевозок.
Введение 1
1.Транспортная задача 3
1.1. Описание 3
1.2 Определение исходного опорного решения. 4
1.3метод северо-западного угла 4
Пример. Метод северо-западного угла. 5
1.4 Метод минимального элемента 5
1.5 Классическая транспортная задача метод потанциалов. 7
Приложение 1. 11
Приложение 2 15
Заключение. 16
Список используемой литературы 17
Таблица 3
|
|
B1 |
B2 |
B3 |
B4 |
Запас |
|
A1 |
3
|
8 2 |
9 22 - |
0 + |
50 |
|
A2 |
3 2 |
4 18 |
5
|
0
|
18 |
|
A3 |
2 0 |
7 |
6 + |
0 24 - |
12 |
Потр |
14 |
20 |
22 |
24 |
80 |
Таблица 4
Приложение 1
1.Создаем таблицы:
2)Просчитаем сумму объёма продукции у поставщиков
И сумму объёма продукции у потребителей:
Видим, что в задаче есть дисбаланс. Нужно добавить ещё одного потребителя с объёмом продукции 24 единицы и добавляем ещё матрицу цен, один столбец с нулевым значением:
3)Заполняем таблицу
4)Считаем стоимость плана перевозок:
Воспользуемся функцией СуммПроизв она позволит нам это найти. Выделяем первый массив затем выделяем второй массив. При этом два элемента из каждого массива перемножаются и ищется сумма.
Заключение.
В данной курсовой работе была рассмотрена транспортная задача, в том числе были затронуты в изучении различные способы решения транспортных задач. В ходе курсовой работы были разобраны такие методы решения транспортных задач и построения опорного плана, как: метод северо-западного угла, которым является самым простым, но в тоже время самым не точным, метод минимальной стоимости, а также метод потанциалов. В курсовой работе было подробно изложено о том, что называется транспортной задачей, как именно их следует проще и быстрее всего решать, в так же курсовая работа раскрыла весь путь решения транспортной задачи. Причём весь ход решения наглядно проиллюстрирован таблицами, системами уравнений и теоретическими материалами.
Список используемой литературы