Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 3.9, Problem 5P
Explanation of Solution
Given:
Let
Let
Conservation of material:
Objective function:
Considering the constraints,
Constraint 1 and 2: conservation of material
Constraint 3: At most, 40 hours of labor are available
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
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 input
Problem 5. An Electricity board charges the following rates mentioned in the table for the use of
electricity. All users are charged Taka 50 as a meter charge for every month. If any user wants
to change/replace his meter, he will be charged taka 2000. The monthly bill will be generated
based on
● Customer Category
● Consumed Units
● Phase
● For Category 3 and 5 along with other parameters, you need to also consider flat
rate, peak time, and off-peak time. Take input from the user, how many units were
consumed during flat rate, peak, or off-peak time.
● Meter Charge
Write a program to read the name of the user, Customer Category, Phase, number of
units consumed and print out the monthly bill.
Note that
● Phase, flat rate, peak time and off-peak time will be appeared based on the customer
category.
● The monthly bill will be calculated following the number of Days in a month
Consider the following case study:
"Springfield University offers a number of courses. A course contains a number
of units. Students enrol and elect a set of units every semester. Students are allowed to
enrol in a maximum of 5 units in any given seme ster. They can only be enrolled into a
single course at any given point in time. However, over a student's lifetime, they may
undertake a number of different courses. Each unit has a set fee that is set at the start of
the semester. This fee is to be paid up-front in full by the students once enrolled. Some
units have pre-requisite unit requirements. Some units have co-requisite unit
requirements. To be enrolled in some courses, you must have completed a certain course
(e.g. to enrol into a Postgraduate course, you must have an Undergraduate degree)."
Noun (bold)/verb (underline) analysis on the case study is marked for you to identify
candidate classes, attributes, operations. Now, draw the domain model for the above case
study.
Chapter 3 Solutions
Operations Research : Applications and Algorithms
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Finco’s objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Graphically find all solutions to the following...Ch. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- 4 - If an employee is paid hourly, he is paid a fixed amount for every hour of work. So, if he gets paid $15.00 an hour, and he works eight hours his gross pay is $120.00. An hourly employee’s gross pay must be calculated on a weekly basis because of a Rule called overtime, the federal government’s Fair Labor Standards Act states that for overtime an employee must receive overtime pay for hours worked over 40 in a work week at a rate not less than 1.5 times regular rates of pay. Write a python program that ask for the hourly pay rate and the number of hours worked in a week by the employee and calculate it’s pay accordingly. If the employee worked overtime, he should be paid 1.5 times regular rates of pay for every exceeding hour. Don't use built-in methodsarrow_forward4 - If an employee is paid hourly, he is paid a fixed amount for every hour of work. So, if he gets paid $15.00 an hour, and he works eight hours his gross pay is $120.00. An hourly employee’s gross pay must be calculated on a weekly basis because of a Rule called overtime, the federal government’s Fair Labor Standards Act states that for overtime an employee must receive overtime pay for hours worked over 40 in a work week at a rate not less than 1.5 times regular rates of pay. Write a python program that ask for the hourly pay rate and the number of hours worked in a week by the employee and calculate it’s pay accordingly. If the employee worked overtime, he should be paid 1.5 times regular rates of pay for every exceeding hour.arrow_forwardA school dance committee is to consist of 2 freshmen, 3 sophomores, 4 juniors, and 5 seniors. If 6 freshmen, 7 sophomores, 9 juniors, and 7 seniors are eligible to be on the committee, in how many ways can the committee be chosen? Your answer is:arrow_forward
- A farmer is planning to raise wheat and barley. Each acre of wheat yields a profit of $50, and each acre of barley yields a profit of $70. To sow the crop, two machines, a tractor and a tiller are rented. The tractor is available for 150 hours, and the tiller is available for 200 hours. Sowing an acre of wheat requires 4 hours of tractor time and 1 hour of tilling. Sowing an acre of barley requires 3 hours of tractor time and 2 hours of tilling. How many acres of each crop should be planted to maximize the farmer’s profit? (Let W be the number of acres of wheat to be planted, B the number of acres of barley to be planted and P the profit) What is the objective function for the problem? Excluding the non-negative constraint, how many constraints does the problem have? What is the linear programming model of the problem? In the initial tableau, what is the leaving variable? What is the pivot element in the initial tableau? What is the optimal solution to the problem? After how many…arrow_forwardPhillip Heer has a gas station with one pump and one hose. Cars can fill up, one at a time, on either side depending on which side of the car their gas cap is. Phillip's gas station starts the day open with supply liters of fuel. Each car fills up with x litres of gas, or whatever is left in supply, whichever is less. If a car arrives and the station is closed, the car departs immediately. If the station is open and the pump is not in use, the car can fill up immediately. If the station is open but the pump is in use, the car waits on either the left side or the right side (depending where its gas cap is). When a car finishes filling up, it should wake up a waiting car and that car will fill up next. If there are cars waiting on both sides, it should wake up one on the opposite side to it. If it has emptied the supply, it should close the station and wake up all of the waiting cars. Cars: • have a side (right or left) for lining up on, require x litres of gas, and • invoke pumpGas(…arrow_forward1 - A certain grade of steel is graded according to the following conditions: a. Hardness must be greater than 50 b. Carbon content must be less than 0.7 c. Tensile strength must be greater than 5600 The grades are as follows: Grade is 10 if all three conditions are met. Grade is 9 if conditions (i) and (ii) are met. Grade is 8 if conditions (ii) and (iii) are met. Grade is 7 if conditions (i) and (iii) are met. Grade is 6 if only one condition is met. Grade is 5 if none of the conditions are met.arrow_forward
- 1 - A certain grade of steel is graded according to the following conditions: a. Hardness must be greater than 50 b. Carbon content must be less than 0.7 c. Tensile strength must be greater than 5600 The grades are as follows: Grade is 10 if all three conditions are met. Grade is 9 if conditions (i) and (ii) are met. Grade is 8 if conditions (ii) and (iii) are met. Grade is 7 if conditions (i) and (iii) are met. Grade is 6 if only one condition is met. Grade is 5 if none of the conditions are met. Write a python program, which will require the user to give values of hardness, carbon content and tensile strength of the steel under consideration and output the grade of the steel.arrow_forward1 - A certain grade of steel is graded according to the following conditions: a. Hardness must be greater than 50 b. Carbon content must be less than 0.7 c. Tensile strength must be greater than 5600 The grades are as follows: Grade is 10 if all three conditions are met. Grade is 9 if conditions (i) and (ii) are met. Grade is 8 if conditions (ii) and (iii) are met. Grade is 7 if conditions (i) and (iii) are met. Grade is 6 if only one condition is met. Grade is 5 if none of the conditions are met. Write a program, which will require the user to give values of hardness, carbon content and tensile strength of the steel under consideration and output the grade of the steel.arrow_forwardIP Applications 4 Employment for Projects Formulate the following problem as integer linear programming problem. A company hires employees from a pool of 80 people. Employees are hired on a day to day basis. The pool contains 25 experienced persons. An experienced person can do twice as much work as an inexperienced person in the same time. Our company has n projects for which it has to recruit people. For the upcoming T days employees have to be divided over the projects. For project i (i = 1; :::; n) is w, the amount of required work on day t (t = 1; :::; T); an inexperienced employee can perform one unit of work per day. If an employee is hired on a certain day, he/she works on the same project all day. The cost for hiring a normal employee are c, per day and the cost for hiring an experienced employee are c, per day. Finally, for every day the minimal number of experienced employees that has to work on project i equals u,. The company wants to minimize the cost of hiring employees.…arrow_forward
- A certain grade of steel is graded according to the following condition: 1. Hardness must be greater than 40 2. Carbon contents must be less than 0.8 3. 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 steelarrow_forwardThe Mayfree Appliance Company requires sheet metal for its appliances. The company can purchase long coils of sheet metal in two different widths: 65 inches and 40 inches. The company must purchase the coils by linear foot of length: $1.20 per foot for a 64-inch coil and $1.00 per foot for a 40-inch coil. (This implies that a square foot, say, of the wider coil is less expensive.) Up to 4000 feet of the 65-inch coil is available, and up to 6000 feet of the 40-inch coil is available. There are manufacturing requirements for six different widths: 50, 45, 40, 35, 20, and 10 inches. Mayfree’s requirements are expressed as lengths of the various widths. The company requires 1000 feet of 50-inch width, 2500 feet of 45-inch width, 3000 feet of 40-inch width, 2300 feet of 35-inch width, 1300 feet of 20-inch width, and 2000 feet of 10-inch width. Determine how much of each width coil Mayfree should purchase and how it should cut the coils into various widths to meet its requirements at minimal…arrow_forwardFour individuals wish to traverse an unstable bridge; they all start on the same side. You have 17 minutes to get everyone to the opposite side. Night has fallen, and they have only one torch. Two individuals may cross the bridge at once at most. Any crossing party, whether one or two individuals, must carry a torch. The torch must be carried back and forth; it cannot, for instance, be hurled. Person 1 crosses the bridge in one minute, person 2 in two minutes, person 3 in five minutes, and person 4 in ten minutes. A dyad must trek together at the slower individual's cadence. Create the algorithm specification that solves the problem.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