当前位置：问答库＞考研试题

一、计算题

1． 某工厂有两条生产线生产某一产品，第一生产线每小时生产2个单位产品，第二生产线每小时生产1/2单位产品，正常开工每周40小时，每单位产品获利100元。设:

（1）第1目标是生产180个单位产品;

（2）第2目标是限制第一条生产线每周加班不得超过10小时;

（3）第3目标避免开工不足;

（4）最后目标是加班时数达到最少。假定两条生产线的开工费用相同。

试建立上面问题的数学模型。

【答案】设第一条生产线每周开工x , 小时，第二条生产线每周开工x2小时，分别赋予四个目标P 1、P 2、P 3、P 4优先因子。

2． 某省重视智力投资，省政府决定从地方财政收入中拨款给两所大学。甲大学所得经费将有30%用于科研，40%用于购置教学，30%用于校舍建设，乙大学用于科研、教学和校舍建设的相应比例为30%、50%和20%。省政府考虑的目标是:第一优先:两校用于校舍建设的总款额不得超过1刃万元。第二优先:两校科研总经费希望能达到210万元，教学总经费希望能达到2刃万元，如果在第一优先目标限制下无法达到这些数目，则希望差 额越少越好。又因为教学仪器的短缺将影响教学质量，因此，省政府认为教学经费的短缺比科研经费的短缺加倍 的不好。第三优先:甲大学所得经费不要超过240万元，因为甲大学是部属重点大学，教育部还会拨款给它。由 于经费有限，乙大学所得经费也不要超过500万元。求省政府拨款的最优方案，试建立反映本问题的目标规划数 学模型（注:不用求解）。

【答案】由题意可知:

设X 1，X 2分别表示省政府拨给甲、乙两个大学的总经费。

d 1, d 1分别表示两校用于校舍建设超过和不足总经费的部分。

d 2+, d 2分别表示两校用于科研超过和不足总经费的部分。

+-

d 3, d 3分别表示两校用于教学超过和不足总经费的部分。

d 4, d 4分别表示甲大学所得经费超过和不足240万元的部分。

d 5, d 5分别表示乙大学所得经费超过和不足500万元的部分。

分别赋予三个目标P1、P 2、P 3优先因子， 则数学模型为:

+-+-+-

3． 某人在未来四年中需要一辆汽车代步，一辆新车的购买价格为36000元，每年的使用和维护费用如表所示。在每年末，他可选择继续使用现有汽车或再买新车，若再买新车，他可将现有旧车折价出售，出售价格如 表所示。

（l ）试建立求解此四年间最佳购车计划的图论模型;

（2）试用图论方法确定什么样的购车策略（每年末继续使用旧车还是购买新车）才能使总费用最少? 该费 用为多少?

表 购车数据（单位：元）

【答案】

（1）构建图论模型，如图所示。

图

（2）最优方案为第二年末换新车，这样费用最少，具体为31500x2=63000元。

4． 某省农业主管部门为了满足本省对某种农副产品的需求，决定建立生产基地，初步有四个地点A I 、A 2、 A 3、A 4可供选择，他们的产量分别是a l 、a 2、a 3、a 4，它们的建设费用分别为c 1、c 2、c 3、c 4。有五个地点B 1、 B 2、B 3、B 4、B 5需要这种农副产品，它们的需求量分别为b 1、b 2、b 3、b 4、b 5，从产地八需求地马的单位运费为Cij 。

（l ）试决定选择建场的基地与各生产基地到各需求地的运量，使得既满足各地的需求又使得建设和运输的总费用最小，这里假定

（2）若在（1）的基础上要求

: 不能同时入选为生产基地，中至少有两个入选，且若么 1被选中则A4也一定要入选，则相应的数学模型又是什么?

【答案】（1）

y ij 为第人个基地运送到马个地点的运量

（2）设