Professional Documents
Culture Documents
Assignment #1
Assignment #1
Spring 2023-2024
Assignment #1
(a) Reformulate this problem as a convenient artificial problem for preparing to apply the
simplex method.
(b) Using the Big M method, work through the simplex method to solve the problem step
by step.
(c) Using the two-phase method, work through the simplex method to solve the problem
step by step.
(d) Use the Excel Solver based on the simplex method to solve the problem.
(e) Provide the following information by using the sensitivity analysis report in the
solution obtained in part (d):
(e.1) By increasing the 𝑥2 by one unit, what will be the new objective function value?
(e.2) By increasing the R.H.S of the last constraint by one unit (2 to 3), what will be
the new objective function value?
1
Sabanci University Instructor: İhsan Sadati
Spring 2023-2024
Hints:
- Make right sides values to positive values if needed
- Replace the unrestricted decision variable 𝑥1 with (𝑥1+ − 𝑥1− ) where
𝑥1+ ≥ 0 𝑎𝑛𝑑 𝑥1− ≥ 0
- For part (d), use the attached Excel file “Solver_Assignment #1_part (d).xlsx”.