Algoritmlardı bahalaw kriteriyalari

Algebraik hám transcendent teńlemeler haqqında túsinik
Sızıqlı programmalastırıw
Furye almastırıw tiykarında spektral analiz
Furye trigonometrik qatarı tiykarında spektral analiz
Dinamikalıq programmalastırıw
Dinamikalıq programmalastırıwdıń ulıwma wazıypasın qanday ornatıw kerek?
Dinamikalıq programmalastırıw mashqalası qanday qáliplestirilgen jáne onıń sızıqlı programmalastırıw máselelerinen parqı nede?
Dinamikalıq programmalastırıwdıń matematikalıq modeliniń qásiyetleri qanday?
Algoritmlardı bahalaw kriteriyalari haqqında maǵlıwmat beriń
Integrallardı ámeliy esaplaw algoritmları haqqında maǵlıwmat beriń
Simpleks usıl algoritmı
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.
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.
2 hám 3-teoremalarning nátiyjesi, sheklew teńlemeleri járdeminde berilgen (yamasa qısqartirilgan) sızıqlı programmalastırıw máselesiniń eń maqul túsetuǵın sheshimi (optimal sheshimler) sheklew sistemasınıń ruxsat etilgen tiykarǵı sheshimi (qabıl etiletuǵın tiykarǵı sheshimler) menen uyqas túsedi.
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