Homework1

In[1]:=

Hasa@1D = 8813, 24, 10<, 817, 19, 15<, 820, 22, 21<<L MatrixForm

Out[1]//MatrixForm=

13 24 10
17 19 15
20 22 21
In[2]:=

Iasa@2D = TableAxi,j , 8i, 1, 3<, 8j, 1, 3<EM MatrixForm

Out[2]//MatrixForm=

x1,1 x1,2 x1,3

x2,1 x2,2 x2,3
x3,1 x3,2 x3,3
In[3]:=

Out[3]=

In[4]:=

Out[4]=

In[5]:=

Out[5]=

In[6]:=

Out[6]=

In[7]:=

Out[7]=

asa@3D = 8asa@1D * asa@2D Total Total<

813 x1,1 + 24 x1,2 + 10 x1,3 + 17 x2,1 + 19 x2,2 + 15 x2,3 + 20 x3,1 + 22 x3,2 + 21 x3,3 <
asa@4D = TableB: xi,j 1, xj,i 1>, 8i, 1, 3<F Flatten
3

j=1

j=1

8x1,1 + x1,2 + x1,3 1, x1,1 + x2,1 + x3,1 1, x2,1 + x2,2 + x2,3 1,

x1,2 + x2,2 + x3,2 1, x3,1 + x3,2 + x3,3 1, x1,3 + x2,3 + x3,3 1<
asa@5D = TableA9xi,j Integers, 0 xi,j 1=, 8i, 1, 3<, 8j, 1, 3<E Flatten
8x1,1 Integers, 0 x1,1 1, x1,2 Integers, 0 x1,2 1,
x1,3 Integers, 0 x1,3 1, x2,1 Integers, 0 x2,1 1,
x2,2 Integers, 0 x2,2 1, x2,3 Integers, 0 x2,3 1, x3,1 Integers,
0 x3,1 1, x3,2 Integers, 0 x3,2 1, x3,3 Integers, 0 x3,3 1<
asa@6D = TableAxi,j , 8i, 1, 3<, 8j, 1, 3<E Flatten
8x1,1 , x1,2 , x1,3 , x2,1 , x2,2 , x2,3 , x3,1 , x3,2 , x3,3 <
asaa = asa@3D asa@4D asa@5D Reverse
813 x1,1 + 24 x1,2 + 10 x1,3 + 17 x2,1 + 19 x2,2 + 15 x2,3 + 20 x3,1 + 22 x3,2 + 21 x3,3 ,
0 x3,3 1, 0 x3,2 1, 0 x3,1 1, 0 x2,3 1, 0 x2,2 1, 0 x2,1 1,
0 x1,3 1, 0 x1,2 1, 0 x1,1 1, x3,1 + x3,2 + x3,3 1, x1,3 + x2,3 + x3,3 1,
x1,2 + x2,2 + x3,2 1, x1,1 + x2,1 + x3,1 1, x2,1 + x2,2 + x2,3 1, x1,1 + x1,2 + x1,3 1,
x3,3 Integers, x3,2 Integers, x3,1 Integers, x2,3 Integers, x2,2 Integers,
x2,1 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<

20120327.nb

In[8]:=

NMinimize@asaa, asa@6DD
849.,
8x1,1 0, x1,2 0, x1,3 1, x2,1 1, x2,2 0, x2,3 0, x3,1 0, x3,2 1, x3,3 0<<

Out[8]=

x1,3 = 1, x2,1 = 1, x3,1 = 1 3

1 2
Homework2
In[9]:=

Hqwq@1D = 8835, 85, 55, 65<, 8125, 95, 90, 105<,

845, 110, 95, 115<, 890, 75, 75, 80<<L MatrixForm

Out[9]//MatrixForm=

35 85 55 65
125 95 90 105
45 110 95 115
90 75 75 80
In[10]:=

Iqwq@2D = TableAxi,j , 8i, 1, 4, 1<, 8j, 1, 4, 1<EM MatrixForm

Out[10]//MatrixForm=

x1,1
x2,1
x3,1
x4,1
In[11]:=

x1,2
x2,2
x3,2
x4,2

x1,3
x2,3
x3,3
x4,3

x1,4
x2,4
x3,4
x4,4

Hqwq@3D = qwq@1D * qwq@2DL MatrixForm

Out[11]//MatrixForm=

35 x1,1 85 x1,2
125 x2,1 95 x2,2
45 x3,1 110 x3,2
90 x4,1 75 x4,2

In[12]:=

Out[12]=

55 x1,3 65 x1,4
90 x2,3 105 x2,4
95 x3,3 115 x3,4
75 x4,3 80 x4,4

qwq@4D = TableB: xi,j 1, xj,i 1>, 8i, 1, 4, 1<F Flatten

4

j=1

j=1

8x1,1 + x1,2 + x1,3 + x1,4 1, x1,1 + x2,1 + x3,1 + x4,1 1,

x2,1 + x2,2 + x2,3 + x2,4 1, x1,2 + x2,2 + x3,2 + x4,2 1, x3,1 + x3,2 + x3,3 + x3,4 1,
x1,3 + x2,3 + x3,3 + x4,3 1, x4,1 + x4,2 + x4,3 + x4,4 1, x1,4 + x2,4 + x3,4 + x4,4 1<

20120327.nb

In[13]:=

Out[13]=

In[14]:=

Out[14]=

In[15]:=

Out[15]=

In[16]:=

Out[16]=

qwq@5D = TableA9xi,j Integers, xi,j 0=, 8i, 1, 4, 1<, 8j, 1, 4, 1<E Flatten
8x1,1
x1,4
x2,2
x3,1
x3,3
x4,2

Integers, x1,1 0, x1,2

Integers, x1,4 0, x2,1
0, x2,3 Integers, x2,3
Integers, x3,1 0, x3,2
0, x3,4 Integers, x3,4
Integers, x4,2 0, x4,3

Integers, x1,2 0, x1,3

Integers, x2,1 0, x2,2
0, x2,4 Integers, x2,4
Integers, x3,2 0, x3,3
0, x4,1 Integers, x4,1
Integers, x4,3 0, x4,4

Integers, x1,3 0,
Integers,
0,
Integers,
0,
Integers, x4,4 0<

qwq@6D = 8qwq@3D Total Total Total<

835 x1,1 + 85 x1,2 + 55 x1,3 + 65 x1,4 + 125 x2,1 + 95 x2,2 + 90 x2,3 + 105 x2,4 +
45 x3,1 + 110 x3,2 + 95 x3,3 + 115 x3,4 + 90 x4,1 + 75 x4,2 + 75 x4,3 + 80 x4,4 <
qwqq = qwq@4D qwq@5D qwq@6D Reverse
835 x1,1 + 85 x1,2 + 55 x1,3 + 65 x1,4 + 125 x2,1 + 95 x2,2 + 90 x2,3 + 105 x2,4 + 45 x3,1 +
110 x3,2 + 95 x3,3 + 115 x3,4 + 90 x4,1 + 75 x4,2 + 75 x4,3 + 80 x4,4 , x4,4 0, x4,3 0,
x4,2 0, x4,1 0, x3,4 0, x3,3 0, x3,2 0, x3,1 0, x2,4 0, x2,3 0,
x2,2 0, x2,1 0, x1,4 0, x1,3 0, x1,2 0, x1,1 0, x4,1 + x4,2 + x4,3 + x4,4 1,
x1,4 + x2,4 + x3,4 + x4,4 1, x1,3 + x2,3 + x3,3 + x4,3 1, x1,2 + x2,2 + x3,2 + x4,2 1,
x1,1 + x2,1 + x3,1 + x4,1 1, x3,1 + x3,2 + x3,3 + x3,4 1, x2,1 + x2,2 + x2,3 + x2,4 1,
x1,1 + x1,2 + x1,3 + x1,4 1, x4,4 Integers, x4,3 Integers, x4,2 Integers,
x4,1 Integers, x3,4 Integers, x3,3 Integers, x3,2 Integers,
x3,1 Integers, x2,4 Integers, x2,3 Integers, x2,2 Integers, x2,1 Integers,
x1,4 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<
qwq@7D = TableAxi,j , 8i, 1, 4, 1<, 8j, 1, 4, 1<E Flatten
8x1,1 , x1,2 , x1,3 , x1,4 , x2,1 , x2,2 , x2,3 ,
x2,4 , x3,1 , x3,2 , x3,3 , x3,4 , x4,1 , x4,2 , x4,3 , x4,4 <

In[17]:=

NMinimize@qwqq, qwq@7DD
Out[17]=

8275., 8x1,1 0, x1,2 0, x1,3 0, x1,4 1, x2,1 0, x2,2 0, x2,3 1, x2,4 0,

x3,1 1, x3,2 0, x3,3 0, x3,4 0, x4,1 0, x4,2 1, x4,3 0, x4,4 0<<

20120327.nb

x1,4 = 1 x2,3 = 1 x3,1 = 1 x4,2 = 1 A4

B3 C1 D2
Homework3
In[18]:=

Hwew@1D = 887, 4, 7, 3, 10<, 85, 9, 3, 8, 7<, 83, 5, 6, 2, 9<, 86, 5, 0, 4, 8<<L

MatrixForm

Out[18]//MatrixForm=

7
5
3
6
In[19]:=

4
9
5
5

7
3
6
0

3 10
8 7
2 9
4 8

Iwew@2D = TableAxi,j , 8i, 1, 4<, 8j, 1, 5<EM MatrixForm

Out[19]//MatrixForm=

x1,1
x2,1
x3,1
x4,1
In[20]:=

Out[20]=

In[21]:=

x1,2
x2,2
x3,2
x4,2

x1,3
x2,3
x3,3
x4,3

x1,4
x2,4
x3,4
x4,4

x1,5
x2,5
x3,5
x4,5

wew@3D = 8wew@1D * wew@2D Total Total<

87 x1,1 + 4 x1,2 + 7 x1,3 + 3 x1,4 + 10 x1,5 + 5 x2,1 + 9 x2,2 + 3 x2,3 + 8 x2,4 +
7 x2,5 + 3 x3,1 + 5 x3,2 + 6 x3,3 + 2 x3,4 + 9 x3,5 + 6 x4,1 + 5 x4,2 + 4 x4,4 + 8 x4,5 <
wew@4D = TableB xi,j 1, 8i, 1, 4<F
5

j=1
Out[21]=

In[22]:=

8x1,1 + x1,2 + x1,3 + x1,4 + x1,5 1, x2,1 + x2,2 + x2,3 + x2,4 + x2,5 1,
x3,1 + x3,2 + x3,3 + x3,4 + x3,5 1, x4,1 + x4,2 + x4,3 + x4,4 + x4,5 1<
wew@5D = TableB0 xj,i 1, 8i, 1, 5<F
4

j=1
Out[22]=

80 x1,1 + x2,1 + x3,1 + x4,1 1,

0 x1,2 + x2,2 + x3,2 + x4,2 1, 0 x1,3 + x2,3 + x3,3 + x4,3 1,
0 x1,4 + x2,4 + x3,4 + x4,4 1, 0 x1,5 + x2,5 + x3,5 + x4,5 1<

20120327.nb

In[23]:=

Out[23]=

In[24]:=

Out[24]=

In[25]:=

Out[25]=

wew@6D = TableA9xi,j Integers, 0 xi,j 1=, 8i, 1, 4<, 8j, 1, 5<E Flatten
8x1,1 Integers, 0 x1,1 1, x1,2 Integers, 0 x1,2 1, x1,3 Integers,
0 x1,3 1, x1,4 Integers, 0 x1,4 1, x1,5 Integers, 0 x1,5 1,
x2,1 Integers, 0 x2,1 1, x2,2 Integers, 0 x2,2 1, x2,3 Integers,
0 x2,3 1, x2,4 Integers, 0 x2,4 1, x2,5 Integers, 0 x2,5 1,
x3,1 Integers, 0 x3,1 1, x3,2 Integers, 0 x3,2 1, x3,3 Integers,
0 x3,3 1, x3,4 Integers, 0 x3,4 1, x3,5 Integers, 0 x3,5 1,
x4,1 Integers, 0 x4,1 1, x4,2 Integers, 0 x4,2 1, x4,3 Integers,
0 x4,3 1, x4,4 Integers, 0 x4,4 1, x4,5 Integers, 0 x4,5 1<
wew@7D = TableAxi,j , 8i, 1, 4<, 8j, 1, 5<E Flatten
8x1,1 , x1,2 , x1,3 , x1,4 , x1,5 , x2,1 , x2,2 , x2,3 , x2,4 ,
x2,5 , x3,1 , x3,2 , x3,3 , x3,4 , x3,5 , x4,1 , x4,2 , x4,3 , x4,4 , x4,5 <
weww = wew@3D wew@4D wew@5D wew@6D Reverse
87 x1,1 + 4 x1,2 + 7 x1,3 + 3 x1,4 + 10 x1,5 + 5 x2,1 + 9 x2,2 + 3 x2,3 + 8 x2,4 +
7 x2,5 + 3 x3,1 + 5 x3,2 + 6 x3,3 + 2 x3,4 + 9 x3,5 + 6 x4,1 + 5 x4,2 + 4 x4,4 + 8 x4,5 ,
0 x1,5 + x2,5 + x3,5 + x4,5 1, 0 x4,5 1, 0 x1,4 + x2,4 + x3,4 + x4,4 1,
0 x4,4 1, 0 x1,3 + x2,3 + x3,3 + x4,3 1, 0 x4,3 1, 0 x1,2 + x2,2 + x3,2 + x4,2 1,
0 x4,2 1, 0 x1,1 + x2,1 + x3,1 + x4,1 1, 0 x4,1 1, 0 x3,5 1, 0 x3,4 1,
0 x3,3 1, 0 x3,2 1, 0 x3,1 1, 0 x2,5 1, 0 x2,4 1, 0 x2,3 1,
0 x2,2 1, 0 x2,1 1, 0 x1,5 1, 0 x1,4 1, 0 x1,3 1, 0 x1,2 1,
0 x1,1 1, x4,1 + x4,2 + x4,3 + x4,4 + x4,5 1, x3,1 + x3,2 + x3,3 + x3,4 + x3,5 1,
x2,1 + x2,2 + x2,3 + x2,4 + x2,5 1, x1,1 + x1,2 + x1,3 + x1,4 + x1,5 1,
x4,5 Integers, x4,4 Integers, x4,3 Integers, x4,2 Integers,
x4,1 Integers, x3,5 Integers, x3,4 Integers, x3,3 Integers,
x3,2 Integers, x3,1 Integers, x2,5 Integers, x2,4 Integers,
x2,3 Integers, x2,2 Integers, x2,1 Integers, x1,5 Integers,
x1,4 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<

In[26]:=

NMaximize@weww, wew@7DD
Out[26]=

831., 8x1,1 0, x1,2 0, x1,3 1, x1,4 0, x1,5 0, x2,1 0,

x2,2 1, x2,3 0, x2,4 0, x2,5 0, x3,1 0, x3,2 0, x3,3 0,
x3,4 0, x3,5 1, x4,1 1, x4,2 0, x4,3 0, x4,4 0, x4,5 0<<

20120327.nb

x1,3 = 1 x2,2 = 1 x3,5 = 1 x4,1 = 1

Homework4
In[27]:=

Has@1D = 887, 4, 7, 3, 10<, 85, 9, 3, 8, 7<,

83, 5, 6, 2, 9<, 86, 5, 0, 4, 8<, 80, 0, 0, 0, 0<<L MatrixForm

Out[27]//MatrixForm=

7
5
3
6
0
In[28]:=

4
9
5
5
0

7
3
6
0
0

3 10
8 7
2 9
4 8
0 0

Ias@2D = TableAxi,j , 8i, 1, 5<, 8j, 1, 5<EM MatrixForm

Out[28]//MatrixForm=

x1,1
x2,1
x3,1
x4,1
x5,1
In[29]:=

Out[29]=

In[30]:=

Out[30]=

In[31]:=

Out[31]=

x1,2
x2,2
x3,2
x4,2
x5,2

x1,3
x2,3
x3,3
x4,3
x5,3

x1,4
x2,4
x3,4
x4,4
x5,4

x1,5
x2,5
x3,5
x4,5
x5,5

as@3D = 8as@1D * as@2D Total Total<

87 x1,1 + 4 x1,2 + 7 x1,3 + 3 x1,4 + 10 x1,5 + 5 x2,1 + 9 x2,2 + 3 x2,3 + 8 x2,4 +
7 x2,5 + 3 x3,1 + 5 x3,2 + 6 x3,3 + 2 x3,4 + 9 x3,5 + 6 x4,1 + 5 x4,2 + 4 x4,4 + 8 x4,5 <
as@4D = TableB: xi,j 1, xj,i 1>, 8i, 1, 5<F Flatten
5

j=1

j=1

8x1,1 + x1,2 + x1,3 + x1,4 + x1,5

x2,1 + x2,2 + x2,3 + x2,4 + x2,5
x3,1 + x3,2 + x3,3 + x3,4 + x3,5
x4,1 + x4,2 + x4,3 + x4,4 + x4,5
x5,1 + x5,2 + x5,3 + x5,4 + x5,5

1, x1,1 + x2,1 + x3,1 + x4,1 + x5,1

