ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN

1. Thông tin chung

- Tên học phần: VẬN TRÙ HỌC

o Tên tiếng Anh: OPERATIONS RESEARCH

- Mã học phần: TTH451

- Ngày soạn: 18/11/2014 Phiên bản: 2.0

- Thuộc khối kiến thức: Cơ sở ngành

- Bộ môn – Khoa phụ trách: Bộ môn Tối Ưu&Hệ Thống, Khoa Toán-Tin Học

- Giảng viên phụ trách: PGS.TS Trần Thị Huệ Nương

- Giảng viên tham gia giảng dạy:

o PGS.TS Trần Thị Huệ Nương

o TS. Nguyễn Minh Tùng

o TS. Nguyễn Lê Hoàng Anh

- Số tín chỉ: 4

o Số tiết lý thuyết: 4

- Học phần: bắt buộc cho ngành Tối Ưu&Hệ Thống

- Điều kiện đăng ký học phần:

2. Mục tiêu của học phần

1-Mô tả chính xác các khái niệm về vận trù học

2-Phân tích và áp dụng đúng phương pháp để giải các bài toán vận trù

4-Phát huy khả năng sáng tạo

5-Rèn luyện kỹ năng tính toán chính xác

3. Tóm tắt nội dung học phần

Trang bị cho SV những kiến thức, các áp dụng của bài toán qui hoạch tuyến tính dưới dạng đồ thị ,mạng và một số áp dụng trong thực tế.

This course provides:

Operation research, linear programming, the simplex algorithm. duality theory, graph theory, network model.

4. Nội dung chi tiết học phần

Chương 1. Qui hoạch tuyến tính, phương pháp đơn hình(12 tiết)

1.1 Qui hoạch tuyến tính và cách giải hình học

1.2 Phương pháp đơn hình

1.3 Nghiên cứu hình học qui hoạch tuyến tính

1.4 Phương pháp đơn hình cải biên

Chương 2. Qui hoạch tuyến tính đối ngẫu(12 tiết)

2.1 Bài toán mở đầu

2.2 Các định lý về đối ngẫu

2.3 Thuật toán đơn hình đối ngẫu

2.4 Pha một dựa trên tính đối ngẫu

Chương 3. Bài toán dòng trên mạng(12 tiết)

3.1 Đồ thị và cây

3.2 Phát biểu bài toán

3.3 Thuật toán đơn hình mạng

3.4 Đối ngẫu trong bài toán đơn hình mạng

3.5 Thuật toán chu trình cước phí âm

3.6 Bài toán dòng cực đại

3.7 Bài toán đường ngắn nhất

Chương 4. Phương pháp sơ đồ mạng lưới(12 tiết)

4.1 Lập sơ đồ

4.2 Phân tích các chỉ tiêu thời gian, xác định đường găng

4.3 Điều khiển nhân lực

4.4 Hoàn thành sớm dự án

4.5 Dự án có tính ngẫu nhiên

4.6 Dự án có tính thỏa hiệp thời gian- cước phí

4.7 Kiểm tra hiệu chỉnh dự án

Chương 5. Bài toán vận tải(12 tiết)

5.1 Các khái niệm cơ bản

5.2 Các tính chất

5.3 Thuật toán thế vị

5.4 Tìm phương án xuất phát

5.5 Các bài toán vận tải mở rộng

5.6 Phương pháp Hungary

5. Phương pháp dạy và học

Phương pháp thuyết giảng, cho sinh viên làm báo cáo theo nhóm

6. Phương pháp, hình thức kiểm tra, đánh giá kết quả học tập

Kiểm tra cuối kỳ, tự luận, 70% số điểm

Bài tập + báo cáo nhóm: 30% số điểm

7. Giáo Trình: Vận Trù Học, P.Q.Khanh, NXB Giáo dục, 2002

8. Tài liệu tham khảo:

[1] P.Q. Khanh, T. H. Nuong, Linear Programming, a Complete Course, Education, Hanoi, 2002 (second edition), in Vietnamese.

[2] R. Seigal, Linear Programming, Kluwer Academic, Boston-London, 1995.

[3] H.A. Taha, Operations Research, MacMillan, New York, 2001 (second edition).

9. Phần mềm hay công cụ hỗ trợ thực hành

1. GAMS, www.gams.com

2. MATLAB, MAPPLE