A college student has 7 days remaining before final examinations begin in her four courses, andshe wants to allocate this study time as effectively as possible. She needs at least 1 day on eachcourse, and she likes to concentrate on just one course each day. So she wants to allocate 1,2,3,or 4 days to each course. Having recently taken an OR course, she decides to use dynamicprogramming to make these allocations to maximize the total grade points to be obtained fromthe four courses. She estimates that the alternative allocations for each course would yield thenumber of grade points shown in the following table.Estimated Grade PointsCourse 2Course 354668789Solve this problem by dynamic programming. (30 points)Study Days1234Course 11368Course 44458

Answered: Image /qna-images/answer/f6694ad5-129b-42b6-84af-756b678b2b28.jpg

Answered: A college student has 7 days remaining…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter12: Queueing Models

Section: Chapter Questions

Problem 59P

See similar textbooks

Similar questions

A manufacturing plant produces a product 'A' that requires one unit of 'B' and ½ unit of 'C'. Each unit of 'B' is comprised of one unit of 'D', two units of 'E', and one unit of 'F'. Each unit of 'C' requires ½ unit of 'G' and three units of 'H'. The manufacturing lead times for the components are as follows: 'A' - two weeks, 'B' - one week, 'C' - two weeks, 'D' - two weeks, 'E' - three weeks, 'F' - one week, 'G' - two weeks, 'H' - one week. There are 20 units in stock for each of these components. 100 units of 'A' are needed for delivery in seven weeks: a) Develop the product structure and indexed bill of materials for the product. b) Create a gross and net requirements plan for the manufacturer of the product.
Josh Randall, a sales representative for WAI, has convincedhis customer (order #2 in Problem 9) to reschedule. Order #2 hasagreed to accept delivery of 25 units in week 2 as long as WAIcan also guarantee delivery of an additional 25 units in week 5.If WAI cannot meet both delivery requirements, the customerhas threatened to withdraw its entire order. You have alreadypromised orders 1, 3, and 4. Can you assure Josh that WAI willdeliver on time? Show your calculations.
Bill builds benches in a small shop and he plans to operate five 8-hour days perweek. Each bench has two ends and a top. It takes 5 minutes to cut and sand eachend and 2 minutes to make each top. Assembly requires 8 minutes per bench, andpainting requires 5 minutes per bench. Bill has one employee who makes the topsand ends. Bill will do the final assembly and painting. He also plans 1 hour per dayfor setup and teardown for each department.a. How many benches should he plan to build per week?b. How many hours per week are required for each person?c. Suggest ways to increase the number of benches produced per week
bama pie company's assembly line operations (the assembly line operates for six hundred minutes per day) comprise of eleven tasks, with the longest task time being 2.4 minutes and the shortest task time being 0.4 minutes; the sum of the task times is eighteen minutes. the firm is working on balancing its assembly line operations. the firm needs to produce 200 pies per day; to achieve this, the firm calculates the required cycle time as ---- minutes?
(Business Analytics) I need some help on this problem, I'm not sure what to do. Problem 2) Larry Edison is the director of the Computer Center for Buckly college. He now needs to schedule the staffing of the center. It is open from 8:00 AM until midnight. Larry has monitored the usage of the center at various times of the day and determined that the following number of computer consultants (qualified graduate students) are required. Time of Day Minimum Number of Consultants Required to be on Duty 8 AM – Noon 6 Noon – 4 PM 8 4 PM – 8 PM 12 8 PM - Midnight 6 Two types of computer consultants can be hired: full-time and part-time period the full-time consultants work for eight consecutive hours in any of the following shifts: mornings (8 AM - 4:00 PM), afternoon (noon - 8:00 PM), and evenings (4:00 PM to midnight). Full-time consultants are paid $17.50 per hour. Part-time consultants can be hired to work any of the four…
The Fly-Right Airplane Company builds small jet airplanes to sell to corporations for use by their executives. To meet the needs of these executives, the company's customers sometimes order a custom design of the airplanes being purchased. When this occurs, a substantial start-up cost is incurred to initiate the production of these airplanes. Fly-Right has recently received purchase requests from three customers with short deadlines. However, because the company's production facilities already are almost completely tied up filling previous orders, it will not be able to accept all three orders. Therefore, a decision now needs to be made on the number of airplanes the company will agree to produce (if any) for each of the three customers. The relevant data are given in the next table. The first row gives the start-up cost required to initiate the production of the airplanes for each customer. Once production is under way. the marginal net revenue (which is the purchase price minus the…
) The following data have been prepared for master production scheduling purposes in IKEA Australia: End product A: Beginning inventory of 60, Period forecast of 10, Lot size of 30, and 30 hours in lot size. End product B: Beginning inventory of 20, Period forecast of 5, Lot size of 20, and 20 hours in lot size. End product C: Beginning inventory of 30, Period forecast of 15, Lot size of 50, and 50 hours in lot size. Capacity: 38 hours/ week (i) Prepare the master production schedule for these items during the next four periods using the Ethan Allen master production scheduling method. (ii) Suppose that the master production schedule is frozen for the next three periods. What specific impact would the policy have on the IKEA's performance?
Prevost Chemicals manufactures an industrial solvent at its only processing plant. A liquid chemical and labor are the two primary inputs. All other resources are included in manufacturing overhead. The plant never has any work-in-process or finished goods inventories. Information from the previous four periods of production follows: Period 1 Period 2 Period 3 Period 4 Chemical input (gallons) 125,000 129,280 128,000 120,000 Labor input (hours) 12,500 11,200 15,000 10,100 Solvent sales (gallons) 110,000 113,120 120,000 103,020 Average price of chemical per gallon $ 2.00 $ 2.10 $ 1.95 $ 2.25 Average wage rate per hour 28.00 26.00 31.00 34.00 Average sales price per gallon 10.26 10.00 9.80 10.60 Manufacturing overhead (total) 236,000 245,312 245,400 243,080 Required: c. Compute the total factor productivity for the four periods.
Prevost Chemicals manufactures an industrial solvent at its only processing plant. A liquid chemical and labor are the two primary inputs. All other resources are included in manufacturing overhead. The plant never has any work-in-process or finished goods inventories. Information from the previous four periods of production follows: Period 1 Period 2 Period 3 Period 4 Chemical input (gallons) 125,000 129,280 128,000 120,000 Labor input (hours) 12,500 11,200 15,000 10,100 Solvent sales (gallons) 110,000 113,120 120,000 103,020 Average price of chemical per gallon $ 2.00 $ 2.10 $ 1.95 $ 2.25 Average wage rate per hour 28.00 26.00 31.00 34.00 Average sales price per gallon 10.26 10.00 9.80 10.60 Manufacturing overhead (total) 236,000 245,312 245,400 243,080 Required: a. Compute the partial productivity measures for chemical for the four periods. b. Compute the partial productivity measures for labor for the four periods.
Company ZWZ manufactures three products in a serial system; Product XA is manufactured in Stage 1, Product XB in Stage 2, and XC in Stage 3. Product XB has a sales potential in the market; hence, some of it can be sold at the end of Stage 2, and the remaining can be moved to Stage 3. The third stage produces Product XC, and then delivers it to customers. Two units of Product XA produced in Stage 1 are required for each unit of Product XB in Stage 2. In addition, four units of Product XB produced in Stage 2 are required for each unit of Product XC in Stage 3. Stage 1 can only use regular time; however, Stage 2 has the options of using regular time and overtime in manufacturing. On the other hand, Stage 3 has only one alternative, which is subcontracting. The pertinent data are provided below: Stage 2 Stage 1 11 No overtime No subcontracting No sales 0.07 Unit regular time cost (TL) Unit overtime cost (TL) Unit subcontracting cost (TL) Unit selling price (TL) Unit processing time (hrs)…
The ABC Company is planning a new product line and a new plant to produce the parts for the line. The product line will include 8 different models. Annual production of each model is expected to be 900 units. Each product will be assembled of 180 components. All processing of parts will be accomplished in the new plant. On average, 6 processing operations are required to produce each component, and each operation takes an average of 1 min (including an allowance for setup time and part handling). All processing opera-tions are performed at workstations, each of which includes a production machine and a human worker. The plant operates one shift. Determine the number of (a) components, (b) processing operations, and (c) workers that will be needed to accomplish the processing operations if each worker works 2,000 hr/yr.
A machine tool company conducts a job-training programme at a ratio of one for everyten trainees. The training programme lasts for one month. From past experience it has been found thatout of 10 trainees hired, only seven complete the programme successfully. (The unsuccessful traineesare released). Trained machinists are also needed for machining. The company's requirement for thenext three months is as follows:January: 100 machinists, February: 150 machinists and March: 200 machinists.In addition, the company requires 250 trained machinists by April. There are 130 trained machinistsavailable at the beginning of the year. Pay roll cost per month is:Each trainee Rs. 400/- per month.Each trained machinist (machining or teaching): Rs. 700/- p.m.Each trained machinist who is idle: Rs.500/- p.m.(Labour union forbids ousting trained machinists). Build a l.p.p. for produce the minimum costhiring and training schedule and meet the company’s requirement.

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