Operation MST problem A farmer has 10 fields in which corn will be planted. A primary concern is providing an adequate water supply to the fields. Supply of water itself is not the problem. The farmer wishes, though, to minimize the cost of installing a water-pipe network that reaches all fields. A well will be drilled at one of the fields from which all others will be supplied. As shown in the below network diagram, each node represents a field, and each arc represents a potential water-pipe link between respective fields. The numbers attached to each arc represents costs (in $1,000s ) associated with installing the link. Costs primarily reflect the cost of pipe, labor, and equipment. The problem is to determine the water-pipe network that connects all fields at a minimum cost of installation. Solve this problem. must use the linear program model and show its steps Network for Farm Irrigation Example reference - Objective: To allocate units from a source to a sink. - General LP Formulation: MinZ=s.t.xij0i,jijcijxijjxijSifori=1,,m(Supply)ixij=Djforj=1,,n(Demand) where xij is the amount shipped from i to j