You need to survey 6,000 km2 area in 12 hours or less to map a wildfire. You have 10 small UAVs and 4 manned helicopters. A copter can cover 100 km2 per hour and the small UAVs 25 km2 per hour. Manned copter costs $10,000/hr to operate and the small UAV costs $800/hr.
You need to find the least cost deployment of manned and unmanned assets to do the job.
- Define the initial equations for the linear programming problem (you don't need to solve them, but if you can it will help me alot)
- Use x = # of helicopters, y = # of UAVs
- e.g. x <= 4
- Describe how you would use Branch and Bound and LP to solve this problem
- Describe the steps and how you would iterate those steps towards a solution.