Algoritmlardı bahalaw kriteriyalari

Saralaw algoritmları
Qıdırıw algoritmları
Siziqli algoritm
Tarmaqlaniwshi algoritm
Takrarlaniwshi algoritm
Sızıqlı programmalastırıwdıń tiykarǵı teoremalari.
Teorema 1. Sızıqlı programmalastırıw mashqalasın sheklew sistemasınıń barlıq ruxsat etilgen sheshimleri kompleksi qabarıq bolıp tabıladı. Arnawlı jaǵdayda, sheklew sistemasına x1 hám x2 eki ózgeriwshiler kiritilgen bolsa, bul jıynaq tegislikte kórsetiliwi múmkin. Múmkin sheshimler (x1, x2 ≥ 0) haqqında soylesayotganimiz sebepli, tiyisli jıynaq Karteziya koordinataları sistemasınıń birinshi shereginde jaylasqan boladı. Bul jıynaq jabıq (ko'pburchak), ashıq (sheksiz ko'pburchak maydan ) bolıwı múmkin, bir noqattan ibarat hám aqır-aqıbetde, sheklew-teńsizlik sisteması keri bolıwı múmkin.
Teorema 2. Eger sızıqlı programmalastırıw máselesi eń maqul túsetuǵın sheshimge iye bolsa, ol múmkin bolǵan sheshimler kompleksiniń múyesh noqatlarınıń birewine (ekewine) tuwrı keledi. 2-teoremadan biz optimal sheshimdiń ayriqshalıǵı aynıwı múmkin, degen juwmaqqa keliwimiz múmkin hám eger sheshim kem ushraytuǵın bolmasa, bunday san-sansız optimal sheshimler (tiyisli múyesh noqatların baylanıstıratuǵın segmenttiń barlıq noqatları boladı.
Teorema 3. Sızıqlı programmalastırıw mashqalasınıń hár bir qabıl etiletuǵın tiykarǵı sheshimi ushın qabıl etiletuǵın sheshimler salasınıń múyesh noqatı sáykes keledi hám kerisinshe.
Sızıqlı programmalastırıw máseleleriniń matematikalıq modelleri
Sızıqlı programmalastırıw ekonomikalıq analizi.
Statistikalıq modellestiriwde eń kishi kvadratlar