Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
Chương 3Lý thuyết đối ngẫuMục lục chương 33.1Định nghĩa bài toán đói ngẫu............ 643.2Các định lý về đồi ngẫu................. 743.3Phương án tồi Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương i ưu cùa bài toán đối ngẫu.. 813.4Bài tập chương 3.........................893.1 Định nghĩa bài toán đối ngầuVí dụ 3.1. Có rn loại nguyên liệu dự trữ dùng đế sản xuất ra II loại sàn phẩm. Để làm ra một sản phẩm j cần atj nguyên liệu i cho như bảng sau:SP NLAì 1A-2 2...nNL dự trữ1«11«12...«ln/’12«21« Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương 22...«2w/>2m«ml«m2. . .«mnbmGiá bán<*1cnTrong đó. lượng nguyên liệu dự trữ thứ i là bị và giá bán mỗi sàn phẩm j là Cj. Yêu cầu tìm số lượng sản phẩmBài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
.V|..V2............x„ sao cho tổng doanhthu lớn nhất.Trang 65Chương 3. Lý thuyết đỗi ngẫuGiải. Tống doanh thu lón nhất2 = cpV) 4- • • • 4- c„x„ - maxKChương 3Lý thuyết đối ngẫuMục lục chương 33.1Định nghĩa bài toán đói ngẫu............ 643.2Các định lý về đồi ngẫu................. 743.3Phương án tồi Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương + HrnnXn — bmVậy ta có bài toán tìm .Vị...x„ sao cho:2 = C|.V| + ■■■ + (■„.<„ -> maxVói các ràng buộc«11*1+•••4-«in.v„0.j = 1.2.......11Bài toán được viết dưới dạng ma trận2 — crx -> maxVói các ràng buộcAx < b-3.1X > 0trong đó A € Mmx„(R): b e Mmxj(R): c. X € M„X1(R)Ví Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương dụ 3.2. Với giả thiết giống như ví dụ 3.1, giả sử có một người muốn mua lại toàn bộ nguyên liệu trên.Chương 3Lý thuyết đối ngẫuMục lục chương 33.1Định nghĩa bài toán đói ngẫu............ 643.2Các định lý về đồi ngẫu................. 743.3Phương án tồiChương 3Lý thuyết đối ngẫuMục lục chương 33.1Định nghĩa bài toán đói ngẫu............ 643.2Các định lý về đồi ngẫu................. 743.3Phương án tồiGọi ngay
Chat zalo
Facebook