chiziqli proqrammalashda ikkilanish nazariyasi

DOC 1 sahifa 192,5 KB Bepul yuklash

1 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 192,5 KB

Fayl turi DOC

Sahifalar 1

Yangilangan Dek 2025

Sahifa ko'rinishi (4 sahifa)

Pastga aylantiring 👇

1 / 1

7-ma’ruza 8-ma’ruza. chiziqli programmalashda ikkilanish nazariyasi. qo’shma masalalar va ularning iqtisodiy talqini. simmetrik va nosimmetrik qo’shma masalalar. dars rejasi 1. ikkilangan (qo’shma) masalalarning umumiy holda yozilishi va iqtisodiy talqini. 2. simmetrik qo’shma masalalarning qo’yilishi va turlari. 3. simmetrik bo’lmagan qo’shma masalalarning qo’yilishi va turlari. 4. o’zaro qo’shma masalalar orasidagi bog’lanishlar. 5. ikkilanish nazariyasining asosiy tengsizligi, 1- teoremasi va ularning iqtisodiy talqini. har qanday chiziqli programmalash masalasiga unga nisbatan ikkilangan masala deb ataluvchi boshqa masalani mos qo’yish mumkin. berilgan masaladagi maqsad funksiya va noma’lumlarga qo’yilgan cheklamalar orqali ikkilangan masalaning maqsad funksiyasini va cheklamalarini to’la aniqlash mumkin. berilgan masala va unga ikkilangan masalalar birgalikda o’zaro qo’shma masalalar deb ataladi. agar qo’shma masalalardan birortasi yechimga ega bo’lsa, ularning ikkinchisi ham optimal yechimga ega bo’ladi. o’zaro qo’shma masalalarni ko’z oldiga keltirish va ularni iqtisodiy ma’nolarini tahlil qilish uchun quyidagi ishlab chiqarishni rejalashtirish masalasini ko’ramiz. masalaning (1) sharti mahsulot ishlab chiqarish uchun sarf qilinadigan m …

2 / 1