1, x1,2 + x2,2 + x3,2 + x4,2 + x5,2
1, x1,3 + x2,3 + x3,3 + x4,3 + x5,3
1, x1,4 + x2,4 + x3,4 + x4,4 + x5,4
1, x1,5 + x2,5 + x3,5 + x4,5 + x5,5

1,
1,
1,
1,
1<

as@5D = TableA9xi,j Integers, 0 xi,j 1=, 8i, 1, 5<, 8j, 1, 5<E Flatten
8x1,1 Integers, 0 x1,1 1, x1,2 Integers, 0 x1,2 1, x1,3 Integers,
0 x1,3 1, x1,4 Integers, 0 x1,4 1, x1,5 Integers, 0 x1,5 1,
x2,1 Integers, 0 x2,1 1, x2,2 Integers, 0 x2,2 1, x2,3 Integers,
0 x2,3 1, x2,4 Integers, 0 x2,4 1, x2,5 Integers, 0 x2,5 1,
x3,1 Integers, 0 x3,1 1, x3,2 Integers, 0 x3,2 1, x3,3 Integers,
0 x3,3 1, x3,4 Integers, 0 x3,4 1, x3,5 Integers, 0 x3,5 1,
x4,1 Integers, 0 x4,1 1, x4,2 Integers, 0 x4,2 1, x4,3 Integers,
0 x4,3 1, x4,4 Integers, 0 x4,4 1, x4,5 Integers, 0 x4,5 1,
x5,1 Integers, 0 x5,1 1, x5,2 Integers, 0 x5,2 1, x5,3 Integers,
0 x5,3 1, x5,4 Integers, 0 x5,4 1, x5,5 Integers, 0 x5,5 1<

20120327.nb

as@6D = TableAxi,j , 8i, 1, 5<, 8j, 1, 5<E Flatten

In[32]:=

Out[32]=

8x1,1 , x1,2 , x1,3 , x1,4 , x1,5 , x2,1 , x2,2 , x2,3 , x2,4 , x2,5 , x3,1 , x3,2 ,
x3,3 , x3,4 , x3,5 , x4,1 , x4,2 , x4,3 , x4,4 , x4,5 , x5,1 , x5,2 , x5,3 , x5,4 , x5,5 <
ass = as@3D as@4D as@5D Reverse

In[33]:=

Out[33]=

87 x1,1 + 4 x1,2 + 7 x1,3 + 3 x1,4 + 10 x1,5 + 5 x2,1 + 9 x2,2 + 3 x2,3 + 8 x2,4 +

7 x2,5 + 3 x3,1 + 5 x3,2 + 6 x3,3 + 2 x3,4 + 9 x3,5 + 6 x4,1 + 5 x4,2 + 4 x4,4 + 8 x4,5 ,
0 x5,5 1, 0 x5,4 1, 0 x5,3 1, 0 x5,2 1, 0 x5,1 1, 0 x4,5 1,
0 x4,4 1, 0 x4,3 1, 0 x4,2 1, 0 x4,1 1, 0 x3,5 1, 0 x3,4 1,
0 x3,3 1, 0 x3,2 1, 0 x3,1 1, 0 x2,5 1, 0 x2,4 1, 0 x2,3 1,
0 x2,2 1, 0 x2,1 1, 0 x1,5 1, 0 x1,4 1, 0 x1,3 1, 0 x1,2 1,
0 x1,1 1, x5,1 + x5,2 + x5,3 + x5,4 + x5,5 1, x1,5 + x2,5 + x3,5 + x4,5 + x5,5 1,
x1,4 + x2,4 + x3,4 + x4,4 + x5,4 1, x1,3 + x2,3 + x3,3 + x4,3 + x5,3 1,
x1,2 + x2,2 + x3,2 + x4,2 + x5,2 1, x1,1 + x2,1 + x3,1 + x4,1 + x5,1 1,
x4,1 + x4,2 + x4,3 + x4,4 + x4,5 1, x3,1 + x3,2 + x3,3 + x3,4 + x3,5 1,
x2,1 + x2,2 + x2,3 + x2,4 + x2,5 1, x1,1 + x1,2 + x1,3 + x1,4 + x1,5 1, x5,5 Integers,
x5,4 Integers, x5,3 Integers, x5,2 Integers, x5,1 Integers,
x4,5 Integers, x4,4 Integers, x4,3 Integers, x4,2 Integers,
x4,1 Integers, x3,5 Integers, x3,4 Integers, x3,3 Integers,
x3,2 Integers, x3,1 Integers, x2,5 Integers, x2,4 Integers,
x2,3 Integers, x2,2 Integers, x2,1 Integers, x1,5 Integers,
x1,4 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<

In[34]:=

NMaximize@ass, as@6DD
Out[34]=

831., 8x1,1 0, x1,2 0, x1,3 1, x1,4 0, x1,5 0, x2,1 0, x2,2 1, x2,3 0,

x2,4 0, x2,5 0, x3,1 0, x3,2 0, x3,3 0, x3,4 0, x3,5 1, x4,1 1, x4,2 0,
x4,3 0, x4,4 0, x4,5 0, x5,1 0, x5,2 0, x5,3 0, x5,4 1, x5,5 0<<

x1,3 = 1 x2,2 = 1 x3,5 = 1 x4,1 = 1 x5,4 = 1

Homework5(1)
In[35]:=

Hqaq@1D = 88135, 85, 200, 140<, 8140, 70, 190, 130<, 8170, 50, 200, 160<,
8150, 65, 210, 135<, 8175, 75, 230, 155<<L MatrixForm

Out[35]//MatrixForm=

135
140
170
150
175

85
70
50
65
75

200
190
200
210
230

140
130
160
135
155

In[36]:=

20120327.nb

Iqaq@2D = TableAxi,j , 8i, 1, 5<, 8j, 1, 4<EM MatrixForm

Out[36]//MatrixForm=

x1,1
x2,1
x3,1
x4,1
x5,1
In[37]:=

Out[37]=

In[38]:=

Out[38]=

In[39]:=

x1,2
x2,2
x3,2
x4,2
x5,2

x1,3
x2,3
x3,3
x4,3
x5,3

x1,4
x2,4
x3,4
x4,4
x5,4

qaq@3D = 8qaq@1D * qaq@2D Total Total<

8135 x1,1 + 85 x1,2 + 200 x1,3 + 140 x1,4 + 140 x2,1 + 70 x2,2 +
190 x2,3 + 130 x2,4 + 170 x3,1 + 50 x3,2 + 200 x3,3 + 160 x3,4 + 150 x4,1 +
65 x4,2 + 210 x4,3 + 135 x4,4 + 175 x5,1 + 75 x5,2 + 230 x5,3 + 155 x5,4 <
qaq@4D = TableA91 xi,j 0, xi,j Integers=, 8i, 1, 5<, 8j, 1, 4<E Flatten
81 x1,1 0, x1,1 Integers, 1 x1,2 0, x1,2 Integers, 1 x1,3 0,
x1,3 Integers, 1 x1,4 0, x1,4 Integers, 1 x2,1 0, x2,1 Integers,
1 x2,2 0, x2,2 Integers, 1 x2,3 0, x2,3 Integers, 1 x2,4 0,
x2,4 Integers, 1 x3,1 0, x3,1 Integers, 1 x3,2 0, x3,2 Integers,
1 x3,3 0, x3,3 Integers, 1 x3,4 0, x3,4 Integers, 1 x4,1 0,
x4,1 Integers, 1 x4,2 0, x4,2 Integers, 1 x4,3 0, x4,3 Integers,
1 x4,4 0, x4,4 Integers, 1 x5,1 0, x5,1 Integers, 1 x5,2 0,
x5,2 Integers, 1 x5,3 0, x5,3 Integers, 1 x5,4 0, x5,4 Integers<
qaq@5D = TableB0 xi,j 1, 8i, 1, 5<F
4

j=1
Out[39]=

In[40]:=

80 x1,1 + x1,2 + x1,3 + x1,4 1,

0 x2,1 + x2,2 + x2,3 + x2,4 1, 0 x3,1 + x3,2 + x3,3 + x3,4 1,
0 x4,1 + x4,2 + x4,3 + x4,4 1, 0 x5,1 + x5,2 + x5,3 + x5,4 1<
qaq@6D = TableB xj,i 1, 8i, 1, 4<F
5

j=1
Out[40]=

In[41]:=

Out[41]=

