... đến bài toán quy hoạch tuyến tính
tổng quát, một số thuật toán giải bài toán quy hoạch tuyến tính.
ã Nghiên cứu các phơng pháp giải bài toán quy hoạch nguyên tuyến tính.
ã Nghiên cứu một số bài ... nhận giá trị nguyên, đó là bài toán quy hoạch nguyên. Trong bài toán quy
hoạch nguyên, nếu hàm mục tiêu và hệ ràng buộc là các hàm tuy...
... quy hoạch nguyên phi
tuyến (nếu bỏ điều kiện x
ij
nguyên thì lời giải của bài toán nói chung sẽ
khác). Tuy nhiên như dưới đây sẽ thấy, bài toán (P) có thể quy về bài
toán quy hoạch nguyên tuyến ... Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC KHOA HỌC
NGUYỄN DUY LONG
PHƯƠNG PHÁP GIẢI MỘT LỚP
BÀI TOÁN QUY HOẠCH
NGUYÊN...
... tượng:
+Bài toán đầu tư tài chính,
+Quy hoạch ngẫu nhiên nhiều giai đoạn.
3.2. Phạm vi:
+Lớp bài toán đầu tư tài chính nhiều giai đoạn,
+Lớp bài toán quy hoạch tuyến tính ngẫu nhiên.
IV. PHƯƠNG PHÁP NGHIÊN ... kiến thức cơ sở bài toán quy hoạch tuyến
tính ngẫu nhiên nhiều giai đoạn và một số hướng tiếp cận giải.
2
6.2. Đư...
... iii
1 QUY HOẠCH NGUYÊN
1.1 Giới thiệu 1
1.2 Quy hoạch nguyên trong thực tế 6
2 PHƯƠNG PHÁP NHÁNH CẬN
2.1 Giới thiệu thuật toán trên ví dụ 30
2.2 Chia nhánh, đặt cận, chạm đáy 34
2.3 Thuật toán nhánh ... 34
2.3 Thuật toán nhánh - và - cận 36
3 GIẢI BÀI TOÁN NGUYÊN TRÊN MATLAB
3.1 Giới thiệu Matlab 39
3.2 Lập trình thuật toán trên bài toán nguyên 40
3.3 Giải bài...