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 6.1, Problem 5P
a.
Explanation of Solution
Range of values
- Let
- There are two constraints
b.
Explanation of Solution
Range of values
- Let
- There are two constraints
c.
Explanation of Solution
New optimal solution
- Let
- There are two constraints
- For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price)
d.
Explanation of Solution
Range of values
- Let
- There are two constraints
- For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price)
e.
Explanation of Solution
Shadow price
- Let
- There are two constraints
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A company produces two products on two machines. A unit of product 1 requires 2 hours on machine 1 and 1 hour on machine 2. For product 2, a unit requires 1 hour on machine 1 and 2 hours on machine 2. The revenues per unit of products 1 and 2 are $2 and $3, respectively. The total daily processing time available for machine 1 and 2 are 4 and 5 hours respectively. Letting and represent
the daily number of units of products 1 and 2 respectively,
(i)Construct the LP model to maximize profit.
Obtain the optimum solution graphically by determining the number of units of each product to be produced in order to maximize
the profit and at what value.
If management decides to increase the daily capacity of machine 1 from 4 hours to 5 hours, locate the new optimum point.
Compute and comment on the dual price and the feasibility range for machine 1.…
5. Determine the overall resistance of a 100-meter length of 14 AWA (0.163 cm diameter)
wire made of the following materials.
a. copper (resistivity = 1.67x10* Q•m)
b. silver (resistivity = 1.59x10 Q•m)
c. aluminum (resistivity = 2.65x10* Q•m)
d. iron (resistivity = 9.71x10* Q•m)
The 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…
Chapter 6 Solutions
Operations Research : Applications and Algorithms
Ch. 6.1 - Prob. 1PCh. 6.1 - Prob. 2PCh. 6.1 - Prob. 3PCh. 6.1 - Prob. 4PCh. 6.1 - Prob. 5PCh. 6.2 - Prob. 1PCh. 6.2 - Prob. 2PCh. 6.3 - Prob. 1PCh. 6.3 - Prob. 2PCh. 6.3 - Prob. 3P
Ch. 6.3 - Prob. 4PCh. 6.3 - Prob. 5PCh. 6.3 - Prob. 6PCh. 6.3 - Prob. 7PCh. 6.3 - Prob. 8PCh. 6.3 - Prob. 9PCh. 6.4 - Prob. 1PCh. 6.4 - Prob. 2PCh. 6.4 - Prob. 3PCh. 6.4 - Prob. 4PCh. 6.4 - Prob. 5PCh. 6.4 - Prob. 6PCh. 6.4 - Prob. 7PCh. 6.4 - Prob. 8PCh. 6.4 - Prob. 9PCh. 6.4 - Prob. 10PCh. 6.4 - Prob. 11PCh. 6.4 - Prob. 12PCh. 6.4 - Prob. 13PCh. 6.5 - Prob. 1PCh. 6.5 -
Find the duals of the following LPs:
Ch. 6.5 - Prob. 3PCh. 6.5 - Prob. 4PCh. 6.5 - Prob. 5PCh. 6.5 - Prob. 6PCh. 6.6 - Prob. 1PCh. 6.6 - Prob. 2PCh. 6.7 - Prob. 1PCh. 6.7 - Prob. 2PCh. 6.7 - Prob. 3PCh. 6.7 - Prob. 4PCh. 6.7 - Prob. 5PCh. 6.7 - Prob. 6PCh. 6.7 - Prob. 7PCh. 6.7 - Prob. 8PCh. 6.7 - Prob. 9PCh. 6.8 - Prob. 1PCh. 6.8 - Prob. 2PCh. 6.8 - Prob. 3PCh. 6.8 - Prob. 4PCh. 6.8 - Prob. 5PCh. 6.8 - Prob. 6PCh. 6.8 - Prob. 8PCh. 6.8 - Prob. 9PCh. 6.8 - Prob. 10PCh. 6.8 - Prob. 11PCh. 6.9 - Prob. 1PCh. 6.9 - Prob. 2PCh. 6.9 - Prob. 3PCh. 6.10 - Prob. 1PCh. 6.10 - Prob. 2PCh. 6.10 - Prob. 3PCh. 6.11 - Prob. 1PCh. 6.11 - Prob. 3PCh. 6.11 - Prob. 4PCh. 6.12 - Prob. 5PCh. 6.12 - Prob. 6PCh. 6.12 - Prob. 7PCh. 6 - Prob. 1RPCh. 6 - Prob. 2RPCh. 6 - Prob. 3RPCh. 6 - Prob. 4RPCh. 6 - Prob. 5RPCh. 6 - Prob. 6RPCh. 6 - Prob. 7RPCh. 6 - Prob. 8RPCh. 6 - Prob. 9RPCh. 6 - Prob. 10RPCh. 6 - Prob. 11RPCh. 6 - Prob. 13RPCh. 6 - Prob. 14RPCh. 6 - Prob. 15RPCh. 6 - Prob. 17RPCh. 6 - Prob. 18RPCh. 6 - Prob. 19RPCh. 6 - Prob. 20RPCh. 6 - Prob. 21RPCh. 6 - Prob. 22RPCh. 6 - Prob. 25RPCh. 6 - Prob. 29RPCh. 6 - Prob. 33RPCh. 6 - Prob. 34RPCh. 6 - Prob. 35RPCh. 6 - Prob. 36RPCh. 6 - Prob. 37RP
Knowledge Booster
Similar questions
- This is the question. I am unsure how to begin on - Acme Parts runs a small factory and employs workers who are paid one of three hourly rates depending on their shift: first shift, $17 per hour; second shift, $18.50 per hour; third shift, $22 per hour. Each factory worker might work any number of hours per week; any hours greater than 40 are paid at one and one-half times the usual rate. In addition, second- and third-shift workers can elect to participate in the retirement plan for which 3% of the worker’s gross pay is deducted from the paychecks. Write a program that prompts the user for hours worked, shift, and, if the shift is 2 or 3, whether the worker elects the retirement (1 for yes, 2 for no). Display: Hours worked Shift Hourly pay rate Regular pay Overtime pay Total of regular and overtime pay Retirement deduction, if any Net pay. This is the way the code starts - import java.util.*; public class AcmePay { public static void main(String[] args) throws Exception {…arrow_forwardXYZ Company manufactures pressure relief inserts for thermal relief and low-flow hydraulic pressure relief applications where zero leakage is required. A machine purchased 3 years ago has been book-depreciated by the straight line method using a 5-year useful life. If the book value at the end of year 3 is $30,000 and the company assumed that the machine would be worthless at the end of its 5-year useful life. What is the book depreciation charge each year.arrow_forwardThe 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_forward
- Maps Remaining Time: 58 minutes, 28 seconds. Question Completion Status: QUESTION 11 Rs 120 2 Vs 20 V RL The source in Figure 2 has an internal resistance of 120 Ohm. Determine the load power for each of the following values of the variable load resistance (a) 00 O a. 330 mW O b.0 mW O c. 450 mW O d. 500 mWarrow_forwardAn electrical utility company charges the domestic customers with the rate provided below: 3. For the first 200 kWh (1 - 200 kWh) per month: For the next 100 kWh (201 – 300 kWh) per month: For the next 300 kWh (301 – 600 kWh) per month: For the next 300 kWh (601 – 900 kWh) per month: For the next kWh (901 kWh onwards) per month: 21.80 cents/kWh 33.40 cents/kWh 51.60 cents/kWh 54.60 cents/kWh 57.10 cents/kWh. Draw the flowchart to show the sequence of calculating the rate, starting from obtaining the monthly energy consumption until printing out the amount payable.arrow_forwardThe table below describes the average voltage generated, A, in volts by an energy harvester for three days at three different times for each day. Referenced time Day 3. 3.0 V 1.8 V 0.9 V 1.9 V 2.2 V 1.7 V 0.5 V 1.1 V 2.2 V Given that the power generated in millivwatts (mW), P, can be calculated using the following equation: 500A? P = Where A is the voltage generated and R is the total resistance given as 2000 Q. Write a MATLAB/OCTAVE script to store the voltage data from the table as a single matrix, where the days represent the rows and the referenced times represent the columns of the matrix. Hence, in the same script, Calculate the power generated at each day and referenced time. i) ii) Compute and output the overall maximum power generated. Finally, compute and output the days and referenced times where the power generated exceeds 1.0 mW (Tips: You may want to use a nested loop OR the in-built MATLAB/OCTAVE function called 'find' here) iii)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 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 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 montharrow_forward
- A company manufactures two types of trucks. Each truck must go through the painting shop and the assembly shop. If the painting shop were completely devoted to painting type 1 trucks, 800 per day could be painted, whereas if the painting shop were completely devoted to painting type 2 trucks, 700 per day could be painted. If the assembly shop were completely devoted to assembling truck 1 engines, 1500 per day could be assembled, whereas if the assembly shop were completely devoted to assembling truck 2 engines, 1200 per day could be assembled. It is possible, however, to paint both types of trucks in the painting shop. Similarly, it is possible to assemble both types in the assembly shop. Each type 1 truck contributes $1000 to profit; each type 2 truck contributes $1500. Use Solver to maximize the company’s profitarrow_forwardIKEO is a furniture manufacturer which produces two sizes of wood blocks (type A and B) thatare used to make either a table or a chair. A table is made of a type A and a type B wood blocks,while a chair is made of a type A and two type B wood blocks.A table makes RM 3 profit, and a chair makes RM 5 profit. If M number of type A and Nnumber of type B wood blocks are produced, how many tables and chairs should themanufacturer make to obtain the greatest profit?For example, let M = 12 and N = 12.By making 4 tables (4 type A and 4 type B) and 4 chairs (4 type A and 8 type B), themanufacturer gain profit as follows,Profit = (RM 3) × 4 + (RM 5) × 4 = RM 32.If the manufacturer makes 2 more tables and 1 less chair, the profit will be increased as follows,Profit = (RM 3) × 6 + (RM 5) × 3 = RM 33.Is this the greatest profit?Write a complete C++ program to help the manufacturer determine the greatest profit obtainfrom making tables and chairs with a given number of M type A and N type B wood…arrow_forwardplease solve in a quarter of an hour and they came An electricity distribution company wants to calculate the electricity fee to be paid by the subscriber according to the type of electricity usage place (Residential: u or U, Workplace: p or P) as follows; In workplaces; 3.78TL for each kilowatt-hour (kwh), In residences Up to the first 60 kWh, each kWh is 2.98 TL, Then, up to 120 kWh, each kWh is 3.62 TL, For more (more than 100 kWh), it charges 2.56 TL for each kWh. Using the C programming language, write an electricity bill calculation program in accordance with the rules below. 1-Use the switch.case structure while writing the program. 2-First, we ask the user for the 6-digit subscriber number. The user will enter a random 6-digit number after the program runs. 3- After entering the usage type, the first and last meter reading values will be entered randomly from the keyboard. Here, the first read value cannot be greater than the last read value. Create a blocking line for this…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