Page 140 - ISCI’2017

As a result Table 8 is obtained permissible and optimum basic plan of Table 8 is noted on a tree

of decisions (Fig. 1) by corresponding top G 2 (1) which has value of objective function L = 6,2.

Tops G 1 (1) and G 2 (1) of first step of the decision, which correspond to Tables 6 and 8 must be
branched for the purpose of achievement of integer values of other integer variables.

Table 7 – The second iteration with additional restriction (Step 1)

FT w1 w2 w3 w4 w5 w6 w7 w8 w9 w10

x0 0 1 -1 0 0 0 0 0 0 0 0

x1 18 0 0 1 -1 0 0 0 0 0 0
x2 22 0 0 0 0 1 -1 0 0 0 0

x3 15 0 0 0 0 0 0 1 -1 0 0

x4 20 0 0 0 0 0 0 0 0 1 -1
x5 31 -1 1 0 0 0 0 0 0 0 0

x6 13 0 0 -1 1 0 0 0 0 0 0

x7 9 0 0 0 0 -1 1 0 0 0 0
x8 16 0 0 0 0 0 0 -1 1 0 0

x9 11 0 0 0 0 0 0 0 0 -1 1
y0 0,0312 0,1562 -0,1562 -0,0312 0,0312 0 0 0 0 0 0

y1 2,7187 0 0 0,1562 -0,1562 -0,0312 0,0312 0 0 0 0

y2 3,5625 0 0 0 0 0,1562 -0,1562 -0,0312 0,0312 0 0
y3 2,312 0 0 0 0 0 0 0,1562 -0,1562 -0,0312 0,0312

v -0,968 0,1562 -0,1562 -0,0312 0,0312 0 0 0 0 0 0

L 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

The choice of the next top (table) among the "hanging" tops of a tree of decisions for the

subsequent branching is carried out from the point of view of its greatest prospects. For obtaining
next basic plan is chosen table which has the smallest (among the "hanging" tops) value of objective

function. Then next top of tree of decisions which will be used for branching, is Table 6 with value
L = 1.

On the second step is chosen next not integer variable y1 for formation of additional restriction

of area G 1 (2) . So that chosen variable y1 is equal in the Table 6 to size 2,875 will have value of the

next smaller integer y1 = 2. Additional restriction is formed by an example of expressions (12) and

 

(16) that leads to Table 9.

140