tailieunhanh - Bài giảng Quy hoạch tuyến tính: Chương 1 - ThS. Nguyễn Văn Phong (2016)

Bài giảng "Quy hoạch tuyến tính - Chương 1: Bài toán quy hoạch tuyến tính" cung cấp cho người học các kiến thức: các ví dụ dẫn đến bài toán quy hoạch tuyến tính, phân loại bài toán QHTT, các khái niệm cơ bản, phương pháp hình học giải bài toán QHTT, phương pháp đơn hình giải bài toán QHTT. . | 6/17/2016 ĐẠI HỌC TÀI CHÍNH – MARKETING BỘ MÔN TOÁN – KHOA CƠ BẢN Chương 1. BÀI TOÁN QUY HOẠCH TUYẾN TÍNH 1. CAÙC VÍ DUÏ DAÃN ÑEÁN BAØI TOAÙN QHTT 2. PHAÂN LOAÏI BAØI TOAÙN QHTT 3. CAÙC KHAÙI NIEÄM CÔ BAÛN Chương 1 QUY HOẠCH TUYẾN TÍNH 4. PHÖÔNG PHAÙP HÌNH HOÏC GIAÛI BAØI TOAÙN QHTT 5. PHÖÔNG PHAÙP ÑÔN HÌNH GIAÛI BAØI TOAÙN QHTT ThS. Nguyeãn Vaên Phong Email : nvphong1980@, CAÙC VÍ DUÏ DAÃN ÑEÁN BAØI TOAÙN QHTT Ví dụ 1. ( Bài toán sản suất ) Giả sử một xí nghiệp sản xuất có m loại nguyên vật liệu V1, V2, , Vm với số lượng tương ứng lần lượt là b1, b2, , bm (đv) để sản xuất ra n loại sản phẩm S1, S2, , Sn. Lợi nhuận và tỷ lệ các nguyên vật liệu dùng để sản xuất được cho trong bảng sau: Sj QUY HOAÏCH TUYEÁN TÍNH 2 NGUYEÃN VAÊN PHONG CAÙC VÍ DUÏ DAÃN ÑEÁN BAØI TOAÙN QHTT Ví dụ 2. (Bài toán đầu tư vốn) Giả sử một doanh nhân A có một lượng vốn là V0 tỷ muốn đầu tư vào các danh mục sau đây: Gửi tiết kiệm không kì hạn với lãi suất a% /năm. Gửi tiết kiệm có kì hạn với lãi xuất b% /năm. S1 S2 Sn Lượng NL V1 a11 a12 a1n b1 Mua trái phiếu chính phủ với lãi xuất c% /năm. V2 a21 a22 a2n b2 Cho doanh nghiệp tư nhân vay với lãi suất d% /năm. Mua đất phân lô bán nền với lãi suất e% /năm. Vi Vm am1 am2 amn bm Lợi nhuận c1 c2 cn Yêu cầu: Lập kế hoạch sản xuất tối ưu QUY HOAÏCH TUYEÁN TÍNH Giả sử thời gian đáo hạn là như nhau. Các hình thức đầu tư đều có rủi ro. Để hạn chế rủi ro chúng ta nhận được 3 NGUYEÃN VAÊN PHONG các thông tin từ các chuyên gia tư vấn sau: QUY HOAÏCH TUYEÁN TÍNH 4 NGUYEÃN VAÊN PHONG 1 6/17/2016 CAÙC VÍ DUÏ DAÃN ÑEÁN BAØI TOAÙN QHTT Ví dụ 2. (Bài toán đầu tư vốn) Không cho doanh nghiệp tư nhân vay quá 30% số vốn. Số tiền mua trái phiếu Chính phủ không vượt quá số tiền đầu tư trong 4 lĩnh vực kia. Ít nhất 20% số tiền đầu tư phải thuộc lĩnh vực tiết kiệm có kỳ hạn và trái phiếu. CAÙC VÍ DUÏ DAÃN ÑEÁN BAØI TOAÙN QHTT Ví dụ 3. (Bài .

• 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 quy hoạch tuyến tính
• Phân loại bài toán QHTT
• Giải bài toán QHTT
• Phương pháp đơn hình giải bài toán QHTT
• 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
• Ô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
• Bài toán đối ngẫu
• 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
• 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
• Thuật toán đơn hình đối ngẫu
• Thuật toán thế vị
• Phương pháp đồ thị