Scheduling to maximize profitSuppos

Scheduling to maximize profit
Suppose you have one machine and a set of n jobs a1, a2, …, an to process on
that machine. Each job aj has a processing time tj, a profit pj, and a deadline dj.
The machine can process only one job at a time, and job aj must run
uninterruptedly for tj consecutive time units. If job aj is completed by its deadline
dj, you receive a profit pj, but if it is completed after its deadline, you receive a
profit of 0. Give an algorithm to find the schedule that obtains the maximum
amount of profit, assuming that all processing times are integers between 1 and
n.

ผลลัพธ์ (ไทย) 1:

วางแผนเพื่อเพิ่มกำไรสมมติว่าคุณมีเครื่องหนึ่งและชุด n งาน a1, a2,..., มีกระบวนการในเครื่องที่ Aj แต่ละงานมีการประมวลผลเวลา tj พีเจมีกำไร และดีเจสิ้นเครื่องสามารถประมวลผลงานเพียงหนึ่งครั้ง และต้องการเรียกใช้งาน ajติด ๆ กันสำหรับ tj หน่วยเวลาต่อเนื่องกัน ถ้า aj งานเสร็จตามกำหนดเวลาสิ้นสุดของดีเจ คุณได้รับเป็นพีเจกำไร แต่ถ้ามันเสร็จสมบูรณ์หลังจากการสิ้นสุดของ คุณได้รับการกำไร 0 ให้เป็นอัลกอริทึมในการค้นหาตารางเวลาที่ได้รับสูงสุดผลกำไร สมมติว่า เวลาประมวลผลทั้งหมดเป็นจำนวนเต็มระหว่าง 1 และn

ผลลัพธ์ (ไทย) 2:

เวลาที่จะเพิ่มกำไร
สมมติว่าคุณมีเครื่องหนึ่งและชุดของงาน a1 n, A2, ... , การประมวลผลบน
เครื่องที่ AJ แต่ละงานมี TJ เวลาการประมวลผล, PJ กำไรและกำหนด dj
เครื่องสามารถประมวลผลเพียงหนึ่งงานในเวลาและ AJ ต้องเรียกใช้งาน
อย่างต่อเนื่องสำหรับ TJ หน่วยเวลาที่ต่อเนื่องกัน ถ้า AJ งานเสร็จสมบูรณ์ตามกำหนดเส้นตายของ
ดีเจ, คุณได้รับ pj กำไร แต่ถ้ามันจะเสร็จสมบูรณ์หลังจากที่กำหนดเส้นตายของคุณได้รับ
ผลกำไรของ 0 ให้อัลกอริทึมที่จะหาเวลาที่ได้รับสูงสุด
จำนวนของกำไรสมมติว่าทั้งหมด เวลาการประมวลผลเป็นจำนวนเต็มระหว่าง 1 และ
n.?

ผลลัพธ์ (ไทย) 3:

การวางแผนเพื่อเพิ่มกำไร
สมมติว่าคุณมีหนึ่งเครื่องและชุดของงาน A1 , A2 , . . . , กระบวนการใน
เครื่องนั้น งานแต่ละงาน AJ มีการประมวลผลเวลา ทีเจ ไร พีเจ และสิ้นสุดที่ ดีเจ .
เครื่องสามารถกระบวนการเพียงหนึ่งงานในเวลางาน และ AJ ต้องวิ่ง
อย่างไม่ขาดสายสำหรับ TJ ติดต่อกันเวลาหน่วย ถ้างานเอเจเสร็จโดยเส้นตาย
ดีเจ คุณได้รับกำไร PJแต่ถ้ามันเสร็จสมบูรณ์หลังจากการสิ้นสุด คุณได้รับกำไรของ
0 ให้อัลกอริทึมที่จะหาตารางที่ได้รับสูงสุด
ทำกำไร สมมติว่าเวลาการประมวลผลทั้งหมดเป็นจำนวนเต็มระหว่าง 1 และ 
N