2016年天津职业技术师范大学汽车与交通学院运筹学复试笔试仿真模拟题
● 摘要
一、计算题
1． 某项目由8项作业组成，相关参数如表所示。
表
试回答下述问题。
（l ）绘制网络图;
（2）计算作业C ，D ，G 的最早开工、最早完工、最迟开工、最迟完工时间、单时差和总时差; （3）如果项目组共有工人27人，试问如何安排项目的开工时间。
【答案】（l ）绘制网络图为:
（2）
图
图
如上图中的菱形所示，上半部分是最早开工时间，下半部分是最迟开工时间，
总时差为:
单时差为:
（3） ①→③与①→②同时开工，②→④在第七天开工，一直到15天，
③→⑥第16天开工，③→⑤第9天开工，⑥→⑦第22天开工，
⑦→⑧第27天开工，⑧→⑨第31天开工
2． 计算分析与讨论一一考虑线性规划问题:
试用单纯形方法讨论p 在什么取值范围时，下列问题成立:
（l ）线性规划有唯一最优解;
（2）线性规划有无穷多最优解;
（3）线性规划有无界解。
【答案】利用单纯形法计算，如表所示。
表
（l ）①当p>0时，已经得到最优解，且唯一; ②当p<0，则继续计算，如表所示。
表
当1十p>0，即一1 ③当l+p<0，即p<一l 时，继续计算，如表所示。 表 当2+p>0，即一2 （2）①当p=0时，己经得到最优解，且无穷多; ②由（1）中②可知，当 ③由（1）中③可知，当时，得到最优解，且无穷多; 时，得到最优解，且无穷多。 （3）由（1）中③可知，当时，线性规划有无界解。 3． 甲、乙两个企业生产同一种电子产品，两个企业都想通过改革管理获取更多的市场销售份额。 甲企业的策略措施有:①降低产品价格; ②提高产品质量，延长保修年限; ③推出新产品。 乙企业考虑的策略措施有:①增加广告费用; ②增设维修网点，扩大维修服务; ③改进产品性能。 假定市场份额一定，由于各自采取的策略措施不同，通过预测，今后两个企业的市场占有份额变动情况如表所示（正值为甲企业增加的市场占有份额，负值为甲企业减少的市场占有份额）。试通过对策分析，确定两个企业各自的最优策略。 表