C/C++の宿題片付けます 149代目

[1]授業単元：計画法
[2]パイロット２人、乗客１００人積載可能な同一規格の航空機が以下のようにある。
空港　機数　パイロット人数
札幌　８　１５
仙台　５　１２
東京　４　４
静岡　４　６
名古屋 ６　１８
伊丹　６　８
広島　５　６
福岡　１　３
これを最終的に
札幌　５　１２
仙台　３　８
東京　１０　１６
静岡　２　４
名古屋 ５　８
伊丹　８　１４
広島　２　４
福岡　４　６
にしたい。どのように運行すれば良いか。離着陸数をできるだけ少なくすること
空港間の移動は出来るものとするがパイロットは航空機で移動しなければならない。
[3]Mac-OS-X/Gcc/C言語
[4]無制限