数学运筹学章节练习(2020.06.02)

单项选择题
在网络图中，两个活动之间的交接点，称之为（）
A.线路
B.结点（事项）
C.活动
D.流量
名词解释
闭合回路法
答案：
是先对各个空格寻求一条闭合的改进路线，然后按每条改进路线计算每个空格的改进路线的方法
判断题
若线性规划无最优解则其可行域无界（）
答案：错误
问答题
用表上作业法求给出运输问题的最优解（M是任意大正数）
答案：此问题是一个产销不平衡的问题，产大于销。增加一个假象销售地己，令单位运价为0。销量为40。这样就达到了产销平衡。
判断题
对策模型的三要素：局中人、策略、赢得函数。
答案：正确
填空题
霍尔三维结构集中体现了系统工程方法的总体化、综合化、（）、程序化和标准化的特点，是所有系统工程基本工作过程的集中体现
答案：最优化
名词解释
运筹学
答案：
运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据
问答题
用大M法求解如下线性规划模型：
答案：
问答题
已知线性规划问题对偶变量y1，y2，其对偶问题的最优解是y1*=4，y2*=1，试应用对偶问题的性质，求原问题的最优解。
答案：
对偶问题是：

最优解X=（0，0，4，4）^T
目标函数最优值为44。
填空题
在某个线性规划问题的求解图中，任何两条等利润线或任务两条等成本线是（）的
答案：互相平行