Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 3, Problem 31RP
Explanation of Solution
Constraint for the Linear
Constraint 1:
| x1 | 4 | 4 |
| x2 | 0 | 1 |
Here, line is parallel to Y-axis
Constraint 2:
| x1 | 0 | 8 |
| x2 | 8 | 0 |
Constraint 3:
| x1 | 0 | 6 |
| x2 | -6 | 0 |
Graph for the above constraint:
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
2. Find all values of x that satisfy both inequalities simultaneously for
10x – 7> 17 and 2x + 3 < 11.
|
- The bucket has a weight of 400 N and is being hoisted
using three springs, each having an unstretched length of
6 = 0.45 m and stiffness of k = 800 N/m. Determine the
vertical distance d from the rim to point A for equilibrium.
400 N
D.
120
120°
0.45 m
120°
B
3d
EF, = 0; 400 –
F = 0
d² + (0.45)²
400 N
3d
[800 Jd² + (0.45)² -0.45)] = 0
400
d² + (4.5)²
|d² + (0.45)² -0.45) = 0.16667
0.45 m
d² + (4.5)²
d d² + (0.45)² -0.45 d = 0.16667 Jd² + (0.45)²
Va? + (0.45)² (d– 0.16667) = 0.45
0.45 m
d
[d² + (0.45)*] [d° – 2d(0.16667) + (0.16667)°] = (0.45)² d²
d* – 0.33334 d + 0.027779 d – 0.0675 d + 0.0056252 = 0
120°
0.45 m
d = 0.502 m
Ans
You wish to drive from point A to point B along a highway minimizing the time that
you are stopped for gas. You are told beforehand the capacity C of you gas tank in liters,
your rate F of fuel consumption in liters/kilometer, the rate r in liters/minute at which you
can fill your tank at a gas station, and the locations A = x1, ··· , B = xn of the gas stations
along the highway. So if you stop to fill your tank from 2 liters to 8 liters, you would have
to stop for 6/r minutes. Consider the following two algorithms:
(a) Stop at every gas station, and fill the tank with just enough gas to make it to the next
gas station.
(b) Stop if and only if you don’t have enough gas to make it to the next gas station, and
if you stop,fill the tank up all the way.
For each algorithm either prove or disprove that this algorithm correctly solves the problem.
Your proof of correctness must use an exchange argument.
Chapter 3 Solutions
Introduction to mathematical programming
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Fincos objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Prob. 31RPCh. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
Knowledge Booster
Similar questions
- Q1: For these Value Obtain U and V and evaluate W when Z = V5 – 2i Q2: If Z1= 4i-3 Z2= 3i Z1+Z2 Find Z2 (2x² x 2 2 Q3: if f(x) = 4 x < 2 find f(x)dx Q4: Show that f (z) = 2z3 – 4z + 1 is satisfy Cauch-Rieman %3D if Z in Cartesian formarrow_forwardf(x) = sin (z*) %3D • Plot the function and a linear, quadratic and cubic Taylor series approximation about x=0 for x= 0 to 1.5 on the same plot. • Plot the function and a linear, quadratic and cubic Taylor series approximation about x=0.5 for x= 0 to 1.5 on the same plot.arrow_forwardHow:- Draw the following functions according to the given Period. 1 X= e-x 0≤x≤10 2 Y = log (x) oil ≤x≤10 3 y = log 10 (x) ; 1arrow_forwardAt the beginning of the first day (day 1) after grape harvesting is completed, a grapegrower has 8000 kg of grapes in storage. At the end of day n, for n = 1, 2, . . . , the grape grower sells 250n/(n + 1) kg of their stored grapes at the local market at the price of $1.50 per kg.During each day the stored grapes dry out a little so that their weight decreases by 2%.Let wn be the weight (in kg) of the stored grapes at the beginning of day n for n ≥ 1.Find a recursive definition for wn. Draw a timeline. Find the value of wn for n = 1, 2, 3. Let rn be the total revenue (in dollars) earned from the stored grapes from the beginning of day 1 up to the beginning of day n for n ≥ 1.Write a program to compute wn and rn for n = 1, 2, . . . , num where num is entered by the user, and display the values in three columns: n, wn, rn with appropriate headings.Run the program for num = 20. (Use format bank.) Use program to determine how many days it will take to sell all of the grapes.//This is all…arrow_forwardConsider the titration of 100.0 mL of 0.200 M acetic acid (K₂ = 1.8 × 10-5) by 0.100 M KOH. Calculate the pH of the resulting solution after the following volumes of KOH have been added. a. 0.0 mL pH = b. 50.0 mL pH = c. 100.0 mL pH = d. 150.0 mL pH = e. 200.0 mL pH = f. 210.0 mL pH =arrow_forwardA motorist found that the efficiency of her engine could be increased by adding lubricatingoil to fuel. She experimented with different amounts of lubricating oil and the data areAmount of lubricating oil (ml) 0 25 50 75 100 Efficiency (%) 60 70 75 81 84(a) (10 points) Obtain the least squares fit of a straight line to the amount of lubricatingoil.(b) (10 points) Test whether or not the slope β1 = 0. Take α = 0.05 as your level ofsignificance.(c) (10 points) Construct a 90% confidence interval on the mean response at x0 = 10 ml.(d) (10 points) Give a point estimate of the mean engine efficiency when the amount oflubricating oil is 450 ml.(e) (10 points) What additional danger is there when using your estimate in part (d)?arrow_forwardThe following table belongs to the optimal solition nit of a Lineer Programming Problem. Obtain the formulation of the initial problem. XI x2 ke -Jig 38 X₁ Xu O 1 O 19 41 14 23 38 xu O O 1 VI 38 A 38 AL A2 (1-38M) (2-19M) 38 19 -3 38 5 L 응급 31 19 19 solution 7' 2 5arrow_forwarddy 5 Find the general solution of the differential equation: dt t Use lower case c for constant in answer. y(t) = P 7 esc = 1 9 a @ 2 W S # 3 e d $ 4 r f % 5 rt וום 6 g y & 087 O h U 水 8 0 ( · y = t5. 9 k O O Farrow_forwardQ5/ A beam with a length L is attached to the wall with a cable as shown. A load W = 400 lb. is attached to the beam. The tension force, T, in the cable is given by: T=! WL√/h²+x² hx For a beam with L = 120 in and h=50 in calculate T for x = 10, 30, 50, 70, 90, and 110 in.arrow_forwardGiven the following function: f(x) = 2x For g(x) = Sf(x) dx, determine g(x).arrow_forwardCurrent Attempt in Progress The accompanying figure shows known flow rates of hydrocarbons into and out of a network of pipes at an oil refinery. 200 E X3 D 150 X5 X₁' 200 25 A B x2 175 C (a) Set up a linear system whose solution provides the unknown flow rates. 25 X2 175 X3 Find A so that Ax=y where = and y = 200 THO 150 200 Form the system so that the first equation represents node A, the second equation node B, etc. Then take all the variable to one side such that all the constants are on one side and positive. From the equations form the required matrices and enter the appropriate values for A below. A =arrow_forwardSolve for x: 7x = 3 mod 11arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_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