8x1,1 + x2,1 + x3,1 + x4,1 + x5,1 1, x1,2 + x2,2 + x3,2 + x4,2 + x5,2 1,
x1,3 + x2,3 + x3,3 + x4,3 + x5,3 1, x1,4 + x2,4 + x3,4 + x4,4 + x5,4 1<
qaq@7D = TableAxi,j , 8i, 1, 5<, 8j, 1, 4<E Flatten
8x1,1 , x1,2 , x1,3 , x1,4 , x2,1 , x2,2 , x2,3 , x2,4 , x3,1 ,
x3,2 , x3,3 , x3,4 , x4,1 , x4,2 , x4,3 , x4,4 , x5,1 , x5,2 , x5,3 , x5,4 <

20120327.nb

qaqq = qaq@3D qaq@4D qaq@5D qaq@6D Reverse

In[42]:=

Out[42]=

8135 x1,1 + 85 x1,2 + 200 x1,3 + 140 x1,4 + 140 x2,1 + 70 x2,2 + 190 x2,3 + 130 x2,4 +
170 x3,1 + 50 x3,2 + 200 x3,3 + 160 x3,4 + 150 x4,1 + 65 x4,2 + 210 x4,3 + 135 x4,4 +
175 x5,1 + 75 x5,2 + 230 x5,3 + 155 x5,4 , 0 x5,1 + x5,2 + x5,3 + x5,4 1,
0 x4,1 + x4,2 + x4,3 + x4,4 1, 0 x3,1 + x3,2 + x3,3 + x3,4 1,
0 x2,1 + x2,2 + x2,3 + x2,4 1, 0 x1,1 + x1,2 + x1,3 + x1,4 1, 1 x5,4 0,
1 x5,3 0, 1 x5,2 0, 1 x5,1 0, 1 x4,4 0, 1 x4,3 0, 1 x4,2 0,
1 x4,1 0, 1 x3,4 0, 1 x3,3 0, 1 x3,2 0, 1 x3,1 0, 1 x2,4 0,
1 x2,3 0, 1 x2,2 0, 1 x2,1 0, 1 x1,4 0, 1 x1,3 0, 1 x1,2 0,
1 x1,1 0, x1,4 + x2,4 + x3,4 + x4,4 + x5,4 1, x1,3 + x2,3 + x3,3 + x4,3 + x5,3 1,
x1,2 + x2,2 + x3,2 + x4,2 + x5,2 1, x1,1 + x2,1 + x3,1 + x4,1 + x5,1 1,
x5,4 Integers, x5,3 Integers, x5,2 Integers, x5,1 Integers,
x4,4 Integers, x4,3 Integers, x4,2 Integers, x4,1 Integers,
x3,4 Integers, x3,3 Integers, x3,2 Integers, x3,1 Integers,
x2,4 Integers, x2,3 Integers, x2,2 Integers, x2,1 Integers,
x1,4 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<

In[43]:=

NMaximize@qaqq, qaq@7DD
Out[43]=

8630., 8x1,1 0, x1,2 1, x1,3 0, x1,4 0, x2,1 0, x2,2 0,

x2,3 0, x2,4 0, x3,1 0, x3,2 0, x3,3 0, x3,4 1, x4,1 0,
x4,2 0, x4,3 1, x4,4 0, x5,1 1, x5,2 0, x5,3 0, x5,4 0<<

63Wx1,2 = 1 x3,4 = 1 x4,3 = 1 x5,1

= 1 12 34
4 3 51
Homework5(2)
In[44]:=

Hrtr@1D = 88135, 85, 200, 140, 0<, 8140, 70, 190, 130, 0<, 8170, 50, 200, 160, 0<,
8150, 65, 210, 135, 0<, 8175, 75, 230, 155, 0<<L MatrixForm

Out[44]//MatrixForm=

135
140
170
150
175
In[45]:=

85
70
50
65
75

200
190
200
210
230

140
130
160
135
155

0
0
0
0
0

Irtr@2D = TableAxi,j , 8i, 1, 5<, 8j, 1, 5<EM MatrixForm

Out[45]//MatrixForm=

x1,1
x2,1
x3,1
x4,1
x5,1

x1,2
x2,2
x3,2
x4,2
x5,2

x1,3
x2,3
x3,3
x4,3
x5,3

x1,4
x2,4
x3,4
x4,4
x5,4

x1,5
x2,5
x3,5
x4,5
x5,5

10

In[46]:=

Out[46]=

In[47]:=

Out[47]=

In[48]:=

Out[48]=

In[49]:=

Out[49]=

20120327.nb

rtr@3D = 8rtr@1D * rtr@2D Total Total<

8135 x1,1 + 85 x1,2 + 200 x1,3 + 140 x1,4 + 140 x2,1 + 70 x2,2 +
190 x2,3 + 130 x2,4 + 170 x3,1 + 50 x3,2 + 200 x3,3 + 160 x3,4 + 150 x4,1 +
65 x4,2 + 210 x4,3 + 135 x4,4 + 175 x5,1 + 75 x5,2 + 230 x5,3 + 155 x5,4 <
rtr@4D = TableB:0 xi,j 2, xj,i 1>, 8i, 1, 5<F Flatten
5

j=1

j=1

80 x1,1 + x1,2 + x1,3 + x1,4 + x1,5

0 x2,1 + x2,2 + x2,3 + x2,4 + x2,5
0 x3,1 + x3,2 + x3,3 + x3,4 + x3,5
0 x4,1 + x4,2 + x4,3 + x4,4 + x4,5
0 x5,1 + x5,2 + x5,3 + x5,4 + x5,5

2, x1,1 + x2,1 + x3,1 + x4,1 + x5,1

2, x1,2 + x2,2 + x3,2 + x4,2 + x5,2
2, x1,3 + x2,3 + x3,3 + x4,3 + x5,3
2, x1,4 + x2,4 + x3,4 + x4,4 + x5,4
2, x1,5 + x2,5 + x3,5 + x4,5 + x5,5

1,
1,
1,
1,
1<

rtr@5D = TableA9xi,j Integers, 0 xi,j 1=, 8i, 1, 5<, 8j, 1, 5<E Flatten
8x1,1 Integers, 0 x1,1 1, x1,2 Integers, 0 x1,2 1, x1,3 Integers,
0 x1,3 1, x1,4 Integers, 0 x1,4 1, x1,5 Integers, 0 x1,5 1,
x2,1 Integers, 0 x2,1 1, x2,2 Integers, 0 x2,2 1, x2,3 Integers,
0 x2,3 1, x2,4 Integers, 0 x2,4 1, x2,5 Integers, 0 x2,5 1,
x3,1 Integers, 0 x3,1 1, x3,2 Integers, 0 x3,2 1, x3,3 Integers,
0 x3,3 1, x3,4 Integers, 0 x3,4 1, x3,5 Integers, 0 x3,5 1,
x4,1 Integers, 0 x4,1 1, x4,2 Integers, 0 x4,2 1, x4,3 Integers,
0 x4,3 1, x4,4 Integers, 0 x4,4 1, x4,5 Integers, 0 x4,5 1,
x5,1 Integers, 0 x5,1 1, x5,2 Integers, 0 x5,2 1, x5,3 Integers,
0 x5,3 1, x5,4 Integers, 0 x5,4 1, x5,5 Integers, 0 x5,5 1<
rtr@6D = TableAxi,j , 8i, 1, 5<, 8j, 1, 5<E Flatten
8x1,1 , x1,2 , x1,3 , x1,4 , x1,5 , x2,1 , x2,2 , x2,3 , x2,4 , x2,5 , x3,1 , x3,2 ,
x3,3 , x3,4 , x3,5 , x4,1 , x4,2 , x4,3 , x4,4 , x4,5 , x5,1 , x5,2 , x5,3 , x5,4 , x5,5 <

20120327.nb

11

rtrr = rtr@3D rtr@4D rtr@5D Reverse

In[50]:=

Out[50]=

