Please write a python code to solve this using linear programing. Its an optimization problem and Its urgent. An airline services four cities: $A,B,C,$ and $H($the Hub$).$ They run $3$ flights $($AH$,HB,$ and $HC)$ but

they also sell tickets for full trips $($AHB using flights $AH$ and $HB$; and AHC$-$using flights $AH$ and

$HC.$

The aircraft they use for the three legs have the following capacities:

$AH=125$

$HB=100$

$HC=110$

The following table shows the demands for Business and Economy class seats for each of the

trips $($to include the ones that transfer at the hub$)$ at the set prices.

What allocation of seats should the airline make to each of the itineraries in order to maximize

revenue? What is that revenue amount?