A college student has 5 days remaining before final examinations begin in her four modules, and she wants to allocate this study time as effectively as possible. She likes to concentrate on just one module each day, so she wants to allocate 0, 1, 2, 3 or 4 days to each module. She estimates that alternative allocations for each module would yield the number of score points shown in the table below. Number of days Module 1 0 0 1 3 2 5 3 7 4 8 Module 2 0 5 5 7 8 Module 3 0 2 6 7 8 Module 4 0 1 2 3 5 (a) Use dynamic programming to find an allocation of study days to modules to obtain the maximal total score. Explain your calculations.

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter6: Linear Systems
Section6.8: Linear Programming
Problem 5SC: If during the following year it is predicted that each comedy skit will generate 30 thousand and...
icon
Related questions
Question
Please answer the question with explanation..i'll give you multiple upvote.
A college student has 5 days remaining before final examinations begin in her four modules, and she
wants to allocate this study time as effectively as possible. She likes to concentrate on just one
module each day, so she wants to allocate 0, 1, 2, 3 or 4 days to each module. She estimates that
alternative allocations for each module would yield the number of score points shown in the table
below.
Number of days Module 1
Module 2
Module 3
Module 4
1
3
2
1
2
5
2
3
7
7
7
3
4
8
8
8
5
(a) Use dynamic programming to find an allocation of study days to modules to obtain the
maximal total score. Explain your calculations.
Having recently taken an optimisation models module, the student decided to use linear
programming to find the allocation. She amended the score table in a way that for each module i the
score column can be represented as a linear function a+b;d, where d is the non-zero number of days
allocated, and a; and b; are some constants. She decided that the score is still zero if no study days
are allocated to the module.
Transcribed Image Text:A college student has 5 days remaining before final examinations begin in her four modules, and she wants to allocate this study time as effectively as possible. She likes to concentrate on just one module each day, so she wants to allocate 0, 1, 2, 3 or 4 days to each module. She estimates that alternative allocations for each module would yield the number of score points shown in the table below. Number of days Module 1 Module 2 Module 3 Module 4 1 3 2 1 2 5 2 3 7 7 7 3 4 8 8 8 5 (a) Use dynamic programming to find an allocation of study days to modules to obtain the maximal total score. Explain your calculations. Having recently taken an optimisation models module, the student decided to use linear programming to find the allocation. She amended the score table in a way that for each module i the score column can be represented as a linear function a+b;d, where d is the non-zero number of days allocated, and a; and b; are some constants. She decided that the score is still zero if no study days are allocated to the module.
Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elementary Geometry for College Students
Elementary Geometry for College Students
Geometry
ISBN:
9781285195698
Author:
Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage