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

名词解释
百分之一百法则
答案：对于所有变化的目标函数决策变量系数（约束条件右端常数值），当其所有允许增加的百分比与允许减少的的百分比之和不超过100%...
单项选择题
目标规划的满意解是（）
A.（50，20）
B.（40，0）
C.（0，60）
D.（50，10）
问答题
用对偶单纯形法求解原问题。
答案：
填空题
紧排在本工作之后的工作，且开始或完成后才能做的工作称为（）工作。
答案：紧后
填空题
在每一个线性规划问题中最基本的必须包含两项内容：即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的（）。
答案：约束条件
名词解释
单纯选优决策
答案：
是指根据已掌握的数据，不需再加工计算，或仅进行方案指标值的简单计算，通过比较便可以直接选出最优方案的决策方法。
判断题
指派问题效率矩阵的每个元素分别乘上一个常数k，将不影响最优指派方案。
答案：正确
名词解释
根
答案：
有向图G中可以到达图中任一顶点的顶点u称为G的根。
单项选择题
图解法通常用于求解有（）个变量的线性规划问题。
A.1
B.2
C.4
D.5
问答题
下表是一线性规划最优解的单纯形表原问题为max型，x4，x5为松弛变量，x6为剩余变量。（1）求资源1、2、3的边际值各是多少？（x4，x5是资源1、2的松弛变量，x6是资源3的剩余变量）（2）求Δb1，Δb2的灵敏度范围。
（1）q₁=11，q₂=0，q₃=-1。
（2）
同理有-2≤Δb₂≤+∞
答案：（1）q₁=11，q₂=0，q₃=-1。
（2...