《运筹学》试卷3答案及评分标准。
一、用**法求解以下线性规划问题(12分)
一、(12分)解：
最优解为(x1,x2)=(5,25)，maxz﹡=700
二、写出下列线性规划问题的对偶问题：(8分)
二、 原问题的对偶问题是。
三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (16分)
三、最优调运方案是：
目标函数值为z*=20×2+30×4+20×0+30×3+20×0+40×1+30×2=350。
四、已知线性规划问题：(12分)
其对偶问题的最优解为y1*=1.2,y2*=0.2,试用对偶的互补松弛性求解原问题的最优解。
四、其对偶问题为：
由对偶的互补松弛定理可得，原问题的最优解x*=（0，0，4，4）
五、某工厂生产甲、乙、丙三种产品，已知有关数据如表所示：(16分)
1）建立线性规划模型，求使该厂获利最大的生产计划；
2）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述的最优解不变。
五、（1）设分别代表甲、乙、丙产品产量，线性规划模型是：
用单纯形法解得， =5，0，3），最大盈利为=35
2）产品甲的利润变化范围为[3，6]
六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：
问如何分配这五名人员的工作，使总的培训时间最短？(14分)
6、a1做b2项工作；a2做b3项工作；a3做b4项工作；a4做b5项工作；a5做b1项工作。
七、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。
(10分)
七、r=10000，c3=2000，c1=100×10%=10
q*=（件）
元）八、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。（12分）
八、 网络图如下：（5分）
2）四条路线的路长为：（5分）
：a+h=3+4=7（天）
：b+e+ h=2+2+4=8（天）
：d+g+h=2+3+4=9（天）
：c+f+g+h=2+2+3+4=11（天）
路径④活动时间最长，所以是关键路径（计算时间参数较好）
运筹学答案及评分标准
运筹学 试卷6答案及评分标准。一 20分 已知线性规划问题 a 写出其对偶问题 b 用 法求对偶问题的解 c 利用 b 的结果及对偶性质求原问题的解。一 a 7分 b y 8 5，1 57分 c x 7 5，0，1 5，06分 二 20分 已知运输表如下 1 用最小元素法确定初始调运方案 2 确定最...
运筹学答案及评分标准
运筹学 试卷4答案及评分标准。一 写出下列线性规划问题的对偶问题 8分 一 其对偶问题为 二 用 法求解下列线性规划问题 12分 二 x1，x2 1，3 2 z 17.5 三 用沃戈尔法求下列运输问题的初始基本可行解 15分 三 其他变量的值等于零。四 用对偶单纯形法求解线性规划问题 14分 四 用...
运筹学答案及评分标准
运筹学 试卷10答案及评分标准。一 10分 解 有可行解，但max z无界。二 10分 解 原问题的对偶问题为 将代入约束条件，因为对偶问题的约束条件满足绝对不等式，则意味着所对应的原问题的变量等于零，因此，又因为，即对偶变量大于零，则原问题的约束条件取等式。由此可得到。其最优解，最优值。三 20分...