Quy Hoạch Tuyến Tính Suy RộngQui hoạch tuyến tính (Linear Programming) là bài toán tối ưu đơn giản nhất. Đó là bài toán tìm cực tiểu (hay cực đại) của một hàm tuyến tính với các ràng buộc đẳng thức hay bất đẳng thức tuyến tính. Qui hoạch tuyến tính có nhiều ứng dụng rộng rãi trong lý thuyết và thực tiễn. Phương pháp đơn hình (do G. B. Dantzig đề xuất năm 1947) là phương pháp quen thuộc, có hiệu quả để giải bài toán qui hoạch tuyến tính và các bài toán đưa được về qui hoạch tuyến tính. Có thể giải thích ý nghĩa thực tiễn của bài toán qui hoạch tuyến tính như sau: Có n phương thức sản xuất, ký hiệu j = 1, ... , n. Phương thức sản xuất j hoạt động ở cường độ đơn vị sẽ cho ra aij đơn vị sản phẩm i (i = 1, ... , m) và tốn một chi phí là cj . Giả thiết số các sản phẩm làm ra và chi phí tỉ lệ thuận với cường độ hoạt động của mỗi phương thức sản xuất (giả thiết tuyến tính). Luận văn thạc sĩ toán học Chuyên ngành toán ứng dụng Người hướng dẫn khoa học: GS.TS Trần Vũ Thiệu Tác giả: Phạm Đình Phước Số trang: 46 Kiểu file: PDF Ngôn ngữ: Tiếng Việt Đại học Thái Nguyên 2013 Link Download http://tailieudientu.lrc.tnu.edu.vn/chi-tiet/quy-hoach-tuyen-tinh-suy-rong-39034.htmlhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1
