Chiziqli dasturlash masalalarini simpleks usulida yechish

MAVZU: Chiziqli dasturlash masalalarini simpleks usulida yechish Mustaqil bajarish uchun topshiriq: Masalaning modeli quyida chiziqli dasturlash masalasiga keltirilgan. Bu erda k talabaning urnaldagi tartib raqami. Masalaning optimal yechimini simpleks usulda toping. Olingan natijani Ms Excel dasturida olingan natija bilan taqqoslang. CHIZIQLI DASTURLASH MASALALARINI SIMPLEKS USULIDA Ms Excelda echish Masala. Uchta turdagi (i = 1, 2, 3) mahsulot ishlab chiqaruvchi korxona foydasining maksimal qiymatini aniqlang. I-turdagi mahsulotni ishlab chiqarish uchun uch xil turdagi resurs talab etiladi: energetik, moliyaviy va xom-ashyoviy (j = 1, 2, 3). ( энергетические, финансовые и сырьевые) Boshlangich ma'lumotlar: 1,2 va 3-tur mahsulotni sotishdan tushgan foyda zi: z1 = 8; z2 = 11; z3 = 12 so'm.mahs.; Birlik mahsulot uchun energiya sarfi: а11 = 2; а12 = 2; а13 = 3 b.e.mahs. Birlik mahsulot uchun sarflanadigan mablag' miqdori: а21 = 6; а22 = 5,5; а23 = 4 so'm.mahs Birlik mahsulot uchun sarflanadigan xom-ashyo miqdori: а31 = 4; а32 = 6; а33 = 8 b.ashyo.mahs. Korxonaning energiya, mablag' va xom-ashyo resurslari zaxirasi: b1 = 50 b.e.mahs; b2 = 100 so'm.mahs.; b3 = 150 b.ashyo.mahs. Korxona ishlab chqarishi kerak bo'lgan barcha mahsulot turlarining eng kam miqdori b4=15. Yechish. Boshlang'ich asosan maqsad funksiya quyidagi ko'rinishga ega bo'ladi. (3.1) (1.6) ifoda va boshlang'ich ma'lumotlarga asosan chegaralanishlar quyidagi ko'rinishda yziladi: (3.2) Qo'shimcha o'zgaruvchilarni kiritib, tegsizliklar sistemasidan teglik ko'rinishiga keltiramiz: (3.2a) O'zgaruvchilarning manfiy bo'lmaslik shartlari quyidagi ko'rinishga ega bo'ladi: (3.3) Boshlangich echimni topish uchun larni ozod hadlar, larni esa bazis o'zgaruvchilar sifatida qaraymiz0. Chegaralanishlar va maqsad funksiya ma'lumotlari asosida 3.1- jadvalni to'ldiramiz. 3.1-jadval MS EXCEL dasturi yordamida yechish Bu chizili dasturlash masalalarini MS EXCEL dasturi yordamida yechishni ko'rib chiqamiz. Izoh va boshlang'ich ma'lumotlarni ishchi sohaning katakcha(yacheyka)lariga joylashtirish. Boshlang'ich ma'lumotlarni ishchi sohaga turli qulay tartibda joylashtirish mumkin. Shulardan bir ko'rinishini ko'rib chiqamiz. A, C, E, G ustunlardagi hamma katakchalarda masalani yechilishiga ta'sir qilmaydigan tushuntirish izohlari keltirilgan. B2…B13, D10…D12, F10…F12 katakchalariga chap tomondagi matnga mos sonli ma'lumot kiritilgan. H2…H4 katakchalarga nol soni, qidirilayotgan x1, x2 va x3 uchun boshlang'ich qiymat sifatida berilgan. H7 katakchada maqsad funksiyaning formulasi kiritilsa: =B2*H2+B3*H3+B4*H4, boshlang'ich qiymatlar nol bo'lganda funksiya qiymati ham nol bo'ladi. B16…B19 katakchalarga tengsizlikning cheklanish chap qismi joylashtirilgan: =B10*H2+D10*H3+F10*H4, =B11*H2+D11*H3+F11*H4, =B12*H2+D12*H3+F12*H4, =H2+H3+H4, bu qiymatlar qidirilayotgan o'zgarivchilarning nol qiymatida nolga teng. Поиск решения buyrug'ini ishga tushirish va unga boshlang'ich ma'lumotlarni kiritish. Uskunalar panelida Поиск решения buyrug'i yo'q bo'lsa, Файл Параметры Надстройки buyrug'ini ishga tushuramiz va Поиск решения buyrug'ni tanlaymiz. Перейти… tugmasi bosiladi va buyruq uskunalar paneliga joylashtiriladi. Поиск решения buyrug'i ...