运筹学基础试卷打印A

共6页，第1页学生答题注意：勿超黑线两端；注意字迹工整。共6页，第2页安徽新华学院2012-2013学年度第一学期《运筹学基础》课程期末考试试卷（A卷，考试）命题教师：贾振东审核人：适用年级专业：10级工程管理大项一二三四总分统分人得分一、填空题（请在空白处填写，每格1.5分，共30分）1、现行规划问题有、、和四种情况。2、线性规划问题数学模型的基本要素是、和。3、运输问题可分为和。4、进行灵敏度分析不是从角度，就是从角度进行。5、在一个图中，奇点的个数为，偶点的个数。6、求最短路问题在标号时有和两种。7、按决策环境分类，可将决策分为、和。8、库存模型可分为和两种基本类型。二、简答题（每题5分，共20分）1、线性规划数学模型的典范形式有哪几个特征？2、图与网络分析应用于哪些实际问题？3、叙述网络的定义。4、库存成本主要包括哪一些？三、简述题（每题5分，共10分）1、写出下述线性规划问题的对偶问题maxZ＝－3X1＋2X2－5X33X1－4X2－6X3≤2······①2X1＋X2＋2X3≥13······②X1＋3X2－X3＝5······③X1自由变量，X2≥0，X3≥0得分评卷人得分评卷人得分评卷人----------------------装---------------------------------------------订----------------------------------------线----------------------------------------院系：专业班级：姓名：学号：专业业班级姓名学号共6页，第3页学生答题注意：勿超黑线两端；注意字迹工整。共6页，第4页2、某问题的收益矩阵如下：写出其后悔矩阵。四、计算题（第一题15分，第二题10分，第三题15分，共40分）1、求解线性规划问题（15分）maxZ＝40X1＋45X2＋24X32X1＋3X2＋X3≤100······①3X1＋3X2＋2X3≤120······②Xj≥0(j＝1、2、3)······③2、制定某企业一台关建设备的更新计划，单位：万元（注：必须写出计算过程及网络图）（10分）表一：表二：e1e2e3e4s1s2s38040－30－705537－15－4031319－1购置时间第1年第2年第3年购置费用121518使用年数0—11—22—3维修费用81317得分评卷人共6页，第5页学生答题注意：勿超黑线两端；注意字迹工整。共6页，第6页3、某厂商想投资建设一个工厂生产高性能的移动电话机，经过调查获得的信息如下表所示：建大厂：投资2000万元；建小厂：投资1600万元；试决策。（15分）