VÍ DỤ 03:
Một cơ sở dự định sản xuất tối đa trong một ngày 500 ổ bánh mì dài và 500 ổ bánh mì trịn, muốn đạt lợi nhuận nhiều nhất, với những điều kiện như sau:
Giá bán một ổ bánh mì dài làm từ 400 gam bột là 325 đồng, một ổ bánh mì trịn làm từ 250 gam bột là 220 đồng
Số lượng bột được cung cấp tối đa trong ngày là 225 kg với giá mỗi kg là 300 đồng
Lị nướng bánh cho phép nướng 75 ổ bánh mì dài hay 100 ổ bánh mì trịn trong một giờ nhưng khơng thể nướng hai loại cùng một lúc
Lị nướng hoạt động tối đa 8 giờ trong một ngày
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 04:
Một nhà máy cán thép cĩ thể sản xuất hai loại sản phẩm: thép tấm và thép cuộn. Nếu chỉ sản xuất một loại sản phẩm thì nhà máy cĩ thể sản xuất 200 tấn thép tấm hoặc 140 tấn thép cuộn trong một giờ
Lợi nhuận thu được khi bán một tấn thép tấm là 25USD, một tấn thép cuộn là 30USD
Nhà máy làm việc 40 giờ trong một tuần và thị trường tiêu thụ tối đa là 6000 tấn thép tấm và 4000 tấn thép cuộn trong một tuần
Nhà máy cần sản xuất mỗi loại sản phẩm là bao nhiêu trong một tuần để đạt lợi nhuận cao nhất. Xác định bài tốn quy hoạch tuyến tính?
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 05:
Một xưởng mộc làm bàn và ghế. Một cơng nhân làm xong một cái bàn phải mất 2 giờ, một cái ghế phải mất 30 phút
Khách hàng thường mua nhiều nhất là 4 ghế kèm theo 1 bàn do đĩ tỷ lệ sản xuất giữa ghế và bàn nhiều nhất là 4:1
Giá bán một cái bàn là 135$, một cái ghế là 50$
Hãy xác định bài tốn quy hoạch tuyến tính để xưởng mộc sản xuất đạt doanh thu cao nhất, biết rằng xưởng cĩ 4 cơng nhân đều làm việc 8 giờ mỗi ngày?
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính
2. Phương pháp giải bài tốn quy hoạch tuyến tính
VÍ DỤ 06:
Một nhà máy sản xuất hai kiểu mũ A và B. Thời gian để làm ra một cái mũ kiểu A nhiều gấp 2 lần thời gian làm ra một cái kiểu B
Nếu sản xuất tồn kiểu mũ B thì nhà máy làm được 500 cái mỗi ngày
Hàng ngày, thị trường tiêu thụ nhiều nhất là 200 cái mũ kiểu A và 180 cái kiểu B
Tiền lãi khi bán một cái mũ kiểu A là 8$, một cái mũ kiểu B là 5$
www.dlu.edu.vn
Mơ hình quy hoạch tuyến tính