FINITE MATHEMATICS & ITS APPLICATIONS
12th Edition
ISBN: 9781323788707
Author: Goldstein
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Question
Chapter 3.1, Problem 6E
To determine
To calculate: The value of x from inequality
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
You manage a chemical company with 2 warehouses. The following quantities of
Important Chemical A have arrived from an international supplier at 3 different
ports:
Chemical Available (L)
Port 1
Port 2
Port 3
400
110
100
The following amounts of Important Chemical A are required at your warehouses:
Warehouse 1
Warehouse 2
Chemical Required (L)
380
230
The cost in £ to ship 1L of chemical from each port to each warehouse is as follows:
Warehouse 1 Warehouse 2
Port 1
£10
£45
Port 2
£20
£28
Port 3
£13
£11
(a) You want to know how to send these shipments as cheaply as possible. For-
mulate this as a linear program (you do not need to formulate it in standard
inequality form) indicating what each variable represents.
a) Suppose that we are carrying out the 1-phase simplex algorithm on a linear program in
standard inequality form (with 3 variables and 4 constraints) and suppose that we have
reached a point where we have obtained the following tableau. Apply one more pivot
operation, indicating the highlighted row and column and the row operations you carry
out. What can you conclude from your updated tableau?
x1 12 23
81
82
83
S4
$1
-20
1 1
0
0
0
3
82
3 0
-2
0
1
2
0
6
12
1
1
-3
0
0
1
0
2
84
-3 0
2
0
0
-1 1 4
2
-2
0 11
0
0
-4
0
-8
b) Solve the following linear program using the 2-phase simplex algorithm. You should give
the initial tableau and each further tableau produced during the execution of the
algorithm. If the program has an optimal solution, give this solution and state its
objective value. If it does not have an optimal solution, say why.
maximize 21 - - 2x2 + x3 - 4x4
subject to 2x1+x22x3x4≥ 1,
5x1+x2-x3-4 -1,
2x1+x2-x3-342,
1, 2, 3, 4 ≥0.
Suppose we have a linear program in standard equation form
maximize c'x
subject to Ax=b,
x≥ 0.
and suppose u, v, and w are all optimal solutions to this linear program.
(a) Prove that zu+v+w is an optimal solution.
(b) If you try to adapt your proof from part (a) to prove that that u+v+w
is an optimal solution, say exactly which part(s) of the proof go wrong.
(c) If you try to adapt your proof from part (a) to prove that u+v-w is an
optimal solution, say exactly which part(s) of the proof go wrong.
Chapter 3 Solutions
FINITE MATHEMATICS & ITS APPLICATIONS
Ch. 3.1 - Graph the inequality 3xy3.Ch. 3.1 - Graph the feasible set for the system of...Ch. 3.1 - In Exercises 1-4, state whether the inequality is...Ch. 3.1 - In Exercises 1-4, state whether the inequality is...Ch. 3.1 - In Exercises 1-4, state whether the inequality is...Ch. 3.1 - In Exercises 1-4, state whether the inequality is...Ch. 3.1 - In Exercises 5-7, solve for x, 2x53Ch. 3.1 - Prob. 6ECh. 3.1 - In Exercises 5-7, solve for x,
7.
Ch. 3.1 - Which of the following results from solving x+13...
Ch. 3.1 - Prob. 9ECh. 3.1 - In Exercises 9-14, write the linear inequality in...Ch. 3.1 - In Exercises 9-14, write the linear inequality in...Ch. 3.1 - In Exercises 9-14, write the linear inequality in...Ch. 3.1 - In Exercises 9-14, write the linear inequality in...Ch. 3.1 - In Exercises 9-14, write the linear inequality in...Ch. 3.1 - In Exercises 15-22, determine whether or not the...Ch. 3.1 - In Exercises 15-22, determine whether or not the...Ch. 3.1 - In Exercises 15-22, determine whether or not the...Ch. 3.1 - In Exercises 15-22, determine whether or not the...Ch. 3.1 - In Exercises 15-22, determine whether or not the...Ch. 3.1 - In Exercises 15-22, determine whether or not the...Ch. 3.1 - Prob. 21ECh. 3.1 - Prob. 22ECh. 3.1 - In Exercises 23-26, graph the given inequality by...Ch. 3.1 - In Exercises 23-26, graph the given inequality by...Ch. 3.1 - Prob. 25ECh. 3.1 - In Exercises 23-26, graph the given inequality by...Ch. 3.1 - In Exercises 27-30, give the linear inequality...Ch. 3.1 - In Exercises 27-30, give the linear inequality...Ch. 3.1 - In Exercises 27-30, give the linear inequality...Ch. 3.1 - In Exercises 27-30, give the linear inequality...Ch. 3.1 - In Exercises 31-42, graph the given inequality....Ch. 3.1 - In Exercises 31-42, graph the given...Ch. 3.1 - In Exercises 31-42, graph the given inequality. x2Ch. 3.1 - In Exercises 31-42, graph the given inequality. x0Ch. 3.1 - In Exercises 31-42, graph the given...Ch. 3.1 - In Exercises 31-42, graph the given inequality....Ch. 3.1 - In Exercises 31-42, graph the given inequality....Ch. 3.1 - In Exercises 31-42, graph the given...Ch. 3.1 - In Exercises 31-42, graph the given inequality....Ch. 3.1 - In Exercises 31-42, graph the given...Ch. 3.1 - In Exercises 31-42, graph the given inequality....Ch. 3.1 - In Exercises 31-42, graph the given inequality....Ch. 3.1 - In Exercises 43-48, graph the feasible set for the...Ch. 3.1 - In Exercises 43-48, graph the feasible set for the...Ch. 3.1 - In Exercises 43-48, graph the feasible set for the...Ch. 3.1 - In Exercises 43-48, graph the feasible set for the...Ch. 3.1 - In Exercises 43-48, graph the feasible set for the...Ch. 3.1 - In Exercises 43-48, graph the feasible set for the...Ch. 3.1 - In Exercises 49-52, determine whether the given...Ch. 3.1 - In Exercises 49-52, determine whether the given...Ch. 3.1 - In Exercises 49-52, determine whether the given...Ch. 3.1 - In Exercises 49-52, determine whether the given...Ch. 3.1 - In Exercises 52-56, determine whether the given...Ch. 3.1 - In Exercises 52-56, determine whether the given...Ch. 3.1 - In Exercises 52-56, determine whether the given...Ch. 3.1 - In Exercises 52-56, determine whether the given...Ch. 3.1 - Give a system of inequalities for which the graph...Ch. 3.1 - The shaded region in Fig. 9 is bounded by four...Ch. 3.1 - The shaded region in Fig. 10 is bounded by four...Ch. 3.1 - Which quadrant if Fig. 11 contains no points that...Ch. 3.1 - Graph the line 4x2y=7. (a) Locate the point on the...Ch. 3.1 - 62. Graph the line
(a) Locate the point on the...Ch. 3.1 - Display the feasible set in Exercise 47.Ch. 3.1 - Display the feasible set in Exercise 48.Ch. 3.2 - 1. Determine whether the following points are in...Ch. 3.2 - A physical fitness enthusiast decides to devote...Ch. 3.2 - Prob. 1ECh. 3.2 - Prob. 2ECh. 3.2 - In Exercises 14, determine whether the given point...Ch. 3.2 - Prob. 4ECh. 3.2 - Manufacturing Consider the furniture manufacturing...Ch. 3.2 - 6. Manufacturing Consider the furniture...Ch. 3.2 - Packaging Joes Confectionary puts together two...Ch. 3.2 - Nutrition-Animal Mr. Holloway decides to feed his...Ch. 3.2 - Shipping A truck traveling from New York to...Ch. 3.2 - 10. Mining A coal company owns mines in two...Ch. 3.2 - 11. Exam Strategy A student is taking an exam...Ch. 3.2 - 12. Political Campaign—Resource Allocation A local...Ch. 3.2 - Nutrition-Dairy Cows A dairy farmer concludes that...Ch. 3.2 - Manufacturing-Resource Allocation A clothing...Ch. 3.3 - The feasible set for the nutrition problem of...Ch. 3.3 - 2. Rework the nutrition problem, assuming that...Ch. 3.3 - For each of the feasible sets in Exercises 1–4,...Ch. 3.3 - For each of the feasible sets in Exercises 14,...Ch. 3.3 - For each of the feasible sets in Exercises 14,...Ch. 3.3 - Prob. 4ECh. 3.3 - In Exercises 58, find the values of x and y that...Ch. 3.3 - In Exercises 58, find the values of x and y that...Ch. 3.3 - In Exercises 58, find the values of x and y that...Ch. 3.3 - In Exercises 5–8, find the values of x and y that...Ch. 3.3 - In Exercises 9–12, find the values of x and y that...Ch. 3.3 - In Exercises 9–12, find the values of x and y that...Ch. 3.3 - In Exercises 9–12, find the values of x and y that...Ch. 3.3 - In Exercises 9–12, find the values of x and y that...Ch. 3.3 - 13. Nutrition—People Consider the nutrition...Ch. 3.3 - 14. Nutrition—People Consider the nutrition...Ch. 3.3 - 15. Packaging Refer to Exercises 3.2, Problem 7....Ch. 3.3 - Nutrition-Animal Refer to Exercises 3.2, Problem...Ch. 3.3 - 17. Shipping Refer to Exercises 3.2, Problem 9....Ch. 3.3 - 18. Mining Refer to Exercises 3.2, Problem 10....Ch. 3.3 - Exam Strategy Refer to Exercises 3.2, Problem 11....Ch. 3.3 - Political Campaign-Resource Allocation Refer to...Ch. 3.3 - 21. Nutrition—Dairy Cows Refer to Exercises 3.2,...Ch. 3.3 - Manufacturing-Resource Allocation Refer to...Ch. 3.3 - Prob. 23ECh. 3.3 - Prob. 24ECh. 3.3 - In Exercises 25–32, find the optimal value for the...Ch. 3.3 - In Exercises 25–32, find the optimal value for the...Ch. 3.3 - In Exercises 2532, find the optimal value for the...Ch. 3.3 - In Exercises 25–32, find the optimal value for the...Ch. 3.3 - In Exercises 25–32, find the optimal value for the...Ch. 3.3 - In Exercises 25–32, find the optimal value for the...Ch. 3.3 - In Exercises 2532, find the optimal value for the...Ch. 3.3 - In Exercises 25–32, find the optimal value for the...Ch. 3.3 - 33. Manufacturing—Resource Allocation Infotron,...Ch. 3.3 - 34. Manufacturing—Production Planning An...Ch. 3.3 - Agriculture-Crop Planning A farmer has 100 acres...Ch. 3.3 - 36. Manufacturing—Resource Allocation A company...Ch. 3.3 - 37. Manufacturing The E-JEM Company produces two...Ch. 3.3 - Refining A refinery has two smelters that extract...Ch. 3.3 - 39. Nutrition—People A nutritionist, working for...Ch. 3.3 - 40. Construction—Resource Allocation A contractor...Ch. 3.3 - 41. Packaging—Product Mix The Beautiful Day Fruit...Ch. 3.3 - 42. Manufacturing—Resource Allocation The Bluejay...Ch. 3.3 - Agriculture-Crop Planning Suppose that the farmer...Ch. 3.3 - 44. Nutrition Pavan wants to add a sliced carrot...Ch. 3.3 - Packaging A small candy shop makes a special Cupid...Ch. 3.3 - Prob. 46ECh. 3.3 - 47. Packaging A bath shop sells two different gift...Ch. 3.3 - Packaging A florist offers two types of Thank You...Ch. 3.3 - Consider the following linear programming problem:...Ch. 3.3 - Consider the following linear programming problem:...Ch. 3.3 - Prob. 51ECh. 3.3 - Use Excel or Wolfram| Alpha to solve Exercise 26.Ch. 3.4 - Problems 1–3 refer to Example 1. Translate the...Ch. 3.4 - Problems 13 refer to Example 1. Translate the...Ch. 3.4 - Problems 13 refer to Example 1. Translate the...Ch. 3.4 - A linear programming problem has objective...Ch. 3.4 - 1. Figure 10(a) shows the feasible set of the...Ch. 3.4 - Figure 10(b) shows the feasible set of the...Ch. 3.4 - Consider the feasible set in Fig. 11, where three...Ch. 3.4 - Consider the feasible set in Fig. 11, where three...Ch. 3.4 - Consider the feasible set in Fig. 11, where three...Ch. 3.4 - Prob. 6ECh. 3.4 - Prob. 7ECh. 3.4 - Consider the feasible set in Fig. 12, where three...Ch. 3.4 - Consider the feasible set in Fig. 12, where three...Ch. 3.4 - Consider the feasible set in Fig. 12, where three...Ch. 3.4 - Consider the feasible set in Fig. 13. For what...Ch. 3.4 - Prob. 12ECh. 3.4 - Nutrition-Animal Mr. Smith decides to feed his pet...Ch. 3.4 - Oil Production An oil company owns two refineries....Ch. 3.4 - Investment Planning Mr. Jones has $9000 to invest...Ch. 3.4 - Shipping-Product Mix A produce dealer in Florida...Ch. 3.4 - 17. Transportation—Shipping A foreign-car...Ch. 3.4 - Transportation-Shipping Consider the foreign-car...Ch. 3.4 - Manufacturing-Production Planning An oil refinery...Ch. 3.4 - 20. Manufacturing—Production Planning Suppose that...Ch. 3.4 - 21. Shipping—Resource Allocation A shipping...Ch. 3.4 - Shipping-Resource Allocation Suppose that the...Ch. 3.4 - 23. Transportation—Shipping A major coffee...Ch. 3.4 - Transportation-Shipping Consider the coffee...Ch. 3.4 - 25. Packaging—Product Mix A pet store sells three...Ch. 3.4 - Prob. 26ECh. 3.4 - 27. Refer to Fig. 6. As the lines of constant...Ch. 3.4 - Figure 16 shows the feasible set for the nutrition...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Consider the feasible set in Fig. 17(a). In...Ch. 3.4 - Prob. 37ECh. 3 - State the inequality properties for addition,...Ch. 3 - What are the general forms of a linear inequality...Ch. 3 - Prob. 3FCCECh. 3 - 4. What is meant by the feasible set of a system...Ch. 3 - Prob. 5FCCECh. 3 - Prob. 6FCCECh. 3 - Prob. 7FCCECh. 3 - Prob. 8FCCECh. 3 - 9. Give a procedure for solving a linear...Ch. 3 - Prob. 1RECh. 3 - 2. Graph the linear inequality.
Ch. 3 - 3. Write the inequality whose graph is the...Ch. 3 - 4. Travel—Resource Allocation Terrapin Airlines...Ch. 3 - Nutrition-People A nutritionist is designing a new...Ch. 3 - Prob. 6RECh. 3 - Packaging-Product Mix A confectioner makes two...Ch. 3 - Prob. 8RECh. 3 - Packaging-Resource Allocation A computer company...Ch. 3 - Transportation-Shipping An appliance company has...Ch. 3 - Prob. 11RECh. 3 - Prob. 12RECh. 3 - Prob. 13RECh. 3 - Prob. 14RECh. 3 - Prob. 15RECh. 3 - Prob. 16RECh. 3 - When mathematicians are presented with a linear...Ch. 3 - When mathematicians are presented with a linear...Ch. 3 - When mathematicians are presented with a linear...Ch. 3 - When mathematicians are presented with a linear...Ch. 3 - When mathematicians are presented with a linear...Ch. 3 - When mathematicians are presented with a linear...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- (a) For the following linear programme, sketch the feasible region and the direction of the objective function. Use you sketch to find an optimal solution to the program. State the optimal solution and give the objective value for this solution. maximize +22 subject to 1 + 2x2 ≤ 4, 1 +3x2 ≤ 12, x1, x2 ≥0 (b) For the following linear programme, sketch the feasible region and the direction of the objective function. Explain, making reference to your sketch, why this linear programme is unbounded. maximize ₁+%2 subject to -2x1 + x2 ≤ 4, x1 - 2x2 ≤4, x1 + x2 ≥ 7, x1,x20 Give any feasible solution to the linear programme for which the objective value is 40 (you do not need to justify your answer).arrow_forwardfind the domain of the function f(x)arrow_forwardFor each of the following functions, find the Taylor Series about the indicated center and also determine the interval of convergence for the series. 1. f(x) = ex-2, c = 2 Π == 2. f(x) = sin(x), c = 2arrow_forward
- QUESTION 5. Show that if 0 ≤r≤n, then r+2 r r (c) + (+³) + (+³) +- + (*) -(+) n n+ = r (1)...using induction on n. (2) ...using a combinatorial proof.arrow_forwardUse a power series to approximate each of the following to within 3 decimal places: 1. arctan 2. In (1.01)arrow_forwardFor each of the following power series, find the interval of convergence and the radius of convergence: n² 1.0 (x + 1)" n=1 շո 3n 2. Σ n=1 (x-3)n n3arrow_forward
- Use a known series to find a power series in x that has the given function as its sum: 1. xcos(x³) 2. In (1+x) xarrow_forwardif n is odd integer then 4 does not divide narrow_forwardor W Annuities L Question 2, 5.3.7 > Find the future value for the ordinary annuity with the given payment and interest rate. PMT = $2,000; 1.65% compounded quarterly for 11 years. The future value of the ordinary annuity is $ (Do not round until the final answer. Then round to the nearest cent as needed.) example Get more help Q Search 30 Larrow_forward
- Find the cdf of a random variable Y whose pdf is given by; 2, 0≤x≤1 1/3, 0≤x≤1 a) f(x)=3, 2≤x≤4 0, elsewhere 2, 1≤x≤2 b) f(x)= (3-x)2, 2≤x≤3 0, elsewherearrow_forwardFor all integers a and b, a + b is not ≡ 0(mod n) if and only if a is not ≡ 0(mod n)a or is not b ≡ 0(mod n). Is conjecture true or false?why?arrow_forwardor W Annuities L Question 2, 5.3.7 > Find the future value for the ordinary annuity with the given payment and interest rate. PMT = $2,000; 1.65% compounded quarterly for 11 years. The future value of the ordinary annuity is $ (Do not round until the final answer. Then round to the nearest cent as needed.) example Get more help Q Search 30 Larrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Big Ideas Math A Bridge To Success Algebra 1: Stu...AlgebraISBN:9781680331141Author:HOUGHTON MIFFLIN HARCOURTPublisher:Houghton Mifflin Harcourt
Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Big Ideas Math A Bridge To Success Algebra 1: Stu...
Algebra
ISBN:9781680331141
Author:HOUGHTON MIFFLIN HARCOURT
Publisher:Houghton Mifflin Harcourt
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
UG/ linear equation in linear algebra; Author: The Gate Academy;https://www.youtube.com/watch?v=aN5ezoOXX5A;License: Standard YouTube License, CC-BY
System of Linear Equations-I; Author: IIT Roorkee July 2018;https://www.youtube.com/watch?v=HOXWRNuH3BE;License: Standard YouTube License, CC-BY