题目
A headteacher is deciding how to allocate prizes to the students who are leaving at the end of the school year.
There are three categories of prize: academic, sport, and leadership.
- Each academic prize costs £14, each sport prize costs £8, and each leadership prize costs £12. The total amount available to spend on all prizes is £976.
- For every 5 academic prizes there must be at least 2 leadership prizes.
- At least half the prizes must be academic.
- 20% of the prizes must be for sport.
The headteacher wishes to maximise the total number of prizes.
Let , and represent the number of academic, sport and leadership prizes respectively.
(a) Formulate this as a linear programming problem in and only, stating the objective and listing the constraints as simplified inequalities with integer coefficients.
Given that the headteacher awards 16 sport prizes,
(b) calculate the corresponding number of leadership prizes that the headteacher awards. You must show your working.
题目中文翻译
一位校长正在决定如何向学年末毕业的学生颁发奖品。
奖品有三个类别：学术、体育和领导力。
- 每个学术奖品费用为 £14，每个体育奖品为 £8，每个领导力奖品为 £12。可用于所有奖品的总金额为 £976。
- 每 5 个学术奖品必须至少有 2 个领导力奖品。
- 至少一半的奖品必须是学术奖品。
- 20% 的奖品必须是体育奖品。
校长希望最大化奖品总数。
设 、 和 分别表示学术、体育和领导力奖品的数量。
(a) 将此表述为仅关于 和 的线性规划问题，说明目标并列出简化为整数系数不等式的约束条件。
已知校长颁发 16 个体育奖品，
(b) 计算校长颁发的相应领导力奖品数量。必须展示计算过程。