TAILIEUCHUNG - 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

• Toán học
• Bài giảng Quy hoạch tuyến tính
• Quy hoạch tuyến tính
• Bài toán đối ngẫu
• Thuật toán đơn hình đối ngẫu
• Bài toán quy hoạch tuyến tính
• Thuật toán thế vị
• Lý thuyết quy hoạch tuyến tính
• Quy hoạch tuyến tính tổng quát
• Quy hoạch tuyến tính chính tắc
• Bài toán vận tải
• Bài tập quy hoạch tuyến tính
• Lập mô hình bài toán
• Ứng dụng quy hoạch tuyến tính
• Bài toán dòng trên mạng
• Bài toán quy hoạch nguyên
• Phương pháp hình học
• Phương pháp đơn hình
• Phân loại bài toán QHTT
• Ôn tập cuối kỳ
• Bài toán kinh tế
• Tính chất bài toán quy hoạch tuyến tính
• Toán chuyên đề 2
• Quy hoạch tuyến tính đối ngẫu
• Quy hoạch tuyến tính về dạng chính tắc
• Bài giảng Bài toán tối ưu tuyến tính
• Bài toán tối ưu tuyến tính
• Tối ưu tuyến tính
• Biểu thức tuyến tính
• Bài toán về lập kế hoạch sản xuất
• Bài toán về khẩu phần
• Bài toán trò chơi
• dự án xây dựng
• kế hoạch sản xuất
• tài liệu về quy hoạch tuyến tính
• các dạng bài toán vận tải
• bài tập tuyến tính
• Quy hoạch tuyến tính dạng chính tắc
• Quy hoạch tổng quát
• Giải thuật đối ngẫu
• Bài toán vốn đầu tư
• Bài toán lập kế hoạch sản xuất
• Ma trận cơ sở
• Bài giảng Quy hoạch tuyến tính Phần 2
• Bài toán vận tải không cân bằng
• Lý thuyết mẫu
• Đối ngẫu trong quy hoạch tổng quát
• Tối ưu hóa
• Bài giảng Tối ưu hóa
• Thiết lập mô hình bài toán
• Dạng bài toán quy hoạch tuyến tính
• Giải bài toán QHTT
• Phương pháp đơn hình giải bài toán QHTT
• Phương pháp đơn hình cho bài toán chính tắc
• Thuật toán đơn hình
• Bài toán chính tắc
• bài toán vận chuyển
• các dạng bài toán quy hoạch tuyến tính
• quy tắc biến đổi
• Giải thuật đơn hình
• Phương pháp đồ thị