|
60
|
|
|
30
|
0
|
6/9
|
|
433,3 466,3
|
440,3 511,3
|
449,3
|
437,3 478,3
|
0
|
|
|
X3=90
|
|
|
45
|
|
45
|
0
|
Ѕ
|
|
433,3 500,3
|
440,3 455,3
|
449,3 466,3
|
437,3
|
0
|
|
|
X4=90
|
|
|
|
70
|
20
|
0
|
7/9
|
Vj
|
433,3
|
440,3
|
449,3
|
437,3
|
0
|
|
|
Так как задача не сбалансирована, то определяем спрос фиктивного потребителя:
Вф=S
аi - S
bj = 360 – 225 = 135 тыс.т/год
В верхний правый угол клеток вносится суммарная величина приведенных затрат на приготовление и транспортировку 1т аб, Сpi + E*Kpi + Cij
С помощью правила минимального элемента вносим в таблицу перевозки xij.
Проверяем план на вырожденность:
m + n - 1 = 8 = 8 (занятых клеток), следовательно план является невырожденным.
Строим систему потенциалов поставщиков и потребителей. Для этого потенциал столбца или строки с наибольшим кол-вом занятых клеток приравниваем нулю, в данном случае это потенциал столбца Bф, остальные потенциалы определяем исходя из условия оптимальности для занятых клеток (Ui + Vj = Сpi + E*Kpi + Cij).
Проверяем план на оптимальность:
число занятых клеток не должно превышать величину m + n – 1
для каждой занятой клетки сумма потенциалов должна равняться суммарной величине
затрат на приготовление и транспортировку 1т аб.
Рекомендуем скачать другие рефераты по теме: таможенные рефераты, изложение по русскому языку 7.
Предыдущая страница реферата |
3
4
5
6
7
8
9
10
11
12
13 |
Следующая страница реферата