We are given n tasks to be completed on a single machine. Task i requires pi units of processing time on the machine; task i also has "weight" wi, profit Bi, and a deadline di. You may assume that wi and pi are positive integers. Completing task i at time T yields a net benefit of Bi wiT