การวิจัยปฏิบัติการสำหรับวิศวกรรมโทรคมนาคม
4(4-0-12)
วิชาบังคับก่อน: ไม่มี
บทนำการวิจัยปฏิบัติการสำหรับวิศวกรรมโทรคมนาคม การกำหนดแบบจำลองคณิตศาสตร์สำหรับปัญหาการหาค่าเหมาะสมที่สุดในเครือข่ายโทรคมนาคม แบบจำลองโปรแกรมเชิงเส้น การวิเคราะห์เชิงภาพของโปรแกรมเชิงเส้น วิธีซิมเพล็ซ แบบจำลองการขนส่งและการจัดสรร ปัญหาการไหลของเครือข่าย การกำหนดปัญหาโปรแกรมเชิงเส้นแบบ 0-1 ขั้นตอนวิธีบรานช์แอนบาวด์
เค้าโครงรายวิชา
1. บทนำการวิจัยปฏิบัติการสำหรับวิศวกรรมโทรคมนาคม (2 ชั่วโมง)
2. แบบจำลองคณิตศาสตร์ทั่วไป (4 ชั่วโมง)
3. แบบจำลองโปรแกรมเชิงเส้น (6 ชั่วโมง)
4. การวิเคราะห์เชิงภาพของโปรแกรมเชิงเส้น (6 ชั่วโมง)
5. วิธีซิมเพล็ซ (6 ชั่วโมง)
6. แบบจำลองการขนส่งและการจัดสรร (6 ชั่วโมง)
7. ปัญหาการไหลของเครือข่าย (6 ชั่วโมง)
8. การกำหนดปัญหาโปรแกรมเชิงเส้นแบบ 0-1 (6 ชั่วโมง)
9. ขั้นตอนวิธีบรานช์แอนบาวด์ (6 ชั่วโมง)
ผลสัมฤทธิ์การเรียนรู้
ผู้เรียนสามารถอธิบายหลักการวิจัยปฏิบัติการ สามารถกำหนดแบบจำลองคณิตศาสตร์สำหรับปัญหาการหาค่าเหมาะสมที่สุดในเครือข่ายโทรคมนาคมโดยการประยุกต์แบบจำลองโปรแกรมเชิงเส้น กำหนดปัญหาโปรแกรมเชิงเส้นเพื่อแก้ปัญหาทางวิศวกรรมโทรคมนาคมได้อย่างมีประสิทธิภาพ และสามารถคำนวณคำตอบของแบบจำนองคณิตศาสตร์ได้
Operation Research for Telecommunication Engineering
Prerequisite: None
Introduction to operation research for telecommunication engineering; mathematical model formulation for optimization problems in telecommunication networks; linear programming models; graphical analysis of linear programming; simplex method; transportation and assignment models; network flow problems; formulation of 0-1 Integer programming problems; branch &
bound procedures
Course Outline
1. Introduction to operation research for telecommunication engineering (2 hours)
2. General mathematical models (4 hours)
3. Linear programming models (6 hours)
4. Graphical analysis of linear programming (6 hours)
5. Simplex method (6 hours)
6. Transportation and assignment models (6 hours)
7. Network flow problems (6 hours)
8. Formulation of 0-1 Integer programming problems (6 hours)
9. Branch & bound procedures (6 hours)
Learning Outcomes
Students are able to explain the principle of operational research, define mathematical models for optimization problems of telecommunication network by applying linear programming,
efficiently utilize linear programming to solve telecommunication engineering problems and calculate the exact solution from the defined mathematical model.