|
Javob: F max \u003d 11/5 da X* = (28/5, 0, 0, 1/5, 12/5)
Oddiy jadvallar.
LPP-ni oldingi misolda keltirilgan fikrlar yordamida hal qilish, echimning ixcham yozilishi, shuningdek kompyuterda echim algoritmini dasturlash imkoniyati uchun aniq noqulay bo'lganligi sababli, sodda jadvallar deb nomlangan. Buning uchun biz cheklovlar tizimini birlik asosida kamaytiramiz
x 1 + a 1, r +1 x g + 1 + ... + a 1 n x n \u003d b 1
x i + a i, r + 1 x g + 1 + .... + a i n x n \u003d b i (9)
x r + a r, r + 1 x g + 1 + ... + a r n x n \u003d b r
va maqsad funktsiyasi F - shaklga:
F \u003d C g + 1 x r +1 + ... + C j x j + ... + C n x n + C 0 (10)
Tenglik (10) F funktsiyasi uchun qisqartirilgan (erkin o'zgaruvchilargacha) ifoda va C j koeffitsientlari - tegishli erkin o'zgaruvchilarning x j taxminlari (indekslari) deb nomlanadi.
Yuqoridagi cheklovlar tizimining koeffitsientlari (9), shuningdek, turli xil yordamchi o'zgaruvchilar oddiy jadvalga kiritiladi (1-jadval)
1-jadval
Asosiy o'zgaruvchilar
|
Bepul a'zolar
|
x 1
|
...
|
x i
|
...
|
x r
|
x g + 1
|
...
|
x j
|
...
|
x n
|
|
x 1
|
b 1
|
|
...
|
|
...
|
|
a 1, r + 1
|
...
|
a 1j
|
...
|
1n
|
|
...
|
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
|
x i
|
b i
|
|
...
|
|
...
|
|
a i, r + 1
|
...
|
a ij
|
...
|
a in
|
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
|
x r
|
b r
|
|
...
|
|
...
|
|
a r, r + 1
|
...
|
a rj
|
...
|
a rn
|
|
F \u003d
|
C 0
|
|
...
|
|
...
|
|
- C g + 1
|
...
|
- C j
|
...
|
- C n
|
|
X i noma'lum bo'lgan birinchi r ustunlar x 1,…, x r asosiy o'zgaruvchilar uchun birlik ustunlaridir. Keyingi n-r ustunlar x r + 1,…, x n erkin o'zgaruvchilar uchun ustunlardir. Erkin o'zgaruvchilarni faraz qilaylik x r +1 \u003d… \u003d
X n \u003d 0, biz x 1 \u003d b 1,…, x r \u003d b r asosiy o'zgaruvchilarni topamiz. Bunday holda, maqsad funktsiyasi qiymati F \u003d C 0.
Topilgan vektor dizayni X 1 \u003d va F \u003d C 0 ob'ektiv funktsiyasining qiymati mumkin bo'lgan echimlar ko'pburchagining ba'zi tepalariga to'g'ri keladi. Maqsad funktsiyasining boshqa tepasiga va demakki, boshqa vektor-rejaga va boshqa funktsiyaga o'tish ushbu sodda jadvalni qayta hisoblash orqali amalga oshiriladi.
TIZIMLI Tenglama va tengsizliklar I
§ 23 Chiziqli tengsizliklar tizimlari
Chiziqli tengsizliklar sistemasi - bir xil noma'lum miqdorni o'z ichiga olgan ikki yoki undan ortiq chiziqli tengsizlikning har qanday to'plamidir.
Bunday tizimlarga misollar:
Tengsizliklar tizimini echish degani, tizimning har bir tengsizligi qondiriladigan noma'lum kattalikning barcha qiymatlarini topishni anglatadi.
Keling, yuqoridagi tizimlarni hal qilaylik.
Biz ikkitasini boshqa ikkita raqam satrlari ostiga qo'yamiz (31-rasm); tepada biz ushbu qiymatlarni belgilaymiz x buning uchun birinchi tengsizlik ( x \u003e 1) va pastki qismida bu qiymatlar x buning uchun ikkinchi tengsizlik ( x > 4).
НОВОСТИ
«Поле Чудес» закроют: причина серьезная
С 2022 года шоу будет выходить в новом формате
УЗНАТЬ БОЛЬШЕ
Natijalarni raqamlar satrlari bilan taqqoslab, ikkala tengsizlik bir vaqtning o'zida qondirilishini ta'kidlaymiz x \u003e 4. Javob, x > 4.
Birinchi tengsizlik -3 ni beradi x < -б, или x \u003e 2, ikkinchisi - x \u003e -8, yoki x < 8. Далее поступаем так же, как и в первом примере. На одной числовой прямой отмечаем все те значения x , unda tizimning birinchi tengsizligi qondiriladi va ikkinchisi ostida joylashgan ikkinchi raqam satrida barcha bu qiymatlar mavjud x buning uchun tizimning ikkinchi tengsizligi qondiriladi (32-rasm).
Ushbu ikkita natijani taqqoslash shuni ko'rsatadiki, har ikkala tengsizlik bir vaqtning o'zida barcha qiymatlar uchun amal qiladi x orasida 2 va 8. Bunday qiymatlar to'plami x ikkilangan tengsizlik 2 sifatida yozilgan< x < 8.
Misol 3. Tengsizliklar tizimini echish
Tizimning birinchi tengsizligi 5 ni beradi x < 10, или x < 2, второе x \u003e 4. Shunday qilib, har ikkala tengsizlikni bir vaqtning o'zida qondiradigan har qanday son 2 va 4 dan oshmasligi kerak (33-rasm).
Ammo bunday raqamlar mavjud emas. Shuning uchun bu tengsizliklar tizimi hech qanday qiymatga mos kelmaydi x ... Bunday tengsizlik tizimlari nomuvofiq deb nomlanadi.
Do'stlaringiz bilan baham: | 
