管理运筹学章节练习(2020.05.29)

来源：考试资料网

1.问答题 求解目标规划
MinZ=P₁d₃-+P₂（d₁-+d₁+）+P₃d₂+s.t.X₁≤4
X2≤3
X₁-X₂+d₁--d₁+=0
2X₁+2X₂+d₂-–d₂+=12
2X₁+3X₂+d₃-–d₃+=12
X_i，d_i≥0

2.问答题 将下述线性规划问题化成标准型

3 出基变量的含义是（）

4.名词解释简单图

参考答案：在一个图中，没有环也没有多重边则称为简单图。

5.判断题目标规划问题中，当目标允许超额完成时（如利润、产值），则目标函数的表达式为minf（d）=d_i⁺。

6.问答题 某集团公司拟将6千万资金用于改造扩建所属的A、B、C三个企业。每个企业的利润增长额与所分配到的投资额有关，各企业在获得不同的投资额时所能增加的利润如下表所示。集团公司考虑要给各企业都投资。问应如何分配这些资金可使公司总的利润增长额最大？

7.填空题如果某个变量X_j为自由变量，则应引进两个非负变量X_j′，X_j〞，同时令X_j＝（）

8 线性规划问题有可行解且凸多边形无界，这时（）

9.问答题 用对偶单纯形法求解下述线性规划问题

10 在线性规划问题的典式中，基变量的系数列向量为（）