A manufacturing company produces fourparts that require the use of a lathe and a drillpress. The two machines operate 10 hours aday each. The following table provides thetime in minutes required by each part:ProductProduction time in minDrill pressLathe13447Additionally, the number of units of part 1may not exceed that of part 2.Assuming thatx; : number of units need to be produced from product i, wherei e (1,2,3,4)The constraints and the objectives that are used to "reduce the amount of overtime for bothmachines per day", are:O a. Minimize s, +s +s, + s,51+6x2+ 4rz +7x4 + s, - s3x1 + 2r2 + 5rz + 4x4 + s, – s=600• b. Minimize i-1 $i= 6005x1+6x2 +4rz + 7x4 + s,S = 6003x1 + 2x2 +5x3 + 4x4 + s,600O c. Minimize s, + s521 +622 +4r3 + 7x4 + s,-s = 10O d. Minimize s, + s,3x1+2x2 +5x3 + 4x4 + s, – 8, = 600O e. Minimize-1 $521 + 6x2 +4x3 + 7x4 + 8,s6003x1 + 2r2 + 5x3 +4x4 + 8,6003254

Let us assume that Xj is the number of Part-j that is to be produced for j=1,2,3,4 & Also, let…

Answered: A manufacturing company produces four…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter8: Evolutionary Solver: An Alternative Optimization Procedure

Section: Chapter Questions

Problem 36P

See similar textbooks

Similar questions

At a machine tool plant, five jobs must be completedeach day. The time it takes to do each job depends on themachine used to do the job. If a machine is used at all, thereis a setup time required. The relevant times are given inTable 20. The company’s goal is to minimize the sum of thesetup and machine operation times needed to complete alljobs. Formulate and solve (with LINDO, LINGO, or ExcelSolver) an IP whose solution will do this. Machine 1 2 3 4 5 Time (Minutes)1 42 70 93 X X 302 X 85 45 X X 403 58 X X 37 X 504 58 X 55 X 38 605 X 60 X 54 X 20
A manufacturing process has 12 workers and 6 stations. The process iscompleted in the order given below. Where there are multiple workers within a station,each worker works independently on his/her own unit. Assume inventory buffers areallowed between each station.Station Staffing Processing time (hoursper unit per worker)A 2 2.20B 1 1.25C 3 2.00D 2 2.60E 3 3.00F 1 0.75What is the maximum number of units per hour that can be produced? Assume they startthe day with inventory at each station to work on
Vollmer Manufacturing makes three components for sale to refrigeration companies. The components are processed on two machines: a shaper and a grinder. The times (in minutes) required on each machine are as follows: Machine Component Shaper Grinder 1 7 5 2 5 5 3 5 2 The shaper is available for 125 hours, and the grinder is available for 95 hours. No more than 170 units of component 3 can be sold, but up to 1050 units of each of the other components can be sold. In fact, the company already has orders for 625 units of component 1 that must be satisfied. The profit contributions for components 1, 2, and 3 are $8, $6, and $9, respectively. If more time could be made available on the grinder, how much would it be worth? If required, round your answers to two decimal places.$ _____ per minute, since the dual value is _____ on the grinder at the optimal solution.
A toy manufacturer preparing a production schedule for two new toys, trucks spinning tops,must use the information concerning their construction times below.Machine A Machine B FinishTruck 2hr 3hr 5hrSpinning Top 1hr 1hr 1hrFor example, each truck requires 2 hours on machine A. The available employee hours per weekare as follows: For operating machine A; 80 hours; for B, 50 hours; for finishing 70 hours. If theprofits on each truck and spinning top are R7 and R2, respectively, how many of each toyshould be made per week to maximize profit? What is the maximum profit?
A machine shop manufactures two types of bolts. The bolts require time on each of the three groups of machines, but the time required on each group differs, as shown in the table below. Type I Type IIMachine 1 0.2 min 0.2 minMachine 2 0.6 min 0.2 minMachine 3 0.04 min. 0.08 min Production schedules are made up one day at a time. In a day, 300, 720, and 100 minutes are available, respectively, on these machines. Type I bolts sell for 15¢ and type II bolts for 20¢. (a) How many of each type of bolt should be manufactured per day to maximize revenue?(b) What is the maximum revenue?(c) Suppose the selling price of type I bolts began to increase. Beyond what amount would this price have to increase before a different number of each type of bolts should be produced to maximize revenue?
The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 7 10:00 a.m.-11:00 a.m. 5 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 7 4:00 p.m.-5:00 p.m. 8 Noon-1:00 p.m. 11 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 5 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…
The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 8 10:00 a.m.-11:00 a.m. 4 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 6 4:00 p.m.-5:00 p.m. 6 Noon-1:00 p.m. 10 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 11 6:00 p.m.-7:00 p.m. 4 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…
A gold processor has two (2) sources of gold ore, Source A and source B. To keep his plantrunning, at least three (3) tons of ore must be processed each day. Ore from A costs $20 per tonto process, and ore from B costs $10 per ton to process. Costs must be kept to less than $80 perday. Moreover, Federal Regulations require that number of ore from source B cannot exceedtwice the number of ore from source A. If ore from source A yields 2 oz. of gold per ton, andfrom source B yields 3 oz. of gold per ton, how many tons of ore from both sources must beprocessed each day to maximize the amount of gold to the above constraints?
Find the minimum value of the function z=2x+2y subject to the following constraints. x≤17 y≤16 5x+2y≥42 3x+11y≥84
You own wheat warehouse with capacity of 20,000 bushels. At the beginning of month 1, you have 6,000 bushels of wheat. Each month, wheat can be bought and sold at the price per 1000 bushels given in the table Month Selling price ($) Purchase prie ($) 1 3 8 2 6 8 3 7 2 4 1 3 5 4 4 6 5 3 7 5 3 8 1 2 9 3 5 10 2 5 The sequence of events during each month is as follows: a. You observe your initial stock of wheat. b. You can sell any amount of wheat up to your initial stock at the current month's selling price. c. You can buy(at the current month's buying price) as much wheat as you want, subject to the warehouse size imitation. Your goal is to formulate an LP that can be used to determine how to maximise the profit earned over the next 10 months and solve using Excel solver or AMPL
Suppose a network contains a finite number of arcs andthe capacity of each arc is an integer. Explain why theFord–Fulkerson method will find the maximum flow in thefinite number of steps. Also show that the maximum flowfrom source to sink will be an integer.
A manufacturing fi rm has discontinued production of a certain unprofi table product line.Considerable excess production capacity was created as a result. Management is consideringdevoting this excess capacity to one or more of three products: X1, X2, and X3.Machine hours required per unit areProductMachine Type X1 X2 X3Milling machine 8 2 3Lathe 4 3 0Grinder 2 0 1The available time in machine hours per week isMachine Hours per WeekMilling machines 800Lathes 480Grinders 320The salespeople estimate they can sell all the units of X1 and X2 that can be made. Butthe sales potential of X3 is 80 units per week maximum.Unit profi ts for the three products areUnit ProfitsX1 $20X2 6X3 8a. Set up the equations that can be solved to maximize the profi t per week.b. Solve these equations using the Excel Solver.c. What is the optimal solution? How many of each product should be made, and whatshould the resultant profi t be?d. What is this situation with respect to the machine groups? Would they…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS

A manufacturing company produces four parts that require the use of a lathe and a drill press. The two machines operate 10 hours a day each. The following table provides the time in minutes required by each part: Production time in min Product Lathe Drill press 3 6 3. 4 4. 7. 254