Lập lịch bảo trì phòng ngừa
Tại một mỏ đá, họ dùng cưa kim cương để cắt tấm đá cẩm thạch. Để bảo trì phòng ngừa, mỗi cưa chỉ được chạy liên tục tối đa 4 giờ; sau đó cần kiểm tra 1 giờ trước khi được đưa vào hoạt động trở lại. Ca làm việc kéo dài 10 giờ. Ở cuối ca, nếu lưỡi cưa chưa được sử dụng đủ 4 giờ liên tiếp thì thời gian còn lại sẽ được dùng vào đầu ca kế tiếp. Số lưỡi cưa dự kiến cần cho mỗi giờ được liệt kê bên dưới. Mục tiêu của chúng ta là xác định số lưỡi cưa tối thiểu cần cho cả ca.
Khối lượng công việc dự kiến - (Lưu ý biểu đồ tại giờ 0)
| Giờ | Số lưỡi cưa cần |
|---|---|
| 0 | 7 |
| 1 | 7 |
| 2 | 7 |
| 3 | 6 |
| 4 | 5 |
| 5 | 6 |
| 6 | 6 |
| 7 | 7 |
| 8 | 7 |
| 9 | 6 |
- Mô hình đã được khởi tạo sẵn cho bạn.
Bài tập này là một phần của khóa học
Phân tích Chuỗi Cung Ứng với Python
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
# The class has been initialize, and hours defined
model = LpProblem("Minimize Staffing", LpMinimize)
hours = list(range(10))
# Define Decision Variables
x = LpVariable.dicts('saws_', ____, lowBound=0, cat=____)