Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ВТ прог2лаба / ПРИЛОЖЕНИЕ 1-Формулы

.pdf
Скачиваний:
22
Добавлен:
06.02.2016
Размер:
186.07 Кб
Скачать

ВАРИАНТ 1

 

*

 

r(t)

u(t) F*

 

(t 1)

 

1.

 

 

k

1

 

 

 

Fk

(t) max

 

 

u(0) F*

(1)

 

 

t

S(t) P r(0)

 

 

 

 

 

 

 

 

 

k 1

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

c j x j

F1

 

 

2.

 

 

F j 1

max

 

 

 

 

n

 

 

F2

 

 

 

 

 

 

d j x j

 

 

 

 

 

 

 

 

j 1

 

 

 

 

 

сохранение

замена.

 

J 1

J 1

J 1

 

 

3.

I (J ) uitJ

ui min{tJ , max(ai Fi ,0)}

uJ ti

uJ max(aJ

F'J ,0)

 

i I

i I

i I

 

 

 

 

 

(4)

 

 

(1)

(2)

(3)

 

 

-------------------------------------------------------------------------------------------------------

ВАРИАНТ 2

1.

2.

F*

(t)

 

n 1

 

3.

F c1x1 c2x2 max d1x1 d2x2

 

r(t) u(t) F*(t 1)

 

 

 

n

 

 

max

 

u(0)

F*(1)

t

S(t) P r(0)

 

 

 

 

n

1 x1 x2 x3 x4;

2 x1 x2 x3 x4;

3 x1 x2 x3 x4;

4 x1 x2 x3 x4.

сохранение

замена.

------------------------------------------------------------------------------------------------------

 

 

ВАРИАНТ 3

 

 

n

1

1.

y0

 

 

 

d j x j

 

 

 

 

 

 

j 1

 

2.

F3*(z) min C(x3) h j3 F4*( j3)

 

x3 u

 

 

 

 

3.

 

 

 

a xB t

 

 

2 Ф t

P xB t

 

B

 

B

 

 

 

n

 

 

n

 

-------------------------------------------------------------------------------------------------

ВАРИАНТ 4

2x1 8x2 26 , 1. x1 x2 4 ,

12x1 3x2 39.

2.

Fk*(z) min C(xk ) h jk Fk* 1( jk )

 

xk u

 

 

 

n

 

 

 

xi2

x 2 8,68

3.

x

i 1

 

 

n

 

----------------------------------------------------------------------------------------------

ВАРИАНТ 5

y1 2y2 y3 11y0

1. y1 y2 y4 8y0 0 ,y1 3y2 y5 9y0

0 ,

0 ;

2.

F3*(z) min C(x3) h j3

F4*( j3)

 

 

 

x3 u

 

 

 

 

3.

r

 

 

 

rx1x2 ryx1 ryx2

 

 

x x ,y

 

 

 

 

 

 

 

1

2

 

(1 ryx2

)(1 ryx2

)

 

 

 

 

 

 

 

 

 

 

1

 

2

 

-----------------------------------------------------------------------------------------------------

 

 

 

 

 

 

 

 

 

 

ВАРИАНТ 6

 

 

 

 

 

 

 

 

 

a

n

 

 

 

b

n

 

 

3

 

c

n

 

 

n

 

 

 

 

 

 

x

 

4

x

 

x

2

x2 y

i

 

 

i 1

i

 

 

i 1

i

 

 

i 1

i

 

i 1

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.

 

 

 

 

n

 

3

 

 

n

 

2

c

 

n

 

 

n

 

yi

 

a

 

xi

 

b xi

 

xi

xi

 

 

i 1

 

 

 

 

 

i 1

 

 

 

i 1

 

 

i 1

 

 

 

 

 

 

 

 

 

 

 

n

 

2

 

 

 

n

 

 

 

 

 

n

 

 

 

 

 

 

 

 

a

 

xi

b xi

cn yi

 

 

 

 

 

 

 

 

 

i 1

 

 

 

 

 

i 1

 

 

 

 

i 1

 

 

 

2.

F

2x1 3x2

4x3 5x4 x5 8x6 max

 

 

x

 

x

2

x

x

4

x

 

x

6

 

 

 

 

 

 

 

1

 

 

 

 

 

 

3

 

 

 

 

5

 

 

 

 

 

3.

 

r

 

 

 

 

 

 

 

rx x

2

 

ryx

 

ryx

2

 

 

 

 

 

 

 

 

, y

 

 

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

x x

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

(1 ryx2

 

)(1

ryx2

)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

2

 

 

 

----------------------------------------------------------------------------------------------

ВАРИАНТ 7

 

 

 

n

 

 

 

 

1.

x y

1 xij yi ,

 

 

n i 1

 

 

 

 

 

y1

 

 

 

1

 

 

 

 

 

 

 

1

2.

 

y2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

yn

 

 

 

n

 

n

 

xij

 

yi

j 1,m .

x j i 1

,

y i 1

n

 

n

 

x11 x12 x1m x21 x22 x2m

xn1 xn2 xnm

 

 

a0

 

 

e1

 

 

 

 

 

 

 

 

 

 

 

 

a1

 

 

e2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

am

 

 

en

 

3.

M F t

n

n i 1

(n 1)t

 

 

n i 1

 

2

-------------------------------------------------------------------------------------------------------

ВАРИАНТ 8

 

 

 

n

 

t) x j max

 

1.

 

F (c j c j

 

 

 

 

j 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

 

(b,1) (b,2)

... (b,i) (b,i 1) ...

(b, n )

 

 

 

 

 

 

b

 

 

 

 

 

 

 

b'

 

 

 

b"

 

 

 

 

 

t11

t12

...

t1n

 

 

 

 

 

 

t22

 

 

 

 

3.

 

 

t21

...

t2n

 

 

 

 

 

t32

...

 

 

 

 

 

 

t31

t3n

 

 

 

 

 

 

t42

...

 

 

 

 

 

 

t41

t4n

 

 

-------------------------------------------------------------------------------------------------------

 

 

 

ВАРИАНТ 9

 

 

J 1

 

 

 

1.

I (J ) ui[tJ max(Fi ai , tJ ) max(Fi ai ,0)] +

 

 

i I

 

 

 

 

J 1

 

J 1

 

 

2.

ui[ ti max FJ

aJ , ti

max(FJ aJ ,0)] =

 

i I

 

i I

 

 

 

J 1

J 1

 

 

 

 

uitJ ui[max(Fi ai ,tJ ) max(Fi ai ,0)](1)(*)

 

i 1

i I

 

 

 

 

J 1

 

J

1

 

 

uJ ti uJ [max FJ aJ , ti max(FJ aJ ,0)](2)(**)

 

i I

 

i I

 

3.

 

f x1, x2 , x3 x1x2 x3 x1x2 x3 x1x2 x3

-----------------------------------------------------------------------------------------

 

 

 

ВАРИАНТ 10

 

 

x x 1;

 

 

 

x x x ;

 

 

 

 

 

 

 

 

 

 

 

 

 

x 1 1;

 

 

 

x

0 x ;

 

 

1.

 

 

0

x 1 ;

 

 

 

 

 

 

1 x x;

 

 

 

 

 

 

 

 

 

 

 

x1 x2 x2 x1 ;

 

 

x

 

x

2

x

x .

 

 

1

 

1

1

 

 

 

 

 

 

 

 

r

 

 

 

 

 

 

 

2.

v

 

log2 n 1 ,n 2 ,

 

 

 

n 2r ,

 

 

 

 

 

r,

 

 

 

 

 

 

 

 

 

 

 

m

n j

 

 

 

 

 

n j k 1 t j[i]

3.

F j 1k 1

n

 

 

 

 

 

 

 

 

-------------------------------------------------------------------------------------------------------

 

ВАРИАНТ 11

 

1 x1 x2 x3 x4;

1.

2 x1 x2 x3 x4;

3 x1 x2 x3 x4;

 

 

4 x1 x2 x3 x4.

 

m

n j

 

h j

n j k 1 t j[k]

2.

F j 1

k 1

 

 

n

3.

Fk*(z) min C(xk ) h jk Fk* 1( jk )

 

xk u

 

------------------------------------------------------------------------------------------

 

 

 

ВАРИАНТ 12

 

 

 

 

 

 

k

ni

 

 

 

 

k

 

 

 

 

 

 

k

ni

 

Fij

 

 

n F'

 

 

 

hij

1.

F i 1 j 1

i 1

i

 

 

i

i 1 j 1

 

 

n

 

 

 

 

n

 

 

 

 

 

 

n

2.

f (x1, x2 , x3) [(x1

~ x3) (x1 x2 )](x1 x2 ) x3

 

 

y

2y

2

y

3

11y

0

0 ,

 

 

1

 

 

 

 

 

 

 

 

 

3.

 

 

y2 y4 8y0 0 ,

 

y1

 

 

y

3y

2

y

5

9y

0

0 ;

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-------------------------------------------------------------------------------------------------------

ВАРИАНТ 13

 

Fj[i] t j[1]; Fj[2] t j[2],..., Fj[k]

k

1.

t j[i]

 

 

i 1

2.xy xy xz xy xy xz (x y)(x y)(x z) xy xyz xyz

xy xyz (x y)(x y z).

 

 

x10

x11

x12 ...

x1m

 

1

x11

x12 ...

x1m

 

 

 

x21

x22 ...

 

 

 

 

x21

x22 ...

 

 

3.

X

x20

x2m

 

1

x2m

.

.

.

.

 

.

.

.

.

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn1

xn2 ...

 

 

 

 

xn1

xn2 ...

 

 

 

 

xn0

xnm

 

1

xnm

-------------------------------------------------------------------------------------------------------

ВАРИАНТ 14

 

 

 

 

 

a0n a1

n

a2

 

n

 

n

yi

 

 

 

 

 

 

 

 

xi

xi2

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

i 1

 

i 1

 

 

 

 

 

 

 

n

 

 

 

n

2

 

 

n

3

n

 

 

 

1.

 

 

 

 

 

a1

a2

 

xi

yi

 

 

 

a0

xi

xi

xi

 

 

 

 

 

 

 

i 1

 

 

i 1

 

 

 

i 1

 

i 1

 

 

 

 

 

 

n

 

a

n

 

a

 

n

 

n

2 y

 

 

 

 

a

 

x 2

x3

 

x4

x

 

 

 

 

0

i 1

i

 

1

i 1

i

2

i 1

i

 

i

i

 

 

 

 

 

 

 

 

 

 

 

 

 

i 1

 

 

 

2.

M4

 

4 4M1 M3

 

 

 

2

 

 

 

4

 

h4

M

6 M1

M2 3 M1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i

 

 

i

 

 

 

 

nb

tbj

 

 

 

 

 

 

 

 

 

tbj

 

tbj

 

 

 

 

3.

 

L

 

j 1

 

j 1

 

j i 1

 

L

 

 

 

 

b'

 

 

 

i

 

 

 

 

i (nb i)

 

b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-----------------------------------------------------------------------------------------

ВАРИАНТ 15

 

J 1

 

 

J 1

 

 

 

 

 

 

 

 

 

 

 

 

J 1

 

 

 

 

 

 

 

 

 

1.

I (J ) uitJ

ui min{tJ , max(ai Fi ,0)} uJ

ti

uJ

max(aJ F'J ,0)

 

i I

 

 

i I

 

 

 

 

 

 

 

 

 

 

 

 

i I

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(4)

 

 

 

 

(1)

 

 

 

 

(2)

 

 

 

 

 

 

 

 

 

 

(3)

 

 

 

 

 

 

 

 

 

 

L

K

(S') L

 

t t

K'

t

K

d

K

t t

K '

(d

K

t

K

)

2.

 

 

 

[k 1]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(S') L

t t

 

 

 

d

 

 

t (d

 

t

 

)

 

 

 

 

 

L

K'

K'

K'

K'

K '

 

 

 

 

 

 

 

[k]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x1

8x2 26 ,

 

 

 

 

 

 

 

 

 

 

 

3.

 

 

 

 

 

 

 

 

x2 4 ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

39.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

12x1 3x2

 

 

 

 

 

 

 

 

 

 

 

-------------------------------------------------------------------------------------------------

ВАРИАНТ 16

1.

 

 

M F tn i 1 (n 1)t

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n i 1

 

 

 

2

 

 

 

 

 

 

 

 

 

i

 

i

 

nb

 

 

 

 

 

 

 

 

 

 

 

tbj

tbj

tbj

 

 

 

2.

 

 

L

j 1

 

j 1

 

j i 1

 

L

 

 

 

 

 

b'

 

 

i

 

i (nb i)

 

 

b

 

 

 

 

 

 

 

 

 

 

 

 

3.

 

 

2

x3

(x1x2 ) x3(x1x2 x1x2 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f21

 

 

 

f22

 

 

 

-------------------------------------------------------------------------------------------------------------------

 

 

 

 

 

 

 

 

 

ВАРИАНТ 17

 

 

 

*

 

r

(t) u(t) F*

 

(t 1)

 

 

 

сохранение

1.

 

 

 

 

 

 

 

k 1

 

 

 

 

 

Fk

(t) max

 

 

 

 

 

 

 

 

 

 

(1) замена.

 

 

t

S(t) P r(0) u(0) F*

 

 

 

 

 

 

 

 

 

 

 

 

 

k 1

 

 

 

 

 

 

 

 

 

 

 

n

 

1

 

 

2.

 

 

 

 

 

 

y0

 

 

d j x j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j 1

 

 

 

3.

 

 

r

 

 

 

 

 

rx x

2

ryx

 

ryx

2

 

 

 

 

 

, y

1

1

 

 

 

 

 

x x

2

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

(1 ryx2 )(1 ryx2 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

2

-----------------------------------------------------------------------------------------

ВАРИАНТ 18

1.

F c1x1

c2x2

max

 

d x

d

2

x

2

 

 

1 1

 

 

 

2x1 8x2 26 , 2. x1 x2 4 ,

12x1 3x2 39.

3.

r

 

 

 

 

rx x

2

ryx

ryx

2

 

 

, y

1

1

 

 

x x

2

 

 

 

 

 

 

 

 

1

 

 

(1 ryx2 )(1

ryx2 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

2

-------------------------------------------------------------------------------------------------------

ВАРИАНТ 19

y1 2y2 y3 11y0 1. y1 y2 y4 8y0 0 ,

y 3y y 9y

1 2 5 0

0 ,

0 ;

 

 

 

 

 

n

 

n

 

 

 

1

n

 

xij

 

yi

j 1,m .

2.

x y

xij yi ,

x j i 1

,

y i 1

 

 

n i 1

 

n

 

n

 

3.

 

 

 

f x1, x2 , x3 x1x2 x3 x1x2 x3 x1x2 x3

---------------------------------------------------------------------------------------------

 

 

 

 

 

ВАРИАНТ 20

 

 

 

 

 

 

 

 

 

n

 

 

 

n

 

3

 

 

n

 

 

 

n

 

 

 

 

 

a x4 b x

 

c x2

x2 y

i

 

i 1

i

 

 

i 1

i

 

 

 

i 1

i

 

 

i 1

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.

 

n

 

3

 

n

 

2

c

n

 

 

n

 

yi

a xi

 

b xi

 

xi

xi

 

i 1

 

 

 

i 1

 

 

 

i 1

 

 

 

i 1

 

 

 

 

 

a xi2 b xi

cn yi

 

 

 

 

 

 

n

 

 

 

n

 

 

 

 

 

n

 

 

 

 

 

 

i 1

 

 

 

i 1

 

 

 

i 1

 

 

 

 

 

 

 

 

 

n

 

 

c j t) x j

 

 

 

 

2.

 

 

F

(c j

max

 

 

 

 

 

j 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

log2 n 1 ,n 2

r

,

 

 

 

3.

 

 

v

 

 

 

 

 

 

 

 

 

 

 

 

 

n 2r ,

 

 

 

 

 

 

 

 

 

 

 

r,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

----------------------------------------------------------------------------------------------

 

 

 

ВАРИАНТ 21

 

 

x x 1;

 

 

 

x x x ;

 

 

 

 

 

 

 

 

 

 

 

 

x 1 1;

 

 

 

x

0 x ;

 

 

1.

 

 

0

x 1 ;

 

 

 

 

 

 

1 x x;

 

 

 

 

 

 

 

 

 

 

x1 x2 x2 x1 ;

 

x

 

x

x

x .

 

1

2

1

1

 

2.

Fk*(z) min C(xk ) h jk Fk* 1( jk )

 

 

xk u

 

 

 

 

 

k ni

k

 

k ni

 

 

Fij

n F'

 

hij

 

3.

F i 1 j 1

i 1 i

i

i 1 j 1

 

 

n

n

 

n

 

-------------------------------------------------------------------------------------------

 

ВАРИАНТ 22

 

 

 

 

1 x1 x2 x3 x4;

 

1.

2 x1 x2 x3 x4;

 

3 x1 x2 x3 x4;

 

 

 

 

4 x1 x2 x3 x4.

 

2.

f (x1, x2 , x3) [(x1

~ x3) (x1

x2 )](x1 x2 ) x3

 

Fj[i] t j[1]; Fj[2] t j[2],..., Fj[k]

k

3.

t j[i]

 

 

 

 

i 1

----------------------------------------------------------------------------------------------------

ВАРИАНТ 23

 

J 1

J 1

J 1

 

 

1.

I (J ) uitJ

ui min{tJ , max(ai Fi ,0)}

uJ ti

uJ max(aJ

F'J ,0)

 

i I

i I

i I

 

 

 

 

 

(4)

 

 

(1)

(2)

(3)

 

 

2.xy xy xz xy xy xz (x y)(x y)(x z) xy xyz xyz

xy xyz (x y)(x y z).

3.

M F tn i 1 (n 1)t

 

n

 

 

n i 1

2

--------------------------------------------------------------------------------------------------

ВАРИАНТ 24

y1 2y2 y3 11y0 0 , 1. y1 y2 y4 8y0 0 ,

y 3y y 9y 0 ;

1 2 5 0

 

 

i

 

 

tbj

2.

L

j 1

 

b'

i

 

 

 

*

 

r(t) u(t)

3.

 

 

Fk

(t) max

 

 

t

S(t) P

 

 

 

 

i tbj nb tbj

j 1

j i 1

L

i (nb i)

b

 

Fk* 1(t 1)

r(0) u(0) Fk* 1(1)

сохранение

замена.

------------------------------------------------------------------------------------------------

ВАРИАНТ 25

1.

2

x3

(x1x2 ) x3(x1x2 x1x2 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f21

 

 

 

f22

 

 

 

 

 

2.

r

 

 

 

rx1x2 ryx1 ryx2

 

 

 

 

 

 

x x ,y

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

(1 ryx2

)(1 ryx2

)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

2

 

 

 

 

 

 

 

 

n

 

 

n

 

3

n

 

n

 

 

 

 

 

a x4 b x

c x2

x2 y

i

 

 

i 1

i

 

i 1

i

 

 

i 1

i

i 1

i

 

 

 

 

 

 

 

 

 

 

 

 

 

3.

 

 

n

 

3

n

 

 

2

n

 

n

 

yi

a xi

b xi

c xi

xi

 

i 1

 

 

i 1

 

 

 

i 1

 

i 1

 

 

 

 

 

 

a xi2 b

xi cn yi

 

 

 

 

 

 

 

 

n

 

 

 

n

 

 

n

 

 

 

 

 

 

 

i 1

 

 

i 1

 

i 1

 

 

 

-------------------------------------------------------------------------------------------------

ВАРИАНТ 26

 

 

n

 

 

 

 

 

xi2

x 2 8,68

1.

x

i 1

 

 

n

 

 

 

 

 

 

 

 

 

 

log2 n 1 ,n 2

r

,

2.

 

v

 

n 2r ,

 

 

 

r,

 

 

 

 

 

 

 

3.

f (x1, x2 , x3) [(x1

~ x3) (x1 x2 )](x1 x2 ) x3

------------------------------------------------------------------------------------------------

ВАРИАНТ 27

1.

F

2x1 3x2

4x3 5x4 x5 8x6

max

 

 

 

 

 

 

 

 

 

x

 

x

2

x

x

4

x

x

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

3

 

5

 

 

 

 

 

 

 

 

 

 

 

 

y1

 

 

 

1

 

x11

x12

 

x1m

 

 

a0

 

 

e1

 

 

 

 

 

 

 

 

 

 

 

 

x21

x22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.

y2

 

 

 

 

1

 

 

x2m

 

a1

 

 

e2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 xn1

xn2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

yn

 

 

 

 

 

 

xnm

 

am

 

 

en

 

3.

M4

 

 

 

 

 

 

4M1 M3

 

2

 

 

 

 

 

 

 

 

4

 

h4

M4

6 M1 M2 3

M1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-------------------------------------------------------------------------------------------------

ВАРИАНТ 28

 

L

K

(S') L

 

t t

K'

t

K

d

K

t t

K '

(d

K

t

K

)

1.

 

 

 

[k 1]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(S') L

t t

 

 

d

 

 

t (d

 

t

 

)

 

 

 

 

 

L

K'

K'

K'

K'

K '

 

 

 

 

 

 

 

[k]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

xij

 

 

yi

 

 

j 1,m .

 

2.

x y

1 xij yi ,

x j i 1

 

,

y i 1

 

 

 

 

 

 

 

 

 

n i 1

 

 

 

 

 

n

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m n j

 

n j

k 1 t j[i]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.

 

 

 

 

F

j 1k 1

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-------------------------------------------------------------------------------------------------

 

 

 

ВАРИАНТ 29

 

 

 

 

 

 

k

ni

 

 

 

 

k

 

 

 

 

 

 

k

ni

 

Fij

 

 

n F'

i

 

 

hij

1.

F i 1 j 1

i 1

i

 

 

i 1 j 1

 

 

n

 

 

 

 

n

 

 

 

 

 

 

n

 

 

y

2y

2

y

3

11y

0

0 ,

 

 

1

 

 

 

 

 

 

 

 

 

2.

 

 

y2 y4 8y0 0 ,

 

y1

 

 

y

3y

2

y

5

9y

0

0 ;

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.

Fk*(z) min C(xk ) h jk Fk* 1( jk )

 

 

xk u