Chiziqli programmalashtirishda ikkilanish nazariyasi

14-amaliy mashg‘ulot. Chiziqli programmalashtirishda ikkilаnish nаzаriyasi 14.1. Quyidagi mаsаlа uchun ikkilаngаn mаsalа tuzilsin. 1 2 3 1 2 3 1 2 3 3 5 12 2 4 24 3 18 x x x х x x х х x                1 2 3 0, 0, 0 x x x    1 2 3 2 3 max F х х х     Yechish: Qaralayotgan masala simmetrik bo’lmagan masalaning II shakliga doir. Ikkilangan masalada o’zgaruvchilarning soni berilgan masala sistemasining tenglamalari soniga teng, ya’ni uchga teng. Ikkilangan masala maqsad funksiyasining koeffisiyentlari berilgan masala tenglamalar sistemasining ozod hadiga, ya’ni 12, 24 va 18 sonlarigа tеng bo’ladi. Berilgan masala funksiyasining maksimumini topish talab qilingan bo’lib, shartlar sistemasi faqat tenglamalardan iborat. Shu sababdan ikkilangan masalada maqsad funksiyasining m

Hujjatning birinchi betidan olingan — to‘liq matn yuklab olingandan keyin ochiladi.