Reference no: EM13961881
Below is a linear programming formulation for a problem with two variables, a and b, and with three constraints, referred to as constraints #1, #2,and #3. Each of the three constraints is a ">=" (greater than or equal to) inequality; the objective is to minimize Z, where the objective function Z is shown in the formulation.
Minimize Z = a + 2b
such that a >= 5 (constraint #1)
b >= 5 (constraint #2)
2a + b >= 20 (constraint #3)
a, b >= 0 (non-negativity constraints)
In this linear programming problem, for the questions that follow: the `solution' refers to the values of the variables, a and b, and the `objective function value' refers to the value of Z at the solution. Please consider each question below as separate from and independent of all others; the changes described are not cumulative. For each change consider it a change to the original problem. Show any work that you can to support your answers.
a. Set up this problem in excel; find the optimal solution using excel solver, and the solution's sensitivity report. What are your solution and your objective function value? For each constraint: what is its shadow price, what is its slack (or, you may call it surplus since these are `>=' constraints), and is it tight (yes or no)?
b. Based on your sensitivity report in part a, what do you anticipate will happen to the solution and objective function value in part a if the right-hand side of constraint #1 goes up by 1? Please be specific.
c. Increase the right-hand side of constraint # 1 by 1 (from 5 to 6) and resolve the problem. What are your solution and your objective function value? Is this consistent with what you anticipated in part b?
d. Based on your sensitivity report in part a, what do you anticipate will happen to the solution and objective function value in part a if the right-hand side of constraint #2 goes up by 1? Please be specific.
e. Return the RHS (right hand side) of constraint 1 to its original value. Increase the right-hand side of constraint # 2 by 1 (from 5 to 6) and resolve the problem. What are your solution and your objective function value? Is this consistent with what you anticipated in part d?
f. Based on your sensitivity report in part a, what do you anticipate will happen to the solution and objective function value in part a if the right-hand side of constraint #3 goes up by 1? Please be specific.
g. Return the RHS (right hand side) of constraint 2 to its original value. Increase the right-hand side of constraint # 3 by 1 (from 20 to 21) and resolve the problem. What are your solution and your objective function value? Is this consistent with what you anticipated in part f?
h. Based on your sensitivity report in part a, what do you anticipate will happen to the solution and objective function value in part a if the right-hand sides of all three constraints go up by 1? Why? Please be specific and show work to support your answer.
i. Increase the right-hand sides of all three constraints by 1 and resolve the problem. What are your solution and your objective function value? Is this consistent with what you anticipated in part h?
|
Region to minimize total time
: Which salesperson should be assigned to each region to minimize total time? Identify the optimal assignments and compute total minimum time using Solver in Excel.
|
|
What lessons about life did douglass learn as a slave
: What lessons about life did Douglass learn as a slave, and what did he hope for others to learn from his story
|
|
Discussing the laws of hammurabi
: Write a short paragraph (at least 3-4 full sentences) discussing the laws of Hammurabi
|
|
Determine the total charge of the insulating shell.
: This conducting shell has a charge of +q on its outer surface. A larger insulating shell, inner radius d and outer radius e, has a uniform charge density -a throughout its volume.
|
|
Find the optimal solution using excel solver
: Set up this problem in excel; find the optimal solution using excel solver, and the solution's sensitivity report. What are your solution and your objective function value? For each constraint: what is its shadow price, what is its slack (or, you ..
|
|
Find the distance x, from the front wheel to the cg
: Find the maximum slope angle P, for which the truck with only front wheel drive can move up the plane. Find the maximum slope angle Q, for which the truck with only rear wheel drive can move up the plane.
|
|
Country that pursues a policy of import substitution
: High-altitude plateau lands between the eastern and western Sierra Madres dominate northern:
|
|
Formulation of lp or ilp model
: Instructions: Each of the following problems is to be solved using Solver in Excel. In order to receive proper and maximum credit, your spreadsheet(s) should show the formulation of your LP or ILP model, your assumptions, and the implementation of..
|
|
Find potential at the point of the negative charge
: Positive charge Q is distributed evenly on y axis between y = 0 and y = a. A negative charge -Q is located at a distance x from the rod on the x-axis.
|