8135 x1,1 + 85 x1,2 + 200 x1,3 + 140 x1,4 + 140 x2,1 + 70 x2,2 +
190 x2,3 + 130 x2,4 + 170 x3,1 + 50 x3,2 + 200 x3,3 + 160 x3,4 + 150 x4,1 +
65 x4,2 + 210 x4,3 + 135 x4,4 + 175 x5,1 + 75 x5,2 + 230 x5,3 + 155 x5,4 ,
0 x5,1 + x5,2 + x5,3 + x5,4 + x5,5 2, 0 x5,5 1, 0 x5,4 1, 0 x5,3 1,
0 x5,2 1, 0 x5,1 1, 0 x4,1 + x4,2 + x4,3 + x4,4 + x4,5 2, 0 x4,5 1, 0 x4,4 1,
0 x4,3 1, 0 x4,2 1, 0 x4,1 1, 0 x3,1 + x3,2 + x3,3 + x3,4 + x3,5 2,
0 x3,5 1, 0 x3,4 1, 0 x3,3 1, 0 x3,2 1, 0 x3,1 1,
0 x2,1 + x2,2 + x2,3 + x2,4 + x2,5 2, 0 x2,5 1, 0 x2,4 1, 0 x2,3 1,
0 x2,2 1, 0 x2,1 1, 0 x1,1 + x1,2 + x1,3 + x1,4 + x1,5 2, 0 x1,5 1,
0 x1,4 1, 0 x1,3 1, 0 x1,2 1, 0 x1,1 1, x1,5 + x2,5 + x3,5 + x4,5 + x5,5 1,
x1,4 + x2,4 + x3,4 + x4,4 + x5,4 1, x1,3 + x2,3 + x3,3 + x4,3 + x5,3 1,
x1,2 + x2,2 + x3,2 + x4,2 + x5,2 1, x1,1 + x2,1 + x3,1 + x4,1 + x5,1 1, x5,5 Integers,
x5,4 Integers, x5,3 Integers, x5,2 Integers, x5,1 Integers,
x4,5 Integers, x4,4 Integers, x4,3 Integers, x4,2 Integers,
x4,1 Integers, x3,5 Integers, x3,4 Integers, x3,3 Integers,
x3,2 Integers, x3,1 Integers, x2,5 Integers, x2,4 Integers,
x2,3 Integers, x2,2 Integers, x2,1 Integers, x1,5 Integers,
x1,4 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<

In[51]:=

NMaximize@rtrr, rtr@6DD
Out[51]=

8650., 8x1,1 0, x1,2 1, x1,3 0, x1,4 0, x1,5 1, x2,1 0, x2,2 0, x2,3 0,

x2,4 0, x2,5 0, x3,1 0, x3,2 0, x3,3 0, x3,4 1, x3,5 0, x4,1 0, x4,2 0,
x4,3 0, x4,4 0, x4,5 0, x5,1 1, x5,2 0, x5,3 1, x5,4 0, x5,5 0<<

65Wx1,2 = 1 x1,5 = 1 x3,4 = 1

x5,1 = 1 x5,3 = 1 125 3
4 513
Homework6
In[52]:=

Hzxz@1D = 882, 13, 4, 15<, 810, 14, 15, 4<, 89, 16, 13, 14<, 87, 11, 9, 8<<L
MatrixForm

Out[52]//MatrixForm=

2
10
9
7
In[53]:=

13 4 15
14 15 4
16 13 14
11 9 8

Izxz@2D = TableAxi,j , 8i, 1, 4<, 8j, 1, 4<EM MatrixForm

Out[53]//MatrixForm=

x1,1
x2,1
x3,1
x4,1

x1,2
x2,2
x3,2
x4,2

x1,3
x2,3
x3,3
x4,3

x1,4
x2,4
x3,4
x4,4

12

In[54]:=

Out[54]=

In[55]:=

Out[55]=

In[56]:=

Out[56]=

In[57]:=

Out[57]=

In[58]:=

Out[58]=

20120327.nb

zxz@3D = 8zxz@1D * zxz@2D Total Total<

82 x1,1 + 13 x1,2 + 4 x1,3 + 15 x1,4 + 10 x2,1 + 14 x2,2 + 15 x2,3 +
4 x2,4 + 9 x3,1 + 16 x3,2 + 13 x3,3 + 14 x3,4 + 7 x4,1 + 11 x4,2 + 9 x4,3 + 8 x4,4 <
zxz@4D = TableB: xi,j 1, xj,i 1>, 8i, 1, 4<F Flatten
4

j=1

j=1

8x1,1 + x1,2 + x1,3 + x1,4 1, x1,1 + x2,1 + x3,1 + x4,1 1,

x2,1 + x2,2 + x2,3 + x2,4 1, x1,2 + x2,2 + x3,2 + x4,2 1, x3,1 + x3,2 + x3,3 + x3,4 1,
x1,3 + x2,3 + x3,3 + x4,3 1, x4,1 + x4,2 + x4,3 + x4,4 1, x1,4 + x2,4 + x3,4 + x4,4 1<
zxz@5D = TableA9xi,j Integers, 0 xi,j 1=, 8i, 1, 4<, 8j, 1, 4<E Flatten
8x1,1 Integers, 0 x1,1 1, x1,2 Integers, 0 x1,2 1,
x1,3 Integers, 0 x1,3 1, x1,4 Integers, 0 x1,4 1,
x2,1 Integers, 0 x2,1 1, x2,2 Integers, 0 x2,2 1,
x2,3 Integers, 0 x2,3 1, x2,4 Integers, 0 x2,4 1,
0 x3,1 1, x3,2 Integers, 0 x3,2 1, x3,3 Integers,
x3,4 Integers, 0 x3,4 1, x4,1 Integers, 0 x4,1 1,
0 x4,2 1, x4,3 Integers, 0 x4,3 1, x4,4 Integers,

x3,1 Integers,
0 x3,3 1,
x4,2 Integers,
0 x4,4 1<

zxz@6D = TableAxi,j , 8i, 1, 4<, 8j, 1, 4<E Flatten

8x1,1 , x1,2 , x1,3 , x1,4 , x2,1 , x2,2 , x2,3 ,
x2,4 , x3,1 , x3,2 , x3,3 , x3,4 , x4,1 , x4,2 , x4,3 , x4,4 <
zxzz = zxz@3D zxz@4D zxz@5D Reverse
82 x1,1 + 13 x1,2 + 4 x1,3 + 15 x1,4 + 10 x2,1 + 14 x2,2 + 15 x2,3 + 4 x2,4 + 9 x3,1 + 16 x3,2 +
13 x3,3 + 14 x3,4 + 7 x4,1 + 11 x4,2 + 9 x4,3 + 8 x4,4 , 0 x4,4 1, 0 x4,3 1,
0 x4,2 1, 0 x4,1 1, 0 x3,4 1, 0 x3,3 1, 0 x3,2 1, 0 x3,1 1,
0 x2,4 1, 0 x2,3 1, 0 x2,2 1, 0 x2,1 1, 0 x1,4 1, 0 x1,3 1,
0 x1,2 1, 0 x1,1 1, x4,1 + x4,2 + x4,3 + x4,4 1, x1,4 + x2,4 + x3,4 + x4,4 1,
x1,3 + x2,3 + x3,3 + x4,3 1, x1,2 + x2,2 + x3,2 + x4,2 1, x1,1 + x2,1 + x3,1 + x4,1 1,
x3,1 + x3,2 + x3,3 + x3,4 1, x2,1 + x2,2 + x2,3 + x2,4 1, x1,1 + x1,2 + x1,3 + x1,4 1,
x4,4 Integers, x4,3 Integers, x4,2 Integers, x4,1 Integers,
x3,4 Integers, x3,3 Integers, x3,2 Integers, x3,1 Integers,
x2,4 Integers, x2,3 Integers, x2,2 Integers, x2,1 Integers,
x1,4 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<

In[59]:=

NMinimize@zxzz, zxz@6DD
Out[59]=

828., 8x1,1 0, x1,2 0, x1,3 1, x1,4 0, x2,1 0, x2,2 0, x2,3 0, x2,4 1,

x3,1 1, x3,2 0, x3,3 0, x3,4 0, x4,1 0, x4,2 1, x4,3 0, x4,4 0<<

20120327.nb

13

x1,3 = 1 x2,4 = 1 x3,1 = 1 x4,2 = 1

Homework7
In[60]:=

Hsds@1D = 88130, 100, 120, 110<, 8150, 999, 130, 200<,

850, 70, 100, 60<, 80, 0, 0, 0<<L MatrixForm

Out[60]//MatrixForm=

130 100 120 110

150 999 130 200
50 70 100 60
0
0
0
0
In[61]:=

Isds@2D = TableAxi,j , 8i, 1, 4<, 8j, 1, 4<EM MatrixForm

Out[61]//MatrixForm=

x1,1
x2,1
x3,1
x4,1
In[62]:=

Out[62]=

In[63]:=

Out[63]=

In[64]:=

Out[64]=

In[65]:=

Out[65]=

x1,2
x2,2
x3,2
x4,2

x1,3
x2,3
x3,3
x4,3

x1,4
x2,4
x3,4
x4,4

sds@3D = 8sds@1D * sds@2D Total Total<

8130 x1,1 + 100 x1,2 + 120 x1,3 + 110 x1,4 + 150 x2,1 +
999 x2,2 + 130 x2,3 + 200 x2,4 + 50 x3,1 + 70 x3,2 + 100 x3,3 + 60 x3,4 <
sds@4D = TableB: xi,j 1, xj,i 1>, 8i, 1, 4<F Flatten
4

j=1

j=1

8x1,1 + x1,2 + x1,3 + x1,4 1, x1,1 + x2,1 + x3,1 + x4,1 1,

