Задачи по "Высшей математике"

Автор: Пользователь скрыл имя, 03 Января 2012 в 13:37, задача

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

Задание 2 Решение открытой модели транспортной задачи в матричной форме ∆-методом.

Работа содержит 1 файл

2 задание.doc

— 449.50 Кб (Скачать)
 

    Шестая  итерация.  

    
ШЕСТАЯ ИТЕРАЦИЯ
Из На Аi Аi min Cij
В1 В2 В3 В4 В5 В6 В7
А1       93       65 -28  
А2           47   36 -11  
А3    
            45
          45 0 0
А4   102           60 -42  
А5                    130 130 0 33
А6 190           249 59 60
А7             123 115 -8  
А8         116     116 0       106
А9                54              19     103 30 109
А10     81         81 0           0
A11                 100   100 0 2
bj 190 147 135 93 135 147 253 bj=1100    
 
 
 
 
 
 

    Седьмая итерация. Выполняю анализ плюсовых строк:                                         А3- minC3j=min(0,166,33)=0                    А5- minC5j=min(141,95,137)=95                                    А6- minC6j=min(111,258,201)=111          А9- minC9j=min(235,109,192)=109   

А11- minC11j=min(48,78,2)=2           А8- minC8j=min(238,106,233)=106

А10- minC10j=min(58,62,0)=0          А7- minC7j=min(240,129,252)=129 

Общая стоимость  перемещения по сложному контуру  составляет 0+62-0+14=78; по простому контуру – 109. 

    
СЕДЬМАЯ ИТЕРАЦИЯ
Из На Аi Аi min Cij
В1 В2 В3 В4 В5 В6 В7
А1       93       65 -28  
А2           47   36 -11  
А3    
            45
          45 0 0
А4   102           60 -42  
А5                    130 130 0 95
А6 190                      8 249 51 111
А7             115 115 0       129
А8         116     116 0       106
А9                54              19     103 30 109
А10     81         81 0           0
A11                 100   100 0 2
bj 190 147 135 93 135 147 253 bj=1100    

                                                          

       Восьмая итерация. Выполняю анализ плюсовых строк:

А3- minC3j=min(0,33)=0                 А5- minC5j=min(141,137)=137

А6- minC6j=min(111,201)=111 А9- minC9j=min(235,192)=192

А11- minC11j=min(48,2)=2           А8- minC8j=min(238,233)=233

А10- minC10j=min(58,0)=0           А7- minC7j=min(240,252)=240

А1- minC1j=min(348,0)=0 

    Общая стоимость перемещения по сложному контуру составляет                  0+48-2+0-0+58=104; по простому контуру – 111.   
 

ВОСЬМАЯ ИТЕРАЦИЯ
Из На Аi Аi min Cij
В1 В2 В3 В4 В5 В6 В7
А1       65       65 0        

          0

А2           47   36 -11  
А3    
            45
          45 0 0
А4   102           60 -42  
А5                    130 130 0 137
А6 190                    8 249 51 111
А7             115 115 0       240
А8         116     116 0       233
А9                82              19     103 2 192
А10     53       28              81 0           0
A11                             100   100 0 2
bj 190 147 135 93 135 147 253 bj=1100    
 

    Девятая итерация. Выполняю анализ плюсовых строк: 

    А3- minC3j=min(33)=33     А5- minC5j=min(137)=137

    А6- minC6j=min(201)=201     А9- minC9j=min(192)=192

    А11- minC11j=min(2)=2     А8- minC8j=min(233)=233

    А10- minC10j=min(0)=0     А7- minC7j=min(252)=252

    А1- minC1j=min(0)=0     А4- minC4j=min(116)=116 

    
ДЕВЯТАЯ ИТЕРАЦИЯ
Из На Аi Аi min Cij
В1 В2 В3 В4 В5 В6 В7
А1       65       65 0        

          0

А2           47   36 -11  
А3    
            45
          45 0 33
А4   60           60 0       116
А5                    130 130 0 137
А6 190              42                  8 249 9 201
А7             115 115 0       252
А8       116     116 0       233
А9                82              19     103 2 192
А10     11       28            42   81 0           0
A11                42                58   100 0 2
bj 190 147 135 93 135 147 253 bj=1100    
 

    Десятая итерация.  

    
ДЕСЯТАЯ ИТЕРАЦИЯ
Из На Аi Аi min Cij
В1 В2 В3 В4 В5 В6 В7
А1       65       65 0        

          0

А2           38   36 -2  
А3    
            45
          45 0 33
А4   60           60 0       116
А5                    130 130 0 137
А6 190              51                  8 249 0 201
А7             115 115 0       252
А8         116     116 0       233
А9                82              19     103 2 192
А10     2       28            51   81 0           0
A11                42                58   100 0 2
bj 190 147 135 93 135 147 253 bj=1100    

Информация о работе Задачи по "Высшей математике"