Tối thiểu hóa tổng độ trễ hàng chờ với quy hoạch động khoảng và cấu trúc ngăn xếp

Phân tích mô hình và ràng buộc Hệ thống quản lý một hàng đợi gồm n đối tượng, mỗi đối tượng i mang một hệ số chờ đợi Di. Khi một đối tượng là người thứ k được xử lý, chi phí không hài lòng sinh ra là (k - 1) * Di. Để điều chỉnh thứ tự xử lý, hệ thống hỗ trợ một bộ nhớ đệm hoạt động theo cơ chế ngăn xếp (LIFO). Nhiệm vụ là tìm cách luân chuyển c ...

Đăng vào ngày 14 tháng 8 lúc 01:40