Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Chương 1: Bài toán quy hoạch tuyến tính

Một xí nghiệp dự định sản xuất hai loại sản phẩm A và B. Các sản phẩm này được chế tạo từ ba nguyên liệu I, II và III mà xí có là 8,24,12 số lượng các nguyên liệu cần để sản xuất một đơn vị snar phẩm A,B được cho ở bảng sau đây: | ĐH Công nghiệp Tp.HCM 23 12 2010 Chương I BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Bài 1. MỘT SỐ BÀI TOÁN DẪN ĐẾN BÀI TOÁN QHTT. 1 .Bài toán lập kế hoạch sản xuất khi tài nguyên hạn chế. Một xí nghiệp dự định sản xuất hai loại sản phẩm A và B. 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à 8 24 12. 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 cho ở bảng sau đây. I 8 II 24 III 12 A 2 0 4 B 1 6 0 Cần lập một kế hoạch sản xuất tức là tính xem nên sản xuất bao nhiêu đơn vị sản phẩm từng loại để lãi thu được là nhiều nhất. Biết sản phẩm A lãi 3 triệu đồng cho một đơn vị sản phẩm sản phẩm B lãi 5 triệu đồng cho một đơn vị sản phẩm . Lập kế hoạch. Gọi x y theo thứ tự là số lượng sản phẩm loại A và B cần sản xuất. 1. Tiền lãi thu được f 3x 5y 2. Số lượng nguyên liệu loại I phải dùng 2x y 3. Số lượng nguyên liệu loại II phải dùng 6y 4. Số lượng nguyên liệu loại III phải dùng 4x Các nguyên liệu I II III là có hạn nên các biểu thức 2x y 6y 4x không phải tùy ý mà có giới hạn. Ta có bài toán sau Tìm x y sao cho f 3x 5y đạt giá trị lớn nhất trong đó x y thỏa 2 x y 8 6y 24 4 x 12 x 0 y 0 Quy hoạch tuyến tính Đại học Cao đẳng 1 ĐH Công nghiệp Tp.HCM 23 12 2010 Có ba xí nghiệp may I II III cùng có thể sản xuất áo vét và quần. Nếu đầu tư 1000 USD vào XN I thì cuối kỳ sẽ cho 35 áo vét và 45 quần Nếu đầu tư 1000 USD vào XN II thì cuối kỳ sẽ cho 40 áo vét và 42 quần Nếu đầu tư 1000 USD vào XN III thì cuối kỳ sẽ cho 43 áo vét và 30 quần Lượng vải và số giờ công để sx một áo hoặc một quần cho ở bảng sau. XN I II III S.P Áo vét 3.5 m vải 20 giờ công 4 m vải 16 giờ công 3.8 m vải 18 giờ công Quần 2.8 m vải 10 giờ công 2.6 m vải 12 giờ công 2.5 m vải 15 giờ công Tổng số vải và giờ công mà công ty có thể có là 10 000m và 52 000 giờ công . Theo hợp đồng thì cuối kỳ phải có tối thiểu 1500 bộ quần áo nếu lẻ bộ thì quần dễ bán hơn. Hãy lập một kế hoạch đầu tư vào mỗi XN bao nhiêu vốn để 1. Hoàn thành kế .