Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 5, Problem 15RP
a.
Explanation of Solution
Profit
- The new optimum solution value or profit is calculated by the given formula:
- The key row value can be calculated by the given formula:
b.
Explanation of Solution
Pay for additional labour
- From the LINDO output, the shadow price of row 7 is 43.82.
- Here labours can be purchased at $15 per hour.
- Hence the pay for additional labour is given by
c.
Explanation of Solution
Pay for another bushel of alfalfa
- From the LINDO output, the shadow price of row 4 is 11.76...
d.
Explanation of Solution
Optimum solution
- The new optimum solution value or profit is calculated by the given formula:
- The key row value can be calculated by the given formula:
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
The 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.
q 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.
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 dan
Chapter 5 Solutions
Operations Research : Applications and Algorithms
Ch. 5.1 - Prob. 1PCh. 5.1 - Prob. 2PCh. 5.1 - Prob. 3PCh. 5.1 - Prob. 4PCh. 5.1 - Prob. 5PCh. 5.2 - Prob. 1PCh. 5.2 - Prob. 2PCh. 5.2 - Prob. 3PCh. 5.2 - Prob. 4PCh. 5.2 - Prob. 5P
Ch. 5.2 - Prob. 6PCh. 5.2 - Prob. 7PCh. 5.2 - Prob. 8PCh. 5.3 - Prob. 1PCh. 5.3 - Prob. 3PCh. 5.3 - Prob. 4PCh. 5.3 - Prob. 5PCh. 5.3 - Prob. 6PCh. 5.3 - Prob. 7PCh. 5.3 - Prob. 9PCh. 5.3 - Prob. 10PCh. 5.3 - Prob. 11PCh. 5 - Prob. 1RPCh. 5 - Prob. 2RPCh. 5 - Prob. 3RPCh. 5 - Prob. 4RPCh. 5 - Prob. 6RPCh. 5 - Prob. 7RPCh. 5 - Prob. 8RPCh. 5 - Prob. 9RPCh. 5 - Prob. 10RPCh. 5 - Prob. 11RPCh. 5 - Prob. 12RPCh. 5 - Prob. 13RPCh. 5 - Prob. 14RPCh. 5 - Prob. 15RPCh. 5 - Prob. 16RP
Knowledge Booster
Similar questions
- During the tax season, every Friday, the J&J accounting firm provides assistance to people who prepare their own tax returns. Their charges are as follows: If a person has low income (<= 25,000) and the consulting time is less than or equal to 30 minutes, there are no charges; otherwise, the service charges are 40% of the regular hourly rate for the time over 30 minutes. For others, if the consulting time is less than or equal to 20 minutes, there are no service charges; otherwise, service charges are 70% of the regular hourly rate for the time over 20 minutes. (For example, suppose that a person has low income and spent 1 hour and 15 minutes, and the hourly rate is $70.00. Then the billing amount is 70.00 X.40 X (45/60) = $21.00.) Instructions Write a program that prompts the user to enter yearly income, the hourly rate, the total consulting time. The program should output the billing amount. Your program must contain a function that takes as input the hourly rate, the total…arrow_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_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_forward
- Nizwa 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_forwardFergusonball players are given a star rating based on the number of points that they score and the number of fouls that they commit. Specifically, they are awarded 5 stars for each point scored, and 3 stars are taken away for each foul committed. For every player, the number of points that they score is greater than the number of fouls that they commit. Your job is to determine how many players on a team have a star rating greater than 40. You also need to determine if the team is considered a gold team which means that all the players have a star rating greater than 40. Input Specification The first line of input consists of a positive integer N representing the total number of players on the team. This is followed by a pair of consecutive lines for each player. The first line in a pair is the number of points that the player scored. The second line in a pair is the number of fouls that the player committed. Both the number of points and the number of fouls, are non-negative integers.…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_forward
- The 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_forwardA farmer in Georgia has a 100-acre farm on which to plant watermelons and cantaloupes. Every acre planted with watermelons requires 50 gallons of water per day and must be prepared for planting with 20 pounds of fertilizer. Every acre planted with cantaloupes requires 75 gallons of water per day and must be prepared for planting with 15 pounds of fertilizer. The farmer estimates that it will take 2 hours of labor to harvest each acre planted with watermelons and 2.5 hours to harvest each acre planted with cantaloupes. He believes that watermelons will sell for about $3 each, and cantaloupes will sell for about $1 each. Every acre planted with watermelons is expected to yield 90 salable units. Every acre planted with cantaloupes is expected to yield 300 salable units. The farmer can pump about 6,000 gallons of water per day for irrigation purposes from a shallow well. He can buy as much fertilizer as he needs at a cost of $10 per 50-pound bag. Finally, the farmer can hire laborers to…arrow_forwardProblem You have a fence post located at the point (x,y) where a goat is tethered by a rope. You also have a house, which is a rectangle with diagonally opposite corners at the points bottom-left: (x1,y1) and top-right: (x2,y2). You want to pick a length of rope that guarantees the goat cannot reach the house. Determine the minimum distance from the fence post to the house, so that you can make sure to use a shorter rope. Recall that the distance formula is: (x2−x1)2+(y2−y1)2 The input consists of a single line containing six space-separated integer values: x, y, x1, y1, x2, and y2. You are guaranteed that x1<x2 and y1<y2, and that (x,y) is strictly outside the axis-aligned rectangle with corners at (x1,y1) and (x2,y2). Return the minimum distance from the goat’s post to the house as a floating-point value from main(). Learning Objectives Be able to create a program with a lesser template. Be able to calculate the min/max of integers. Be able to write a mathematical…arrow_forward
- During the tax season, every Friday, the J & J tax accounting firm provides assistance to people who prepare their own tax returns. Their charges are as follows:a. If a person has low income (<= 25,000) and the Consulting time is less than or equal to 30 minutes, there are no charges; otherwise the service charges are 40% of the regular hourly rate for the time over 30 minutes.b. For others, if the Consulting time is less than or equal to 20 minutes, there are no service charges; otherwise, service charges are 70% of the regular hourly rate for the time over 20 minutes.(For example, suppose that a person who has low income is spent 1 hour and 15 minutes, and the hourly rate is $70.00. Then the billing amount is $70.00 x 40 x (45/60) = $21.00). Write a program that prompts the user to enter the hourly rate, the total Consulting time, and whether the person has a low income. The program should output the building of Mount your program must contain a function that takes as input…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_forwardA hardware store will run an advertising campaign using radio and newspaper. Every dollar spent on radio advertising will reach 80 people in the "Under $40,000" market, and 30 people in the "Over $40,000" market. Every dollar spent on newspaper advertising will reach 90 people in the "Under $40,000" market, and 20 people in the "Over $40,000" market. If the store wants to reach at least 164,000 people in the "Under $40,000" market and 180,000 people in the "Over $40,000" market, how much should it spend on each type of advertising to minimize the cost?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