Page 67 - 4472

 
f  c x  c x ... c x max
1 1 2 2 n n
; (7.4)
 a 11 x 1  a 12 x 2 ...  a 1n x n  ,b 1

 a x  a x ...  a x  b ,
 21 1 22 2 2n n 2
 .......... .......... .......... .......... ....

a x  a x ...  a x  b ;
 m 1 1 m 2 2 mn n m
(7.5)
 j 1
x 0 ,..., n
j
, , (7.6)
Задачу можна подати за допомогою:

а) матричного запису: f  C  X max ; (7.7)
A X 
B
; (7.8)

X 0
; (7.9)
C  
де c , c ,..., c n ;
2
1
  a ... a 
 1   1   11 12 n 1 
 a
 b
 x
x
  2    2    21 a 22 ... a 2 n 
a
b
X   B   A  
           
     
x  b  a a ... a 
 n  n  m1 m2 mn
; ; ;

б) векторного запису: f  C  X max ; (7.10)
x   x 
A A x ... A B
1 1 2 2 n n
; (7.11)

X 0
; (7.12)

66