Постановка и основные свойства транспортной задачи

В результате построения Х1 в базис вводим. План Х1 является вырожденным (в цепочке есть два минимальных элемента). Поэтому один из этих элементов, например , в плане Х1 заменяем

на .

Вторая итерация. Первый этап

 

       

   

       

 

0

2

2

       

0

0

-1

2

 

С1 =

 

2

0

-3

 

+3

С2 =

 

5

3

0

0

 
   

0

1

2

0

       

0

1

-1

0

 
       

-3

                   

Второй этап.

 

     

   

       

   

6

0

0

       

6

0

0

 

X1 =

0

0

8*

*

   

X2 =

 

0

0

2

6

 
   

4

0

0+

6*

 

3 =min {8, 6}= 6

   

4

0

6

0

 
   

                       

Страница:  1  2  3  4  5  6  7  8  9  10  11 


Другие рефераты на тему «Экономико-математическое моделирование»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы