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 3
Đang chuẩn bị liên kết để tải về tài liệu:
QUY HOẠCH RỜI RẠC - CHƯƠNG 3
Bích Vân
84
24
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 GOMORY THỨ NHẤT Trong chương này sẽ trình bày thuật toán Gomory thứ nhất và chứng minh sự hội tụ của nó. 1. TƯ TƯỞNG PHƯƠNG PHÁP CẮT 1.1. Việc giải bài toán quy hoạch tuyến tính nguyên (LN ,C ) có dẫn tới việc giải một bài toán quy hoạch tuyến tính (A,C ) không ? Định lý 1. Giả sử L là một đa diện lồi, LN là tập các điểm nguyên của nó, R ≡ V (LN ) là bao lồi tuyến tính của tập các điểm nguyên LN . Khi đó: 1) R ≡ V (LN ) là một. | Bùi Thế Tâm III.1 Quy hoạch rời rạc Chương 3 THUẬT TOÁN GOMORY THỨ NHẤT Trong chương này sẽ trình bày thuật toán Gomory thứ nhất và chứng minh sự hội tụ của nó. 1. TƯ TƯỞNG PHƯƠNG PHÁP CẮT 1.1. Việc giải bài toán quy hoạch tuyến tính nguyên LN C có dẫn tới việc giải một bài toán quy hoạch tuyến tính A C không Định lý 1. Giả sử L là một đa diện lồi LN là tập các điểm nguyên của nó R V Ln là bao lồi tuyến tính của tập các điểm nguyên LN. Khi đó 1 R V Ln là một đa diện nguyên các đỉnh đều là nguyên 2 Rn Ln 1 3 Tập R các phương án tựa của đa diện R chứa trong RN R C Rn 2 Chứng minh 1 Chứng minh R là một đa diện nguyên Vì L là một đa diện lồi nên LN là tập hữu hạn R V LN là tổ hợp lồi tuyến tính của một tập hữu hạn . Vì vậy R là một đa diện đồng thời R C LN 3 tức là R là đa diện nguyên . 2 Chứng minh RN LN Từ định nghĩa bao lồi tuyến tính suy ra Ln C V Ln R Ln C RN . 4 Ta phải chứng minh Rn C Ln 5 Thật vậy giả sử lấy x E Rn 6 vì Ln C L nên R V LN C V L L. Vì vậy x e Rn c R c L 7 Từ 6 và 7 suy ra x E LN vì x là nguyên thuộc L vậy 5 được chứng minh. Từ 4 và 5 suy ra đẳng thức 1 đúng. 3 Chứng minh R C RN Từ 3 và 1 suy ra 2 đúng. Bùi Thế Tâm III.2 Quy hoạch rời rạc Hệ quả 1. Giả sử X R C là phương án tựa tối ưu của bài toán R C khi đó X R C cũng là phương án tối ưu của bài toán LN C . Vì vậy để giải bài toán quy hoạch tuyến tính nguyên LN C ta đi giải bài toán R C . 1.2. Ta sẽ chứng minh R V LN là đa diện nguyên duy nhất mà tập các điểm nguyên của nó trùng với LN . Định lý 2. Giả sử L là một đa diện lồi U là một đa diện lồi nguyên và UN Ln 8 Khi đó U R V LN 9 Chứng minh. Từ 8 trực tiếp suy ra R c U 10 vì R V Ln VUN c U Ta phải chứng minh U c R 11 Vì U là đa diện nguyên tất cả các đỉnh của nó là nguyên và 8 nên U c UN ln suy ra U V U c V LN R. Vậy 11 là đúng. Từ 10 và 11 ta có điều cần chứng minh 9 . 1.3. VÍ dụ Bùi Thế Tâm III.3 Quy hoạch rời rạc BÀI TOÁN Ln C BÀI TOÁN L C BÀI TOÁN R V Ln C Max x1 x2 Max x1 x2 Max x1 x2 2x1 11x2 38 2x1 1 1x2 38 a x2 3 x1 x2 7 x1 x2 7 b x1 x
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.