tailieunhanh - Bài giảng Quy hoạch tuyến tính - ĐH Phạm Văn Đồng

Nội dung "Bài giảng Quy hoạch tuyến tính" gồm 5 chương được trình bày như sau: Bài toán quy hoạch tuyến tính, tính chất của tập phương án và tập phương án tối ưu của bài toán quy hoạch tuyến tính, phương pháp đơn hình và các thuật toán của nó,. | UBND TỈNH QUẢNG NGÃI TRƯỜNG ĐẠI HỌC PHẠM VĂN ĐỒNG BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH Biên soạn : ThS. PHAN BÁ TRÌNH Quaûng Ngaõi, Thaùng 5 - 2014 1 LỜI NÓI ĐẦU Quy hoạch tuyến tính là lĩnh vực toán học nghiên cứu các bài toán tối ưu trên hữu hạn biến mà hàm mục tiêu và các ràng buộc đều là hàm số và các phương trình hoặc bất phương trình tuyến tính. Khi Dantzig công bố phương pháp đơn hình để giải các bài toán lập kế hoạch cho không quân Mỹ năm 1947 là xuất phát từ yêu cầu về quản lý và cũng từ đó các dạng bài toán khác nhau đều tìm cách đưa về quy hoạch tuyến tính và dùng phương pháp đơn hình để giải. Người ta cũng dùng quy hoạch tuyến tính để phân tích các mô hình lý thuyết kinh tế cổ điển của Walras được đề xuất từ năm 1874 một cách hoàn chỉnh. Các nhà toán học như Kantorovich và Koopmans là những nhà toán học có nhiều công trình nghiên cứu và ứng dụng quy hoạch tuyến tính thành công nhất trong lĩnh vực kinh tế mà chúng ta thường gọi là toán kinh tế. Năm 1975, Kantorovich và Koopmans được giải thưởng Nobel về khoa học kinh tế. Quy hoạch tuyến tính là môn học bắt buộc đối với các trường thuộc khối ngành khoa học tự nhiên, kinh tế, sư phạm Bài giảng Quy hoạch tuyến tính dành cho sinh viên các lớp thuộc ngành sư phạm Toán, ngành kinh tế, Nội dung “ Bài giảng Quy hoạch tuyến tính” gồm 5 chương: Chương 1. Bài toán quy hoạch tuyến tính Chương 2. Tính chất của tập phương án và tập phương án tối ưu của bài toán quy hoạch tuyến tính Chương 3. Phương pháp đơn hình và các thuật toán của nó Chương 4. Bài toán đối ngẫu, thuật toán đơn hình đối ngẫu Chương 5. Bài toán vận tải, thuật toán thế vị Bài giảng đã trình bày những nội dung căn bản nhất của quy hoạch tuyến tính như cấu trúc đa dạng của bài toán và cách chuyển đổi sang cấu trúc chính tắc, chuẩn tắc của bài toán quy hoạch tuyến tính, cấu trúc bài toán đối ngẫu, các phương pháp giải 2 bài toán quy hoạch tuyến tính Đặc biệt, sau mỗi chương có phần bài tập rất phong phú để củng cố kiến thức và rèn luyện kỹ năng tính