当前位置:问答库>考研试题

2016年南昌大学理学院线性规划之运筹学复试笔试仿真模拟题

  摘要

一、计算题

1. 某公司拟用14万元同时在A ,B ,C 三种媒体上都做一期广告。在各媒体上投放广告时均可,PZ ,P3 三项广告策划案中任选其一实施,相关费用及投放效果见表。试用动态规划法寻从P ,

求三种媒体上投放效果之 和和最大化的广告投放策略。

【答案】设按三种媒体把问题分为3个阶段,并标号为l ,2,3x k 为第k 个媒体所需要的费用,s k 为给第k 个开 始投资所剩余的费用;

为第k 个媒体的收益; 状态转移方程为:动态规划的递推方程为:

现在采用逆推法开始计算: (1)k=3时

(2)k=2时

(3)k=1时

得出两种最优方案为:

第一种:对A 媒体选择P 2,B 媒体选择P 2,C 媒体选择P 1;

第二种:对A 媒体选择P 3,B 媒体选择P 1,C 媒体选择P 1。

2. 某产品每月用量为4件,装配费为50元,存储费每月每件为8元,求产品每次最佳生产量及最小费用。若生产速度为每月可生产10件,求每次生产量及最小费用。

【答案】(l )用“不允许缺货,生产时间很短”的模型求解。己知C 3=50,R=4,C 1=8。则

以月为单位的平均费用为

(2)用“不允许缺货,生产需一段时间”的模型求解。已知C 3=50,C 1=8,P=10,R=4,则最佳批量为最小费用为

所以,如果生产时间足够短,那么最佳生产量为7件,最小费用为56.6元; 如果生产速度为每月可生产10件,那么最佳生产量为9件,最小费用为43.8元。

3. 在某一试验中变更条件x i 四次,测得相应的结果y i 见表,试为这一试验拟合一条直线,使其在最小二乘意义上最好地反映这项试验的结果(仅要求写出数学模型)。

【答案】设直线为,则可建立数学模型

4. 某厂每年需要某种元件5000个,每次订购费c 3=50元,保管费每件每年c 1=1元,不允许缺货,元件单价k 随采购数量的不同而变化,问公司每次应该订购多少? 总的采购成本是多少?

【答案】利用E.O.Q 公式计算

分别计算每次订购707个和1500个元件,平均单位元件所需费用:

因为

一年内总的采购成本为

5. 如下线性规划问题:

当t l =t2=0时用单纯形法求解得最终单纯形表如下表所示: 试分析说明如下问题: (l )确定

(2)当t 2=0时,t 1在什么范围内变化上述最优解不变:; (3)当t l =0时,t 2在什么范围内变化上述最优基不变。

的值;

所以,最佳订购量为1500。