Lineer dasturlash masalalarini hal qilishning grafik usuli. Ko'rsatilgan muammo qanday qilib grafik (geometrik) usul bilan hal qilinishini ko'rsatib beramiz. Buning uchun biz ikkita noma'lumdagi tengsizliklar tizimini ko'rib chiqish bilan cheklanamiz.
Maqsad funktsiyasi F \u003d s 1 x 1 + s 2 x 2 + s 0 berilgan bo'lsin. Tengsizliklar qo'shma tizimining (4 x) (faqat x 1 va x 2 o'zgaruvchilarni o'z ichiga olgan) mumkin bo'lgan echimlari mintaqasidan (x 1, x 2) nuqtalar to'plamini topamiz, ular F chiziqli funktsiyani eng kichik (eng katta) qiymatga beradi. Tekislikning har bir i - th nuqtasi uchun F funktsiyasi sobit bo'lgan qiymatni oladi F \u003d F i. F funktsiyasi bir xil F i qiymatini oladigan bunday barcha nuqtalarning to'plami ba'zi bir vektorga perpendikulyar bo'lgan F (gradus F) bo'lgan 1 x 1 + c 2 x 2 + c 0 \u003d F i \u003d const bo'lgan to'g'ri chiziq. Ushbu vektor kelib chiqishni qoldiradi va gradus F \u003d (s 1, s 2) koordinatalariga ega. Gradusli F vektorining xossasiga ko'ra, agar ko'rsatilgan to'g'ri chiziq gradusli vektorning ijobiy yo'nalishi bo'yicha o'ziga parallel ravishda harakatlantirilsa, u holda bu to'g'ri chiziqdagi ob'ektiv funktsiya qiymati F \u003d s 1 x 1 + s 2 x 2 + s 0 ortadi va teskari yo'nalishda - kamayadi.
Faraz qilaylik, F \u003d const to'g'ri chiziq gradusli F vektorining musbat yo'nalishi bo'yicha harakatlanganda, bu to'g'ri chiziq avvaliga o'z tepasida qabul qilinadigan echimlar ko'pburchagiga duch keladi. U holda F 1 pozitsiyasida F \u003d const chizig'i qo'llab-quvvatlash chizig'i deb ataladi va bu satrda F funktsiyasi eng kichik qiymatni oladi. Keyinchalik bir xil yo'nalishda (ijobiy) harakatlanish bilan F \u003d const to'g'ri chiziq mumkin bo'lgan echimlar ko'pburchagi yana bir tepasidan o'tadi va eritma hududidan chiqib ketish ham qo'llab-quvvatlovchi F 2 to'g'ri chiziqqa aylanadi. Unda F funktsiyasi mumkin bo'lgan qarorlarning ko'pburchagi bo'yicha qabul qilingan barcha qiymatlar orasida eng katta qiymatni oladi. Shunday qilib, mumkin bo'lgan echimlar ko'pburchagi bo'yicha F \u003d s 1 x 1 + s 2 x 2 + s 0 maqsad funktsiyasini minimallashtirish va maksimal darajaga ko'tarish ushbu ko'pburchakning qo'llab-quvvatlash chiziqlari bilan kesishgan nuqtalarida F \u003d s 1 x 1 + s 2 x 2 + s 0 \u003d gradus vektoriga normal const F \u003d (s 1, s 2). Mumkin bo'lgan echimlar to'plami bilan mos yozuvlar chizig'ining bu kesishishi yoki bir nuqtada (ko'pburchakning tepasi), yoki cheksiz nuqtalar to'plamida bo'lishi mumkin (agar bu to'plam ko'pburchak tomoni bo'lsa).
Sizi tizzalariz og'riydimi? Bo"g'imlar 3 kunda tiklanadi!
Сустафлекс
Вот чем женщина быстро остановила выпадение волос
Voloperfo
Birinchi, ikkinchi, uchinchi topshiriq uchun topshiriq talabaning familiyasi, ismi va otasining ismi bilan, to'rtinchi topshirig'i uchun esa familiyasi va otasining ismi bilan tanlanadi.
1-sonli masala
1-jadval
Birinchi xat
|
Familiya
|
Ism
|
otasini ismi
|
|
|
|
|
|
|
|
|
|
|
|
|
a 11
|
a 12
|
a 21
|
a 2 2
|
a 31
|
a 32
|
41
|
a 4 2
|
b 1
|
b 2
|
b 3
|
C0
|
C1
|
C2
|
|
|
VA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
IN
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
E
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
VA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
TO
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
M
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
HAQIDA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
P
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Dan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bor
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
F
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
H
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
U
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yuya
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Do'stlaringiz bilan baham: |