运筹学基础试卷打印a.doc

《运筹学基础试卷打印a.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、安徽新华学院2012-2013_学年度第一学期《运筹学基础》课程期末考试试卷（A卷，考试）命题教师：贾振东审核人:适用年级专业：10级工程管理装—II大项—二三四总分统分人得分得分评卷人一、填空题（谓在空白处填写，每格1・5分，共30分）1、现行规划问题有、、和四种情况。2、线性规划问题数学模型的基木要素是、和o3、运输问题可分为和o4、进行灵敏度分析不是从角度，就是从角度进行。5、在一个图中，奇点的个数为,偶点的个数■6、求最短路问题在标号时有和两种。7、按决策环境分类，可将决策分为、和。8、库存模型可分为和两种基木类型。、简答题

2、（毎题5分，共20分）得分评卷人1、线性规划数学模型的典范形式冇哪几个特征?2、图与网络分析应用于哪些实际问题?3、叙述网络的定义。4、库存成木主要包括哪一些?得分评卷人①②③述题（每题5分，共10分）1、写出下述线性规划问题的对偶问题maxZ=-3Xi+2X2-5X33Xi一4X2一6X3W2・・2Xi+X2+2X3213・・Xi+3X2-X3=5・・Xi白由变量，X2>0,X3>02、某问题的收益矩阵如下：写岀其后悔矩阵。e】e3eiS18040-30-70S25537-15-40S331319-1得分评卷人.计算题（第一题15

3、分，第二题10分，第三题15分，共40分）①②③1、求解线性规划问题（15分）maxZ=40X,+45X?+24X32Xi+3X2+X3W1003Xi+3X2+2X3<120Xj$0（j=1、2、3）2、制定某企业一台关建设备的更新计划，单位：刀元（注：必须写出计算过程及网络图）（10分）表一：购置时间第1年第2年第3年购置费用121518表二:使用年数0—11—22—3维修费用813173、某厂商想投资建设一个工厂生产高性能的移动电话机，经过调查获得的信息如下表所示：概率高需求中需求低需求0.50.30.2建大厂1000万元600

4、万元-200万元建小厂550万元450万元250万元