Page 68 - 4472

   
 1   1   11   12 
 x
 a
 b
 a
  2    2    a 21    a 22 
x
b
X   B   A 1   A 2  
           
       
x  b   a   a 
 n  n m 1 m 2
; ; ; ; ... ;

 n 1 
 a
  a 2 n 
A  
n 
 
 
 a 
mn
.
Канонічна задача – це задача максимізації цільової
функції при обмеженнях-рівностях, причому всі змінні

невід’ємні. У канонічній задачі кількість невідомих завжди
n  
більша за кількість рівнянь m .

Загальний вигляд канонічної задачі:

f  C  X max
; (7.13)
A X 
B
; (7.14)

X 0
. (7.15)
Частинним випадком канонічної задачі є задача в
базисній формі, у якої B  0 і матриця системи обмежень A

m 
містить одиничну матрицю розмірністю m  n . Задача

має вигляд:

n
 
f c x max
 j j
 j 1
 x   1,m  1,nx 
 1 a 1x m 1 a n b 2 ,
 x   a 2,m 1x  a 2,nx  b ,
 2 m 1 n 2
 ... ;

 x  m a ,m 1x m 1  m a ,nx  b m ;
m
n

67