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 4, Problem 26RP
Explanation of Solution
LP formulation:
- Suppose that,
- at= Number of robots available during quarter t.
- bt= Number of robots bought during quarter t.
- st= Number of robots sold during quarter t.
- it= Number of cars available during quarter t.
- ct= Number of cars produced during quarter t.
- z= Cost of the company.
- The cost of purchasing a robot is $5,000 and maintenance cost of a robot is $500
- The selling cost of a robot at the beginning of each quarter is $3,000.
- Holding cost of a car at the end of each quarter is $200.
- For the backlog demand, the holding cost of a car at the end of each quarter is $300.
- Therefore, it is necessary to minimize the cost of company
- z=
- z=
- The demand to be met for quarter 1 is 600. Therefore,
- The demand to be met for quarter 2 is 800. Therefore,
- The demand to be met for quarter 3 is 500
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Kevin bought a new moulding machine for $3,000. The machine deteriorates with age and
requires to trade in for a new one every fifth year of usage. The resale value and the running
cost are given in below table.
Age of machine (year)
1
3
4
5
Maintenance cost ($)
600
700
800
900
1,000
Resale value ($)
2,000
1,333
1,000
750
500
The Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to
three regions-the South, the East, and the Midwest. A salesperson in the South earns $600 in
profit per month for the company, a salesperson in the East earns $540, and a salesperson in
the Midwest earns $375. The southern region can have a maximum assignment of five sales-
people. The company has a total of $750 per day available for expenses for all 12 salespeople.
A salesperson in the South has average expenses of $80 per day, a salesperson in the East has
average expenses of $70 per day, and a salesperson in the Midwest has average daily expenses
of $50. The company wants to determine the number of salespeople to assign to each region
to maximize profit.
a. Formulate an integer programming model for this problem.
b. Solve this model by using the computer.
Katanga Stars is a team of women who perform cultural dance at various functions across the country. The team has a fixed membership of 9 members. Within these 9 members, there is a management committee of 4 members. For each function where they are hired to perform, the amount collected is different and is distributed as follows;• 50% of the fees goes to the consolidated account where each member owns equal shares.• The remaining 50% is shared among the 9 members such that each of the 4 management committee members gets 6.25% and each of the other members not on management committee gets 5%.For example, suppose Katanga Stars is paid UGX 1,000,000/= for a performance at a certain wedding ceremony, then, UGX 500,000/= goes to the consolidated account. Each management committee member gets UGX 62,5000/= while each of the other members gets UGX 50,000/=By assuming that Katanga Stars performs in exactly 5 places in a year, write a C program that performs the following tasks;• Uses a loop…
Chapter 4 Solutions
Introduction to mathematical programming
Ch. 4.1 - Prob. 1PCh. 4.1 - Prob. 2PCh. 4.1 - Prob. 3PCh. 4.4 - Prob. 1PCh. 4.4 - Prob. 2PCh. 4.4 - Prob. 3PCh. 4.4 - Prob. 4PCh. 4.4 - Prob. 5PCh. 4.4 - Prob. 6PCh. 4.4 - Prob. 7P
Ch. 4.5 - Prob. 1PCh. 4.5 - Prob. 2PCh. 4.5 - Prob. 3PCh. 4.5 - Prob. 4PCh. 4.5 - Prob. 5PCh. 4.5 - Prob. 6PCh. 4.5 - Prob. 7PCh. 4.6 - Prob. 1PCh. 4.6 - Prob. 2PCh. 4.6 - Prob. 3PCh. 4.6 - Prob. 4PCh. 4.7 - Prob. 1PCh. 4.7 - Prob. 2PCh. 4.7 - Prob. 3PCh. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - Prob. 7PCh. 4.7 - Prob. 8PCh. 4.7 - Prob. 9PCh. 4.8 - Prob. 1PCh. 4.8 - Prob. 2PCh. 4.8 - Prob. 3PCh. 4.8 - Prob. 4PCh. 4.8 - Prob. 5PCh. 4.8 - Prob. 6PCh. 4.10 - Prob. 1PCh. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Prob. 4PCh. 4.10 - Prob. 5PCh. 4.11 - Prob. 1PCh. 4.11 - Prob. 2PCh. 4.11 - Prob. 3PCh. 4.11 - Prob. 4PCh. 4.11 - Prob. 5PCh. 4.11 - Prob. 6PCh. 4.12 - Prob. 1PCh. 4.12 - Prob. 2PCh. 4.12 - Prob. 3PCh. 4.12 - Prob. 4PCh. 4.12 - Prob. 5PCh. 4.12 - Prob. 6PCh. 4.13 - Prob. 2PCh. 4.14 - Prob. 1PCh. 4.14 - Prob. 2PCh. 4.14 - Prob. 3PCh. 4.14 - Prob. 4PCh. 4.14 - Prob. 5PCh. 4.14 - Prob. 6PCh. 4.14 - Prob. 7PCh. 4.16 - Prob. 1PCh. 4.16 - Prob. 2PCh. 4.16 - Prob. 3PCh. 4.16 - Prob. 5PCh. 4.16 - Prob. 7PCh. 4.16 - Prob. 8PCh. 4.16 - Prob. 9PCh. 4.16 - Prob. 10PCh. 4.16 - Prob. 11PCh. 4.16 - Prob. 12PCh. 4.16 - Prob. 13PCh. 4.16 - Prob. 14PCh. 4.17 - Prob. 1PCh. 4.17 - Prob. 2PCh. 4.17 - Prob. 3PCh. 4.17 - Prob. 4PCh. 4.17 - Prob. 5PCh. 4.17 - Prob. 7PCh. 4.17 - Prob. 8PCh. 4 - Prob. 1RPCh. 4 - Prob. 2RPCh. 4 - Prob. 3RPCh. 4 - Prob. 4RPCh. 4 - Prob. 5RPCh. 4 - Prob. 6RPCh. 4 - Prob. 7RPCh. 4 - Prob. 8RPCh. 4 - Prob. 9RPCh. 4 - Prob. 10RPCh. 4 - Prob. 12RPCh. 4 - Prob. 13RPCh. 4 - Prob. 14RPCh. 4 - Prob. 16RPCh. 4 - Prob. 17RPCh. 4 - Prob. 18RPCh. 4 - Prob. 19RPCh. 4 - Prob. 20RPCh. 4 - Prob. 21RPCh. 4 - Prob. 22RPCh. 4 - Prob. 23RPCh. 4 - Prob. 24RPCh. 4 - Prob. 26RPCh. 4 - Prob. 27RPCh. 4 - Prob. 28RP
Knowledge Booster
Similar questions
- Shamira Laundry has designed a new calculation system for their shop. The price for each type is as follows: 10 Туре Price Clothes RM 15 for 1 kilogram blankets / towels RM 6 for 1 kilogram RM 10 for 1 kilogram comforter Only one type can be washed at a time. This laundry shop also provides discounts to its customers as follow: Total price >= RM30 Discount 10% from total price >= RM20 dan = RM15 danarrow_forwardq no 3: A certain grade of steel is graded according to the following condition: Hardness must be greater than 40 Carbon contents must be less than 0.8 Tensile strength must be greater than 5000 The grades are as follows: Grade is 10 if all the three conditions are met. Grade is 9 if conditions 1 and 2 are met. Grade is 8 if conditions 2 and 3 are met. Grade is 7 if conditions 1 and 3 are met. Grade is 6 if only one condition is met. Grade is 5 if none of the conditions are met. Write a C++ program which will require user to give values of hardness, carbon content and tensile strength of the steel under consideration then determine the grade of steel and outputs the grade of the steel.arrow_forwardThe 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_forwardAmarillo 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_forwardThe Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regionsthe South, the East, and the Midwest. A salesperson in the South earns $600 in profit per month for the company, a salesperson in the East eams $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of 5 salespeople. The.company has a total of $750 per day available for expenses for all 12 salespeople. A salesperson in the South has average expenses of $80 per day, a salesperson in the East has average expenses of$70_pér day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to detemine the number of salespeople to assign to each region to maximize profit. a. Formulate an integer programming model for this problem. b. Solve this model by using the computer.arrow_forwardNizwa Water distribution company delivers quality water and service to customers. They issue water bill quarterly based on consumption units at their property. The consumption units are determined by subtracting the previous meter reading from the current meter reading and the bill amount will be calculated according to the following table. Customer Type Consumption Units CU < 3000 3000 < CU S 4000 Bill Amount CU * 0.40 Domestic CU *0.500 CU *0.600 CU *0.400 CU *0.700 CU *0.900 Consumption Units (CU) = Current reading – Previous reading 4000 < CU CU S 3000 3000 < CU < 4000 4000 < CU Industry Create a GUI in Python for this company to calculate cost of water bill for their customers Nizwa Water detribution LLC Nizwa Water distribution LLC Customer ID Previous Reading Current Reading C Domestic D C Industry Customer Type Consumptions Units Bi Amount Calculate Bill Amount The user has to input the Customer ID, Previous Reading. Current reading and Customerarrow_forwardBU School of Witchcraft and Wizardry is a school of magic that sends admission letters only to children with magical abilities. The admissions process for BU School of Witchcraft and Wizardry is as follows:- If both parents of the child have previously studied at BU, they do not need to reply to the admission letter. Otherwise they need to reply to the admissions letter by July 31. If they do not reply by the specified date, they are not accepted to the school. BU has 4 houses that students are sorted into by the sorting hat “Hayri”. These houses are; Gryffindor, Hufflepuff, Ravenclaw and Slytherin. Hayri sorts the students into houses according to 2 characteristics; braveness and intelligence.- If Hayri finds the student to be brave and intelligent, they are sorted into Gryffindor.- If the student is found to only be brave, they are sorted into Slytherin.- If the student is found to only be intelligent, they are sorted into Ravenclaw.- Finally, if they are neither brave nor…arrow_forwardWorkers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and write or code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.arrow_forwardWorkers at a particular company are paid at a rate of 150.00 per hour for up to 40 hours of work at hour over that is paid at a rate of 1.5 times the normal rate. From the worker’s gross pay, 14% is withheld for income tax, 5% withheld for social security system tax, and 13% is withheld for state income tax. An additional 10% is withheld if the worker has 3 or more covered dependents to cover extra cost of health insurance. Draw the flowchart and code the C program that outputs the worker’s gross pay, each withholding and the net take home pay for the week.arrow_forwardSuppose you are trying to make a schedule for use of the auditorium for different clubs in a school. The auditorium can be used in the afternoons from Sunday to Thursday. There are five clubs: Music, Drama, Dance, Photography, Computer. There are a few rules that must be followed: a)The auditorium can be used by only one club on a day. b)Computer club wants to use on Monday or Thursday. c)Drama club wants on Wednesday or Thursday. d)Music club is fine with any day. Dance club wants on Monday or Wednesday. e)Photography club wants on Sunday, Tuesday or Wednesday. Formulate this problem as a CSP. Draw the constraint graph. Show the steps followed by backtracking search algorithm and derive a solution.arrow_forwardAn oil and gas exploration firm invested $2,000,000 in drilling for natural gas in a new gas field. The firm's geologist believes the field has the potential to produce gas for many years. The revenue resulting from the gas well the first year after drilling is $600,000; based on previous experiences with similar types of wells, it is expected the annual revenue will decrease at an annual rate of 3%. Likewise, the costs of operating the well the first year totals $100,000; costs are expected to increase at an annual rate of 7%. If the firm's MARR is 17%, how long will it take for the firm to recover its investment? Hint: Using Excel's Goal Seek or SOLVER tool leave cell for the number of years required to recover the investment empty. Click here to access the TVM Factor Table calculator. n = L1 yearsarrow_forwardLoyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be usedimmediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows:For purchases of R 500.00 or less, 1 loyalty point will be awarded per R 50.00 spent.For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Examples:For purchases of R 460.00, 9 loyalty points will be awarded.For purchases of R 660.00, 10 loyalty points will be awarded for the first R 500.00 and 6 loyalty points for theremaining R 160.00 = 16 loyalty pointsFor purchases of R 1250.00, 10 loyalty points will be awarded for the first R 500.00 and 30 loyalty points for theremaining R 750.00 = 40 loyalty pointsThe monetary value of the loyalty points is calculated as follows:The first 30 loyalty…arrow_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