Транспортная задача по "Логистике"

Автор работы: Пользователь скрыл имя, 30 Марта 2013 в 09:51, задача

Описание работы

При нахождении оптимального плана перевозок были использованы следующие методы:
1.Метод северо-западного угла, потребовал 5 итераций, конечная стоимость 3290. Удешевление на 3060 единиц;
2.Метод минимального элемента, потребовал 2 итерации, конечная стоимость составила 3290. Удешевление на 660 единиц;
3.Метод двойного предпочтения, потребовал 3 итерации, конечная стоимость 3290.Удешевление на 1200 единиц;

Скачать архив (40.25 Кб) Сколько стоит заказать работу?

Файлы: 1 файл

RGR_zaytseva МОЯ.docx

— 42.84 Кб (Скачать файл)

1.Метод северо-западного угла

Метод состоит в последовательном переборе строк и столбцов транспортной таблицы, начиная с левого столбца и верхней строки, и выписывании максимально возможных отгрузок в соответствующие ячейки таблицы так, чтобы не были превышены заявленные в задаче возможности поставщика или потребности потребителя. На цены доставки в этом методе не обращают внимание, поскольку предполагается дальнейшая оптимизация отгрузок.

Стоимость = 6350

60 ³⁰	60 ²	40 ⁵	0 ⁶	0 ¹⁵	160
0 ⁵	0 ²⁹	90 ⁹	60 ⁵	0 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	0 ⁴	0 ²⁵	150 ⁸	150
60	60	130	200	150	600=600

1.1(6350)

160+150++140+150=600

60+60+130+200+50=600

600=600 – задача открытого типа

30 ³⁰	60 ²	70 ⁵	0 ⁶	0 ¹⁵	160
30 ⁵	0 ²⁹	60 ⁹	60 ⁵	0 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	0 ⁴	0 ²⁵	150 ⁸	150
60	60	130	200	150	600=600

1.2(4400)

30 ³⁰	60 ²	70 ⁵	0 ⁶	0 ¹⁵	160
30 ⁵	0 ²⁹	0 ⁹	60 ⁵	60 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	60 ⁴	0 ²⁵	90 ⁸	150
60	60	130	200	150	600=600

1.3(4040)

0 ³⁰	60 ²	70 ⁵	30 ⁶	0 ¹⁵	160
60 ⁵	0 ²⁹	0 ⁹	30 ⁵	60 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	60 ⁴	0 ²⁵	90 ⁸	150
60	60	130	200	150	600=600

1.4(3320)

0 ³⁰	60 ²	40 ⁵	30 ⁶	30 ¹⁵	160
60 ⁵	0 ²⁹	0 ⁹	30 ⁵	60 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	90 ⁴	0 ²⁵	60 ⁸	150
60	60	130	200	150	600=600

1.5(3500)

0 ³⁰	60 ²	40 ⁵	60 ⁶	0 ¹⁵	160
60 ⁵	0 ²⁹	0 ⁹	0 ⁵	90 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	90 ⁴	0 ²⁵	60 ⁸	150
60	60	130	200	150	600=600

(3290)

Вывод: Метод потребовал 5 итераций, конечная стоимость 3290. Удешевление на 3060 единиц.

2.Метод минимального элемента

Метод заключается в отыскивании минимальной стоимости в каждой строке матрицы тарифов, которая помечается специальным знаком (*), и последующем выставлением в отмеченную ячейку соответствующей максимально возможной потребности.

Стоимость = 3950

0 ³⁰	60 * ²	0 ⁵	0 ⁶	100 ¹⁵	160
60 *⁵	0 ²⁹	0 ⁹	60 * ⁵	30 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 * ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	130 * ⁴	0 ²⁵	20 ⁸	150
60	60	130	200	150	600=600

2.1(3950)

0 ³⁰	60 * ²	0 ⁵	60 ⁶	40 ¹⁵	160
60 *⁵	0 ²⁹	0 ⁹	0 * ⁵	90 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 * ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	130 * ⁴	0 ²⁵	20 ⁸	150
60	60	130	200	150	600=600

2.2(3530)

0 ³⁰	60 * ²	40 ⁵	60 ⁶	0 ¹⁵	160
60 *⁵	0 ²⁹	0 ⁹	0 * ⁵	90 ⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	140 * ⁶	0 ²⁶	140
0 ¹³	0 ²⁸	90 * ⁴	0 ²⁵	60 ⁸	150
60	60	130	200	150	600=600

(3290)

Вывод: Данный метод потребовал 2 итерации, конечная стоимость составила 3290. Удешевление на 660 единиц.

3.Метод двойного предпочтения

В каждом столбце отмечают знаком клетку с наименьшей стоимостью. Затем тоже проделывают в каждой строке. В результате некоторые клетки имеют двойную отметку. В них находится минимальная стоимость как по столбцу, так и по строке. В эти клетки помещают максимально возможные объемы перевозок, каждый раз исключая и рассмотрения соответствующие столбцы или строки. Затем распределяют перевозки по клеткам с единичной отметкой. Остальные перевозки распределяют по наименьшей стоимости.

Стоимость = 4490

0 ³⁰	60 **²	0 ⁵	0 ⁶	100 ¹⁵	160
60 **⁵	0 ²⁹	0 ⁹	90 **⁵	0 *⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	110 *⁶	30 ²⁶	140
0 ¹³	0 ²⁸	130 **⁴	0 ²⁵	20 ⁸	150
60	60	130	200	150	600=600

3.1(4490)

0 ³⁰	60 **²	40 ⁵	0 ⁶	60 ¹⁵	160
60 **⁵	0 ²⁹	0 ⁹	90 **⁵	0 *⁷	150
0 ¹⁶	0 ²⁴	0 ¹⁴	110 *⁶	30 ²⁶	140
0 ¹³	0 ²⁸	90 **⁴	0 ²⁵	60 ⁸	150
60	60	130	200	150	600=600

Информация о работе Транспортная задача по "Логистике"