Programming Task Your Main Goal Is To Compute With The Simplex Method Using The Avail Able Code That Can Be Downloaded 1 (54.18 KiB) Viewed 18 times
Programming Task Your Main Goal Is To Compute With The Simplex Method Using The Avail Able Code That Can Be Downloaded 2 (25.39 KiB) Viewed 18 times
Programming task Your main goal is to compute with the Simplex Method using the avail- able code that can be downloaded from: https://www.mathworks.com/ matlabcentral/fileexchange/85223-linear-programming-simplex-algorithm You will solve the following alloy blending problem (G. Dantzig & M. Thapa, Linear Programming: 1. Introduction, Springer, 1997.): A company aims to produce a lead-zine-tin of 30% lead, 30% zinc, 40% tin alloy at minimal cost. The problem is to blend a new alloy from nine other purchased alloys with different unit costs as follows alloy supplier 1 2 3 4 5 6 7 8 lead 10 zinc 10 50 tin 80 price/unit weight 4.1 4.3 5.8 6.0 7.6 7.5 7.3 6.9 7.3 40 10 30 60 60 30 10 30 30 40 30 40 30 30 20 50 50 10 10 9 20 30 50 10 To construct the model for optimization, consider the following: 1. the quantity of alloy is to be optimized per unit weight 2. the 30 30 40 lead zinc tin blend can be framed as having a unit weight, i.e., 0.3+0.3 +0.4 = 1 unit weight 3. since there are 9 alloys to be acquired, it means there are 9 quantities to be optimized 4. there are 4 constraints to the optimization problem: (a) the sum of alloys must be kept to the unit weight (b) the sum of alloys for lead must be kept to its composition. (c) the sum of alloys for zinc must be kept to its composition. (d) the sum of alloys for tin must be kept to its composition.
Create a main.m file that contains the variables for the problem. The main file calls the simplex function file above. Write a short report about your computations and results. The report must not exceed 3 pages and with no title page. Save your short report in the pdf format as report.pdf. The report must include but not limited to the following: The mathematical statement of the model with inequalities - The mathematical statement of the model with equalities Flow chart on how the variables are passed between the main body of the code and the respective functions. The final optimal price of the alloy and the quantities of each purchased alloy
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!