Give algorithm to find schedule to obtain maximum profit

Assignment Help Data Structure & Algorithms

Reference no: EM1364152

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 pro?t 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.

Reference no: EM1364152

Questions Cloud

Analysis of business simulations : Do an Internet search to identify the types of games and business simulations that are available. Select one and provide a description and an analysis of it. Discuss the learning content objectives.

Explain what does rawls mean by a veil of ignorance : Rawl's Veil of Ignorance in Social Justice - Explain what does Rawls mean by a veil of ignorance

Journals in developmental psychology : Using the University Library, browse through a number of articles from peer-reviewed journals in Developmental Psychology.

Illustrate what is the marginal cost of a shirt : A shirt company spends $1,000 per week on rent for its factory. Each shirt made at the factory requires $2 worth of cloth and $8 worth of labour and energy. Illustrate what is the marginal cost of a shirt.

Give algorithm to find schedule to obtain maximum profit : 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.

Interpersonal mastery - business realities : Find an engaging introduction regarding Leaders of the 21 st Century and the importance of utilizing Interpersonal Mastery in today's business working environment.

How long does it take for a person to radiate : how long does it take for a person to radiate. Calculate the time of flight.

Comparing the value of stock : Mr. Arthur recently bought a block of 100 shares of Bingham Company common stock for $6,000. The stock is expected to provide an annual cash flow of dividends of $400 indefinitely.

Alternative strategies-chronic pains : What alternative strategies would you recommend to older patients who do have chronic pains (e.g., back pains, arthritis pains, headaches, pains from cancer)?

User Account

All Pages