Đế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 trị
  • 4537 Bài viết
  • Giới tính:Nam
  • Sở thích:Đàn guitar, ngắm người mình yêu, học toán

Đã gửi 28-06-2022 - 05:13

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.





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

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