安徽工程大学2009——2010学年第2学期。
运筹学ⅱ)课程考试试卷（a）卷。
考试时间120分钟，满分100分。
要求：闭卷[√]开卷[ ]答题纸上答题[√]卷面上答题[ ]填入√)
一、计算题(共计70分，写明解题过程).
1、（12分）线性规划问题。
1)写出其标准形式，2)并利用单纯形法求解其最优解与最优值。
2、（12分）已知线性规划问题：
1)写出对偶问题的形式；
2)原问题的最优解为，利用互补松弛性求出对偶问题的解。
3、（12分）现有线性规划问题。
用单纯形法求最优解时，其最优单纯形表下表所示，1）目标函数变为试求最优解；
2) 增添一个新的约束试求最优解。
4、（12分）下表为运输问题的运价表，求其最优解。
5、（12分）某学校要从外地聘请5个英语教师给5个英语程度不同的班级上辅导课，劳动报酬每小时80元，各教师辅导各班级所需小时的**值见下表。试在总费用最少的条件下确定各个班级应由哪个教师上课，并算出总费用为多少？
6、（10分）某公司有资金10万元，若投资于项目的投资额为时，其收益分别为。其中=4， =9， =2，问应如何分配资金额才能使总收益最大？
二、建模题（每小题10分，共计20分，只建模不求解）
1、某公司准备投资万元建民用住宅。可以建的地点有7处：，在处每幢住宅的造价为万元，最多可建幢。此外，由于各种原因，决策时需考虑如下三个附加条件：
1)在处最多只能选择2处建宅；
2)在处建宅就必须在处同时建宅；反之，在处建宅，在处不一定同时建宅；
3)在两地至少要选择1处建宅。
问应当在哪几处建宅，建多少幢，才能使建造的住宅幢数最多？
试建立这个问题的整数规划模型。
2、某化工厂用甲、乙两种原料生产a、b、c三种产品。这三种产品每生产一件对甲、乙两种原料的需求量及其成本费用如下表所示。
又知该工厂每月能购得甲种原料1500kg，乙种原料1600 kg。该工厂根据计划指标和上级公司的要求，以及具体情况提出以下几个目标：
pl优先级目标——产品a必须完成计划指标，即产量必须不少于80件；
p2优先级目标——产品c必须完成上级公司规定的调拨的计划指标，即产量恰好等于100件；
p3优先级目标——甲种原料消耗量不大于1500kg，乙种原料消耗不大于1600 kg；
p4优先级目标——总成本应控制在30000元以下。
要求在满足上述目标顺序的条件下，列出目标规划模型。
三、作图题（10分）
求下图中到的最短路，并求最短路程。
运筹学样卷
学院数计学院出卷教师陈才刚系主任签名。制卷份数专业班级编号。江汉大学 200 200 学年第学期。考试试卷 样卷 一 判断题 本大题共5小题，每题2分，共10分 1 lp的问题的基解与其可行域的顶点对应。2 如果线性规划问题的对偶问题无可行解，则原线性规划问题也一定无可行解。3 目标规划的满意解在某...
运筹学A卷
广东白云学院2008 2009学年第一学期。期末考试 运筹学 a卷 说明 考试时可带计算器和尺片等绘图工具。一 填空题 请将正确答案填写在括号内。每空1分，共23分 1 性规划中，满足模型中全部约束条件的解叫 最优 解，单纯形表中对应单位矩阵的决策变量叫 基 变量 2 对于最大型线性规划问题，用单纯...
运筹学样卷
运筹学导论 样卷。一 不定性选择题 5 x 3 15分 1 线性规划min型问题中，如果添加了人工变量r，则应修改目标函数 a 添一项 mr b 添一项 mr c 添一项 m r d 添一项 m r 2 以下关于shadow price的说法正确的是 a 是一种机会成本 b 与市场 相同，可以反映市...