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

填空题
目标约束是（），因为目标值可以发生偏离。
答案：软约束
单项选择题
在图G中，以一点为始点，以另一点为终点的点边交替序列叫做（）。
A.环
B.圈
C.网络
D.链
问答题
用单纯形法求解线性规划问题。
答案：
判断题
任何线性规划问题存在并具有惟一的对偶问题。
答案：正确
判断题
线性规划解的退化问题就是表明有多个最优解。
答案：错误
问答题
用单纯型法求解下面线性规划问题的解。
答案：
问答题
排队规则有哪些类型？
答案：（1）损失制：排队系统的顾客容量有限，当系统资源被占满后，后来的顾客就不能进入排队系统，顾客选择自动离去。
（...
问答题
一家钢铁企业主要生产一种厚度为25mm的钢板。历史统计资料显示，其中一台设备生产的钢板的厚度服从正态分布。最近，该厂维修部门对这台设备进行了大修。这台设备重新投入生产后，车间生产监管员担心这台设备经过维修后生产的钢板厚度会发生变化。为验证这一担心是否属实，他随机选出20块钢板，对其厚度进行测量。测量结果如表所示。请判断这台设备经过维修后生产的钢板的厚度是否发生了明显的变化（α=0.05）。
答案：
问答题
写出线性规划问题的对偶问题：
答案：
判断题
结点最早时间同最迟时间相等的点连结的路线就是关键路线。
答案：错误