Một nhà máy chạy một dây chuyền sản xuất. Có 2 nguyên công (2 giai đoạn độc lập nối tiếp nhau) cần phải thực hiện đối với mỗi một sản phẩm theo trình tự sau: Đầu tiên thực hiện nguyên công A, sau đó thực hiện nguyên công B. Có một số máy để thực hiện từng nguyên công (như vậy có hai loại máy: Máy thực hiện nguyên công A - máy kiểu A và máy thực hiện nguyên công B - Máy kiểu B). Dây chuyền sản xuất thực hiện như sau:
Máy kiểu A lấy sản phẩm từ bằng chuyền vào, thực hiện nguyên công A và đặt sản phẩm vào băng chuyền trung gian. Máy kiểu B lấy sản phẩm từ bằng chuyền trung gian, thực hiện nguyên công B và đặt sản phẩm vào bằng chuyền ra. Mọi máy đều có thể làm việc song song và độc lập nhau, mỗi máy làm việc với thời gian xử lý cho trước. Thời gian xử lý là số đơn vị thời gian cần thiết để thực hiện nguyên công bao gồm cả thời gian lấy sản phẩm từ băng chuyền trước khi xử lý và thời gian đặt sản phẩm lên băng chuyền sau khi xử lý.
Câu a: Đưa ra thời điểm sớm nhất mà nguyên công A được hoàn thành đối với tất cả N sản phẩm với điều kiện là các sản phẩm này đã sẵn sàng trên băng chuyền vào tại thời điểm 0.
Câu b: Đưa ra một thời điểm sớm nhất mà cả hai nguyên công A và B được hoàn thành đối với tất cả N sản phẩm khi các sản phẩm này đã sẵn sàng trên băng chuyền vào tại thời điểm 0.
Dữ liệu: Vào từ file văn bản ASSLINE.INP gồm các số nguyên dương ghi trên 5 dòng:
Kết quả: Ghi ra file văn bản ASSLINE.OUT trên 2 dòng:
ASSLINE.INP | ASSLINE.OUT |
5 2 1 1 3 3 1 4 |
3 5 |