NGUYỄN NGỌC KIỂNG, Ph.D
QUY HOẠCH TUYẾN TÍNH
LINEAR PROGRAMMING
LÝ THUYẾT & THỰC HÀNH TRÊN PHẦN MỀM MATHEMATICA
NHÀ XUẤT BẢN … - 2008
LỜI NÓI ĐẦU
Quy hoạch tuyến tính có một áp dụng hết sức rộng rãi, đa dạng, bao trùm trên nhiều lãnh vực như lập kế hoạch sản xuất, vận chuyển hàng hóa, quy hoạch nông trang, quy hoạch sử dụng đất, quy hoạch điều chế rừng, điều vận xe bus, điều vận xe lửa, dinh dưỡng, luyện kim… Trọng tâm của bài toán quy hoạch tuyến tính là tối ưu hóa các mục tiêu mà chúng ta đặt ra trong những điều kiện nhất định nhằm đạt mức lợi nhuận cao nhất, chi phí thấp nhất, sử dụng lao động ít nhất hoặc nhiều nhất tùy theo tình hình thực tế, sử dụng đất đai và các nguồn tài nguyên khác như thế nào để đạt hiệu quả cao nhất… Nội dung quyển sách này bao gồm những vấn đề 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 quy hoạch tuyến tính và cách chuyển đổi sang cấu trú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ủa bài toán quy hoạch tuyến tính, phương pháp giải bài toán quy hoạch tuyến tính (phương pháp đồ thị và phương pháp simplex), phương pháp cơ sở giả để xác định nghiệm khả hữu ban đầu của bài toán quy hoạch tuyến tính, phương pháp Gomory để xác định nghiệm nguyên… Thiết nghĩ những vấn đề được trình bày trong sách cùng với nhiều ví dụ minh họa, nhiều bài toán ứng dụng trong nhiều lãnh vực khác nhau sẽ giúp ích nhiều cho các bạn sinh viên, nghiên cứu sinh cũng như các nhà quản lý, các nhà nghiên cứu kinh tế và khoa học. Cuốn sách chắc chắn không tránh khỏi những thiếu sót, tác giả kính mong bạn đọc nhiệt tình đóng góp ý kiến.
TP. Hồ Chí Minh, vào đông 2008
NGUYỄN NGỌC KIỂNG
MỤC LỤC
Lời nói đầu …………………………………………………………………………….2
Chương I. CĂN BẢN LÝ THUYẾT ………………………………………………….4
1.1. Khái niệm
1.2. Các phép biến đổi
1.3. Phương pháp đồ thị
1.4. Phương pháp simplex
1.5. Bài toán đối ngẫu
1.6. Phương pháp cơ sở giả
1.7. Phương pháp Gomory
Chương II. CÁC VÍ DỤ MINH HỌA ……………………………………………….10
Chương III. CÁC BÀI TOÁN ỨNG DỤNG ……………………………………….255
3.1. Bài toán vận chuyển
3.2. Bài toán hợp phần
3.3. Bài toán lập kế hoạch sản xuất
3.4. Bài toán quy hoạch sử dụng đất
3.5. Bài toán quy hoạch nông trang
3.6. Bài toán quy hoạch điều chế rừng
3.7. Bài toán điều vận xe lửa
3.8. Bài toán điều vận xe bus
3.9. Các bài toán ứng dụng khác
Tài liệu tham khảo ………………………………………………………………….395
Số lần xem trang: 2191
Nhập ngày: 13-10-2008
Điều chỉnh lần cuối:
