Question: Question 1 As we learned in class, NetworkX is a Python package that facilitates working with networks. The package provides us with some pro-designed networks.

 Question 1 As we learned in class, NetworkX is a Python

Question 1 As we learned in class, NetworkX is a Python package that facilitates working with networks. The package provides us with some pro-designed networks. We would like to model and solve the minimum cost ow problem on one of these graphs called Karate club which has 34 nodes. We can load this graph as a directed graph and draw it using the below code. No worries if the graph is not shown properly. We do not need to do any visualization on it. import network}: as nx DG = nx.DiGraph(nx.karate_club_graph()) nx.draw(DG, with_1abels = True) The cost of shipment between 1' andj can be randomly generated in (1,100). The capacity of each arc is random in (100, 1000). Since there are supply nodes (with positive hi) and demand nodes (with negative in) in the minimum cost flow problem, you need to divide the nodes of this network into two categories: supply and demand. You may choose any method you want for this purpose, but here are some ideas: 0 First 17 nodes are supply nodes, and the next 17 are demand nodes. 0 Nodes with odd indices are supply nodes, and the ones with even indices are demand nodes. After splitting the nodes, generate random numbers in (1, 100) for b,- of supply nodes and in (-100, -1) for bi of the demand nodes. After that, you need to make sure that the sum of all supplies is exactly equal to the sum of all demands. For example, if the sum of supplies is 1,234, the sum of demand must be 4,234. Make sure to comment on your code and use a function to print your results. Write the model to a '.lp' file and submit it along with your code

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!