Brief Course Description
1. Course Title:
Operation Research
2. Language of Instruction:
Tiếng Anh
3. Course Code:
OR0321
4. Credits:
3
5. Course Objectives:
Học phần "Vận trù học" trang bị cho sinh viên kiến thức và kỹ năng nền tảng để xây dựng, mô hình hóa, và giải quyết các bài toán tối ưu hóa trong thực tế. Sinh viên sẽ được làm quen với các khái niệm cơ bản về vận trù học, các phương pháp mô hình hóa bài toán quy hoạch tuyến tính, và sử dụng công cụ giải như CPLEX IBM. Học phần tập trung vào các phương pháp giải bài toán quy hoạch tuyến tính, bao gồm phương pháp hình học, phương pháp đơn hình dạng chuẩn, phương pháp Big-M, và phương pháp Two-phase. Ngoài ra, sinh viên sẽ nghiên cứu các kỹ thuật phân tích độ nhạy để đánh giá sự ảnh hưởng của các thay đổi trong các thông số bài toán và làm quen với các bài toán thực tế như bài toán vận tải, bài toán tìm đường đi ngắn nhất, và bài toán quy hoạch số nguyên. Thông qua việc học các phương pháp giải thuật như Vogel, Dijkstra, và Branch and Bound, sinh viên sẽ có khả năng áp dụng kiến thức vận trù học để giải quyết các vấn đề tối ưu hóa trong nhiều lĩnh vực khác nhau./
The "Operations Research" course provides students with foundational knowledge and skills to formulate, model, and solve optimization problems in practical contexts. Students will be introduced to the basics of operations research, linear programming problem modeling, and solving methods using tools like CPLEX IBM. The course emphasizes solution techniques for linear programming problems, including the geometric method, the simplex method, the Big-M method, and the Two-phase method. Additionally, students will learn sensitivity analysis to evaluate the impact of changes in problem parameters and will explore real-world applications such as the transportation problem, the shortest path problem, and integer programming. By mastering algorithms like Vogel, Dijkstra, and Branch and Bound, students will be equipped to apply operations research methodologies to solve optimization challenges in various fields.
6. Brief Description of Course Content:
Elements of problem solving and algorithmic design. Use of numerical analysis and linear algebra to solve industrial engineering problems. Topics to be covered include problem formulations, simplex method in table form, duality theory, an introduction to the geometry of the simplex method, sensitivity analysis, transportation and network flow problems, optimality conditions and basic numerical methods for nonlinear programs.