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 3.1, Problem 4P
Explanation of Solution
Reformulating LP to maximize Truckco’s profit:
From the given scenario, it is observed that a truck company manufactures two types of trucks 1 and 2. Each truck is assigned to go through the painting shop and assembly shop.
Let us consider,
If the paining shop were only paining Type 1 trucks, it could paint 800 per day.
If the paining shop were only paining Type 2 trucks, it could paint 700 per day.
If the assembly shop were only assembling truck 1, it could assemble 1500 per day.
If the assembly shop were only assembling truck 2, it could assemble 1200 per day.
The objective function is as follows:
Considering the constraints,
Constraint 1: Paint shop constraint
Constraint 2: Engine ship constraint
Expressing the constraint 1 in terms of
Type 1 truck paints 700 per day and Type 2 truck paints 800 per day
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
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 profit
Truckco manufactures two types of trucks: 1 and 2. Each truck must go through the painting shop and assembly shop. If the painting shop were completely devoted to painting Type 1 trucks, then 800 per day could be painted; if the painting shop were completely devoted to painting Type 2 trucks, then 700 per day could be painted. If the assembly shop were completely devoted to assembling truck 1 engines, then 1,500 per day could be assembled; if the assembly shop were completely devoted to assembling truck 2 engines, then 1,200 per day could be assembled. Each Type 1 truck contributes $300 to profit; each Type 2 truck contributes $500. How much capacity in percent does a single truck of each type uses at each shop?
An assembly line with 30 activities is to be balanced. The total amount of time to complete all 30 activities is 60 minutes. The longest activity takes 2.4 minutes and the shortest takes .3 minutes. The line will operate for 480 minutes per day.
What are the maximum and minimum cycle times? (using the cycle time formula)
How much daily output will be achieved by each of those cycle times?
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
Similar questions
- A large apple farm distributes their apples in boxes that they can source from any one of a number of nearby box manufacturers. Each box manufacturer makes only one box type that holds a specific number of apples - so a box from one manufacturer might hold 24 apples, while a box from another might hold 13. The apple farm can only choose one box supplier each year (a decision they make each year based on price), but they can then order an unlimited number of boxes of that type. The farm likes to be prepared, and creates large batches of apples to pack before the decision about which box type to use has been made. The farm also likes to limit waste, and tries to set the number of apples in these large batches such that they can fill an integer number of boxes perfectly with no apples left over. In creating these batches, although the farm doesn't yet know the exact capacity of the boxes they will buy, they know a list of possible values the box capacity will take. For example, if the…arrow_forwardMaps 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_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_forward
- Question 34 Frontline Agricultural Processing Systems uses several ingredients to make wheat crackers. After several years of operations and testing, their scientists found high protein and carbohydrates in two of their ingredients, barley and corn. While an ounce of barley costs $0.25, an ounce of corn costs $0.46. While an ounce of barley provides 9 mg of protein and 1 mg of carbohydrates, an ounce of corn provides 7 mg of protein and 5 mg of carbohydrates. Recently, demand for wheat crackers has increased. To lower the overall cost of producing wheat crackers, Frontline Agricultural Processing Systems will want to know how many ounces of barley and corn to include in each box of wheat crackers to meet the minimum requirements of 160 milligrams of protein and 40 milligrams of carbohydrates. If the carbohydrate requirement is reduced by 2 milligrams, how much reduction would the optimal cost change by? Round to 2 decimal places.arrow_forwardIn the manufacturing of a chemical adhesive, 3% of all batches have raw materials from two different lots. This occurs when holding tanks are replenished and the remaining portion of a lot is insufficient to fill the tanks. Only 5% of batches with material from a single lot require reprocessing. However, the viscosity of batches consisting of two or more lots of material is more difficult to control, and 40% of such batches require additional processing to achieve the required viscosity. Let A denote the event that a batch is formed from two different lots, and let B denote the event that a lot requires additional processing. Determine the following probabilities:a. P(A) b. P(A’) c. P(B|A) d. P(B|A’) e. P(A∩B) f. P(A∩B’) g. P(B)arrow_forwardAPI=(141.5/(SG))-131.5 SG=(141.5/(API+131.5)) The Characterization factor(Kw) for crude oil is given as; Kw=(VTB)/SG where; TB=mean aberage boiling point, deg Rankine SG =specific gravity at 60 °F Crude oil are classified based on the following criteria; Kw =12.5-13.0→Paraffin based crude oil Kw =11.0-12.0–→Napthenic based crude oil Kw =9.8-11.0→Aromatic based crude oil based on the above information,write php program for the classification of crude oilsarrow_forward
- 10. You've been asked to determine the shortest distance from each house to the pump before lay pipes. The committee also suggested that it would be better to have one common pipeline which covers each house in the Zone. 11. Redraw the diagram and draw the shortest path they could use to lay pipes. 12. Starting at the pipe, determine the minimum length of pipe needed. *Complete Solution and Drawingarrow_forwardAl Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the following conditions: 1. The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer will get credit upto rupees 300 omr. 2. The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will be given upto rupees 500 omr. 3. The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500 omr. 4. In the case, the customer's monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same place at least for the 3 years, the credit facility will be upto 1000 omr 5 The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme.arrow_forwardKatanga 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…arrow_forward
- A company manufactures three products 1, 2, and 3. Each product requires production time in three departments as shown below: PRODUCT DEPARTMENT 1 DEPARTMENT 2 DEPARTMENT 3 1 3 hr/unit 2 hr/unit 1 hr/unit 2 4 hr/unit 1 hr/unit 3 hr/unit 3 2 hr/unit 2 hr/unit 3 hr/unit There are 500, 400, and 300 hours of production time available in the three departments, respectively. If products 1, 2, and 3 contribute $3, $4, and $2.5 per unit to profit, answer the following questions: (You may attach your solution or write in the box) a) Define the decision variables (2 marks). b) Write all constraints (3 marks). c) Write the objective function (define whether it is a maximization or minimization) (1.5 marks)arrow_forwardPigeonHole principle 1. A warehouse is where a corporation keeps its items. This warehouse's storage bins are classified according to their aisle, location within the aisle, and shelf. The warehouse has 50 lanes, 85 horizontal spots in each aisle, and 5 shelves.What is the smallest number of items that the company can have so that at least two of them can be stored in the same bin? 1.1. A student club in a computer science department can be created with 10 first-year students, 8 second-year students, 6 third-year students, or 4 final-year students. What is the bare minimum of students from each department that must be chosen at random to form a student club?arrow_forwardAn Uni has n students who are regular competitive programmers. According to the ACM ICPC rules, each person can participate in the regional championship at most 5 times. The head of the Uni ACM Chapter is recently gathering teams to participate in this championship. Each team must consist of exactly three people, at that, any person cannot be a member of two or more teams. What maximum number of teams can the head make if he wants each team to participate in the world championship with the same members at least k times? The first line of input contains two integers, n and k. The next line contains n integers: y1, y2, ..., yn (0 ≤ yi ≤ 5), where yi shows the number of times the i-thperson participated in the ACM ICPC Regional . Write a python program that prints how many teams can be formed according to the above problem statement. Sample Input 1 52 04510 Sample Input 2 64 012345 Sample Input 3 65 000000 Sample Output 1 1 Sample Output 2 0 Sample Output 3 2arrow_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