x2,1 + x2,2 + x2,3 + x2,4 1, x1,2 + x2,2 + x3,2 + x4,2 1, x3,1 + x3,2 + x3,3 + x3,4 1,
x1,3 + x2,3 + x3,3 + x4,3 1, x4,1 + x4,2 + x4,3 + x4,4 1, x1,4 + x2,4 + x3,4 + x4,4 1<
sds@5D = TableA9xi,j Integers, 0 xi,j 1=, 8i, 1, 4<, 8j, 1, 4<E Flatten
8x1,1 Integers, 0 x1,1 1, x1,2 Integers, 0 x1,2 1,
x1,3 Integers, 0 x1,3 1, x1,4 Integers, 0 x1,4 1,
x2,1 Integers, 0 x2,1 1, x2,2 Integers, 0 x2,2 1,
x2,3 Integers, 0 x2,3 1, x2,4 Integers, 0 x2,4 1,
0 x3,1 1, x3,2 Integers, 0 x3,2 1, x3,3 Integers,
x3,4 Integers, 0 x3,4 1, x4,1 Integers, 0 x4,1 1,
0 x4,2 1, x4,3 Integers, 0 x4,3 1, x4,4 Integers,
sds@6D = TableAxi,j , 8i, 1, 4<, 8j, 1, 4<E Flatten
8x1,1 , x1,2 , x1,3 , x1,4 , x2,1 , x2,2 , x2,3 ,
x2,4 , x3,1 , x3,2 , x3,3 , x3,4 , x4,1 , x4,2 , x4,3 , x4,4 <

x3,1 Integers,
0 x3,3 1,
x4,2 Integers,
0 x4,4 1<

14

20120327.nb

sdss = sds@3D sds@4D sds@5D Reverse

In[66]:=

Out[66]=

8130 x1,1 + 100 x1,2 + 120 x1,3 + 110 x1,4 + 150 x2,1 + 999 x2,2 + 130 x2,3 +
200 x2,4 + 50 x3,1 + 70 x3,2 + 100 x3,3 + 60 x3,4 , 0 x4,4 1, 0 x4,3 1,
0 x4,2 1, 0 x4,1 1, 0 x3,4 1, 0 x3,3 1, 0 x3,2 1, 0 x3,1 1,
0 x2,4 1, 0 x2,3 1, 0 x2,2 1, 0 x2,1 1, 0 x1,4 1, 0 x1,3 1,
0 x1,2 1, 0 x1,1 1, x4,1 + x4,2 + x4,3 + x4,4 1, x1,4 + x2,4 + x3,4 + x4,4 1,
x1,3 + x2,3 + x3,3 + x4,3 1, x1,2 + x2,2 + x3,2 + x4,2 1, x1,1 + x2,1 + x3,1 + x4,1 1,
x3,1 + x3,2 + x3,3 + x3,4 1, x2,1 + x2,2 + x2,3 + x2,4 1, x1,1 + x1,2 + x1,3 + x1,4 1,
x4,4 Integers, x4,3 Integers, x4,2 Integers, x4,1 Integers,
x3,4 Integers, x3,3 Integers, x3,2 Integers, x3,1 Integers,
x2,4 Integers, x2,3 Integers, x2,2 Integers, x2,1 Integers,
x1,4 Integers, x1,3 Integers, x1,2 Integers, x1,1 Integers<

In[67]:=

NMinimize@sdss, sds@6DD
Out[67]=

8280., 8x1,1 0, x1,2 1, x1,3 0, x1,4 0, x2,1 0, x2,2 0, x2,3 1, x2,4 0,

x3,1 1, x3,2 0, x3,3 0, x3,4 0, x4,1 0, x4,2 0, x4,3 0, x4,4 1<<

x1,2 = 1 x2,3 = 1 x3,1 = 1 x4,4 = 1

A2 B3 C1 x4,4
= 1
Homework8
In[73]:=

Hqqq@1D = 8825, 15, 10, 10, 17, 23, 25, 5, 15<,

810, 10, 12, 15, 9, 7, 8, 7, 8<, 812, 9, 9, 10, 10, 5, 7, 13, 9<,
813, 14, 10, 15, 15, 5, 8, 20, 10<, 812, 13, 10, 15, 14, 5, 9, 20, 10<,
815, 14, 15, 16, 15, 5, 10, 20, 10<, 87, 9, 12, 12, 7, 6, 7, 15, 12<,
85, 6, 8, 8, 5, 4, 5, 10, 7<, 85, 6, 8, 8, 5, 4, 5, 10, 7<<L MatrixForm

Out[73]//MatrixForm=

25
10
12
13
12
15
7
5
5

15
10
9
14
13
14
9
6
6

10
12
9
10
10
15
12
8
8

10
15
10
15
15
16
12
8
8

17 23 25 5
9 7 8 7
10 5 7 13
15 5 8 20
14 5 9 20
15 5 10 20
7 6 7 15
5 4 5 10
5 4 5 10

15
8
9
10
10
10
12
7
7

20120327.nb

In[74]:=

15

Iqqq@2D = TableAxi,j , 8i, 1, 9<, 8j, 1, 9<EM MatrixForm

Out[74]//MatrixForm=

x1,1
x2,1
x3,1
x4,1
x5,1
x6,1
x7,1
x8,1
x9,1
In[75]:=

Out[75]=

In[76]:=

Out[76]=

x1,2
x2,2
x3,2
x4,2
x5,2
x6,2
x7,2
x8,2
x9,2

x1,3
x2,3
x3,3
x4,3
x5,3
x6,3
x7,3
x8,3
x9,3

x1,4
x2,4
x3,4
x4,4
x5,4
x6,4
x7,4
x8,4
x9,4

x1,5
x2,5
x3,5
x4,5
x5,5
x6,5
x7,5
x8,5
x9,5

x1,6
x2,6
x3,6
x4,6
x5,6
x6,6
x7,6
x8,6
x9,6

x1,7
x2,7
x3,7
x4,7
x5,7
x6,7
x7,7
x8,7
x9,7

x1,8
x2,8
x3,8
x4,8
x5,8
x6,8
x7,8
x8,8
x9,8

x1,9
x2,9
x3,9
x4,9
x5,9
x6,9
x7,9
x8,9
x9,9

qqq@3D = 8qqq@1D * qqq@2D Total Total<

825 x1,1 + 15 x1,2 + 10 x1,3 + 10 x1,4 + 17 x1,5 + 23 x1,6 + 25 x1,7 + 5 x1,8 + 15 x1,9 + 10 x2,1 +
10 x2,2 + 12 x2,3 + 15 x2,4 + 9 x2,5 + 7 x2,6 + 8 x2,7 + 7 x2,8 + 8 x2,9 + 12 x3,1 + 9 x3,2 +
9 x3,3 + 10 x3,4 + 10 x3,5 + 5 x3,6 + 7 x3,7 + 13 x3,8 + 9 x3,9 + 13 x4,1 + 14 x4,2 + 10 x4,3 +
15 x4,4 + 15 x4,5 + 5 x4,6 + 8 x4,7 + 20 x4,8 + 10 x4,9 + 12 x5,1 + 13 x5,2 + 10 x5,3 + 15 x5,4 +
14 x5,5 + 5 x5,6 + 9 x5,7 + 20 x5,8 + 10 x5,9 + 15 x6,1 + 14 x6,2 + 15 x6,3 + 16 x6,4 + 15 x6,5 +
5 x6,6 + 10 x6,7 + 20 x6,8 + 10 x6,9 + 7 x7,1 + 9 x7,2 + 12 x7,3 + 12 x7,4 + 7 x7,5 + 6 x7,6 +
7 x7,7 + 15 x7,8 + 12 x7,9 + 5 x8,1 + 6 x8,2 + 8 x8,3 + 8 x8,4 + 5 x8,5 + 4 x8,6 + 5 x8,7 +
10 x8,8 + 7 x8,9 + 5 x9,1 + 6 x9,2 + 8 x9,3 + 8 x9,4 + 5 x9,5 + 4 x9,6 + 5 x9,7 + 10 x9,8 + 7 x9,9 <
qqq@4D = TableB: xi,j 1, xj,i 1>, 8i, 1, 9<F Flatten
9

j=1

j=1

8x1,1 + x1,2 + x1,3 + x1,4 + x1,5 + x1,6 + x1,7 + x1,8 + x1,9

