Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
QUY HOẠCH RỜI RẠC - CHƯƠNG 6
Đang chuẩn bị liên kết để tải về tài liệu:
QUY HOẠCH RỜI RẠC - CHƯƠNG 6
Ðông Vy
83
16
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
THUẬT TOÁN NHÁNH CẬN 1. TƯ TƯỞNG CỦA THUẬT TOÁN NHÁNH CẬN 1.1. Trong các phương pháp giải bài toán qui hoạch nguyên, phương pháp nhánh cận là một trong các phương pháp có hiệu quả. Phương pháp nhánh cận được Land A.H và Doig A.G xây dựng năm 1960 giải bài toán qui hoạch nguyên (trình bày Tiết 2), đến 1963 được Little J.D, Murty K.G, Sweeney D.W và Karen C sử dụng thành công giải bài toán người du lịch (trình bày trong Tiết 3). . | Bùi Thế Tâm VI.1 Quy hoạch rời rạc Chương 6 THUẬT TOÁN NHÁNH CẬN 1. TƯ TƯỞNG CỦA THUẬT TOÁN NHÁNH CẬN 1.1. Trong các phương pháp giải bài toán qui hoạch nguyên phương pháp nhánh cận là một trong các phương pháp có hiệu quả. Phương pháp nhánh cận được Land A.H và Doig A.G xây dựng năm 1960 giải bài toán qui hoạch nguyên trình bày Tiết 2 đến 1963 được Little J.D Murty K.G Sweeney D.W và Karen C sử dụng thành công giải bài toán người du lịch trình bày trong Tiết 3 . Năm 1979 Giáo sư Hoàng Tụy đã ứng dụng thành công phương pháp này vào giải bài toán qui hoạch lõm. Đây là thuật toán ứng dụng rộng rãi để giải các bài toán tối ưu khó. Xét bài toán qui hoạch rời rạc min Z f X 1 X e G G là tập hữu hạn 2 1.2. Tư tưởng của phương pháp nhánh cận gồm các phép xây dựng sau cho phép giảm bớt khối lượng lựa chọn. 1. Tính cận dưới. Tìm cận dưới của hàm mục tiêu f x trên tập các phương án G hoặc trên tập con G nào đó của G tức là số z G hay z G sao cho f x z G với Vx e G hay f x z G với Vx e G . 2. Chia thành các tập con rẽ nhánh . Chia dần dần tập phương án G thành cây các tập con các nhánh . Việc chia nhánh thực hiện theo sơ đồ nhiều bước sau Bước 0. Đặt G0 G. Bằng một cách nào đó G0 được chia thành một số hữu hạn các tập con thường là không giao nhau G 1 g2 . G . Bước k 1. Có tập Gk G2 . Gr cần chia nhánh. Ta chọn tập G k theo một qui tắc nào đó và chia thành một số hữu hạn các tập con Gk k 1 g k 2 . Gk k s k gồm có s k tập. Khi đó tập cần chia nhánh tiếp theo là k k k k k k k k G1 G2 . G k-1 G k 1 . Grk Gs k 1 Gs k 2 . Gs k s k Ta đánh số lại là GỈ 1 G2k 1 . G 1. 3. Tính lại đánh giá Nếu tập G1 c G2 thì min f X min f X . X eG1 7 X G 7 Vì vậy khi chia tập G thành G1 G2 . GS sao cho G uGi thì cận của bất i 1 kì tập G ị đều có Z Gi z G i 1 . s . Trong các tình huống cụ thể ta thường nhận được các đánh giá tốt tức là đối với một i nào đó z Gị z G . Bùi Thế Tâm VI.2 Quy hoạch rời rạc 4. Tính phương án Đối với các bài toán cụ thể có thể chỉ ra các phương pháp khác nhau để tìm ra các .
TÀI LIỆU LIÊN QUAN
Bài giảng cao học Quy hoạch rời rạc
Bài giảng Toán rời rạc: Quy hoạch động - Trần Vĩnh Đức
Bài giảng Toán rời rạc - Chương 2: Quan hệ hai ngôi
Nghiên cứu ứng dụng quy hoạch động vi phân rời rạc tối ưu vận hành hồ thủy điện sông Hinh
QUY HOẠCH RỜI RẠC
Tối ưu hóa: Giáo trình cho ngành tin học và CNTT_ĐH nông nghiệp I
QUY HOẠCH RỜI RẠC - CHƯƠNG 1
QUY HOẠCH RỜI RẠC - CHƯƠNG 2
QUY HOẠCH RỜI RẠC - CHƯƠNG 3
QUY HOẠCH RỜI RẠC - CHƯƠNG 4
Đã 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.