《运筹学》试卷4答案及评分标准。
一、写出下列线性规划问题的对偶问题：(8分)
一、 其对偶问题为：
二、用**法求解下列线性规划问题：(12分)
二、（x1，x2）=（1，3/2），z*=17.5
三、用沃戈尔法求下列运输问题的初始基本可行解 (15分)
三、，其他变量的值等于零。
四、用对偶单纯形法求解线性规划问题：(14分)
四、用对偶单纯形法求得的最终单纯形表见下表。
五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示。
问如何分配这五名人员的工作，使总的培训时间最短？(15分)
五、a1做b2项工作；a2做b3项工作；a3做b4项工作；a4做b5项工作；a5做b1项工作。
六、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。
(10分)
六、r=10000，c3=2000，c1=100×10%=10
q*=（件）
元）七、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润。
1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案。
2）若是乐观系数，问取何值时，方案和是不偏不倚的。（12分）
七、1）悲观法：应选s2。乐观法；应选s1。
后悔值法：应选s2。
八、（1）
运筹学答案及评分标准
运筹学 试卷3答案及评分标准。一 用 法求解以下线性规划问题 12分 一 12分 解 最优解为 x1,x2 5,25 maxz 700 二 写出下列线性规划问题的对偶问题 8分 二 原问题的对偶问题是。三 已知某物资的产量 销量及运价表如图所示，试制定最优调运方案 16分 三 最优调运方案是 目标函...
运筹学答案及评分标准
运筹学 试卷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 确定最...
运筹学答案及评分标准
运筹学 试卷10答案及评分标准。一 10分 解 有可行解，但max z无界。二 10分 解 原问题的对偶问题为 将代入约束条件，因为对偶问题的约束条件满足绝对不等式，则意味着所对应的原问题的变量等于零，因此，又因为，即对偶变量大于零，则原问题的约束条件取等式。由此可得到。其最优解，最优值。三 20分...