x1,1 + x2,1 + x3,1 + x4,1 + x5,1 + x6,1 + x7,1 + x8,1 + x9,1
x2,1 + x2,2 + x2,3 + x2,4 + x2,5 + x2,6 + x2,7 + x2,8 + x2,9
x1,2 + x2,2 + x3,2 + x4,2 + x5,2 + x6,2 + x7,2 + x8,2 + x9,2
x3,1 + x3,2 + x3,3 + x3,4 + x3,5 + x3,6 + x3,7 + x3,8 + x3,9
x1,3 + x2,3 + x3,3 + x4,3 + x5,3 + x6,3 + x7,3 + x8,3 + x9,3
x4,1 + x4,2 + x4,3 + x4,4 + x4,5 + x4,6 + x4,7 + x4,8 + x4,9
x1,4 + x2,4 + x3,4 + x4,4 + x5,4 + x6,4 + x7,4 + x8,4 + x9,4
x5,1 + x5,2 + x5,3 + x5,4 + x5,5 + x5,6 + x5,7 + x5,8 + x5,9
x1,5 + x2,5 + x3,5 + x4,5 + x5,5 + x6,5 + x7,5 + x8,5 + x9,5
x6,1 + x6,2 + x6,3 + x6,4 + x6,5 + x6,6 + x6,7 + x6,8 + x6,9
x1,6 + x2,6 + x3,6 + x4,6 + x5,6 + x6,6 + x7,6 + x8,6 + x9,6
x7,1 + x7,2 + x7,3 + x7,4 + x7,5 + x7,6 + x7,7 + x7,8 + x7,9
x1,7 + x2,7 + x3,7 + x4,7 + x5,7 + x6,7 + x7,7 + x8,7 + x9,7
x8,1 + x8,2 + x8,3 + x8,4 + x8,5 + x8,6 + x8,7 + x8,8 + x8,9
x1,8 + x2,8 + x3,8 + x4,8 + x5,8 + x6,8 + x7,8 + x8,8 + x9,8
x9,1 + x9,2 + x9,3 + x9,4 + x9,5 + x9,6 + x9,7 + x9,8 + x9,9
x1,9 + x2,9 + x3,9 + x4,9 + x5,9 + x6,9 + x7,9 + x8,9 + x9,9

1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1,
1<

16

In[81]:=

Out[81]=

In[83]:=

Out[83]=

In[84]:=

Out[84]=

20120327.nb

qqq@5D = TableA9xi,j Integers, 0 xi,j 1=, 8i, 1, 9<, 8j, 1, 9<E Flatten
8x1,1 Integers, 0 x1,1 1, x1,2 Integers, 0 x1,2 1,
x1,3 Integers, 0 x1,3 1, x1,4 Integers, 0 x1,4 1,
x1,5 Integers, 0 x1,5 1, x1,6 Integers, 0 x1,6 1,
x1,7 Integers, 0 x1,7 1, x1,8 Integers, 0 x1,8 1,
0 x1,9 1, x2,1 Integers, 0 x2,1 1, x2,2 Integers,
x2,3 Integers, 0 x2,3 1, x2,4 Integers, 0 x2,4 1,
0 x2,5 1, x2,6 Integers, 0 x2,6 1, x2,7 Integers,
x2,8 Integers, 0 x2,8 1, x2,9 Integers, 0 x2,9 1,
0 x3,1 1, x3,2 Integers, 0 x3,2 1, x3,3 Integers,
x3,4 Integers, 0 x3,4 1, x3,5 Integers, 0 x3,5 1,
0 x3,6 1, x3,7 Integers, 0 x3,7 1, x3,8 Integers,
x3,9 Integers, 0 x3,9 1, x4,1 Integers, 0 x4,1 1,
0 x4,2 1, x4,3 Integers, 0 x4,3 1, x4,4 Integers,
x4,5 Integers, 0 x4,5 1, x4,6 Integers, 0 x4,6 1,
0 x4,7 1, x4,8 Integers, 0 x4,8 1, x4,9 Integers,
x5,1 Integers, 0 x5,1 1, x5,2 Integers, 0 x5,2 1,
0 x5,3 1, x5,4 Integers, 0 x5,4 1, x5,5 Integers,
x5,6 Integers, 0 x5,6 1, x5,7 Integers, 0 x5,7 1,
0 x5,8 1, x5,9 Integers, 0 x5,9 1, x6,1 Integers,
x6,2 Integers, 0 x6,2 1, x6,3 Integers, 0 x6,3 1,
0 x6,4 1, x6,5 Integers, 0 x6,5 1, x6,6 Integers,
x6,7 Integers, 0 x6,7 1, x6,8 Integers, 0 x6,8 1,
0 x6,9 1, x7,1 Integers, 0 x7,1 1, x7,2 Integers,
x7,3 Integers, 0 x7,3 1, x7,4 Integers, 0 x7,4 1,
0 x7,5 1, x7,6 Integers, 0 x7,6 1, x7,7 Integers,
x7,8 Integers, 0 x7,8 1, x7,9 Integers, 0 x7,9 1,
0 x8,1 1, x8,2 Integers, 0 x8,2 1, x8,3 Integers,
x8,4 Integers, 0 x8,4 1, x8,5 Integers, 0 x8,5 1,
0 x8,6 1, x8,7 Integers, 0 x8,7 1, x8,8 Integers,
x8,9 Integers, 0 x8,9 1, x9,1 Integers, 0 x9,1 1,
0 x9,2 1, x9,3 Integers, 0 x9,3 1, x9,4 Integers,
x9,5 Integers, 0 x9,5 1, x9,6 Integers, 0 x9,6 1,
0 x9,7 1, x9,8 Integers, 0 x9,8 1, x9,9 Integers,

x1,9 Integers,
0 x2,2 1,
x2,5 Integers,
0 x2,7 1,
x3,1 Integers,
0 x3,3 1,
x3,6 Integers,
0 x3,8 1,
x4,2 Integers,
0 x4,4 1,
x4,7 Integers,
0 x4,9 1,
x5,3 Integers,
0 x5,5 1,
x5,8 Integers,
0 x6,1 1,
x6,4 Integers,
0 x6,6 1,
x6,9 Integers,
0 x7,2 1,
x7,5 Integers,
0 x7,7 1,
x8,1 Integers,
0 x8,3 1,
x8,6 Integers,
0 x8,8 1,
x9,2 Integers,
0 x9,4 1,
x9,7 Integers,
0 x9,9 1<

qqq@6D = TableAxi,j , 8i, 1, 9<, 8j, 1, 9<E Flatten

8x1,1 , x1,2 , x1,3 , x1,4 , x1,5 , x1,6 , x1,7 , x1,8 , x1,9 , x2,1 , x2,2 , x2,3 , x2,4 , x2,5 ,
x2,6 , x2,7 , x2,8 , x2,9 , x3,1 , x3,2 , x3,3 , x3,4 , x3,5 , x3,6 , x3,7 , x3,8 , x3,9 , x4,1 ,
x4,2 , x4,3 , x4,4 , x4,5 , x4,6 , x4,7 , x4,8 , x4,9 , x5,1 , x5,2 , x5,3 , x5,4 , x5,5 , x5,6 ,
x5,7 , x5,8 , x5,9 , x6,1 , x6,2 , x6,3 , x6,4 , x6,5 , x6,6 , x6,7 , x6,8 , x6,9 , x7,1 ,
x7,2 , x7,3 , x7,4 , x7,5 , x7,6 , x7,7 , x7,8 , x7,9 , x8,1 , x8,2 , x8,3 , x8,4 , x8,5 ,
x8,6 , x8,7 , x8,8 , x8,9 , x9,1 , x9,2 , x9,3 , x9,4 , x9,5 , x9,6 , x9,7 , x9,8 , x9,9 <
qqqq = qqq@3D qqq@4D qqq@5D Reverse
825 x1,1 + 15 x1,2 + 10 x1,3 + 10 x1,4 + 17 x1,5 + 23 x1,6 + 25 x1,7 + 5 x1,8 + 15 x1,9 + 10 x2,1 +
10 x2,2 + 12 x2,3 + 15 x2,4 + 9 x2,5 + 7 x2,6 + 8 x2,7 + 7 x2,8 + 8 x2,9 + 12 x3,1 + 9 x3,2 +
9 x3,3 + 10 x3,4 + 10 x3,5 + 5 x3,6 + 7 x3,7 + 13 x3,8 + 9 x3,9 + 13 x4,1 + 14 x4,2 + 10 x4,3 +
15 x4,4 + 15 x4,5 + 5 x4,6 + 8 x4,7 + 20 x4,8 + 10 x4,9 + 12 x5,1 + 13 x5,2 + 10 x5,3 + 15 x5,4 +
14 x5,5 + 5 x5,6 + 9 x5,7 + 20 x5,8 + 10 x5,9 + 15 x6,1 + 14 x6,2 + 15 x6,3 + 16 x6,4 + 15 x6,5 +
+
+
+
+
+
+
+
+
+
+

Out[84]=

20120327.nb

