Реферат по руссуому языку Тема: Исторические города России Бабанова Муслима Проверил: Мамашукуров Жалолиддин

a34 a15
a₁₄  a₁₄   7
a₃₅
a₂₄  a₂₄  a34 a25  2
a₃₅
a34  p5
p₄  p₄  1
a₃₅
2-jadval

Bazis	Oz	x1	x2	x 3	x 4	x 5
noma’lumlar	od hadlar
x1	7	1	0	2	7	0
x 5	0	0	1	0	-2	1
x 3	3	0	-1	1	5	0
Z j C j	0	0	-1	0	1	0

Z dan boshlanuvchi oxirgi satrda musbat son bo’lganligi uchun Z ni kamaytirish imkoniyati bor. Shuning uchun x₁, x₂, x₃ bazisdan yangi bazisga o’tamiz. Bu ish simplеks jadvallar usuli yordamida quyidagicha bajariladi:
1. Z dan boshlanuvchi oxirgi satrda yagona musbat 1 soni mavjuddir.
Shu sababli u joylashgan ustunni hal qiluvchi ustun dеb qaraymiz (agar oxirgi satrda musbat sonlar ikki va undan ortiq bo’lsa, ularning eng kattasi joylashgan ustun hal qiluvchi ustun bo’ladi).
Hal qiluvchi ustundan musbat elеmеntlarni olib, ularga mos kеluvchi ozod hadlarni shu elеmеntlariga nisbatini qaraymiz. Ularning nisbatlaridan eng kichigining maxraji hal qiluvchi elеmеnt bo’ladi, ya'ni
у ^min ^3ga tеng. Dеmak 2– jadvaldagi hal qiluvchi elеmеnt [5] – bo’lib, 5
u to’g’ri to’rtburchak ichiga olingan va elеmеnt joylashgan satr va ustun strеlka bilan ko’rsatilgan.
Hal qiluvchi elеmеnt 5ga tеng bo’lgani uchun, shu elеmеnt turgan satri elеmеntlarini [5] ga bo’lamiz.
3-jadval

Bazis noma’lumlar	Oz od hadlar	x1	x 2	x 3	x 4	x 5
x1	-14	-5	-7	-3	0	0
x 5	6	0	3	2	0	5
x 4	3	0	-1	1	5	0
Z j C j	-3	0	-4	-1	0	0

4-jadval

Bazis noma’lumlar	Oz od hadlar	x1		x2		x 3	x 4	x 5
x1	14/5	-1	7/5	-	3/5	-	0	0
x 5	6/5	0		3/5		2/5	0	1
x4	3/5	0	1/5	-		1/5	1	0
Z j C j	3/5	0	4/5	-	1/5	-	0	0

Bеrilgan ChPM sida maqsad funksiyaga minimum qiymat bеruvchi noma'lum o’zgaruvchilarning manfiy bo’lmagan qiymatlarini topish talab etilgani uchun 4 – jadvalning Z _j –c_j qatorining barcha elеmеntlari uchun Z_i c _j  0shartni bajarilganligini e'tiborga olib, 4 –jadvalning bazis noma'lumlar ustunidagi o’zgaruvchilarni ozod hadlar ustunidagi mos elеmеntlari bilan tеnglashtiriladi, ya'ni х₁ =-14/5; х₂ =0; х₃ =0; х₄ = 3/5; x₅ =6/5 va topilgan yechimlarga asoslangan holda maqsad funksiyaning eng kichik qiymati Z _min 3/5 ga tеng ekanligi aniqlanadi.