TAILIEUCHUNG - Ebook Các phương pháp tối ưu hóa: Phần 2

Cuốn sách "Các phương pháp tối ưu hóa" có cấu trúc gồm 7 chương, phần 2 cuốn sách trình bày nội dung từ chương 5 bao gồm: Quy hoạch nguyên, các bài toán tối ưu trên mạng, quy hoạch phi tuyến. nội dung chi tiết. | Chương 5 QUI HOẠCH NGUYÊN 1. BÀI TOÁN QUI HOẠCH NGUYÊN Trong các bài toán qui hoạch tuyến tính đã xét ớ chương 2 các biến số có thể nhận những giá trị thực không âm. Tuy nhiên trong thực tiễn thường gặp nhiều bài toán mà các biến số chí có thế nhận một số hữu hạn hay đếm được giá trị thường là các giá tri nguyên. Chằng hạn sẽ là vô nghĩa khi đưa ra câu trá lời cần sản xuất nửa cái bàn hay cần thuê 1 2 xe ô tô. Trong một số bài toán chẳng hạn bài toán vận tái với các lượng hàng cung và cầu là các số nguyên thi phương pháp đơn hình sẽ cho lời giái là các số nguyên song trong nhiều bài toán khác thì không phái như vậy. Vì thế trong chương này sẽ đề cập tới nội dung và phương pháp giải các bài toán tối ưu trên lưới các điểm nguyên hay trên các tập rời rạc gọi tắt là bài toán qui hoạch ròi rạc hay bài toán qui hoạch nguyên. Bài toán có dạng như sau. Tim cực tiểu cua hàm f r y phụ thuộc hai nhóm biến X và y với các ràng buộc có dạng gi r y 0 z 1 2. . . 7U e D trong đój y ĩ 1 y y7 p 0 q 0. D là một tập hữu hạn các véctơ p-chiều còn f gi là những hàm cho trước cùa p q n biến số. Khi gi là các hàm tuyến tính và D là lưới các điếm nguyên thì ta có bài toán qui hoạch nguyên tuyến tính còn nếu D là tập các véctơ p thành phần 0 hay 1 thì ta có bài toán qui hoạch nguyên 0-1. 199 Nếu số biến liên tục q 0 nghĩa là chỉ có các biến rời rac J . J . . . . .í . thì bài toán được gọi là bài toán qui hoạch nguyên hoàn toàn. Còn nếu q 0 thì bài toán được gọi là bải toán qui hoạch nguyên bộ phận. Sớ dĩ bài toán qui hoạch rời rạc còn được gọi là bài toán qui hoạch nguyên là vì bất kỳ bài toán với các biến số chỉ nhận một số hữu hạn giá trị cho trước đều có thế qui được về bài tpán trong đó các biến chí nhận các giá trị nguyên. Chằng hạn giã sứ biến X biếu thị qui mô công suất cuá nhà máy điện cần xây dựng chi có thể lấy một trong các giá trị cho trước ít ữ2 . - G-k các qui mô công suất tiêu chuấn . Khi đó bằng cách đặt X CZi U 11 2 u 1 U 2 uk 1 Uj G 0 1 J 1 2 . k thì biến rời rạc

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.