5 x6,6 + 10 x6,7 + 20 x6,8 + 10 x6,9 + 7 x7,1 + 9 x7,2 + 12 x7,3 + 12 x7,4 + 7 x7,5 + 6 x7,6 +
7 x7,7 + 15 x7,8 + 12 x7,9 + 5 x8,1 + 6 x8,2 + 8 x8,3 + 8 x8,4 + 5 x8,5 + 4 x8,6 + 5 x8,7 +
10 x8,8 + 7 x8,9 + 5 x9,1 + 6 x9,2 + 8 x9,3 + 8 x9,4 + 5 x9,5 + 4 x9,6 + 5 x9,7 + 10 x9,8 + 7 x9,9 ,
0 x9,9 1, 0 x9,8 1, 0 x9,7 1, 0 x9,6 1, 0 x9,5 1, 0 x9,4 1,
0 x9,3 1, 0 x9,2 1, 0 x9,1 1, 0 x8,9 1, 0 x8,8 1,
0 x8,7 1, 0 x8,6 1, 0 x8,5 1, 0 x8,4 1, 0 x8,3 1,
0 x8,2 1, 0 x8,1 1, 0 x7,9 1, 0 x7,8 1, 0 x7,7 1,
0 x7,6 1, 0 x7,5 1, 0 x7,4 1, 0 x7,3 1, 0 x7,2 1,
0 x7,1 1, 0 x6,9 1, 0 x6,8 1, 0 x6,7 1, 0 x6,6 1,
0 x6,5 1, 0 x6,4 1, 0 x6,3 1, 0 x6,2 1, 0 x6,1 1, 0 x5,9 1,
0 x5,8 1, 0 x5,7 1, 0 x5,6 1, 0 x5,5 1, 0 x5,4 1, 0 x5,3 1,
0 x5,2 1, 0 x5,1 1, 0 x4,9 1, 0 x4,8 1, 0 x4,7 1, 0 x4,6 1,
0 x4,5 1, 0 x4,4 1, 0 x4,3 1, 0 x4,2 1, 0 x4,1 1, 0 x3,9 1,
0 x3,8 1, 0 x3,7 1, 0 x3,6 1, 0 x3,5 1, 0 x3,4 1, 0 x3,3 1,
0 x3,2 1, 0 x3,1 1, 0 x2,9 1, 0 x2,8 1, 0 x2,7 1, 0 x2,6 1,
0 x2,5 1, 0 x2,4 1, 0 x2,3 1, 0 x2,2 1, 0 x2,1 1, 0 x1,9 1,
0 x1,8 1, 0 x1,7 1, 0 x1,6 1, 0 x1,5 1, 0 x1,4 1, 0 x1,3 1,
0 x1,2 1, 0 x1,1 1, x9,1 + x9,2 + x9,3 + x9,4 + x9,5 + x9,6 + x9,7 + x9,8 + x9,9 1,
x1,9 + x2,9 + x3,9 + x4,9 + x5,9 + x6,9 + x7,9 + x8,9 + x9,9 1,
x1,8 + x2,8 + x3,8 + x4,8 + x5,8 + x6,8 + x7,8 + x8,8 + x9,8 1,
x1,7 + x2,7 + x3,7 + x4,7 + x5,7 + x6,7 + x7,7 + x8,7 + x9,7 1,
x1,6 + x2,6 + x3,6 + x4,6 + x5,6 + x6,6 + x7,6 + x8,6 + x9,6 1,
x1,5 + x2,5 + x3,5 + x4,5 + x5,5 + x6,5 + x7,5 + x8,5 + x9,5 1,
x1,4 + x2,4 + x3,4 + x4,4 + x5,4 + x6,4 + x7,4 + x8,4 + x9,4 1,
x1,3 + x2,3 + x3,3 + x4,3 + x5,3 + x6,3 + x7,3 + x8,3 + x9,3 1,
x1,2 + x2,2 + x3,2 + x4,2 + x5,2 + x6,2 + x7,2 + x8,2 + x9,2 1,
x1,1 + x2,1 + x3,1 + x4,1 + x5,1 + x6,1 + x7,1 + x8,1 + x9,1 1,
x8,1 + x8,2 + x8,3 + x8,4 + x8,5 + x8,6 + x8,7 + x8,8 + x8,9 1,
x7,1 + x7,2 + x7,3 + x7,4 + x7,5 + x7,6 + x7,7 + x7,8 + x7,9 1,
x6,1 + x6,2 + x6,3 + x6,4 + x6,5 + x6,6 + x6,7 + x6,8 + x6,9 1,
x5,1 + x5,2 + x5,3 + x5,4 + x5,5 + x5,6 + x5,7 + x5,8 + x5,9 1,
x4,1 + x4,2 + x4,3 + x4,4 + x4,5 + x4,6 + x4,7 + x4,8 + x4,9 1,
x3,1 + x3,2 + x3,3 + x3,4 + x3,5 + x3,6 + x3,7 + x3,8 + x3,9 1,
x2,1 + x2,2 + x2,3 + x2,4 + x2,5 + x2,6 + x2,7 + x2,8 + x2,9 1,
x1,1 + x1,2 + x1,3 + x1,4 + x1,5 + x1,6 + x1,7 + x1,8 + x1,9 1, x9,9 Integers,
x9,8 Integers, x9,7 Integers, x9,6 Integers, x9,5 Integers,
x9,4 Integers, x9,3 Integers, x9,2 Integers, x9,1 Integers,
x8,9 Integers, x8,8 Integers, x8,7 Integers, x8,6 Integers,
x8,5 Integers, x8,4 Integers, x8,3 Integers, x8,2 Integers,
x8,1 Integers, x7,9 Integers, x7,8 Integers, x7,7 Integers,
x7,6 Integers, x7,5 Integers, x7,4 Integers, x7,3 Integers,
x7,2 Integers, x7,1 Integers, x6,9 Integers, x6,8 Integers,
x6,7 Integers, x6,6 Integers, x6,5 Integers, x6,4 Integers,
x6,3 Integers, x6,2 Integers, x6,1 Integers, x5,9 Integers,
x5,8 Integers, x5,7 Integers, x5,6 Integers, x5,5 Integers,
x5,4 Integers, x5,3 Integers, x5,2 Integers, x5,1 Integers,
x4,9 Integers, x4,8 Integers, x4,7 Integers, x4,6 Integers,
x4,5 Integers, x4,4 Integers, x4,3 Integers, x4,2 Integers,
x4,1 Integers, x3,9 Integers, x3,8 Integers, x3,7 Integers,
x3,6 Integers, x3,5 Integers, x3,4 Integers, x3,3 Integers,
x3,2 Integers, x3,1 Integers, x2,9 Integers, x2,8 Integers,
x2,7 Integers, x2,6 Integers, x2,5 Integers, x2,4 Integers,
x2,3 Integers, x2,2 Integers, x2,1 Integers, x1,9 Integers,
x1,8 Integers, x1,7 Integers, x1,6 Integers, x1,5 Integers,
,
,
,
<

17

18

20120327.nb

In[85]:=

NMaximize@qqqq, qqq@6DD
Out[85]=

8125., 8x1,1 0, x1,2 0, x1,3 0, x1,4 0, x1,5 0, x1,6 0, x1,7 1, x1,8 0,

x1,9 0, x2,1 0, x2,2 0, x2,3 0, x2,4 1, x2,5 0, x2,6 0, x2,7 0, x2,8 0,
x2,9 0, x3,1 1, x3,2 0, x3,3 0, x3,4 0, x3,5 0, x3,6 0, x3,7 0,
x3,8 0, x3,9 0, x4,1 0, x4,2 1, x4,3 0, x4,4 0, x4,5 0, x4,6 0,
x4,7 0, x4,8 0, x4,9 0, x5,1 0, x5,2 0, x5,3 0, x5,4 0, x5,5 0,
x5,6 0, x5,7 0, x5,8 1, x5,9 0, x6,1 0, x6,2 0, x6,3 0, x6,4 0,
x6,5 1, x6,6 0, x6,7 0, x6,8 0, x6,9 0, x7,1 0, x7,2 0, x7,3 0,
x7,4 0, x7,5 0, x7,6 0, x7,7 0, x7,8 0, x7,9 1, x8,1 0, x8,2 0,
x8,3 1, x8,4 0, x8,5 0, x8,6 0, x8,7 0, x8,8 0, x8,9 0, x9,1 0,
x9,2 0, x9,3 0, x9,4 0, x9,5 0, x9,6 1, x9,7 0, x9,8 0, x9,9 0<<

x1,7 = 1 x2,4 = 1 x3,1 = 1 x4,2 = 1 x5,8 = 1 x6,5 = 1

x7,9 = 1 x8,3 = 1 x9,6 = 1