2. A college student has 7 days remaining before final examinations begin in her four courses, and she wants toallocate this study time as effectively as possible. She needs at least 1 day on each course, and she likes toconcentrate on just one course each day, so she wants to allocate 1, 2, 3, or 4 days to each course. Havingrecently taken an OR course, she decides to use dynamic programming to make these allocations to maximizethe total grade points to be obtained from the four courses. She estimates that the alternative allocations foreach course would yield the number of grade points shown in the following table:Stage 4:n = 4Stage 3:n = 3XnThese four courses can be considered as the four stages in a dynamic programming formulation. The decisionvariables (n = 1, 2, 3,4) are the number of days to allocate to stage (course) n.Let S = number of days still available for allocation to remaining courses (n,...,4).Stage 2:n = 2Stage 1:n = 1S4 f4* (S4)1234X3S3x2S2S17Study DaysCourse1215IMMI366888X1123Estimated Grade Points4(a) Draw a graphical display of this problem, showing the possible states at each stage, the possible transitionsin states, and the corresponding contributions to the measure of performance (grade points).(b) Use dynamic programming to determine how many of days should be assigned to each of the four coursesto maximize the total grade points. Please use the tables given below.3X44679ƒ3(S3, X3) = P3(x3) + ƒ4* (S3 − X3)4ƒ₂ ($₂,x₂) = P₂ (x₂) + ƒ3 (S₂ − x₂)f₁($₁, x₁) = P₁(x₁) + f₂ (≤₁ − x₁)4458f3* (S3) x3f2* (S₂) x₂fi (S₁)x₁

Let xn be the number of study days allocated to course n, Pn( xn )be the number of grade points…

Answered: A college student has 7 days remaining…

MATLAB: An Introduction with Applications

6th Edition

ISBN:9781119256830

Author:Amos Gilat

Publisher:Amos Gilat

Chapter1: Starting With Matlab

Section: Chapter Questions

Problem 1P

See similar textbooks

Similar questions

A division of the Winston Furniture Company manufactures dining tables and chairs. Each table requires 40 board feet of wood and 5 labor-hours. Each chair requires 16 board feet of wood and 4 labor-hours. The profit for each table is $45, and the profit for each chair is $20. In a certain week, the company has 3200 board feet of wood available and 520 labor-hours availabl How many tables and chairs should Winston manufacture to maximize its profit? tables chairs What is the maximum profit? $
Kevin is an auto mechanic. He spends 2 hours when he replaces the shocks on a car and 2 hours when he replaces the brakes. He works no more than 54 hours a week. He routinely completes at least 2 shocks replacements and 6 brake replacements a week. If he charges $500 for labor replacing shocks and $300 in labor for replacing brakes, how many jobs of each type should he complete a week to maximize his income? Kevin should do enter your response here shock replacements and enter your response here brake replacements every week to maximize his weekly income.
company manufactures bamboo toy chairs and chess sets. Each bamboo toy chair yields a profit of $3, and each chess set, $5. A bamboo toy chair requires 5 hours of processing at Machine A and three hours at Machine B, and one hour at Machine C, while a chess set requires seven hours at Machine A, sixhours at Machine B, and two hours at Machine C.Machine A has a maximum of 130 hours of available capacity per day. Machine B has 90 hours, and Machine C has 25 hours.If the company wishes to maximize profit, how many bamboo toy chairs and chess sets should be produced per day?
A company has $19,310 avallable per month for advertlsing. Newspaper ads cost $160 each and can't run more than 22 times per month. Radio ads cost $620 each and can't run more than 31 times per month at this price. Each newspaper ad reaches 6500 potential customers, and each radio ad reaches 7700 potential customers. The company wants to maximize the number of ad exposures to potential customers. Use n for number of Newspaper advertisements and r for number of Radio advertisements. Maximize P = subject to 22 < 31 < $19, 310 Enter the solution below. If needed, round ads to 1 decimal palace and group exposure to the
Infotron Inc makes electronic hockey and soccer games. Each hockey game requires 2 labor-hours of assembly and 2 labor-hours of testing. Each soccer game requires 3 labor-hours of assembly and 1 labor-hour of testing. Each day there are 48 labor-hours available for assembly and 36 labor-hours available for testing. How many of each game should Infotron produce each day to maximize its total daily output?
A manufacturer of skis produces two models: a regular ski and a slalom ski. A set of regular skis produces a $25 profit and a set of slalom skis produces a profit of $50. The manufacturer expects a customer demand of at least 200 pairs of regular skis and at least 80 pairs of slalom skis. The maximum number of pairs of skis that can be produced by this
Muir Manufacturing produces two popular grades of commercial carpeting among its many other products. In the coming production period, Muir needs to decide how many rolls of each grade should be produced in order to maximize profit. Each roll of Grade X carpet uses 50 units of synthetic fiber, requires 25 hours of production time, and needs 20 units of foam backing. Each roll of Grade Y carpet uses 40 units of synthetic fiber, requires 28 hours of production time, and needs 15 units of foam backing. The profit per roll of Grade X carpet is $200, and the profit per roll of Grade Y carpet is $160. In the coming production period, Muir has 3000 units of synthetic fiber available for use. Workers have been scheduled to provide at least 1800 hours of production time (overtime is a possibility). The company has 1500 units of foam backing available for use. What are the binding constraints of the feasible region of the optimal solution? Constraint 2 only Constraint 1 only…
Kevin is an auto mechanic. He spends 2 hours when he replaces the shocks on a car and 2 hours when he replaces the brakes. He works no more than 48 hours a week. He routinely completes at least 2 shocks replacements and 6 brake replacements a week. If he charges $400 for labor replacing shocks and $200 in labor for replacing brakes, how many jobs of each type should he complete a week to maximize his income? Kevin should do shock replacements and brake replacements every week to maximize his weekly income.

Recommended textbooks for you

MATLAB: An Introduction with Applications

Statistics

ISBN:

9781119256830

Author:

Amos Gilat

Publisher:

John Wiley & Sons Inc

Probability and Statistics for Engineering and th…

Statistics

ISBN:

9781305251809

Author:

Jay L. Devore

Publisher:

Cengage Learning

Statistics for The Behavioral Sciences (MindTap C…

Statistics

ISBN:

9781305504912

Author:

Frederick J Gravetter, Larry B. Wallnau

Publisher:

Cengage Learning

MATLAB: An Introduction with Applications

Statistics

ISBN:

9781119256830

Author:

Amos Gilat

Publisher:

John Wiley & Sons Inc

Probability and Statistics for Engineering and th…

Statistics

ISBN:

9781305251809

Author:

Jay L. Devore

Publisher:

Cengage Learning

Statistics for The Behavioral Sciences (MindTap C…

Statistics

ISBN:

9781305504912

Author:

Frederick J Gravetter, Larry B. Wallnau

Publisher:

Cengage Learning

Elementary Statistics: Picturing the World (7th E…

Statistics

ISBN:

9780134683416

Author:

Ron Larson, Betsy Farber

Publisher:

PEARSON

The Basic Practice of Statistics

Statistics

ISBN:

9781319042578

Author:

David S. Moore, William I. Notz, Michael A. Fligner

Publisher:

W. H. Freeman

Introduction to the Practice of Statistics

Statistics

ISBN:

9781319013387

Author:

David S. Moore, George P. McCabe, Bruce A. Craig

Publisher:

W. H. Freeman

SEE MORE TEXTBOOKS