Algoritmlardı bahalaw kriteriyalari

Simpleks usıl algoritmı
Simpleks usılı - bul kóp ólshewli keńislik qabarıq ko'pmuyishliklerdiń úshlerin sanap ótiw arqalı sızıqlı programmalastırıwdı optimallastırıw máselesin sheshiw algoritmı bolıp tabıladı.
Usıldıń mánisi: jergilikli optimallıqtıń zárúr shártleri qanatlandırılġanġa shekem, sızıqlı funktsional monoton túrde azayıp baratuǵın tiykarǵı sheshimlerdi qurıw.
Simpleks usılı izbe-iz jaqınlasıw usılı járdeminde x1, x2,... xn ózgeriwshilerdiń sonday optimal ma`nisin tabadıki, bul bahalar maqset funksiyasına maksimal (yamasa minimal ) baha beredi.
Tómendegi sızıqlı programmalastırıw máselesi berilgen bolsın :

Máseleni sheshiw ushın simpleks keste quramız hám simpleks usılı ideyasın beriw ushın berilgen máseleni tómendegishe kanonik formada jazamız.

Bul jerde x_n+i- azat ózgeriwshiler dep ataladı. Olardı qolaylıq, hám basqa ózgeriwshilerden parıqlaw ushın uyqas túrde y₁, y₂,... y_m dep belgileymiz hám tómendegi belgilewlerdi kiritemiz b_i0=b_i; b_i,j=a_i,j; b_0j=c_j. Bul belgilewler tiykarında tómendegi simpleks keste dep atalıwshı kesteni dúzemiz.

Egiz simpleks metodı
Simpleks usıl algoritmı
Saralaw algoritmları
Qıdırıw algoritmları
Siziqli algoritm
Tarmaqlaniwshi algoritm
Takrarlaniwshi algoritm
Sızıqlı programmalastırıwdıń tiykarǵı teoremalari.
Sızıqlı programmalastırıw máseleleriniń matematikalıq modelleri
Sızıqlı programmalastırıw ekonomikalıq analizi.