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

1

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 qui

hoaï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 theo

phöô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èng

phöô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ùn

QHTT.

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ùn

QHTT.

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 ñôn

hình laäp baûng.