Numerical Analysis, Books A La Carte Edition (3rd Edition)
3rd Edition
ISBN: 9780134697338
Author: Timothy Sauer
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 5.1, Problem 15E
Develop a first-order method for approximating
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
The Martin-Beck Company operates a plant in St. Louis with an annual capacity of 30,000 units. Product is shipped to regional distribution centers located in Boston, Atlanta, and Houston. Because of an anticipated increase in demand, Martin-Beck plans to increase capacity by constructing a new plant in one or more of the following cities: Detroit, Toledo, Denver, or Kansas. The following is a linear program used to
determine which cities Martin-Beck should construct a plant in.
Let
y₁ = 1 if a plant is constructed in Detroit; 0 if not
y₂ = 1 if a plant is constructed in Toledo; 0 if not
y₂ = 1 if a plant is constructed in Denver; 0 if not
y = 1 if a plant is constructed in Kansas City; 0 if not.
The variables representing the amount shipped from each plant site to each distribution center are defined just as for a transportation problem.
*,, = the units shipped in thousands from plant i to distribution center j
i = 1 (Detroit), 2 (Toledo), 3 (Denver), 4 (Kansas City), 5 (St.Louis) and…
Consider the following mixed-integer linear program.
Max
3x1
+
4x2
s.t.
4x1
+
7x2
≤
28
8x1
+
5x2
≤
40
x1, x2 ≥ and x1 integer
(a)
Graph the constraints for this problem. Indicate on your graph all feasible mixed-integer solutions.
On the coordinate plane the horizontal axis is labeled x1 and the vertical axis is labeled x2. A region bounded by a series of connected line segments, and several horizontal lines are on the graph.
The series of line segments connect the approximate points (0, 4), (3.889, 1.778), and (5, 0).
The region is above the horizontal axis, to the right of the vertical axis, and below the line segments.
At each integer value between 0 and 4 on the vertical axis, a horizontal line extends out from the vertical axis to the series of connect line segments.
On the coordinate plane the horizontal axis is labeled x1 and the vertical axis is labeled x2. A region bounded by a series of connected line segments, and several…
Consider the nonlinear optimization model stated below.
Min
s.t.
2x²-18x + 2XY + y² - 14Y + 53
x + 4Y ≤ 8
(a) Find the minimum solution to this problem.
|at (X, Y) =
(b) If the right-hand side of the constraint is increased from 8 to 9, how much do you expect the objective function to change?
Based on the dual value on the constraint X + 4Y ≤ 8, we expect the optimal objective function value to decrease by
(c) Resolve the problem with a new right-hand side of the constraint of 9. How does the actual change compare with your estimate?
If we resolve the problem with a new right-hand-side of 9 the new optimal objective function value is|
, so the actual change is a decrease of
rather than what we expected in part (b).
Chapter 5 Solutions
Numerical Analysis, Books A La Carte Edition (3rd Edition)
Ch. 5.1 - Use the two-point forward-difference formula to...Ch. 5.1 - Use the three-point centered-difference formula to...Ch. 5.1 - Use the two-point forward-difference formula to...Ch. 5.1 - Carry out the steps of Exercise 3, using the...Ch. 5.1 - Use the three-point centered-difference formula...Ch. 5.1 - Use the three-point centered-difference formula...Ch. 5.1 - Develop a formula for a two-point...Ch. 5.1 - Prove the second-order formula for the first...Ch. 5.1 - Develop a second-order formula for the first...Ch. 5.1 - Find the error term and order formula for the...
Ch. 5.1 - Find a second-order formula for approximating by...Ch. 5.1 - (a) Compute the two-point forward-difference...Ch. 5.1 - Develop a second-order method for approximating ...Ch. 5.1 - Extrapolate the formula developed in Exercise...Ch. 5.1 - Develop a first-order method for approximating ...Ch. 5.1 - Apply extrapolation to the formula developed in...Ch. 5.1 - Develop a second-order method for approximating ...Ch. 5.1 - Find, an upper bound for the error of the machine...Ch. 5.1 - Prove the second-order formula for the third...Ch. 5.1 - Prove the second-order formula for the third...Ch. 5.1 - Prob. 21ECh. 5.1 - This exercise justifies the beam equations (2.33)...Ch. 5.1 - Use Taylor expansions to prove that (5.16) is a...Ch. 5.1 - Prob. 24ECh. 5.1 - Investigate the reason for the name extrapolation....Ch. 5.1 - Make a table of the error of the three-point...Ch. 5.1 - Make a table and plot of the error of the...Ch. 5.1 - Make a table and plot of the error of the...Ch. 5.1 - Prob. 4CPCh. 5.1 - Prob. 5CPCh. 5.2 - Apply the composite Trapezoid Rule with , , and 4...Ch. 5.2 - Apply the Composite Midpoint Rule with, , and 4...Ch. 5.2 - Apply the composite Simpson’s Rule with, 2, and 4...Ch. 5.2 - Apply the composite Simpson’s Rule with, 2, and 4...Ch. 5.2 - Apply the Composite Midpoint Rule with, 2, and 4...Ch. 5.2 - Apply the Composite Midpoint Rule with, 2, and 4...Ch. 5.2 - Prob. 7ECh. 5.2 - Apply the open Newton-Cotes Rule (5.28) to...Ch. 5.2 - Apply Simpson’s Rule approximation to, and show...Ch. 5.2 - Integrate Newton’s divided-difference...Ch. 5.2 - Find the degree of precision of the following...Ch. 5.2 - Prob. 12ECh. 5.2 - Develop a composite version of the rule (5.28),...Ch. 5.2 - Prove the Composite Midpoint Rule (5.27).
Ch. 5.2 - Find the degree of precision of the degree four...Ch. 5.2 - Use the fact that the error term of Boole’s Rule...Ch. 5.2 - Prob. 17ECh. 5.2 - Prob. 1CPCh. 5.2 - Prob. 2CPCh. 5.2 - Prob. 3CPCh. 5.2 - Prob. 4CPCh. 5.2 - Prob. 5CPCh. 5.2 - Prob. 6CPCh. 5.2 - Apply the Composite Midpoint Rule to the improper...Ch. 5.2 - The arc length of the curve defined by from to ...Ch. 5.2 - Prob. 9CPCh. 5.2 - Prob. 10CPCh. 5.3 - Apply Romberg Integration to find for the...Ch. 5.3 - Apply Romberg Integration to find for the...Ch. 5.3 - Prob. 3ECh. 5.3 - Prob. 4ECh. 5.3 - Prove formula (5.31).
Ch. 5.3 - Prove formula (5.35).
Ch. 5.3 - Use Romberg Integration approximation to...Ch. 5.3 - Use Romberg Integration to approximate the...Ch. 5.3 - (a) Test the order of the second column of Romberg...Ch. 5.4 - Apply Adaptive Quadrature by hand, using the...Ch. 5.4 - Apply Adaptive Quadrature by hand, using Simpson’s...Ch. 5.4 - Prob. 3ECh. 5.4 - Develop an Adaptive Quadrature method for rule...Ch. 5.4 - Use Adaptive Trapezoid Quadrature to approximate...Ch. 5.4 - Modify the MATLAB code for Adaptive Trapezoid Rule...Ch. 5.4 - Carry out the steps of Computer Problem 1 for...Ch. 5.4 - Carry out the steps of Computer Problem 1 for the...Ch. 5.4 - Carry out the steps of Computer Problem 1 for the...Ch. 5.4 - Use Adaptive Trapezoid Quadrature to approximate...Ch. 5.4 - Carry out the steps of Problem 6, using Adaptive...Ch. 5.4 - The probability within standard deviations of the...Ch. 5.4 - Write a MATLAB function called myerf.m that uses...Ch. 5.5 - Approximate the integrals, using Gaussian...Ch. 5.5 - Prob. 2ECh. 5.5 - Approximate the integrals in Exercise 1, using ...Ch. 5.5 - Change variables, using the substitution (5.46) to...Ch. 5.5 - Approximate the integrals in Exercise 4, using ...Ch. 5.5 - Approximate the integrals, using Gaussian...Ch. 5.5 - Prob. 7ECh. 5.5 - Find the Legendre polynomials up to degree 3 and...Ch. 5.5 - Prob. 9ECh. 5.5 - Verify the coefficients and in Table 5.1 for...Ch. 5.5 - Write a MATLAB function that uses Adaptive...Ch. 5.5 - Write a program that, for any input between 0 and...Ch. 5.5 - Equipartition the path of Figure 5.6 into ...Ch. 5.5 - Prob. 4SACh. 5.5 - Prob. 5SACh. 5.5 - Prob. 6SACh. 5.5 - Write a program that traverses the path according...
Additional Math Textbook Solutions
Find more solutions based on key concepts
1. How much money is Joe earning when he’s 30?
Pathways To Math Literacy (looseleaf)
Is there a relationship between wine consumption and deaths from heart disease? The table gives data from 19 de...
College Algebra Essentials (5th Edition)
23. A plant nursery sells two sizes of oak trees to landscapers. Large trees cost the nursery $120 from the gro...
College Algebra (Collegiate Math)
(a) Make a stem-and-leaf plot for these 24 observations on the number of customers who used a down-town CitiBan...
APPLIED STAT.IN BUS.+ECONOMICS
Teacher Salaries
The following data from several years ago represent salaries (in dollars) from a school distri...
Elementary Statistics: A Step By Step Approach
Evaluate the integrals in Exercises 1–46.
1.
University Calculus: Early Transcendentals (4th Edition)
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
- Statement:If 2 | a and 3| a, then 6 a. So find three integers, and at least one integer should be negative. For each of your examples, determine if the statement is true or false.arrow_forwardStatement: If 4 | a and 6 | a, then 24 | a. So find three integers, and at least one integer should be negative. For each of your examples, determine if the statement is true or false.arrow_forward2) dassify each critical point of the given plane autovers system x'=x-2x²-2xy y' = 4y-Sy³-7xyarrow_forward
- Evaluate the next integralarrow_forward1. For each of the following, find the critical numbers of f, the intervals on which f is increasing or decreasing, and the relative maximum and minimum values of f. (a) f(x) = x² - 2x²+3 (b) f(x) = (x+1)5-5x-2 (c) f(x) = x2 x-9 2. For each of the following, find the intervals on which f is concave upward or downward and the inflection points of f. (a) f(x) = x - 2x²+3 (b) g(x) = x³- x (c) f(x)=x-6x3 + x-8 3. Find the relative maximum and minimum values of the following functions by using the Second Derivative Test. (a) f(x)=1+3x² - 2x3 (b) g(x) = 2x3 + 3x² - 12x-4arrow_forward24.2. Show that, for any constant zo Є C, (a). e* = e²o Σ j=0 (2 - 20); j! |z|arrow_forwardQuestion 10 (5 points) (07.04 MC) Vectors u and v are shown in the graph. -12-11 -10 -9 -8 -7 -6 -5 What is proju? a -6.5i - 4.55j b -5.2i+2.6j с -4.7631 3.334j d -3.81i+1.905j < + 10 6 5 4 3 2 -3 -2 -10 1 -1 -2 -3 u -4 -5 -6 -7arrow_forward25.4. (a). Show that when 0 < || < 4, 1 1 8 zn 4z - z2 4z +Σ 4n+2* (b). Show that, when 0 < |z1|<2, n=() 2 1 8 (z - 1)(z - 3) - 3 2(z - 1) 3 Σ (2-1)" 27+2 n=0 (c). Show that, when 2<|z|< ∞, 1 z4+4z2 -*()*. n=0arrow_forwardFind the Soultion to the following dy differential equation using Fourier in transforms: = , хуо, ухо according to the terms: lim u(x,y) = 0 x18 lim 4x (x,y) = 0 x14 2 u (x, 0) = =\u(o,y) = -y لوarrow_forward. Expand sinh z in Taylor's series at zo = πi, and show that lim sinh: καπί κ - п - - 1.arrow_forwardQ prove or disprove: If Ely/x) = x = c(dipy =BCCo (BVC) ECxly)=y, and E(X2), Ely)arrow_forward24.3. Show that 8 (a). =(+1)(z+1)*, |+1|<1, j=0 8 (b). sin³ z j=0 (-1) 3(1-9) 4 (2j+1)! 22j+1, |<∞,arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_iosRecommended textbooks for you
Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
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
Algebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
Matrix Factorization - Numberphile; Author: Numberphile;https://www.youtube.com/watch?v=wTUSz-HSaBg;License: Standard YouTube License, CC-BY