Concept explainers
Explanation of Solution
Formulating preemptive goal
Consider the linear programming problem of new president deciding the tax rate to achieve the following goals:
Goal 1: Balance the budget (this means revenues are at least as large as costs).
Goal 2: Cut spending by at most $150 billion.
Goal 3: Raise at most $550 billion in taxes from rich.
Goal 4: Raise at most $350 billion in taxes from the poor.
Let,
Now, determine the below stated values
Low Income | High Income | |
Gas tax | G | 0.5G |
Tax on income up to $30000 | 20LTR | 5LTR |
Tax on income above $30000 | 0 | 15HTR |
From the given information, the following constraints are formed.
Goal 1: Balance the budget. Amount spend (1000 billion = amount collected as tax). The constraint formed is given below,
Goal 2: Cut spending by at most $150 billion. The constraint formed is given below,
Goal 3: Raise at most $550 billion in taxes from rich. The constraint formed is given below,
Goal 4: Raise at most $350 billion in taxes from the poor.
Here, the user can observe that the above set of constraints there is no feasible region. That is all constraints cannot be met. Hence the user should assign a cost value incurred if any of the goal is not met. So, introduce the deviational variables as follows
Thus the constraints become,
Want to see the full answer?
Check out a sample textbook solutionChapter 4 Solutions
Introduction to mathematical programming
- Ishan and Hazel plan to retire at age 60 with a retirement income of $48,000 a year from their savings. Rather than pay themselves the whole amount at the beginning of each year, they have decided that payment at the beginning of each quarter of $12,000 gives them the right balance of flexibility and maximized interest earnings. They feel they can safely earn an interest rate of 6.5%, compounded quarterly, on their money and they are budgeting based on the prediction that they will live until they are 90 years old. Now that Ishan and Hazel have their saving goal calculated, and rounded up to the nearest dollar, they want to start budgeting to reach that goal. They are 40 years old currently, so they have just 20 years to save up the total they calculated they would require so that they can still reach their goal of retirement by age 60. If they assume the same interest rate, but compounded monthly, and make deposits into their savings at the beginning of every month, how much…arrow_forwardCreate a mathematical model of population growth in which the growth ratio is highest at a certain optimal population size, but it goes down as the population deviates from the optimal size. Then simulate its behavior and see how its behavior differs from that of the logistic growth model....i need Python code and discussionarrow_forwardPretend you have five employees who would like to know exactly how much their bi-weekly pay will be once all of their deductions are taken off. Their weekly pay is as follows: Emp #1. $1100 Emp #2. $1300 Emp #3. $1500 Emp #4. $1700 Emp #5. $2300 *Taxation *arrow_forward
- The Rebel Alliance buys and sells Starfighters. The Rebel Alliancemust determine how many X-Wing Fighters and Y-Wing Fightersshould be stocked. It costs the Rebel Alliance 4 credits to purchasean X-Wing Fighter and 2 credits to purchase a Y-Wing Fighter.The Rebel Alliance has set the following goals (listed in order ofimportance):• Goal 1: A maximum of 32 credits can be spent on purchasing XWing Fighters and Y-Wing Fighters.• Goal 2: The Rebel Alliance should store at least 7 X-Wing Fighters.• Goal 3: The Rebel Alliance should store at least 10 Y-Wing Fighters.a. Formulate a Goal Programming Model to meet the Rebel Alliance requirements. b. Determine the optimal solution, using the Goal Simplex Algorithm, for the RebelAlliance. Specify at each iteration, how much the goals are under or above theirrequirements.arrow_forwardExercise 9.6.24 The National Health Expenditures report, released in January 2009, stated that overall health care spending in the United States rose from $7062 per person in 2006 to $7421 per person in 2007. (a) Calculate both the absolute change and percentage change in health care spending per person from 2006 to 2007. (b) Using 2006 as your starting year (2006 = year 0), determine an exponential equation that calculates the amount of health care spending over time assuming the annual percentage change stays the same. Clearly identify the variable names and symbols in your equation. (c) Using 2006 as your starting year (2006 = year 0), determine a linear equation that calculates the amount of health care spending over time assuming the annual absolute change stays the same. Clearly identify the variable names and symbols in your equation.arrow_forwardAn electronics mega store is getting opened in "India". Under the same cap of Indian Mega store other two mega stores for North and South are getting opened. Under cap of North Store, two more sub-stores are getting opened. In this manner, total of 15 stores are opened which each having their own regions to cater to. At a particular time a store can handle at the most two sub stores. A particular store makes an earning of "X" amount for a given month. Ultimately at the end of month, all sub store submit their collected amount to their managing store. An model is needed to add more store, and print their monthly revenue. What do you think will be good data structure and how. What other facility can you provide to it. Implement the given model. using c languagearrow_forward
- Which of the following would be considered a characteristic of the “Bootstrap” concept? a. Success is only achieved through the use of ones owns resources. b. We admire individuals who are able to become successful even when it is know that their success was the result of help of others. c. Our current social standing is the result of many factors outside of our control, and that is why we must be willing to work hard. d. Accepting assistance from others is acceptable under the condition the person receiving aid will pay the lender back.arrow_forwardYou are trying to estimate NPV of profit for a newcomputer product, which you are confident will sell for tenyears. You are given the following information.The hurdle rate is 15%. Assume end of year for profits.The total cost of developing the product will be spreadequally over the product’s life. Total development cost willbe between $2 billion and $11 billion. There is a 25% chancethat total fixed cost is $3 billion or less, a 50% chance of $6billion or less, and a 75% chance of $9 billion or less.The total year 1 market size (in terms of annual unitsales) is unknown but is believed to be between 0 and 600million units. Unit sales of 100 million and 500 million areequally likely. Unit sales of 200 million and 400 million areequally likely, and are 4 times as likely as sales of 100million. Sales of 300 million are 5 times as likely as salesof 100 million. Each year, market growth is expected toaverage 5%, and during each year we are 95% sure thatmarket growth will be between 3% and…arrow_forwardYou found an exciting summer job for five weeks. It pays, say, $15.50 per hour. Suppose thatthe total tax you pay on your summer job income is 14%. After paying the taxes, you spend10% of your net income to buy new clothes and other accessories for the next school yearand 1% to buy school supplies. After buying clothes and school supplies, you use 25% of theremaining money to buy savings bonds. For each dollar you spend to buy savings bonds,your parents spend $0.50 to buy additional savings bonds for you. Write a flowchart that prompts the user to enter the number of hours you worked each week. The program thenoutputs the following:a. Your income before and after taxes from your summer job.b. The money you spend on clothes and other accessories.c. The money you spend on school supplies.d. The money you spend to buy savings bonds.e. The money your parents spend to buy additional savings bonds for you.arrow_forward
- Correct answer will be upvoted else downvoted. Computer science. There are n urban communities numbered from 1 to n, and city I has excellence computer based intelligence. A sales rep needs to begin at city 1, visit each city precisely once, and return to city 1. For all i≠j, a departure from city I to city j costs max(ci,aj−ai) dollars, where ci is the value floor implemented by city I. Note that there is no outright worth. Track down the base absolute expense for the sales rep to finish his excursion. Input The main line contains a solitary integer n (2≤n≤105) — the number of urban communities. The I-th of the following n lines contains two integers artificial intelligence, ci (0≤ai,ci≤109) — the magnificence and value floor of the I-th city. Output Output a solitary integer — the base all out costarrow_forwardThree persons P1, P2, and P3 were invited by their friend F to make some smørbrød (sandwich made of bread, eggs, and tomato) together. To make a portion of smørbrød, three ingredients are needed: a slice of bread, a slice of tomato, and a slice of an egg. Each of these persons P1, P2, P3 has only one type of each of the ingredients: person P1 has slices of bread person P2 has slices of tomato; person P3 has slices of egg. We assume that persons P1, P2, and P3 each has an unlimited supply of these ingredients (i.e., slices of bread, slices of tomato, slices of egg), respectively. Their friend F, who invited them, also has an unlimited supply of all the ingredients. Here is what happens: the host F puts two random ingredients on the table. Then the invited person who has the third ingredient picks up these other two ingredients, and makes the smørbrød (i.e., takes a slice of bread, puts on it a slice of tomato, and puts on top a slice of egg), and then eats the smørbrød. The host of…arrow_forwardThe Miramar Company is going to introduce one of three new products: a widget, a hummer, or a nimnot. The market conditions (favorable, stable, or unfavorable) will determine the profit or loss the company realizes, as shown in the following payoff table: Market Conditions Favorable Stable Unfavorable Product 2 7 W1 Widget $120.000 $70,000 $ 30,000 Hummer $60,000 $40,000 $20,000 Nimnot $35,000 $30,000 $30,000 Using EMV and EOL approach, which product they should introduce? Also calculate Expected Value of Perfect Information (EVPI).arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole