Bộ đề thi môn tối ưu hoá

Tài liệu tham khảo môn công nghệ chế tạo máy - Bộ đề thi môn tối ưu hoá
Nội dung trích xuất từ tài liệu:
Bộ đề thi môn tối ưu hoá Tröôøng Ñaïi hoïc Sö Phaïm Kyõ Thuaät Khoa Cô Khí Boä moân Coâng ngheä cheá taïo maùy BOÄ ÑEÀ THI Moân hoïc: Toái öu hoùa (2 tín chæ) Moân hoïc “ Toái öu hoùa” ñöôïc phaân thaønh caùc phần cơ bản: Phần I: Caùc khaùi nieäm, ñònh nghóa cô baûn lieân quan ñeán moân hoïc. Phần II: Phaân tích tình huoáng kinh teá- kyõ thuaät laäp moâ hình toaùn. Phần III: Phöông phaùp ñoà thò giaûi caùc baøi toaùn qui hoaïch tuyeán tính. Phần IV: Giaûi caùc baøi toaùn qui hoaïch tuyeán tính baèng phöông phaùp ñôn hình. Phần V: Qui hoaïch ñoái ngaãu. Sau ñaây laø muïc tieâu, yeâu caàu vaø ñeà thi töông öùng cuûa caùc phaàn.Phần I: CAÙC KHAÙI NIEÄM, ÑÒNH NGHÓA CÔ BAÛN Muïc ñích: Giuùp ngöôøi hoïc naém ñöôïc: - Toaùn hoïc laø coâng cuï höõu hieäu giaûi quyeát maâu thuaãn giöõa kyõ thuaät – kinh teá. - Baøi toaùn toái öu – Caáu truùc toång quaùt baøi toaùn toái öu noùi chung vaø baøi toaùn quihoaïch tuyeán tính noùi rieâng. - Caùc daïng cuûa baøi toaùn qui hoaïch tuyeán tính, öùng duïng caùc daïng vaø qui taéc bieánñoåi giöõa chuùng. Yeâu caàu: Ngöôøi hoïc phaûi hieåu vaø laøm ñöôïc: - Nhaän daïng baøi toaùn toái öu; hieåu kyõ yù nghóa töøng caáu truùc baøi toaùn. - Thoâng thaïo trong vieäc nhaän daïng vaø bieán ñoåi baøi toaùn qui hoaïch tuyeán tính. Boä caâu hoûi cho phaàn I: 1. Tröôøng hôïp söû duïng vaø ñaëc ñieåm cuûa aån phuï trong baøi toaùn QHTT? Cho ví duï. 2. AÅn giaû trong baøi toaùn QHTT duøng ñeå laøm gì? Ñaëc ñieåm cuûa noù? Cho ví duï. 3. AÅn cô baûn laø gì? Coù nhöõng ñaëc ñieåm gì? Cho ví duï. 4. Phöông aùn cô baûn cuûa baøi toaùn QHTT phaûi thoûa nhöõng ñieàu kieän gì? Cho ví duï. 5. Caùch laøm ñuû aån cô baûn ñeå taïo phöông aùn xuaát phaùt khi giaûi baøi toaùn QHTT theophöông phaùp ñôn hình laäp baûng. Cho ví duï. 6. Trình baøy noäi dung tieâu chuaån toái öu ñöôïc söû duïng khi giaûi baøi toaùn QHTT baèngphöông phaùp ñôn hình laäp baûng. 7. Caùch tìm aån ñöa vaøo (xℓ) khi bieán ñoåi baûng ñôn hình trong quaù trình giaûi baøi toaùnQHTT. 8. Caùch tìm aån ñöa ra (xk) khi bieán ñoåi baûng ñôn hình trong quaù trình giaûi baøi toaùnQHTT. 9. Caùch tính heä soá öôùc ñònh ∆0, ∆j khi giaûi baøi toaùn QHTT baèng phöông phaùp ñônhình laäp baûng. 1 10. Haõy chöùng minh vôùi baøi toaùn QHTT môû roäng khi aån giaû khaùc 0 (≠ 0) thì baøi toaùnQHTT khoâng coù phöông aùn toái öu. 11. Haøm muïc tieâu trong baøi toaùn toái öu chöùa ñöïng nhöõng noäi dung gì? Caùch theå hieän. 12. YÙ nghóa thöïc teá cuûa caùc raøng buoäc cô baûn trong baøi toaùn toái öu. 13. Khi ñoïc baûng ñôn hình nhöõng tröôøng hôïp naøo cho keát luaän baøi toaùn khoâng coùphöông aùn toái öu? 14. Vôùi baøi toaùn QHTT daïng chính taéc ñuû aån cô baûn f(x) max coù ∆j ≥0, j = 1÷n takeát luaän gì? n 15. Vôùi baøi toaùn QHTT môû roäng f (x) = ∑ c j x j + Mx j+1 → min , coù ∆j ≤ 0, j = 1÷n vaø j=1xj+1≠ 0 thì keát luaän theá naøo? 16. Phöông aùn cô baûn thöïc chaát laø gì cuûa mieàn nghieäm D trong baøi toaùn QHTT? 17. Baøi toaùn QHTT coù theå ñôn nghieäm hoaëc ña nghieäm. Ñieàu ñoù theå hieän theá naøo ôûbaøi toaùn phaúng (2 aån soá). 18. Thöïc chaát vieäc giaûi baøi toaùn QHTT baèng phương phaùp ñôn hình laø gì? Cho bieáttính öu vieät cuûa phương phaùp ñôn hình? 19. Cho bieát quan heä giöõa baøi toaùn goác ZP vaø baøi toaùn ñoái ngaãu ZD? 20. Cho bieát phöông phaùp tieáp caän baøi toaùn QHTT ña muïc tieâu?Phần II: PHAÂN TÍCH TÌNH HUOÁNG KINH TEÁ- KYÕ THUAÄT- LAÄP MOÂ HÌNHTOAÙN. Muïc ñích: Taïo cho ngöôøi hoïc hieåu ñöôïc: - Moái quan heä nhaân quaû giöõa kyõ thuaät – kinh teá trong saûn xuaát, kinh doanh. - Vai troø cuûa toaùn hoïc trong vieäc giaûi quyeát caùc vaán ñeà kyõ thuaät – kinh teá. Yeâu caàu: Ngöôøi hoïc bieát phaân tích, naém vaø thöïc hieän ñöôïc: - Muïc tieâu cuûa caùc quaù trình saûn xuaát, kinh doanh vaø caùc maët raøng buoäc thöïc teá. - Theå hieän muïc tieâu muoán ñaït vaø caùc raøng buoäc baèng ngoân ngöõ toaùn hoïc – laäp moâhình baøi toaùn toái öu. Boä caâu hoûi cho phaàn II: 1) Moät lôùp sinh vieân ñöôïc phaân coâng chuyeån moät soá vaät tö, thieát bò töø 2 kho I vaø IIñeán 3 phoøng thí nghieäm cuûa khoa A, B, C. Toång soá vaät tö thieát bò coù ôû moãi kho, soá löôïngvaät tö, thieát bò cho moãi phoøng thí nghieäm vaø khoaûng caùch töø caùc kho ñeán caùc phoøng thínghieäm ñöôïc cho ôû baûng sau: Phoøng TN A B C Cöï ly Kho ...