Đang chuẩn bị liên kết để tải về tài liệu:
NGÂN HÀNG MÔN QUY HOẠCH TUYẾN TÍNH

Câu 2. Một xí nghiệp dự định sản xuất ba loại sản phẩm A, B và C. Các sản phẩm này đƣợc chế tạo từ ba loại nguyên liệu I, II và III . Số lƣợng các nguyên liệu I, II và III mà xí nghiệp có lần lƣợt là 30, 50, 40. Số lƣợng các nguyên liệu cần để sản xuất một đơn vị sản phẩm A, B, C đƣợc cho ở bảng sau đây | TRƯỜNG ĐH CÔNG NGHIỆP TPHCM KHOA KHOA HỌC CƠ BẢN NGÂN HÀNG MÔN QUY HOẠCH TUYẾN TÍNH Câu 1. Cho bài tóan Quy họach tuyến tính mà ta gọi là bài tóan P f x 3X - 4X2 - 5X3 6X4 min X1 X2 X3 13 X4 14 2 X1 X2 14 X4 11 3 X2 X3 14 X4 16 Xj 0 j 1 4. 1 Chứng minh x 4 3 7 0 là phuơng án cực biên tối uu của bài tóan P . 2 Viết bài tóan đối ngẫu của bài tóan P và tìm phuơng án tối uu của bài tóan đối ngẫu. Câu 2. Một xí nghiệp dự định sản xuất ba loại sản phẩm A B và C. Các sản phẩm này đuợc chế tạo từ ba loại nguyên liệu I II và III . Số luợng các nguyên liệu I II và III mà xí nghiệp có lần luợt là 30 50 40. Số luợng các nguyên liệu cần để sản xuất một đơn vị sản phẩm A B C đuợc cho ở bảng sau đây NL sp . I II III A 1 1 3 B 1 2 2 C 2 3 1 Xí nghiệp muôn lên một kế hoạch sản xuất để thu đuợc tổng số lãi nhiều nhất với giả thiết các sản phẩm làm ra đều bán hết nếu biết rằng lãi 5 triệu đồng cho một đơn vị sản phẩm loại A lãi 3.5 triệu đồng cho một đơn vị sản phẩm loại B lãi 2 triệu đồng cho một đơn vị sản phẩm loại C. 1 Lập mô hình bài toán Quy hoạch tuyến tính. 2 Bằng phuơng pháp đơn hình hãy giải bài toán trên. Câu 3. Cho bài tóan Quy họach tuyến tính mà ta gọi là bài tóan P f x X1 - 2X2 2X3 0X4 min X1 X2 4 X4 6 2 X2 X3 5 X4 8 Xj 0 j 1 4. 1 Chứng minh x 2 4 0 0 là phuơng án cực biên tối uu của bài tóan P . 2 Viết bài tóan đối ngẫu của bài tóan P và tìm phuơng án tối uu của bài tóan đối ngẫu. Câu 4. Một xí nghiệp dự định sản xuất ba loại sản phẩm A B và C. Các sản phẩm này được chế tạo từ ba loại nguyên liệu I II và III . Số lượng các nguyên liệu I II và III mà xí nghiệp có lần lượt là 50 55 60. Số lượng các nguyên liệu cần để sản xuất một đơn vị sản phẩm A B C được cho ở bảng sau đây NL SP I II III A 2 3 3 B 3 2 5 C 2 3 1 Xí nghiệp muôn lên một kế hoạch sản xuất để thu được tổng số lãi nhiều nhất với giả thiết các sản phẩm làm ra đều bán hết nếu biết rằng lãi 4 triệu đồng cho một đơn vị sản phẩm loại A lãi 5 triệu đồng cho một đơn vị sản phẩm loại B lãi 3 triệu đồng cho một đơn