人生第一个数学规划
时间分配问题
有T天时间(1)可用于安排复习J门课程,每天只能复习一门课程(3),每门课程至少复习一天(2)
用t天时间复习第j门课程可使该门课程提高Pjt分
如何制定复习计划可使所有课程提高的总分尽可能大
具体实例
•有7天时间可用于安排复习4门课程,每天只能复习一门课程,每门课程至少复习一天
•第j门课程复习天数t与可能提高分数Pij之间的关系:
( P j t ) 4 × 4 = ( 3 5 6 7 5 5 6 9 2 4 7 8 6 7 9 9 ) (P_{jt})_{4\times4}=\begin{pmatrix} 3 & 5 & 6 & 7 \\ 5 & 5 & 6 & 9 \\ 2 & 4 & 7 & 8 \\ 6 & 7 & 9 & 9 \\ \end{pmatrix} (Pjt)4×4=⎝⎜⎜⎛3526554766797989⎠⎟⎟⎞
•如何制定复习计划可使所有课程提高的总分尽可能大
具体求解
决策变量:
x j t = { 1 , 花