3_Моделирование
.pdf
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группа 2 (продолжение).
Если объект 2 лежит в группе 1 и объект 3 не лежит в группе 1, то он должен лежать в группе 2.
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
24 февраля 2016 г. |
22 / 26 |
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группа 2 (продолжение).
Если объект 2 лежит в группе 1 и объект 3 не лежит в группе 1, то он должен лежать в группе 2.
x21 = 1, x31 = 0
+
x32 = 1.
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
24 февраля 2016 г. |
22 / 26 |
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группа 2 (продолжение).
Если объект 2 лежит в группе 1 и объект 3 не лежит в группе 1, то он должен лежать в группе 2.
x21 = 1, x31 |
= 0 |
+ |
(1 x32) 6 (1 x21) + x31: |
x32 = 1. |
|
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
24 февраля 2016 г. |
22 / 26 |
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группа 2 (продолжение).
Если объект 2 лежит в группе 1 и объект 3 не лежит в группе 1, то он должен лежать в группе 2.
x21 = 1, x31 = 0
+ (1 x32) 6 (1 x21) + x31:
x32 = 1.
Если объекты 2; : : : ; (j 1) лежат в группе 1 и объект j не лежит в группе 1, тогда объект j должен быть в группе 2.
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
24 февраля 2016 г. |
22 / 26 |
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группа 2 (продолжение).
Если объект 2 лежит в группе 1 и объект 3 не лежит в группе 1, то он должен лежать в группе 2.
x21 = 1, x31 = 0
+ (1 x32) 6 (1 x21) + x31:
x32 = 1.
Если объекты 2; : : : ; (j 1) лежат в группе 1 и объект j не лежит в группе 1, тогда объект j должен быть в группе 2.
xi1 = 1; i = 2; : : : ; j 1; xj1 = 0
+
xj2 = 1.
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
24 февраля 2016 г. |
22 / 26 |
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группа 2 (продолжение).
Если объект 2 лежит в группе 1 и объект 3 не лежит в группе 1, то он должен лежать в группе 2.
x21 = 1, x31 = 0
+ (1 x32) 6 (1 x21) + x31:
x32 = 1.
Если объекты 2; : : : ; (j 1) лежат в группе 1 и объект j не лежит в группе 1, тогда объект j должен быть в группе 2.
xi1 = 1; i = 2; : : : ; j 1; |
j 1 |
||||||||||||||||
xj1 = 0 |
(1 xj2) 6 |
iP |
|||||||||||||||
+ . |
|||||||||||||||||
|
(1 xi1) + xj1: |
||||||||||||||||
|
|
=2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
xj2 = 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
|
|
24 февраля 2016 г. 22 / 26 |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группы c 3 по p 1.
Объект i лежит в группе с номером l < k () Pk 1 xil = 1.
l=1
Чтобы еще не размещенный объект j открывал новую группу с номером k, объекты 1; : : : ; j 1 должны лежать в группах с номерами, не превосходящими k 1, а объект j не лежать ни в одной из них.
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
24 февраля 2016 г. |
23 / 26 |
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группы c 3 по p 1.
Объект i лежит в группе с номером l < k () Pk 1 xil = 1.
l=1
Чтобы еще не размещенный объект j открывал новую группу с номером k, объекты 1; : : : ; j 1 должны лежать в группах с номерами, не превосходящими k 1, а объект j не лежать ни в одной из них.
Plk=1 |
xil = 1; i = 2; : : :+j 1 |
Pl=1 |
xjl = 0 |
1 |
|
k 1 |
|
|
xjk = 1: |
|
|
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
24 февраля 2016 г. |
23 / 26 |
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группы c 3 по p 1.
Объект i лежит в группе с номером l < k () Pk 1 xil = 1.
l=1
Чтобы еще не размещенный объект j открывал новую группу с номером k, объекты 1; : : : ; j 1 должны лежать в группах с номерами, не превосходящими k 1, а объект j не лежать ни в одной из них.
Plk=1 |
xil = 1; i = 2; : : :+j 1 |
Pl=1 |
xjl = 0 |
|||||||||||||||||
1 |
|
|
|
|
k 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
xjk) 6 j 1 |
xjk = 1: |
+ k 1 xjl |
|||||||||||||||||
(1 |
1 k 1 xil! |
|||||||||||||||||||
|
|
X |
X |
|
Xl |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i=2 |
l=1 |
=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
||||||||||
Кононова П. А. (ФИТ НГУ) |
Теория принятия решений. Лекция 3. |
|
|
24 февраля 2016 г. 23 / 26 |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Симметрия в математических моделях
Симметрия в математических моделях. Назначения в группы
Группы c 3 по p 1.
Объект i лежит в группе с номером l < k () Pk 1 xil = 1.
l=1
Чтобы еще не размещенный объект j открывал новую группу с номером k, объекты 1; : : : ; j 1 должны лежать в группах с номерами, не превосходящими k 1, а объект j не лежать ни в одной из них.
(1 xjk) 6 j 1 |
1 k 1 xil! + k 1 xjl |
|||||||||||||
|
X |
|
X |
|
Xl |
|
|
|
|
|
|
|
|
|
|
i=2 |
|
l=1 |
=1 |
|
|
|
|
|
|
|
|
|
|
j 1 k 1 |
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
XX |
|
Xl |
6 j 3; |
|
|
|
|
|
|
|
|
|||
|
xil |
xjl |
|
|
|
|
|
|
|
|
||||
i=2 l=1 |
|
=1 |
|
|
|
24 февраля 2016 г. 23 / 26 |
||||||||
Кононова П. А. (ФИТ НГУ) Теория принятия решений.kЛекция 3. |
||||||||||||||
|
|
|
|
= 3; : : : ; ( |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p |
1) |
; j = |
k; : |
: : ; n: |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|