(Solved): Problem 4 (1 pt) An airline is operating the two-flight network as below: The capacities of the ...

Problem 4 (1 pt) An airline is operating the two-flight network as below: The capacities of these flights are as follows: - Istanbul-Doha: 200-seat - Doha-Perth: 300 -seat Assume that we know the future demand for every ODF with certainty. Demands and fares are as follows: a) ( $0.6\mathrm{pts})$ What are the unconstrained demand for these two flights? Note that unconstrained demand is the total number of customers for a particular flight that the manger could sell if accepting every booking request is possible (thus it can be well above the capacity). b) $(0.4\mathrm{pts})$ Determine whether or not the greedy heuristic will fail for this problem and explain why.