A. (50 pts) Formulate the following problems A (as an integer programming) and B (as a network flow problem). 1. (25 pts) five items are considered for loading onto a small military aircraft, of carrying capacity of 20 tonnes, involved in relief operations. The weights and volumes of the items are given below. Which items should be loaded onto the aircraft to maximize the volume of the items transported? Weight (tonnes) Volume (m) Item 1 11 24 2 5 12 3 7 4 45 3 1 8 19