Introduction to mathematical programming
4th Edition
ISBN: 9780534359645
Author: Jeffrey B. Goldberg
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 2, Problem 17RP
Explanation of Solution
Determining a linear equation system:
Assume that the amount
Also, it is given that the company pays employees a bonus equal to
So, the residue amount after deducting bonus is
Also, the state tax is
Thus, the state tax is
So, the residue amount after deducting bonus, state tax is
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
XYZ Company manufactures pressure relief inserts for thermal relief and low-flow hydraulic pressure relief applications where zero leakage is required. A machine purchased 3 years ago has been book-depreciated by the straight line method using a 5-year useful life. If the book value at the end of year 3 is $30,000 and the company assumed that the machine would be worthless at the end of its 5-year useful life. What is the book depreciation charge each year.
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.
Current 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 =
Chapter 2 Solutions
Introduction to mathematical programming
Ch. 2.1 - Prob. 1PCh. 2.1 - Prob. 2PCh. 2.1 - Prob. 3PCh. 2.1 - Prob. 4PCh. 2.1 - Prob. 5PCh. 2.1 - Prob. 6PCh. 2.1 - Prob. 7PCh. 2.2 - Prob. 1PCh. 2.3 - Prob. 1PCh. 2.3 - Prob. 2P
Ch. 2.3 - Prob. 3PCh. 2.3 - Prob. 4PCh. 2.3 - Prob. 5PCh. 2.3 - Prob. 6PCh. 2.3 - Prob. 7PCh. 2.3 - Prob. 8PCh. 2.3 - Prob. 9PCh. 2.4 - Prob. 1PCh. 2.4 - Prob. 2PCh. 2.4 - Prob. 3PCh. 2.4 - Prob. 4PCh. 2.4 - Prob. 5PCh. 2.4 - Prob. 6PCh. 2.4 - Prob. 7PCh. 2.4 - Prob. 8PCh. 2.4 - Prob. 9PCh. 2.5 - Prob. 1PCh. 2.5 - Prob. 2PCh. 2.5 - Prob. 3PCh. 2.5 - Prob. 4PCh. 2.5 - Prob. 5PCh. 2.5 - Prob. 6PCh. 2.5 - Prob. 7PCh. 2.5 - Prob. 8PCh. 2.5 - Prob. 9PCh. 2.5 - Prob. 10PCh. 2.5 - Prob. 11PCh. 2.6 - Prob. 1PCh. 2.6 - Prob. 2PCh. 2.6 - Prob. 3PCh. 2.6 - Prob. 4PCh. 2 - Prob. 1RPCh. 2 - Prob. 2RPCh. 2 - Prob. 3RPCh. 2 - Prob. 4RPCh. 2 - Prob. 5RPCh. 2 - Prob. 6RPCh. 2 - Prob. 7RPCh. 2 - Prob. 8RPCh. 2 - Prob. 9RPCh. 2 - Prob. 10RPCh. 2 - Prob. 11RPCh. 2 - Prob. 12RPCh. 2 - Prob. 13RPCh. 2 - Prob. 14RPCh. 2 - Prob. 15RPCh. 2 - Prob. 16RPCh. 2 - Prob. 17RPCh. 2 - Prob. 18RPCh. 2 - Prob. 19RPCh. 2 - Prob. 20RPCh. 2 - Prob. 21RPCh. 2 - Prob. 22RP
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
- A projectile is launched at an angle 0 and speed of V. The projectile's travel time ttravel> maximum travel distance xmax, and maximum height hmax are given by: Vo ttravel = 2-sin00, max g h. max V = 2 sine,cos 00 g hmax θα Xmax = 2 = 2 g sin²00 Consider the case where Vo = 600 ft/s_and_0 = 54°. Define V and 0 as MATLAB variables and calculate travel, xmax, and hmax (g = = 32.2 ft/s²). тах =arrow_forwardA school dance committee is to consist of 2 freshmen, 3 sophomores, 4 juniors, and 5 seniors. If 6 freshmen, 7 sophomores, 9 juniors, and 7 seniors are eligible to be on the committee, in how many ways can the committee be chosen? Your answer is:arrow_forwardThe public utilities commission has decided that the electric company overcharged its customers for two months last year. To make up the difference to the customers, the commission orders the company to decrease each of the next month’s bills by 10%. The city also levies a 3%utility tax, which is to be applied to the bill before it is discounted. Also, the10% discount does not apply to the utility tax. Assume electricity costs $0.16per kilowatt-hour. Write a program to compute the next month’s electricity bill given the number of kilowatt-hours consumed as inputarrow_forward
- Apply the system of linear equations to solve the problem: One day in the morning, a vegetable seller named Ryen sold 20 potatoes to one of his customers and 10 tomatoes to another customer for a total of 175 taka. The following day, Ryen sold a total of 17 potatoes and 22 tomatoes for a total of 200 taka. It is given that, the prices of the vegetables is unchanged on both the days, what was the price of per unit of potato and tomato? #Write your code herearrow_forwardThe fuel economy of a car is the distance which it can travel on one litre of fuel. The base fuel economy (i.e., its fuel economy when there is only one person - the driver - in the car) of a certain car is MM kilometres per litre. It was also observed that every extra passenger in the car decreases the fuel economy by 11 kilometre per litre. PP people want to take this car for a journey. They know that the car currently has VV litres of fuel in its tank. What is the maximum distance this car can travel under the given conditions, assuming that all PP people always stay in the car and no refuelling can be done? Note that among the PP people is also a driver, i.e., there are exactly PP people in the car. Solve in any programming languagearrow_forwardAnswer q1Aarrow_forward
- please solve allarrow_forwardThe table below describes the average voltage generated, A, in volts by an energy harvester for three days at three different times for each day. Referenced time Day 3. 3.0 V 1.8 V 0.9 V 1.9 V 2.2 V 1.7 V 0.5 V 1.1 V 2.2 V Given that the power generated in millivwatts (mW), P, can be calculated using the following equation: 500A? P = Where A is the voltage generated and R is the total resistance given as 2000 Q. Write a MATLAB/OCTAVE script to store the voltage data from the table as a single matrix, where the days represent the rows and the referenced times represent the columns of the matrix. Hence, in the same script, Calculate the power generated at each day and referenced time. i) ii) Compute and output the overall maximum power generated. Finally, compute and output the days and referenced times where the power generated exceeds 1.0 mW (Tips: You may want to use a nested loop OR the in-built MATLAB/OCTAVE function called 'find' here) iii)arrow_forwardLet S represent the amount of steel produced (in tons). Steel production is related to the amount of labor used (L) and the amount of capital used (C) by the following function: S = 35L0.40 0.60 In this formula L represents the units of labor Input and C the units of capital input. Each unit of labor costs $150, and each unit of capital costs $200. a. Formulate an optimization problem that will determine how much labor and capital are needed in order to produce 60,000 tons of steel at minimum cost. If the constant is "1" it must be entered in the box; if your answer is zero, enter "0". Min s.t. L C L, C b. Solve the optimization problem you formulated in part (a). Hint: Use the Multistart option as described in Appendix 8.1. Add lower and upper bound constraints of 0 and 5000 for both L and C before solving. Round your answers for L and C to three decimal places. Round your answer for optimal solution to one decimal place. L= and C= for an optimal solution of $. Please do…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
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