Laboratoriya ishi №4



Download 168,09 Kb.
bet1/3
Sana25.03.2022
Hajmi168,09 Kb.
#510438
  1   2   3
Bog'liq
4-laboratoriya ishi mavzu Chiziqli dasturlash masalalarining ma




Laboratoriya ishi №4

4-LABORATORIYA ISHI
Mavzu: Chiziqli dasturlash masalalarining matematik modellari va chiziqli dasturlash masalalarini grafik usulida yechish. Chiziqli dasturlash masalalarini simpleks jadvallar usulida yechish.

Chiziqli dasturlash masalalarini grafik usulida yechish.


Grafik usuliga ko’ra chiziqli dasturlash masalalarini asosan ikki o’lchovli fazoda, ya’ni tekislikda ko’riladi. Uch o’lchovli fazoda esa juda kam ko’riladi, chunki qo’yilgan masala yechimlarini ifodalovchi ko’pburchaklarni chizish ancha murakkab bo’ladi. Uchdan yuqori o’lchovli fazoni tasavvur qilish esa mumkin emas.
Faraz qilaylik, tekislikda

maqsad funksiyaning x1, x2 lari

tengsizliklar sistemasini qanoatlantiradigan eng kichik qiymatini topish talab qilinsin.
Tengsizliklar sistemasini birgalikda deb faraz qilsak, u holda bu tengsizliklar sistemasini o’rinli yechimlar to’plami bo’lgan biror ko’pburchakni tashkil etadi.

ABCDEF ko’pburchakning shunday nuqtasini topishimiz kerakki, bu nuqtada to’g’ri chiziq shu ko’pburchak uchun tayanch to’g’ri chiziq bo’lib, funksiyamiz eng kichik qiymatga erishsin.
Chiziqli dasturlash masalalarini simpleks jadvallar usulida yechish.
Simpleks usuli yordamida chiziqli dasturlashning ko’pgina masalalarini yechish mumkin. Bu usul yordamida chekli qadamlarda optimal yechimlarni topish mumkin. Har bir qadamda shunday mumkin bo’lgan yechimlarni topish kerakki, maqsad funksiyasining qiymati oldingi qadamdagi qiymatidan (miqdoridan) katta (kichik) bo’lsin. Bu jarayon maqsad funksiyasi optimal (maksimum yoki minimum) yechimga ega bo’lguncha davom ettiriladi.
Quyidagi chiziqli dasturlash masalasi berilgan bo’lsin:



Berilgan masalani simpleks usuli yordamida yechish g’oyasini berish uchun berilgan masalani quyidagicha kanonik formada yozib olamiz:


(1)
Ushbu masalani vektor ko’rinishida qayta yozib olamiz
(2)
shartlar bajarilganda

funksiyaning maksimumi topilsin, bu yerda P1, P2, …, Pn va P0 lar m-o’lchovli ustun-vektorlar bo’lib, ular berilgan masaladagi noma’lum va ozod hadlardan tuzilgan:

Ta’rif. reja tayanch reja deb ataladi, agarda barcha o’zgaruvchilarning koeffitsiyentlari chiziqli bog’liqsiz Pj vektorlarda musbat sonlardan iborat bo’lsa.
Teorema. Agar nuqta ko’pyoqli yechimning uchi bo’lsa, u holda (2) yoyilmadagi har bir xj ( ) larga mos Pj vektorlar o’zaro chiziqli bog’liqsiz bo’ladi.
Bu yerda:
Bazis vektorlar: Pn+1, Pn+2, …, Pn+m

Download 168,09 Kb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish