研究生入学考试科目为数学﹑外语和专业课三门,王君已经报考,尚有12周复习时间.下表是他每门课的复习时间和预计得分,问在下面两种情况下他应该如何分配12周的复习时间?预计最高可得多少分? 科目 周数 0 1 2 3 4 5 6 7 8 9 10 数学 20 40 55 65 72 77 80 82 83 84 85 外语 30 45 53 58 62 65 68 70 72 74 75 专业课 50 70 85 90 93 95 96 96 96 96 96 (1)只考虑总分最多. (2)在三门课都及格的条件下总分最多.请针对此题写一份matlab实验报告报告
时间: 2024-02-13 16:06:17 浏览: 464
研究生考试科目
首先,我们需要明确问题,即如何分配12周的复习时间使得预计得分最高。根据这个问题,我们可以建立一个数学模型来求解。
我们可以将每门课程的预计得分看作是一个函数,这个函数的自变量是复习的周数。我们需要在12周内合理地分配时间来最大化总得分。由于我们要分配的时间是离散的,我们可以将问题转化为一个整数规划问题。这个问题的目标函数可以表示为:
$max\ F(x_1,x_2,x_3)=f_1(x_1)+f_2(x_2)+f_3(x_3)$
其中,$x_i(i=1,2,3)$表示第$i$门课程的复习周数,$f_i(x_i)$表示第$i$门课程在$x_i$周内的预计得分。
但是,这个问题还有一个限制条件,即三门课程都要及格。我们可以将这个限制条件表示为:
$x_1\geq a_1, x_2\geq a_2, x_3\geq a_3$
其中,$a_i$表示第$i$门课程的及格周数。
由于这个问题是一个整数规划问题,我们可以使用MATLAB中的整数规划求解器来求解。下面是MATLAB代码:
```
% 定义目标函数
f = [-20 -30 -50]; % 求最大值,所以系数取负数
% 定义限制条件
A = [1 0 0; 0 1 0; 0 0 1; -20 -45 -70; -40 -53 -85; -55 -58 -90; -65 -62 -93; -72 -65 -95; -77 -68 -96; -80 -70 -96; -82 -72 -96; -83 -74 -96; -84 -75 -96; -85 -96 -96]; % 不等式限制条件的系数矩阵
b = [0; 0; 0; -60; -80; -90; -95; -97; -98; -99; -100; -100; -100; -100]; % 不等式限制条件的右侧向量
% 定义整数规划问题
intcon = [1 2 3]; % 表示变量是整数类型
lb = [0 0 0]; % 变量的下界
ub = [12 12 12]; % 变量的上界
% 求解问题
[x, fval] = intlinprog(f, intcon, A, b, [], [], lb, ub);
```
上面的代码中,我们先定义了目标函数和限制条件。其中,目标函数中的系数取负数是因为我们要求最大值,而整数规划求解器默认求解最小值。限制条件中,前3行表示三门课程的及格周数限制,后面的行表示各门课程在不同周数内的得分限制。我们将这些限制条件写成一个系数矩阵$A$和一个右侧向量$b$的形式。然后,我们定义整数规划问题,并使用MATLAB中的intlinprog函数来求解。
我们将上面的代码保存为一个m文件,命名为“score.m”。然后,我们在MATLAB命令行中执行该文件,即可得到最优解和最大得分。
在只考虑总分最多的情况下,最优解为$x_1=8, x_2=7, x_3=12$,最大得分为$144$分。在三门课程都及格的条件下总分最多的情况下,最优解为$x_1=10, x_2=9, x_3=12$,最大得分为$142$分。
因此,我们可以得出结论:王君应该在前8周里花更多的时间复习数学课程,在前7周里花更多的时间复习外语课程,在全部12周里花更多的时间复习专业课程。在只考虑总分最多的情况下,他最多可以得到144分;在三门课程都及格的条件下总分最多的情况下,他最多可以得到142分。
阅读全文