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
- Consider the following task of building a zoo for Drexel! You’ve gathered m donors to fund the creation ofyour new park, and you’ve picked the location, so now you just need to choose the inhabitants. Ideally you’dget every animal imaginable, except you just don’t have space. As it is, you have room to comfortably fitk animals. Since you’d like to ensure that your funding doesn’t dry up, you figure your donors should getto make requests about which animals will be kept. After sending out a few emails, you collect from eachdonor i a list of animals Ai which donor i would like to have at the zoo. As you suspected, the total numberof different animals appearing on the m lists exceeds k, so you won’t be able to satisfy all of their requests.You decide the fairest thing to do is to ensure that at least 1 animal from each Aiis chosen.Given all these lists, we want to know whether we can select a set H of at most k animals to put in thezoo such that each donor i will be able to see at least…arrow_forwardSanta is worried about his employee relations, since christmas preparations have led to a lot of overtime. To make sure all the elves are happy, he wants to recruit some of them as complaint officers, with weekly meetings to report any complaints or worries to him. His worker elves W are pretty busy already, so Santa wants to task no more than k elves with this additional workload. Still, Santa wants to make sure that for as many elves e e W as possible, at least one of his friends (whose identities he knows) is a complaint officer. 1. Give an intuitive greedy algorithm that outputs k elves that will serve as compliant officers. 2. Prove that for large numbers of k the algorithm approximates a solution with ratio no more than (1 - ).arrow_forwardPlease paraphrase the text below and rewrite it in your own words. Since the enactment of the Bayh–Dole Act in the USA in 1980, there has been a substantial rise in the commercialization of science and other forms of university technology transfer. According to the Bayh-Dole Act, universities are allowed to get the intellectual property rights of inventions made through the employees on their campus. An increase in university licensing, patenting and start-up creation in the USA has also been observed in many countries in Europe and Asia, as well as in Australia and Canada. These commercialization activities have come to be known in some circles as ‘academic entrepreneurship’. Academic entrepreneurship has certain distinctive features more traditional forms of entrepreneurship, notably regarding the emergence of entrepreneurial ventures from traditionally non- commercial contexts, where the academic usually continues to work for the university, and the ownership of intellectual…arrow_forward
- Help me to be educated.arrow_forward5. Suppose you have a set of proposed activities along with start time a; and finish time f, where 0 < ai, fi 5 so. Find the maximum number of activities that can be performed by a single person considering a person can work on a single task at a time. i 1 2 3 4 5 2 3 1 6. 5 ai fi 5 7 4 9. 8arrow_forwardProblem 3 Consider the following task of building a zoo for Drexel! You've gathered m donors to fund the creation of your new park, and you've picked the location, so now you just need to choose the inhabitants. Ideally you'd get every animal imaginable, except you just don't have space. As it is, you have room to comfortably fit k animals. Since you'd like to ensure that your funding doesn't dry up, you figure your donors should get to make requests about which animals will be kept. After sending out a few emails, you collect from each donor i a list of animals A; which donor i would like to have at the zoo. As you suspected, the total number of different animals appearing on the m lists exceeds k, so you won't be able to satisfy all of their requests. You decide the fairest thing to do is to ensure that at least 1 animal from each A; is chosen. Given all these lists, we want to know whether we can select a set H of at mostk animals to put in the zoo such that each donor i will be…arrow_forward
- Adnan is starting a new cosmetic and clothing business and would like to make a net profit of approximately 10% after paying all the expenses, which include merchandise cost, store rent, employees’ salary, and electricity cost for the store. He would like to know how much the merchandise should be marked up so that after paying all the expenses at the end of the year he gets approximately 10% net profit on the merchandise cost. Note that after marking up the price of an item he would like to put the item on 15% sale. Write a program that prompts Adnan to enter the total cost of the merchandise, the salary of the employees (including his own salary), the yearly rent, and the estimated electricity cost. The program then outputs how much the merchandise should be marked up so that Adnan gets the desired profit.arrow_forwardIn the model in Example 15.5, suppose bonuses and penalties are incurred for earliness or lateness. Specifically, suppose a bonus of $2000 is received if the project is completed within 60 days, an extra bonus of $1000 is received if the project is completed within 58 days, and a penalty of $1000 is incurred for every full day past a project completion of 64 days. (For example, if the project is completed in 66.7 days, the penalty is $2000—two full days late.) Modify the model appropriately, and then run the simulation to find the distribution of the net monetary outcome (negative if a penalty, positive if a bonus). What is the expected value of this net amount? What is the probability of a $3000 total bonus? What is the probability of a penalty of at least $4000? Example 15.5 LAN PROJECT WITH UNCERTAIN ACTIVITY TIMES We again analyze the LAN project from Example 15.1, but we now assume that the activity durations are uncertain, with given probability distributions. The…arrow_forwardThe following are the provisions in the PPH law to calculate the Total Personal Income Tax for one year for single men / women:• Tax rates for each layer of taxable income: o Up to Rp. 50,000,000.00 is 5% o Above Rp. 50,000,000.00 up to Rp. 250,000,000.00 is 15% o Above Rp. 250,000,000.00 up to Rp. 500,000,000.00 is 25% o Above Rp. 500,000,000.00 is 30% • Non-taxable income for single men / women o Unpaid is Rp. 54,000,000.00 o With 1 dependency is Rp. 58,500,000.00 o With 2 dependents is Rp. 63,000,000.00 o With 3 dependents is Rp. 57,500,000.00 • Total Personal Income Tax is the result of multiplying the Tax Rate on the Taxable Producer at a predetermined layer. • Taxable Earning is a year's income that has been deducted by Non-Taxable Income. Create a console program to calculate the Total Personal Income Tax for a single year for single Male / Female by including:a. Input and output of program designb. Flowchart image of the programc. Coding to make the applicationd.…arrow_forward
- The below excerpt describes the reimbursement policy for tour-guide expenses of Holiday tours. "There are three reimbursement situations. For single destination tours, the tour-guide can only claim travel mileage for 30 cents per KM. For one-day trip, tour guides could claim mileage of 30 cents per KM and food expenses but depending on the time that the tour starts and ends. To claim expenses for breakfast, the tour should start latest by 7:00 AM and tour ends at 4:00 PM or later. To claim expenses for lunch, tour starts latest by 10:00 AM and ends at 4:00 PM or later. To claim expenses for dinner, tour starts at latest by 10:00 AM and ends at 7:00 PM or later. For trips that involves overnight stay, tour-guides can claim full expenses for lodging and transportation. Food expenses can also be claimed but also depending on the same policy as the One day trip" 1. Use structured English to describe the reimbursement policies. 2. Draw a decision tree to describe the reimbursement policy 3.…arrow_forwardFile Edit View Sign Window Help Home Tools eh U & O PS1 → X Module 1 Linear Pr... 2 / 2 H 0 Q 87% 3. Scheduling at the Bank of Tacoma The Bank of Tacoma is open Monday through Friday from 9am to 5pm. From past experience, the bank knows that it needs the number of tellers shown in the table below at various times of the day. Bank of Tacoma hires two types of tellers. Full-time tellers work 9am to 5pm, 5 days a week, with 1 hour off each day for lunch. The bank determines when a full-time employee takes his or her lunch hour, but each teller must go between 11am and noon, noon and 1pm, or between 1pm and 2pm. Full-time employees are paid $24 per hour, including a paid lunch hour. The bank can also hire part-time tellers. Each part-time teller works exactly three consecutive hours each day, starting at any specified hour (e.g., 10am-1pm), the same time every day of the week. A part-time teller is paid $16 per hour. To maintain adequate quality of service, the bank has decided that at all…arrow_forwardExcel Master It! Problem xlsx Using Excel to find the marginal tax rate can be accomplished using the VLOOKUP function. However, calculating the total tax bill is a little more difficult. Below we have shown a copy of the IRS tax table for an unmarried individual for 2018. Often, tax tables are presented in this format. If taxable income is But not over ... over ... The tax is: 2$ $ 9,525 10% of the amount over $0 9,526 38,700 $952.50 plus 15% of the amount over $9,525 38,701 93,700 $5,328.75 plus 25% of the amount over $38,700 93,701 195,450 $19,078.75 plus 28% of the amount over $93,700 195,451 424,950 $47,568.75 plus 33% of the amount over $195,450 424,951 426,700 $123,303.75 plus 35% of the amount over $424,950 426,701 $123,916.25 plus 39.6% of the amount over $426,700 In reading this table, the marginal tax rate for taxable income less than $9,525 is 10 percent. If the taxable income is between $9,525 and $38,700, the tax bill is $952.50 plus the marginal taxes. The marginal taxes…arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole