Reference no: EM13313628

1. Select one optimization problem you want to solve using linear programming and give a specific problem description. Describe at least an objective function, constraints, and expected outputs. Show the linear programming problem in standard form and slack form

2. Implement the linear programming solution(s) for the selected optimization problem. Provide the codes and executable file with README file on how to run your program (hence there are two separate files to be submitted code .exe file and readme file). Describe feasible solution(s) spaces step-by-step and provide final optimal solution(s) and optimal objective value(s).(Select a problem with feasible solutions).

3. Visualize the solutions for your selected optimization problem implemented in #2. Show x-D graph(s) (where x is the number of variables) to visualize your feasible solutions including the optimal objective value(s). (x-D graph should be submitted)

4. Vary the values of constraints given and discuss the tendency of the observed optimal solution(s) and objective value(s). Show the observed trends in graphs and discuss them.(A graph based discussion should be submitted)

5. Identify/discuss at least three key design parameter(s) or input values that significantly affect optimal value/solutions (e.g., additional constraints)

Hint: Try to select a simple optimization problem with 2 or 3 variables in which it has feasible  solution(s).