Concept explainers
Explanation of Solution
Using preemptive goal programming to determine a purchasing strategy:
- In the given problem, the Fruit Company has a budget constraint of $28000 to spend on 5000 excellent chips, 3000 good chips, and 1000 mediocre chips.
- If Fruit does not obtain enough chips of a given quality, the company may special –order additional chips at $10 per excellent chips, $6 per good chips and $4 per mediocre chip. But a penalty of $1 for each dollar by which the amount paid to supplier 1-3 exceeds the annual budget.
- Here, the user has to obtain the constraint equations and solve the linear equation to finding the penalty cost that will help the Fruit Company to minimize the penalty and meet its requirement of purchasing the chips annually.
Below given table gives the summary of the problem.
Characteristics of a Lot of 100 chips | Price per 100 chips | Cost of 1 chip | |||
Excellent | Good | Mediocre | |||
Supplier 1 | 60 | 20 | 20 | $400 | $4.00 |
Supplier 2 | 50 | 35 | 15 | $300 | $3.00 |
Supplier 3 | 40 | 20 | 40 | $250 | $2.50 |
Total | 5000 | 3000 | 1000 | ||
Penalty cost | $10 per chip | 46 per chip | $4 per chip | $1 for every dollar over budget |
Consider the below given variables,
Lets,
To obtain 5000 excellent chips from all three suppliers, the below given equation can be used.
To obtain 3000 good chips from all three suppliers, the below given equation can be used.
To obtain 1000 mediocre chips from all three suppliers, the below given equation can be used.
As the Fruit Company operates on a budget, there exist a fourth constraint. This constraint will keep the Fruit Company as receiver as the suppliers may not demand the Fruit Company to ship chips to them.
Owing to the budget of
The above mentioned 4 constraints are flexible. That is the solution that minimizes the cost can either below or above the goal while it still can be used. The deviation variables
The above deviation variables are made use to be obtain the below constraints
Objective function:
The objective of the problem is to minimize the penalty cost particularly for additional chips that cost $10 for excellent, $6 for good and $4 for mediocre
Want to see the full answer?
Check out a sample textbook solutionChapter 4 Solutions
Introduction to mathematical programming
- The WIX Company Civil Engineers consists of two divisions. The divisions are Water and Waste Water. The company sells engineering services to various customers. The following are the bill rates for the various staff classifications: Vice President $200/hour Senior Engineer $180/hour Staff Engineer $150/hour. The two divisions expect to bill the following hours: Water- 10000 hours, vice president at 10% of the time, 30% of Senior Engineer time and remaining to Staff Engineers. Waste Water- 6000 hours, vice president at 20% of the time, 20% of Senior Engineer time and remaining to Staff Engineers. The Direct Labor costs per hours are as follows: Vice President $80/hour Senior Engineer $60/hour Staff Engineer $40/hour. The utilization for each staff members are as follows: Vice President 60% Senior Engineer 80% Staff Engineer 90%. The company has the following other costs: Admin Salaries $90,000 Rent $100,000 Utilities $6,000 Benefits $76,000 Assume 20% of time for each staff member…arrow_forwardA real estate agency pays a sales representative monthly minimum income of 1000, 54 TL, additional allowance according to his/her title, plus 200 TL for each property sold by the sales representative in that month and a certain amount of the sales amount. Additional allowance amounts by title and bonus rates are given in the tables below: Title Additional Allowance (TL) Trainee (1) 250 Beginner (2) 350 Expert (3) Senior (4) 500 750 Sales Amount (TL) Bonus Rate (%) 0- 499.999,99 0.25 500.000- 999.999,99 0.5 1.000.000- 1.999.999,99 0.75 2.000.000-.. 1 By adhering the rules stated above, find the total salary amount of a sales representative for a particular month, by obtaining the title of a sales representative from the user (1 for the trainee, 2 for the novice, 3 for the specialist, 4 for the senior), the number of real estate sold this month and the total sales amount made by the sales representative. Write a C code that prints the total salary on the screen using the switch-case…arrow_forwardA real estate agency pays a sales representative monthly minimum income of 1000, 54 TL, additional allowance according to his/her title, plus 200 TL for each property sold by the sales representative in that month and a certain amount of the sales amount. Additional allowance amounts by title and bonus rates are given in the tables below: Title Additional Allowance (TL) Trainee (1) Beginner (2) 250 350 Expert (3) 500 Senior (4) 750 Sales Amount (TL) Bonus Rate (%) 0- 499.999,99 0.25 500.000- 999.999,99 0.5 1.000.000- 1.999.999,99 0.75 2.000.000-... 1 By adhering the rules stated above, find the total salary amount of a sales representative for a particular month, by obtaining the title of a sales representative from the user (1 for the trainee, 2 for the novice, 3 for the specialist, 4 for the senior), the number of real estate sold this month and the total sales amount made by the sales representative. Write a MATLAB code that prints the total salary on the screen using the…arrow_forward
- A coal mine purchased 3 years ago for $7 million was estimated to contain 4,000,000 tons of coal. During the past 3 years the amount of coal removed was 21,000, 18,000, and 20,000 tons, respectively. The gross income obtained in these 3 years was $257,000 for the first year, $320,000 for the second year, and $340,000 for the third year. What is the cost depletion allowance for year 1.arrow_forwardA company manufactures 3 products in 2 different factories. The cost of production and time required for production for each product varies depending on which factory produces it. The time and cost required for production of each product in each factory is provided in the tables in this worksheet. Demand for products 1, 2 and 3 are 200, 240 and 100 units, respectively. There are a total of 3,000 hours available in each factory. Additionally, at least 60% of the total units of Product 1 must be produced in Factory A, and at least 40% of of the total units of Product 2 must be produced in Factory B. Create a linear programming model and use the Solver add-in to determine the optimal production plan that will minimize total cost. Note: The cost is per unit not per hour. All demand must be met.arrow_forwardNizwa AC Maintenance company has been providing Air conditioners maintenance and service for their customers in Nizwa. Currentiy, they are handling Split AC, Window AC and charging the service charge according to the following table. | Air Conditoner Type Service Charge Split AC Window AC 15 Rials |20 Rials The total service cost is calculated based on the service charge of the AC and spare parts costs based on the formula show below: Total service cost = service charge + spare parts costs Write a Python program named acservice.py that should take two inputs: the air conditioner type and spare parts costs for 5 customers and store them in two different lists. The program has to calculate the total service cost for each customer and store them in a list. Finally, your program has to display the total service cost for 5 customers and maximum service cost. Run and test your program. Once done, submit the file named acservice.py at the link below.…arrow_forward
- Amarillo Video Store is planning a promotional give-away for its long-standing customers. If the customer has been a member for 18 months or more he/she will receive a coupon booklet allowing him/her to hire 4 movies for free. If during that same 18 months he/she has hired at least 12 videos, he/she will receive an additional 3 free movie hire vouchers. If the customer’s membership is less than 18 months and he/she has hired at least 12 videos then he/she will receive 2 free movie hire vouchers. All members will receive a Thank You letter and “Yentia Obiaa” music video. Construct a Decision Tree for the above scenario.arrow_forward1) Holiday Inn hires you to examine three hotel locations that can each use some updating. They have $4 million available for the updates. The future revenue projected for each hotel is tied to how much renovation is done, according to the following table: Renovation Amount Future Revenue (in millions) (in millions) $0 $1 $2 $3 Hotel A Hotel B Hotel C $4 $7 $8 $9 $3 $6 $10 $12 $14 $3 $7 $8 $13 $4 $11 $15 Use dynamic programming to determine how to best allocate the $4 million in renovations between the three hotels (assume you can only use $1 million increments).arrow_forwardCompute the volumes of cut and fill between stations 88+30 to 88+68 using the slope stake notes in the table on the following page. Use the average end area equation except for when the section produces a pyramid. In those situations, use the equation for a pyramid. Assume: Base Widths: cut = 50 ft; fill = 40 ft | Side Slopes: 2:1 | Gradient: -2% SURFACE GRADE STA L CL R ELEV. (ft) ELEV. (ft) C18.1 C10.2 92+00 891.6 874.63 C17.0 61.2 45.4 0 0 0 0 91+52 8575.6 875.59 0.0 25 20 20 25 F6.9 F11.4 91+00 864.5 876.63 F12.1 33.8 42.8 F8.2 F10.1 90+50 867.3 877.63 F10.3 36.4 40.2 F12.8 90+05 875.3 878.53 F3.2 20 45.6 C16.3 F12.2 89+73 879.2 879.17 57.6 44.4 C17.4 F8.3 89+59 885.6 879.45 C6.1 59.8 14 36.6 C10.2 F7.3 89+43 879.8 879.77 45.4 34.6 F16.1 89+08 873.7 880.47 F6.8 20 52.2 C16.8 F12.9 88+68 881.3 881.27 58.6 45.8 C24.0 88+30 890.9 882.03 C8.9 73.0 25arrow_forward
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks ColeA Guide to SQLComputer ScienceISBN:9781111527273Author:Philip J. PrattPublisher:Course Technology PtrNp Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:Cengage