Operation MST problem\" ' Do not use Floyd-\"Tarshall's algorithm and must use the linear program model

Operation MST problem Do not use Floyd-Warshall's algorithm and must use the linear program model Reference of Solution steps:e The objective function and constraints are combined into one model, which provides the variables and constraints .e Determining the optimal solution: To determine the optimal solution for the distribution system, allocate units to distribution routes so that supply and demand are balanced.e Determining the total cost: To determine the total cost of the distribution system, the units are allocated to the equivalent demand and supply of the distribution routes.e You must get Min Z =EiEjCijxij s.t. Earcs out A farmer has .1Q 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 show-n 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.