Экономико-математическое моделирование в химии и экологии. Бутырская Е.В - 19 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

19
Потребитель
Поставщик
213
157
130
90
U
i
300
5
–
23
3
157
2
+
30
1
90
0
100
1
+
4 1
–
100
1
-1
190
1
190
2 1 4
-4
V
j
5 3 2 1
Опять ищем все потенциалы и строим матрицу оценок клеток
()
−=+−=
7330
1023
0000
jiijij
VUCD
Так как в матрице имеются отрицательные элементы, полученное
распределение не оптимально. Делаем перестановку по циклу, указанному
пунктиром . В результате получим распределение
Потребитель
Поставщик
213
157
130
90
U
i
300
5 3
157
2
53
1
90
0
100
1
23
4 1
77
1
-1
190
1
190
2 1 4
-1
V
j
2
3 2 1
Опять находим все потенциалы и строим матрицу оценок клеток
()
=+−=
4000
1020
0003
jiijij
VUCD 
                                                       19


   Потребитель
                     213                157                    130               90        Ui
Поставщик
                 5                  3                  2                     1
                          –                                +
    300                                                                                    0
                              23                 157                   30             90
                 1                  4                  1                     1
    100                   +                                –                               -1
                                                                       100
                 1                  2                  1                     4
    190                                                                                    -4
                              190
     Vj               5                  3                         2             1


Опять ищем все потенциалы и строим матрицу оценок клеток
                                           � 0 0 0 0�
                                            �            �
                                             (
                    Dij =C ij − U i +V j =� −3 2 0 1 �     )
                                              � 0 3 3 7�
                                               �           �
Так как в матрице имеются отрицательные элементы, полученное
распределение не оптимально. Делаем перестановку по циклу, указанному
пунктиром. В результате получим распределение

   Потребитель
                     213                157                    130               90        Ui
Поставщик
                 5                  3                  2                     1
    300                                                                                    0
                                                 157                   53             90
                 1                  4                  1                     1
    100                                                                                    -1
                              23                                       77
                 1                  2                  1                     4
    190                                                                                    -1
                              190
     Vj               2                  3                         2             1


Опять находим все потенциалы и строим матрицу оценок клеток

                                                     � 3 0 0 0�
                                                      �            �
                                                 (
                               Dij =Cij − U i +V j =� 0 2 0 1 �)
                                                        � 0 0 0 4�
                                                         �           �

Страницы