Question
Hello I was having trouble answering this question, could someone help me out? A landscape contractor has job request, one for each of the next
Hello I was having trouble answering this question, could someone help me out?
A landscape contractor has job request, one for each of the next n days and needs to make a schedule. He may not accept all the jobs since it may be to his advantage to give his work crew some days off. The goal is to maximize profit subject to the following rules:
- The expected profit pi is known for each job, 1 i n. - On returning from having day i 1 off, the crew is so efficient that the actual profit on the next day is 2pi. - Between any two days off, however, profit will not exceed a certain given number P regardless of the pi. - Days 0 and n + 1 are considered as days off. Find a dynamic programming solution to this problem. Begin by finding an expression for the optimal profit if day k is assumed to be the last day off before day n + 1
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started