1. Ishning maqsadi Chiziqli dasturlash masalasi uchun egizak masala haqida tushunchaga ega bo’lish, uning iqtisodiy tahlilini o’rganib chiqish, ikkilanganlik sharti bilan tanishish. Nazariy qism

AMALIY MASHG’ULOT № 3

Chiziqli dasturlash masalasi uchun egizak masala, uning iqtisodiy tahlili, Ikkilanganlik sharti. Chiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturi. Chiziqli dasturlash masalasi yechimi asosida xulosa ba iqtiodiy tavsiyalar ishlab chiqish. Matematik model asosida iqtisodiy masala tuzishga namunalar.

1.Ishning maqsadi
Chiziqli dasturlash masalasi uchun egizak masala haqida tushunchaga ega bo’lish, uning iqtisodiy tahlilini o’rganib chiqish, ikkilanganlik sharti bilan tanishish.

2. Nazariy qism
Amaliyotda muammoni chiziqli struktura shaklida yechish uchun algoritm sxemasini taqdim etish kamdan-kam uchraydi.
Tarmoqlanuvchi algoritmlarning ikkita asosiy ko’rinishi mavjud:

Tarmoqlanuvchi

To'liq Tugallanmagan

To'liq tarmoqlanuvchi

Algoritmda ikkala tarmoq uchun ham harakatlar bajarilishini taxmin qiladi: Agar [shart] bo'lsa, unda [1-harakat], aks holda [2-harakat].
Bunday algoritmning tuzilishi 1-rasmda keltirilgan.



1-rasm. To'liq tarmoqlanuvchi algoritm blok-sxemasi

Tugallanmagan tarmoqlanuvchi
Bu algoritmning faqat bitta yo'nalishi bo'yicha harakatlarni o'z ichiga oladi (ikkinchisi yo'q):

Agar [shart] bo'lsa, unda [harakat]

Bunday algoritmning tuzilishi 3-rasmda keltirilgan.

Shunday qilib, tarmoqlanuvchi algoritmni ishlab chiqishda quyidagilarni hisobga olishingiz kerak.
- algoritmning ushbu turi shartli qism operatsiyalari mavjud bo'lganda foydalanilishini;
- ko'pincha bir nechta arifmetik ifodalar (formulalar) bilan aniqlangan funksiyalarni hisoblash uchun ishlatiladi;
- undagi ko'rsatmalar shartning qiymatiga qarab amalga oshiriladi.

Misol. Chorrahada ...
Va yana, biz turli xil algoritmlarning namunalarini qidirishda ertak qahramonlariga murojaat qilamiz. Tarmoqlanuvchi algoritmlar haqida gap ketganda, albatta, tosh yaqinidagi chorrahada turgan qahramonni eslash kerak.

Tosh ustiga shunday yozilgan:
“Agar o'ng tomonga o'tsangiz, otni yo'qotasiz, o'zingizni qutqarasiz; agar chap tomonga o'tsangiz, o'zingizni yo'qotasiz, otni qutqarasiz; sen to'g'ri borib, o'zingni ham, otingni ham yo'qotasan. ”
Keling, sayohatchilar uchun tosh ustidagi yozuv muallifi tomonidan tuzilgan harakatlar algoritmini tuzishga harakat qilaylik.
1. Agar biz o'ng tomonga o'tsak, biz otni yo'qotamiz. Agar biz o'ng tomonga ketmasak, unda bizda ikkita yo'l qoldi (sayohatchining qaytib kelmasligiga ishonamiz): to’g’riga va chapga o'ting.
2. Chapga o'tsak, o'zimizni yo'qotamiz va otni qutqaramiz.
3. Agar biz to'g'ri borsak, o'zimizdan ham, otdan ham mahrum bo'lamiz.
Ushbu algoritmning blok sxemasi quyidagicha ko'rinadi.