Description

«تکليف شمارة 3 درس بهينهسازي ترکيبياتي ترم اول 0410-0411»

سوال اول: قضيه 5-2 را ثابت کنيد.
راهنمايي: به برهان خلف، فرض کنيد 𝐴 کامًلاً تککالبدي نباشد و فرض کنيد 𝐵 کوچکترين زيرماتريس مربعي 𝐴 است که براي آن {0,1− ,1} ∉ (𝑑𝑒𝑡(𝐵. ماتريس𝐵 نميتواند شامل يک ستون با فقط يک دراية غيرصفر باشد، چون با فرض آنکه 𝐵 کوچکترين زيرماتريس مربعي با ويژگي مورد نظر است، در تناقض ميباشد. بنابراين 𝐵 در هر ستون دو مؤلفة غيرصفر دارد. اکنون، در ماتريس 𝐵، سطرهاي متعلق به 1𝕀 را با يکديگر جمع و سپس، سطرهاي متعلق به 2𝕀 را از آن کم کنيد و نشان دهيد سطرهاي 𝐵 وابستة خطياند.

سوال دوم: مسأله کاربردي برنامهريزي درسي که در صفحات 292 تا 702 آمده با دقت مطالعه کنيد.
مدل را در GAMS پيادهسازي کنيد و کنترل کنيد که به جوابهاي کتاب برسيد.
سپس ،مدل را به گونهاي تغيير دهيد که فرضي که در بند اول تذکر 8-1 آمده رعايت گردد.

مهلت تحويل: جمعه 28 آبان 1000 ساعت 27:59 شيوه تحويل: سامانة مديريت يادگيري به آدرس Courses.aut.ac.ir موفق و پيروز باشيد- هوشمند