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

0,25

280

№3

0,30

0,25

0

320

 

Математическая модель

х1 = 0,15х1 + 0,1х2 + 0,3х3 + 100

х2 = 0,25х1 + 0,15х2 + 0,25х3 + 280

х3 = 0,3х1 + 0,25х2 + 0х3 + 320

Отсюда, умножив уравнения на –1, получаем следующую систему уравнений ограничений:

0,85х1 - 0,1х2 - 0,3х3 - х4 = 100 (1)

-0,25х1 + 0,85х2 - 0,25х3 - х4 = 280 (2)

-0,3х1 + 0,25х2 + х3 - х4 = +320 (3)

 Сетевое моделирование при планировании. Задача о коммивояжере... Функция цели: -Мх4        max

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

 

Таблица 6.2.

Исходная матрица

х1

х2

х3

х4

Знак

Св. чл.

1

0,85

-0,1

-0,3

-1

=

100

2

-0,25

0,85

-0,25

-1

=

280

3

-0,3

-0,25

1

-1

=

320

Ф. ц.

0

0

0

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.