Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 6.2, Problem 1P
Explanation of Solution
Given:
Let
Writing the matrix of basic variables and
Writing the B matrix,
Compute the
Writing
Find the coefficient of
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
The tableau is not optimal for either maximization or a minimization problem. Thus, when a nonbasic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering nonbasic variable.
Basic
Z 0 -5 0 4 -1 -10 0 0 598
0 3 0 -2 -3 -1 5 1 12
0 1 1 3 1 0 3 0 6
1 -1 0 0 6 -4 0 0 0
Categorize the variables as basic and nonbasic and provide the
current values of all the variables. AP [8]
Assuming that the problem is of the maximization type, identify the nonbasic variables that have the potential to improve the value of If each such variable enters the basic solution, determine the associated leaving…
Given the objective function 2x1+5x2 that needs to be maximized and the graphical solution shown below,
what is the optimal value of the objective function?
420
20
[
[8]
Answer: 45
Variable Cells
Final
Reduced
Objective
Allowable
Allowable
Cell
Name
Value
Cost
Coefficient
Increase
Decrease
Туре А
4
-3.5
1E+30
Туре B
y
Туре С
3.
6.
2
Constraints
Final
Shadow
Constraint
Allowable
Allowable
Cell
Name
Value
Price
R.H. Side
Increase
Decrease
Hours
1.
15
1
15
12
8.
Plastic
20
30
1E+30
30
Cotton
70
70
40
55
Calculate the optimal value of the objective function if the coefficient of "x" changes to 4 and the coefficient of "y" changes to 3.5.
Hint: Since it is proposing a simultaneous change (more than one change at a time), we have to check the 100% rule.
**Enter the number only**
**Do not use any words or symbols**
Answer:
5
M 5
Chapter 6 Solutions
Operations Research : Applications and Algorithms
Ch. 6.1 - Prob. 1PCh. 6.1 - Prob. 2PCh. 6.1 - Prob. 3PCh. 6.1 - Prob. 4PCh. 6.1 - Prob. 5PCh. 6.2 - Prob. 1PCh. 6.2 - Prob. 2PCh. 6.3 - Prob. 1PCh. 6.3 - Prob. 2PCh. 6.3 - Prob. 3P
Ch. 6.3 - Prob. 4PCh. 6.3 - Prob. 5PCh. 6.3 - Prob. 6PCh. 6.3 - Prob. 7PCh. 6.3 - Prob. 8PCh. 6.3 - Prob. 9PCh. 6.4 - Prob. 1PCh. 6.4 - Prob. 2PCh. 6.4 - Prob. 3PCh. 6.4 - Prob. 4PCh. 6.4 - Prob. 5PCh. 6.4 - Prob. 6PCh. 6.4 - Prob. 7PCh. 6.4 - Prob. 8PCh. 6.4 - Prob. 9PCh. 6.4 - Prob. 10PCh. 6.4 - Prob. 11PCh. 6.4 - Prob. 12PCh. 6.4 - Prob. 13PCh. 6.5 - Prob. 1PCh. 6.5 -
Find the duals of the following LPs:
Ch. 6.5 - Prob. 3PCh. 6.5 - Prob. 4PCh. 6.5 - Prob. 5PCh. 6.5 - Prob. 6PCh. 6.6 - Prob. 1PCh. 6.6 - Prob. 2PCh. 6.7 - Prob. 1PCh. 6.7 - Prob. 2PCh. 6.7 - Prob. 3PCh. 6.7 - Prob. 4PCh. 6.7 - Prob. 5PCh. 6.7 - Prob. 6PCh. 6.7 - Prob. 7PCh. 6.7 - Prob. 8PCh. 6.7 - Prob. 9PCh. 6.8 - Prob. 1PCh. 6.8 - Prob. 2PCh. 6.8 - Prob. 3PCh. 6.8 - Prob. 4PCh. 6.8 - Prob. 5PCh. 6.8 - Prob. 6PCh. 6.8 - Prob. 8PCh. 6.8 - Prob. 9PCh. 6.8 - Prob. 10PCh. 6.8 - Prob. 11PCh. 6.9 - Prob. 1PCh. 6.9 - Prob. 2PCh. 6.9 - Prob. 3PCh. 6.10 - Prob. 1PCh. 6.10 - Prob. 2PCh. 6.10 - Prob. 3PCh. 6.11 - Prob. 1PCh. 6.11 - Prob. 3PCh. 6.11 - Prob. 4PCh. 6.12 - Prob. 5PCh. 6.12 - Prob. 6PCh. 6.12 - Prob. 7PCh. 6 - Prob. 1RPCh. 6 - Prob. 2RPCh. 6 - Prob. 3RPCh. 6 - Prob. 4RPCh. 6 - Prob. 5RPCh. 6 - Prob. 6RPCh. 6 - Prob. 7RPCh. 6 - Prob. 8RPCh. 6 - Prob. 9RPCh. 6 - Prob. 10RPCh. 6 - Prob. 11RPCh. 6 - Prob. 13RPCh. 6 - Prob. 14RPCh. 6 - Prob. 15RPCh. 6 - Prob. 17RPCh. 6 - Prob. 18RPCh. 6 - Prob. 19RPCh. 6 - Prob. 20RPCh. 6 - Prob. 21RPCh. 6 - Prob. 22RPCh. 6 - Prob. 25RPCh. 6 - Prob. 29RPCh. 6 - Prob. 33RPCh. 6 - Prob. 34RPCh. 6 - Prob. 35RPCh. 6 - Prob. 36RPCh. 6 - Prob. 37RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- 20. What do you mean by optimal solution?arrow_forwardAndalus Furniture Company has two manufacturing plants, one at Aynor and another at Spartanburg. The cost in dollars of producing a kitchen chair at each of the two plants is given here. Aynor: Cost = 65Q1 + 5Q12 + 96Spartanburg: Cost = 21Q2 + 3Q22 + 147 Where Q1 = number of chairs produced at Aynor Q2= number of chairs produced at Spartanburg Andalus needs to manufacture a total of 50 kitchen chairs to meet an order just received. How many chairs should be made at Aynor and how many should be made at Spartanburg in order to minimize total production cost? Can you use Excel to formulate and Solver to solve.arrow_forwardConsider the following LP and its optimal tableau: max z = 3x1 + 2x2s.t. 2x1 + 5x2 ≤ 8 3x1 + 7x2 ≤ 10 x1, x2 ≥ 0 a) Find the dual of this LP and its optimal solution. b) Find the range of values of b2 for which the current basis remains optimal. Also find the new optimal solution if b2 = 5.arrow_forward
- The following LP formulation represents a transportation problem where raw material (in tons] from Supplier i, i={1,2,3} to Plant j, j={1,2,3). The problem is solved and the optimal objective function value is 5200. Using the sensitivity report shown below, what would be the optimal total cost if the cost of transporting 1 ton from Supplier 1 to Plant 1 becomes 2 and the cost of transporting 1 ton from Supplier 3 to Plant 3 becomes 2.5? Min Total cost = 1x11 + 3x12 + 5x13 +3.5x21 +4x22+4.8x23 +3.5x31+3.6x32+3.2x33 Subject to x31+x32+x33 = 0, for i= {1,2,3} &j= {1, 2, 3} Final Reduced Objective Allowable Allowable Value Cost Coefficient Increase Decrease Name 500 1 2.5 1E+30 700 3 0.6 1E+30 200 1E+30 0.2 0 2.5 0 1E+30 1E+30 0.2 1E+30 1 1E+30 200 2.5 0 1E+30 0.6 1.8 1E+30 Variables X11 X12 X13 X21 X22 X23 X31 X32 X33 10 200 000000000 5 3.5 4 4.8 3.5 3.6 3.2arrow_forwardQuestion 31 An optimal solution is only optimal with respect to a particular mathematical model that provides only a representation of the actual problem. O True O Falsearrow_forwardPortfolio manager Max Gaines needs to develop an investment portfolio for his clients who are willing to accept a moderate amount of risk. His task is to determine the proportion of the portfolio to invest in each of the five mutual funds listed below so that the portfolio maximizes the expected return but provides an annual return of no less than 3%. for each of the following scenarios. Annual Returns (Planning Scenarios): mutual fund yr 1 yr 2 yr 3 yr 4 international stock 22.37 26.73 6.46 -3.19 low-cap blend 14.88 18.61 10.52 5.25 mid-cap blend 19.45 18.04 5.91 -1.94 small-cap blend 13.79 11.33 -2.07 6.85 intermediate bond 7.29 8.05 9.18 3.92 Formulate the appropriate linear program for this situation. (state the objective function, the decision variables, and the constraints)arrow_forward
- Manually solve the following linear program (which could result from a production problem) using the graphical approach. Report all the corner-point feasible (CPF) solutions and their corresponding objective values. Report the optimal solution and the optimal objective value. Maximize: 40 X1 + 30 X2 Subject to: X1+2X2 = 0. Convert the above LP formulation to the standard form where all functional constraints are equations. Make sure you define your slack variables.arrow_forwardPlease use the Hungarian Method for finding the optimal assignment of jobs to workers. Abigail charges 12 dollars for Yardwork, 25 dollars for Repairs, and 20 dollars for Painting.Bich charges 3 dollars for Yardwork, 5 dollars for Repairs, and 16 dollars for Painting.Caleb charges 4 dollars for Yardwork, 10 dollars for Repairs, and 18 dollars for Painting.You want all three jobs done for the cheapest total amount possible between these three workers.arrow_forwardRidgley Custom Metal Products (RCMP) must purchase a new tube bender. RCMP's MARR is 12 percent. RCMP can forecast demand for its products for only 4 years in advance. The salvage value after 4 years is $50,000 for model T, $85,000 for model A and $75,000 for model X. Using the study period method, which of the three alternatives is best? Salvage Value $50.000 Yearly Net Savings $55.000 $50.000 $65.000 Model First Cost Economic Life $100,000 $140,000 $190,000 4 years 4 years A $85,000 $75,000 4 years Click the icon to view the table of compound interest factors for discrete compounding periods when i= 12%. The present worth of Model T is $. The present worth of Model A is $ The present worth of Model X is $. Model V is the better choice to buy. (Round to the nearest cent as needed.)arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole