Благодарю за контрольную по микроэкономике, выполнено качественно и в срок)
Информация о работе
Подробнее о работе
549 Ниже приведены числовые данные транспортных задач Стоимость перевозки единицы продукции записана в клетках таблицы
- 6 страниц
- 2016 год
- 13 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Построим начальный план методом северо-западного угла:
42
36
11
40
35
49
49
38
31
9
37
34
58
16
42
29
30
6
38
40
65
7
30
28
7
10
5
8
12
79
32
47
65 49 30 60 47
При таком плане перевозок суммарные затраты составят:
Данный опорный план является невырожденным, т.к. согласно этому плану имеется 8 базисных перевозок, что отвечает требованию невырожденности: .
Построим начальный план методом минимального элемента:
42
36
11
40
35
49
49
38
31
9
37
34
58
11
47
29
30
6
38
40
65
16
49
7
10
5
8
12
79
49
30
65 49 30 60 47
При таком плане перевозок суммарные затраты составят:
Данный опорный план является вырожденным, т.к. согласно этому плану имеется 7 базисных перевозок, что не отвечает требованию невырожденности: . Для дальнейшего решения согласно методу потенциалов необходимо добавить одну базисную перевозку (ячейку).
Построим начальный план методом Фогеля:
Шаг 1.
Вычислим разницы между двумя минимальными тарифами по строкам:
Строка 1: 35-11=24Строка 2: 31-9=22
Строка 3: 29-6=23Строка 4: 7-5=2
Вычислим разницы между двумя минимальными тарифами по столбцам:
Столбец 1: 29-7=22Столбец 2: 30-10=20
Столбец 3: 6-5=1Столбец 4: 37-8=29 Столбец 5: 34-12=22
Наиболее предпочтителен столбец 4 с максимальной разницей – 29.
42
36
11
40
35
49
38
31
9
37
34
58
29
30
6
38
40
65
7
10
5
8
12
79
60
65 49 30 60 47
Шаг 2.
Вычислим разницы между двумя минимальными тарифами по строкам:
Строка 1: 35-11=24Строка 2: 31-9=22
Строка 3: 29-6=23Строка 4: 7-5=2
Вычислим разницы между двумя минимальными тарифами по столбцам:
Столбец 1: 29-7=22Столбец 2: 30-10=20
Столбец 3: 6-5=1Столбец 5: 34-12=22
Наиболее предпочтительна строка 1 с максимальной разницей – 24.
42
36
11
40
35
49
30
38
31
9
37
34
58
29
30
6
38
40
65
7
10
5
8
12
79
60
65 49 30 60 47
Шаг 3.Вычислим разницы между двумя минимальными тарифами по строкам:
Строка 1: 36-35=1Строка 2: 34-31=3
Строка 3: 30-29=1Строка 4: 10-7=3
Вычислим разницы между двумя минимальными тарифами по столбцам:
Столбец 1: 29-7=22Столбец 2: 30-10=20Столбец 5: 34-12=22
Наиболее предпочтителен столбец 5 с максимальной разницей – 22.
42
36
11
40
35
49
30
38
31
9
37
34
58
29
30
6
38
40
65
7
10
5
8
12
79
60
19
65 49 30 60 47
Шаг 4.Вычислим разницы между двумя минимальными тарифами по строкам:
Строка 1: 36-35=1Строка 2: 34-31=3Строка 3: 30-29=1
Вычислим разницы между двумя минимальными тарифами по столбцам:
Столбец 1: 38-29=9Столбец 2: 31-30=1Столбец 5: 35-34=1
Наиболее предпочтителен столбец 1 с максимальной разницей – 9.
42
36
11
40
35
49
30
38
31
9
37
34
58
29
30
6
38
40
65
65
7
10
5
8
12
79
60
19
65 49 30 60 47
Шаг 5.
Вычислим разницы между двумя минимальными тарифами по строкам:
Строка 1: 36-35=1Строка 2: 34-31=3
Вычислим разницы между двумя минимальными тарифами по столбцам:
Столбец 2: 36-31=5Столбец 5: 35-34=1
Наиболее предпочтителен столбец 2 с максимальной разницей – 5.
42
36
11
40
35
49
30
19
38
31
9
37
34
58
49
9
29
30
6
38
40
65
65
7
10
5
8
12
79
60
19
65 49 30 60 47
При таком плане перевозок суммарные затраты составят:
Данный опорный план является вырожденным, т.к. согласно этому плану имеется 7 базисных перевозок, что не отвечает требованию невырожденности: . Для дальнейшего решения согласно методу потенциалов необходимо добавить одну базисную перевозку (ячейку).
Найдем оптимальный план методом потенциалов из плана, полученного методом северо-западного угла:
Составим систему потенциалов для базисных ячеек:
Пусть u1=0, тогда можем выразить все остальные потенциалы:
42
36
11
40
35
u1=0
49
38
31
9
37
34
u2=-4
16
42
29
30
6
38
40
u3=-5
7
30
28
7
10
5
8
12
u4=-35
32
47
v1=42 v2=35 v3=11 v4=43 v4=47
Вычисляем невязки в свободных клетках по формуле .
42
36 -1 11 0 40 +3 35 +12 u1=0
49
*
38
31
9 -2 37 +2 34 +9 u2=-4
16
42
29 +8 30
6
38
40 +2 u3=-5
7
30
28
7 0 10 -10 5 -29 8
12
u4=-35
32
47
v1=42 v2=35 v3=11 v4=43 v4=47
Выбираем свободную клетку с наибольшей положительной невязкой и сделаем её базисной (отметили её звёздочкой).
42
36 -1 11 0 40 +3 35 +12 u1=0
49-q
*+q
38
31 9 -2 37 +2 34 +9 u2=-4
16+q
42-q
29 +8 30 6
38 40 +2 u3=-5
7+q
30
28-q
7 0 10 -10 5 -29 8
12
u4=-35
32+q
47-q
v1=42 v2=35 v3=11 v4=43 v4=47
Составим цикл пересчёта по перемещению q=28 ед. груза. Получим новый план перевозок, для которого повторим процедуру:
42
36
11
Отсутствует
549.
Ниже приведены числовые данные транспортных задач. Стоимость перевозки единицы продукции записана в клетках таблицы. Запасы указаны справа от таблиц, а потребности — снизу. Требуется построить начальный план методами северо-западного угла, минимального элемента, методом Фогеля. Из каждого плана найти оптимальный план методом потенциалов.
42 36 11 40 35 49
38 31 9 37 34 58
29 30 6 38 40 65
7 10 5 8 12 79
65 49 30 60 47
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
