เทคนิคการหาค่าเหมาะที่สุด
4(4-0-12)
วิชาบังคับก่อน: ไม่มี
ปัญหาค่าเหมาะที่สุด เงื่อนไขเหมาะที่สุด การหาค่าต่ำสุดของฟังก์ชันตัวแปรเดี่ยว ระเบียบวิธีการค้นหาตามเส้นและระเบียบวิธีขอบเขตความเชื่อมั่น การหาค่าเหมาะที่สุดแบบไม่มีเงื่อนไขบังคับ กำหนดการเชิงเส้น การหาเหมาะที่สุดแบบมีเงื่อนไขบังคับ กำหนดการพลวัต กำหนดการเชิงจำนวนเต็ม
เค้าโครงรายวิชา
1. ปัญหาค่าเหมาะที่สุด การมีอยู่ของผลเฉลย เงื่อนไขเหมาะที่สุด (4 ชั่วโมง)
2. การหาค่าต่ำสุดของฟังก์ชันตัวแปรเดี่ยว (6 ชั่วโมง)
3. วิธีการค้นหาตามเส้นและวิธีขอบเขตความเชื่อมั่น (6 ชั่วโมง)
4. การหาค่าเหมาะที่สุดแบบไม่มีเงื่อนไขบังคับ (10 ชั่วโมง)
5. กำหนดการเชิงเส้น (6 ชั่วโมง)
6. การหาเหมาะที่สุดแบบมีเงื่อนไขบังคับ (10 ชั่วโมง)
7. กำหนดการพลวัต กำหนดการเชิงจำนวนเต็ม (6 ชั่วโมง)
ผลลัพธ์การเรียนรู้ที่คาดหวังระดับรายวิชา
1. สามารถอธิบายปัญหาเกี่ยวกับการหาค่าเหมาะที่สุด
2. สามารถอธิบายวิธีแก้ปัญหาและประยุกต์การแก้ปัญหาค่าเหมาะที่สุด
3. สามารถเขียนชุดคำสั่งคอมพิวเตอร์ในการแก้ปัญหาค่าเหมาะที่สุดได้
Optimization Techniques
Prerequisite: None
Optimization problems; optimality conditions, univariate minimization; line search and trust region methods; unconstrained optimization; linear programming; constrained optimization; dynamic programming; integer programming
Course Outline
1. Optimization problems, solution existence, optimality conditions (4 hours)
2. Univariate minimization (6 hours)
3. Line search and trust region methods (6 hours)
4. Unconstrained optimization (10 hours)
5. Linear programming (6 hours)
6. Constrained optimization (10 hours)
7. Dynamic programming and integer programming (6 hours)
Course Learning Outcomes (CLOs)
1. Describe problems concerning Optimization Techniques
2. Describe and apply appropriate method for solving problems related to Optimization Techniques
3. Create programing codes to solve optimization problems