Question: GLPK (GNU Linear Programming Kit) is an open source linear optimization software available at gnu.org/software/glpk/. The latest version of Octave should come with glpk. You

 GLPK (GNU Linear Programming Kit) is an open source linear optimization

GLPK (GNU Linear Programming Kit) is an open source linear optimization software available at gnu.org/software/glpk/. The latest version of Octave should come with glpk. You could call glpk also from Matlab, Python, C/C++, etc. (30) Generate a reasonably largeat least 100, but more would be better different in- stances of the above LP. You can select the parameters m, n, p, Cik, dik, hkj and tij randomly. Of course, to get meaningful comparison, you must vary the size parameters m, n, and p over reasonably wide ranges. For each instance, solve the LP using your revised simplex method function, tableau simplex method function, and using the function glpk in Octave. Compare the running times and number of iterations used by each function as the size of the problem increases. For the revised simplex method, you should compare the statistics for both choices of entering variable selection. The leaving variable selection could be set as the default (smallest index) in both the revised and the tableau simplex methods. You must describe how you generate the data for your instances in your report (see Section 3). (15) Describe how you would generate instances, i.e., how you would set the data pa- 1.meters, of this LP that are infeasible. Comparing the running times and numbers of iter- ations for detecting infeasibility on these instances using your implementations of revised and tableau simplex methods and glpk. GLPK (GNU Linear Programming Kit) is an open source linear optimization software available at gnu.org/software/glpk/. The latest version of Octave should come with glpk. You could call glpk also from Matlab, Python, C/C++, etc. (30) Generate a reasonably largeat least 100, but more would be better different in- stances of the above LP. You can select the parameters m, n, p, Cik, dik, hkj and tij randomly. Of course, to get meaningful comparison, you must vary the size parameters m, n, and p over reasonably wide ranges. For each instance, solve the LP using your revised simplex method function, tableau simplex method function, and using the function glpk in Octave. Compare the running times and number of iterations used by each function as the size of the problem increases. For the revised simplex method, you should compare the statistics for both choices of entering variable selection. The leaving variable selection could be set as the default (smallest index) in both the revised and the tableau simplex methods. You must describe how you generate the data for your instances in your report (see Section 3). (15) Describe how you would generate instances, i.e., how you would set the data pa- 1.meters, of this LP that are infeasible. Comparing the running times and numbers of iter- ations for detecting infeasibility on these instances using your implementations of revised and tableau simplex methods and glpk

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 Databases Questions!