TAILIEUCHUNG - Bài tập qui hoạch tuyến tính

Số lượng tre gỗ có trong năm là tấn, Axit là tấn. Yêu cầu 1. Xây dựng mô hình sao cho tổng số giấy sản xuất trong năm của xí nghiệp là nhiều nhất. 2. Xây dựng mô hình bài toán đối ngẫu với mô hình toán của câu 1. 3. Tìm phương án tối ưu ứng với mô hình toán ở câu 1. Từ đó suy ra số tấn giấy của mỗi phân xưởng cần sản xuất trong năm. 4. Áp dụng kết quả bài toán đối ngẫu để từ bảng đơn. | BÀI TẤP TỔNG HỢP BÀI TẬP TỔNG HỢP I- Xí nghiệp sản xuất giấy có 3 phân xưởng. Do trang bị kỹ thuật khác nhau nên mức hao phí tre gỗ axit để sản xuất một tấn giấy thành phẩm cũng khác nhau. Mức hao phí được cho trong bảng dưới đây Mức hao phí nguyên liệu cho 1 tấn giấy Nguyên liệu P. Xưởng I II III Tre gỗ Axit 1 4 tấn 0 1 1 3 0 12 1 2 0 15 Số lượng tre gỗ có trong năm là tấn Axit là tấn. Yêu cầu 1. Xây dựng mô hình sao cho tổng số giấy sản xuất trong năm của xí nghiệp là nhiều nhất. 2. Xây dựng mô hình bài toán đối ngẫu với mô hình toán của câu 1. 3. Tìm phương án tối ưu ứng với mô hình toán ở câu 1. Từ đó suy ra số tấn giấy của mỗi phân xưởng cần sản xuất trong năm. 4. Áp dụng kết quả bài toán đối ngẫu để từ bảng đơn hình tối ưu câu 3 suy ra phương án tối ưu cho bài toán đối ngẫu câu 2. II- Một xí nghiệp có thể sản xuất bốn loại mặt hàng xuất khẩu H1 H2 H3 H4. Để sản xuất 4 loại mặt hàng này xí nghiệp sử dụng 2 loại nguyên liệu N1 N2. Số nguyên liệu tối đa mà xí nghiệp huy động được tương ứng là 600kg và 800kg. Mức tiêu hao mỗi loại nguyên liệu để sản xuất một mặt hàng và lợi nhuận thu được được cho trong bảng sau Định mức tiêu hao nguyên liệu và lợi nhuận H1 H2 H3 H4 N1 0 5 0 2 0 3 0 4 N2 0 1 0 4 0 2 0 5 Lợi nhuận 0 8 0 3 0 5 0 4 Yêu cầu 1- Lập mô hình để xí nghiệp sản xuất đạt lợi nhuận cao nhất. 2- Xây dựng bài toán đối ngẫu ứng với mô hình toán ở câu 1. 122 BÀI TẤP TỔNG HỢP 3- Áp dụng thuật toán đơn hình cải tiến và kết quả đối ngẫu để tìm các phương án tối ưu cho cả 2 mô hình. III- Xí nghiệp cơ khí Hùng Vương có 32 công nhân nam và 20 công nhân nữ. Xí nghiệp có 2 loại máy cắt và tiện. Năng suất trung bình của các công nhân đối với mỗi loại máy được cho trong bảng bên dưới đây Năng suất công việc công nhân nam công nhân nữ Máy cắt Máy tiện 30 chi tiết giờ 25 chi tiết giờ 22 chi tiết giờ 20 chi tiết giờ Biết rằng trong ngày cắt được bao nhiêu chi tiết thì tiện hết bấy nhiêu chi tiết Yêu cầu 1- Lập mô hình để xí nghiệp sản xuất .

TỪ KHÓA LIÊN QUAN
Đã 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.