Ikkiyoqlama masalalar

Ikkiyoqlama masalani qurishdagi asosiy qoidalar

• Ikkiyoqlama masalaning o’zgaruvchilar soni boshlang’ich masalaning shartlar soniga teng.

Ikki yoqlama masalasidagi shartlar soni boshlang’ich masalaning o’zgaruvchilar soniga teng.

2. Ikki yoqlama masalaning maqsad funksiyasining koeffisientlari boshlang’ich masalaning o’ng tomonidan iborat.

3. Agar boshlang’ich masalada max masalasi bo’sa, ikkiyoqlama masalasi min masala bo’ladi. Agar boshlang’ich masala min masalasi bo’lsa, ikkiyoqlama masala max masala bo’ladi

4. Ikkiyoqlama masala birinchi shartining koeffisientlari boshlang’ich masala shartlaridagi birinchi o’zgaruvchi koeffisientlaridan iboratdir; qolgan shartlarda ham xuddi shunday.

5. Ikkiyoqlama masala shartlaridagi o’ng tomondagi sonlar boshlang’ich masalaning maqsad funksiyasi koeffisientlaridan iborat.

Umumiy hol

Birinchi shart o’zgarishsiz qoladi.

Ikkinchi shartni “kichik yoki teng” tipiga keltirish uchun -1 ga ko’paytiramiz;

Tenglik shartini ikki tengsizlik bilan almashtiramiz:

Boshlang’ich masala standart holga keladi:

Ikkiyoqlama masala

Boshlang’ich masala

Ikkiyoqlama masala

Boshlang’ich masala

Ikkiyoqlama masala

Boshlang’ich va ikkiyoqlama masalalar orasidagi munosabat

Ikkiyoqlama masalaga ikkiyoqlama masala boshlang’ich masaladan iborat.

Agar o’zaro ikkiyoqlama masalaning birortasi optimal yechimga ega bo’lsa, ikkinchi masala ham optimal yechimga ega bo’ladi va maqsad funksiya qiymatlari teng:

Ikkiyoqlama masalaning birida joiz soha chegaralanmagan bo’lsa, ikkinchisining joiz sohasi bo’sh to’plam bo’ladi; agar birortasining joiz sohasi bo’sh bo’lsa, ikkinchisining joiz sohasi bo’sh yoki chearalanmagan bo’ladi.