Сетевое моделирование при планировании. Задача о коммивояжере...

Сумма входящих и исходящих маршрутов в каждом пункте равна 1. Следовательно, система условий-ограничений выглядит следующим образом:

x1 + x2 + x3 = 1 (1)

x4 + x5 + x6 = 1 (2)

x7 + x8 + x9 = 1 (3)

x10 + x11 + x12 = 1 (4)

x4 + x7 + x10 = 1 (5)

x1 + x8 + x11 = 1 (6)

x2 + x5 + x12 = 1 (7)

x3 + x6 + x9 = 1 (8)

Функция цели: 8x1 + 8x2 + 6x3 + 4x4 + 6x5 + 12x6 + 10x7 + 12x8 + 18x9 + 8x10 + 10x11 + 4x12 min

Исходная матрица условий задачи представлена в таблице 2.3.

Таблица 2.3

x1

x2

x3

x4

x5

x6

x7

x8

x9

х10

x11

x12

Св.чл.

Зн

1

1

1

1

0

0

0

0

0

0

0

0

0

1

=

2

0

0

0

1

1

1

0

0

0

0

0

0

1

=

3

0

0

0

0

0

0

1

1

1

0

0

0

1

=

4

0

0

0

0

0

0

0

0

0

1

1

1

1

=

5

0

0

0

1

0

0

1

0

0

1

0

0

1

=

6

1

0

0

0

0

0

0

1

0

0

1

0

1

=

7

0

1

0

0

1

0

0

0

0

0

0

1

1

=

8

0

0

1

0

0

1

0

0

1

0

0

0

1

=

Фц.

8

8

6

4

6

12

10

12

18

8

10

4

min

 
Перейти на страницу: 1 2 3 4 5 6 7 8 9 10

 

Стоимость денег

showОценивая стоимость денег, невольно возникает вопрос: “Что придает 20-долларовой банкноте или 100-долларовому чековому счету именно эту стоимость?

Денежная система

show Важнейшими элементами денежной системы являются: национальная денежная единица, масштаб цен, система эмиссии денег, формы денег, валютный паритет...

Виды налогов

showВся совокупность законодательно установленных налогов и сборов подразделяется на группы по определенным критериям, признакам, особым свойствам.

Валютный рынок

showВалютный рынок играет значительную роль в обеспечении взаимоействия различных составляющих мировых финансовых рынков.