Менеджер - главное звено в развитии экономики на макро- и микроуровнях. Инвестиции в менеджмент - одна из главных задач в развитии росийского предпринимательства.
Методы оптимизации в технико-экономических задачах
Для каждой строки и столбца находим штраф - это модуль разности двух наименьших стоимостей перевозок. Заполнение выполняется с наибольшего штрафа. Опорный план приведен в таблице.
Так как число отличных от нуля компонент точно совпадает с (m + n -1), n-число складов, m- количество магазинов, то базис является невырожденным.
Минимальная стоимость перевозок составляет:
fmin = 5*12+24*5+7*10+2*13+22*2+27*7+10*9+2*24= 647
Планы перевозок будут следующие:
1) С завода А1 будут отправлены 12 шт. товара потребителю B1, 5 шт. товара потребителю B3 и 7 шт. товара потребителю B4.
2) С завода А2 будут отправлены 13 шт. товара потребителю B2и 2 шт. товара потребителю B3.
) С завода А3 будет отправлено 7 шт. товара потребителю B3 B2и 9 шт. товара потребителю B5.
) С завода А4 будут отправлены 24 шт. товара потребителю B4.
3. Метод двойного предпочтения
В каждой строке отмечаем галочкой клетку с наименьшим тарифом, затем то же сделать для каждого столбца. Далее выбираем клетку, в которой находятся две галочки, если таких клеток оказалось несколько, то выбираем ту, у которой наименьший тариф. В эту клетку записывается максимально возможное значение. Максимально возможное значение будет равно минимальному из чисел ai и bj. Опорный план приведен в таблице.
Потребители Заводы |
B1 |
B2 |
B3 |
B4 |
В5 |
Запасы |
A1 |
5 ÚÚ 12 |
3 Ú |
24 Ú 12 |
10 ÚÚ |
25 |
24 |
A2 |
30 |
2 ÚÚ 13 |
22 Ú |
16 |
4 ÚÚ 2 |
15 |
A3 |
30 |
24 |
27 2 |
29 7 |
10 ÚÚ 7 |
16 |
А4 |
15 |
17 |
21 Ú |
2 ÚÚ 24 |
3 Ú |
24 |
Потребности |
12 |
13 |
14 |
31 |
9 |
79 79 |
Так как число отличных от нуля компонент точно совпадает с (m + n -1), n-число складов, m- количество магазинов, то базис является невырожденным.
F=5*12+24*12+2*13+4*2+27*2+29*7+10*7+2*24=757
Планы перевозок будут следующие:
1) С завода А1 будет отправлено 12 шт. товара потребителю B1 и 12 шт. товара потребителю B3
2) С завода А2 будут отправлены 13 шт. товара потребителю B2 и 2 шт. товара потребителю B5
) С завода А3 будет отправлено 2 шт. товара потребителю B3, 7 шт. товара потребителю B4 и 7 шт. товара потребителю B5
) С завода А4 будет отправлено 24 шт. товара потребителю B4.
Найденный опорный план проверяем на оптимальность с помощью метода потенциалов.
. Метод потенциалов
В первой строке произвольно задаём потенциал, равный нулю. При определении остальных потенциалов необходимо следить, чтобы выполнялось условие .