An airline has been tasked with repatriating SA citizens who are currently stranded in Europe due to the Covid 19 crisis. The airline has been given a budget of R3.5 million rands by donors for fuel to transport 12 000 passengers. The airline has 2 types of aircraft, a large and smaller one. The fuel costs for a return flight are R145 000 and R85 000 respectively. The labour hours for each return flight are 12 hours for the large plane and 8 for the small with a total of 300 hours budgeted for the month. (The labour budget is not part of the fuel budget). The large plane can transport 650 passengers while the smaller one can transport 350 passengers. Due to the urgency of the matter, each type of plane must make at least 10 trips to Europe.