shlab chiqarish vositalarini sotmoqchi bo’ladi. korxona bu xom ashyolarni sotishdan olgan tushumi mahsulot ishlab chiqarib uni sotishdan olgan tushumidan kam bo’lmasligiga harakat qiladi. ikkinchi tomondan xom ashyo sotib oluvchi korxona esa ularni kam harajat sarf qilib sotib olishga harakat qiladi. qo’shma masala xom ashyolarni sotuvchi va ularni sotib oluvchi korxonalar maqsadini amalga oshirish kerak. buning uchun xom ashyolar narxi yi (i=1,…,m) qanday bo’lganda sotuvchi korxona zarar ko’rmaydi, hamda sotib oluvchi korxonaning sarf qilgan harajatlari minimal bo’ladi. matematik nuqtai nazardan ikkilangan masalani quyidagicha yozish mumkin: qo’shma masaladagi (7) cheklamalar har bir mahsulotning birligini ishlab chiqish uchun sarf qilinadigan barcha xom ashyolarning pul qiymati mahsulot bahosidan kam bo’lmaslik shartini ko’rsatadi. (9) shart esa maqsad funksiya bo’lib, u barcha xom ashyolarning bahosi minimal bo’lishi kerakligini ko’rsatadi. qo’shma masala matrisa formada quyidagicha yoziladi: ya(c, (10) yі0, (11) f = yb( min. (12) (1)-(3), [(4)-(6)] va (7)-(9) [(10)-(12)] masalalar «o’zaro simmetrik bo’lgan qo’shma masalalar» deyiladi. …

3 / 1

ha agar berilgan masalada maqsad funksiya z( min ko’rinishida bo’lsa, u holda ikkilangan masalada f( max ko’rinishda bo’ladi. yuqoridagilardan xulosa qilib, o’zaro qo’shma masalalarning matematik modellarni quyidagi ko’rinishda ifodalash mumkin. simmetirik bo’lmagan qo’shma masalalar. berilgan masala: ikkilangan masala: i. ax = b, ya ј c, x і 0, f = yb( max. z = c(x( min. ii. ax = b, ya і c, x і 0, f = yb( min. z = c(x( max. simmetrik qo’shma masalalar. berilgan masala: ikkilangan masala: i. ax ( b, ya ( c, x і 0, y(0, z = c(x( min. f = yb( max. ii. ax ( b, ya ( c, x і 0, y(0, y = c(x( max. f = yb( min. qo’shma masalalar orasida yana quyidagi bog’lanishlar mavjud. 1. berilgan masaladagi texnologik koeffisientlardan tashkil topgan matrisa ko’rinishda bo’lsa, ikkilangan masaladagi bu matrisa ko’rinishda, ya’ni a matrisaga transponirlangan matrisa bo’ladi. 2. ikkilangan masaladagi …

4 / 1

tirik bo’lgan qo’shma masala 4- ko’rinishda tuziladi. natijada quyidagi simmetirik qo’shma masalani hosil qilamiz: 2-misol. berilgan masalaga ikkilangan masala tuzing. berilgan masala: yechish. berilgan masaladagi ikkinchi cheklama tenglamadan iborat, birinchi va uchinchi cheklamalar esa tengsizliklardan iborat. shuning uchun qo’shma masalani tuzishda yuqoridagi 5- punktda keltirilgan qoidaga rioya qilamiz va quyidagi masalaga ega bo’lamiz: ikkilangan masalalar yechimlari orasida mavjud bo’lgan bog’lanishni ikkilanish nazariyasining asosiy tengsizligi va birinchi teoremasi orqali aniqlash mumkin. ikkilanish nazariyasida berilgan masalaning ixtiyoriy x joiz rejasi, hamda ikkilangan masalaning ixtiyoriy y joiz rejasi uchun z(x)(f(y) ya’ni tengsizlik o’rinli bo’ladi. bunday tengsizlik ikkilanish nazariyasining asosiy tengsizligi deb ataladi. agar x* va y* joiz rejalar uchun z(x*)=f(y*) tenglik o’rinli bo’lsa, u holda bu joiz rejalar mos ravishda berilgan va ikkilangan masalaning optimal rejasi bo’ladi. bu tengsizlik ixtiyoriy joiz ishlab chiqarish rejasi, hamda xom ashyolarning ixtiyoriy joiz baholari uchun ishlab chiqarilgan mahsulot bahosi xom ashyolar bahosidan oshmasligini ko’rsatadi. 1- teorema. agar …

Ko'proq o'qimoqchimisiz?

Barcha 1 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli proqrammalashda ikkilanish nazariyasi" haqida

7-ma’ruza 8-ma’ruza. chiziqli programmalashda ikkilanish nazariyasi. qo’shma masalalar va ularning iqtisodiy talqini. simmetrik va nosimmetrik qo’shma masalalar. dars rejasi 1. ikkilangan (qo’shma) masalalarning umumiy holda yozilishi va iqtisodiy talqini. 2. simmetrik qo’shma masalalarning qo’yilishi va turlari. 3. simmetrik bo’lmagan qo’shma masalalarning qo’yilishi va turlari. 4. o’zaro qo’shma masalalar orasidagi bog’lanishlar. 5. ikkilanish nazariyasining asosiy tengsizligi, 1- teoremasi va ularning iqtisodiy talqini. har qanday chiziqli programmalash masalasiga unga nisbatan ikkilangan masala deb ataluvchi boshqa masalani mos qo’yish mumkin. berilgan masaladagi maqsad funksiya va noma’lumlarga qo’yilgan cheklamalar orqali ikkilangan masalaning maqsad funksiyasini va cheklamalarini to...

Bu fayl DOC formatida 1 sahifadan iborat (192,5 KB). "chiziqli proqrammalashda ikkilanish nazariyasi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli proqrammalashda ikkila… DOC 1 sahifa Bepul yuklash Telegram