Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.cosmos.ru/seminar/tarusa2008/goryainov.pdf Дата изменения: Thu Dec 18 13:56:10 2008 Дата индексирования: Tue Oct 2 11:20:55 2012 Кодировка: Поисковые слова: m 1

" "









* L = min L = xi
n n


i =1

ci xi :


i =1

xi ai = b, xi 0, i = 1, ..., n

.

xi ­ , ci ­ ,

ai R m ­ ,

b R m ­ ,

b0

.




a0 x0 :
%* = min L = c x + L % 0 0 xi xi ai = b, xi 0, i = 0,1, ..., n ,


i =1

n

ci xi : x0 a0 +


i =1

n

a0 =

iI


B

xi ai = b, 0 =

iI


B

ci xi ,

xi , i I B ­ .


1 1. x0 = 1, x1 = 0, ..., xn = 0 , , {ai , i I
% L * = L* .
B

}.

2. , ..


,

, , :
min % xi %i ai = b , xi 0 i , %%% x


i =1

n

%% ci xi :


i =1

n

ai R bR

m -1

­ ,
b0

m -1

­ ,

.


2 , . ( ) , .


,
% a p = % p B cp -
j I % B



% j a , ,

j I % B



% c j j < 0; j 0,

j IB.


ap -
j I % B



j a j a0 .

a p -

j I % B



j a j = a0 .

S = { j : j I B , pj < 0} { p}. %


3 0 , . a0
ai , i S



%

p



.

, .


1. . , 2. 2. «». . , 4. , j j = 2, 3, ... j > 0 . 3. 3. «». j . 2. 4. . m .


: y ( t ) = 1 + 2 sin t + 3 cos t + ( t ) , t [ 0,1] 2 . , {0,88; 0,888; 0,8888}. -, .






- 483039,19 {0,88; 0,888; 0,8888} 2502,10 8 ,8 5 7 ,9 3 7 ,8 3 {0; 0,888; 0,8888} {0; 0,444; 0,8888} {0; 0,444; 1} {0 ; 0 5 ; 1 }

483039,19 7 ,8 3 {0,88; 0,888; 0,8888} {0 ; 0 5 ; 1 }

1 2 3 4 5




995, ­ 1245.