Đến nội dung

Hình ảnh

Làm thế nào để tổng thời gian hoàn thành là ít nhất?

- - - - - scheduling theory

  • Please log in to reply
Chưa có bài trả lời

#1
perfectstrong

perfectstrong

    $LOVE(x)|_{x =\alpha}^\Omega=+\infty$

  • Quản lý Toán Ứng dụng
  • 4990 Bài viết

Bạn sở hữu một chiếc máy gia công tại một cửa hàng. Buổi sáng bạn mở cửa đón khách. Bạn không biết khi nào khách tới, nhưng khi khách hàng $i$ đến vào thời điểm $r_i$, bạn có thể biết được rằng cần phải dùng $p_i$ thời gian để hoàn thành công việc. Lúc bấy giờ, bạn phải đưa ra quyết định: thực hiện một công việc ($i$ hoặc một công việc nào đó chưa làm), hoặc chờ (bao lâu tùy ý bạn). Phải nhớ rằng một khi đã bắt đầu, bạn không thể dừng máy lại để chuyển cho người khác.

Là một người nhanh nhạy, bạn biết ngay việc thiếu thông tin sẽ khiến bạn không thể đưa ra quyết định tối ưu. Tuy nhiên, bạn vẫn muốn tìm một chiến thuật để đảm bảo rằng, dù trong tình huống tệ nhất, bạn cũng không quá xa với kế hoạch tối ưu nếu biết trước mọi thông tin.

Vậy bạn phải làm thế nào? Và trong tình huống xấu nhất, lịch trình của bạn sẽ tệ thế nào?


Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!! :D
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.





Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: scheduling theory

0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh