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。
相关内容
相关标签