MindTap Business Statistics for Ragsdale's Spreadsheet Modeling & Decision Analysis, 8th Edition, [Instant Access], 2 terms (12 months)
8th Edition
ISBN: 9781337274876
Author: Cliff Ragsdale
Publisher: Cengage Learning US
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 6, Problem 3QP
a)
Summary Introduction
To determine: optimal solution of the linear programming problem.
b)
Summary Introduction
To determine: optimal solution if X1 and X2 should be an integer.
c)
Summary Introduction
To determine: general principles of integer programming.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
A linear programming computer package is needed.
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large
backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the
final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the
number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing
operation, and the cost per hour to perform the work are shown here.
Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3
Hours required to complete
all the oak cabinets
50
42
30
Hours required to complete
all the cherry cabinets
60
48
35
Hours available
40
30
35
Cost per hour
$36
$42
$55
For example, Cabinetmaker 1 estimates it will take 50 hours to complete all the oak cabinets and 60 hours to complete all
the cherry cabinets. However, Cabinetmaker 1 only has 40 hours…
Which of the folowing linear programming model has an unbounded feasible region?
= 3x + 2y
subject to the following :
O max z
x+ y34
*< 10 – 4y
x20
y20
O None of the above
O max z = 3x + 2y
subject to the following :
x+ 2y <4
x- ys1
x20
y20
O max z = 4x +2y
subject to the following :
x + 2y 24
3x + y27
-x + 2y s7
x20
y20
Solve the following Linear Programming model using the graphical method (USING EXCEL){Write the steps of construction}
Q1)MaximizeH = x + 3y Objective functionsubject tox + y ≤ 502x + y ≤ 60
x ≥ 0, y ≥ 0
Chapter 6 Solutions
MindTap Business Statistics for Ragsdale's Spreadsheet Modeling & Decision Analysis, 8th Edition, [Instant Access], 2 terms (12 months)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, management and related others by exploring similar questions and additional content below.Similar questions
- WhAt is Integer Linear Optimization and how it is solved?arrow_forwardProblem 2: Applications of Linear Programming: Visa Inc. Stock sells for $92 a share and has 3-year average annual return of $20 a share. The beta value is 1.06. JP Morgan Chase and Co. sells for $87 a share and has a 3-year average annual return of $17 a share. The beta value is 1.21. Derek wants to spend no more than $15,000 investing in these two stocks, but he wants to earn at least $2500 in annual revenue. Derek also wants to minimize the risk. Determine the number of shares of each stock that Derek should buy.arrow_forwardLet’s consider the following LP problem: min Subject to: Solve the problem with the graphic method.arrow_forward
- . Consider the following linear programming problem: Maximize 12X + 10Y Subject to: 4X + 3Y = 480 2X + 3Y 360 all variables 20 Which of the following points (X,Y) is not feasible? a (70,70) b. (20,90) c. (100,10) d. (0,100) كلا أجرب الأرقام بالـؤالarrow_forward1. A specific assignment of values to decision variables is called what? a. Constraint b. Feasible c. Solution d. None of the above 2. Which of the following must be true of a feasible solution a. All of what Solver calls changing variables must be greater than 0 b. It is optimal c. It violates no constraints d. None of the abovearrow_forwardList some perspectives on solving integer programming problems?arrow_forward
- 3. (Note: This is a variation of problem 6 of chapter 16 in your textbook.) Kenya and Dionne live on adjacent plots of land. Each has two potential uses for their land, the present values of each of which depend on the use adopted by the other, as summarized in the table. All the values in the table are known to both parties. Dionne Rental housing Bee keeping Kenya Apple growing A: $200 B: $700 A: $400 B: $650 Pig farming A: $450 B: $400 A: $450 B: $500 a. What is the efficient outcome? b. If there are negotiation costs of $150, what activities will the two pursue on their land? c. If there are no negotiation costs and the two negotiate, what activities will the two pursue on their land? How might a benevolent planner help reduce the costs of negotiating to encourage the optimal combination of land uses?arrow_forwardFind the optimal solution for the following problem. (Round your answers to 3 decimal places.) Minimize C = 10x + 6y + 9z subject to 9x + 11y + 18z ≥ 69 12x + 14y + 4z ≥ 138 and x ≥ 0, y ≥ 0. a- What is the optimal value of x? b-What is the optimal value of y? c- What is the optimal value of z? d- What is the minimum value of the objective function?arrow_forwardSolve the following linear programming problem. Restrict X>0 and y ≥ 0. Maximize f= 2x + 5y subject to X 2x + + (x, y) y s 9 y s y || = f = VI 12 8.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,