Uhura Enterprises provides consulting services for customers. Consultants are brought in for two-hour shifts. A consultant will spend one full hour with a customer. The customers remain for that hour and then leave. Each consultant is paid $25 per hour. Let Xi represent the number of consultants starting their shift at hour i, (i = 1,2,3,4). The firm wishes to minimize salary costs while satisfying demand. Customer demand is as follows.
1:00-2:00 4
2:00-3:00 5
3:00-4:00 10
4:00-5:00 4
5:00-6:00 8
Suppose that two of the customers scheduled to arrive at 1:00 could be rescheduled to arrive at 2:00. Which of the following sets of constraints would allow for this rescheduling option? (In the options below, q and qi are binary (0-1) variables.)
a) X1 ≥ 4 and X2 ≥ 5 and X1 ≥ 2 and X2 ≥ 7
b) X1 ≥ 4 and X2 + X3 ≥ 15 and X1 ≥ 2 and X2 + X3 ≥ 17
c) 50X1 ≥ 4 and 50X2 + 50X3 ≥ 15 and 50X1 ≥ 2 and 50X2 + 50X3 ≥ 17
d) X1 ≥ 4 - 5000q and X2 + X3 ≥ 15 - 5000q and X1 ≥ 2 -5000(1-q) and X2 + X3 ≥ 17 -5000(1-q)
e) X1 ≥ 4 + 5000q and X2 + X3 ≥ 15 + 5000q and X1 ≥ 2 + 5000(1-q) and X2 + X3 ≥ 17 + 5000(1-q)
Answer: d
Learn More :
- The Answer Report Target Cell, Adjustable Cell, and Constraint sections all include:
- The ____________ for a constraint is the amount the optimal objective value will change if the right-hand-side of the constraint is increased by one unit.
- One use of the Answer report is:
- What do you need to do before using Solver?
- Constraints that are not at their limits at the optimal solution of a Linear Program, that is, with the left-hand-side value not equal to the right-hand-side value, are called _________.
- To retain model flexibility while using Solver you must:
- At the optimal solution of a Linear Program, the difference between the right-hand-side value and the left-hand-side value of a constraint is the ________________.
- Three reports are available when Solver has successfully found an optimal solution. These are _______.
- In the "Solver Options" box of Excel Solver, what should be checked to ensure that all decision variables are ≥ 0?
- In the "Solver Options" box of Excel Solver, what should be checked to ensure that the Simplex Method is used to solve the model?
- In the "Solver Parameters" box of Excel Solver, what is clicked to actually solve the problem?
- Constraints at their limits at the optimal solution of a Linear Program, that is, with the left-hand-side value equal to the right-hand-side value, are called _________________________.
- In the Excel Solver "Add Constraint" box, what two additional choices are available under the relationship operator list besides ≤, ≥, and =?
- A constraint in Excel Solver consists of what three pieces of information?
- What in Excel Solver corresponds to the decision variables in the algebraic model?
- What in Excel Solver corresponds to the objective function in the algebraic model?
- Which Excel tool provides solutions to Linear Programs?
- The two primary Excel tools for diagnosing problems in models are ___________________.
- When was the Simplex Method developed?
- George Dantzig developed the ___________________ in 1947 to solve Linear Programs.
- If the solution to an optimization problem violates two constraints but satisfies three, it is a(an) ________.
- For an optimization problem a(an) __________________ violates at least one of the constraints.
- If constraints (3) and (4) are binding, what is the optimal solution (X, Y)?
- Which of the following is true regarding the linearity of the functions?
- Which of the following statements is correct?