通常对问题中变量值的限制称为（），它可以表示成一个等式或（）的集合。

填空题通常对问题中变量值的限制称为（），它可以表示成一个等式或（）的集合。

参考答案： 约束条件;不等式

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题模型是一件实际事物或现实情况的（）或（）。

参考答案：代表;抽象

2.填空题运筹学的核心主要是运用（）研究各种系统的优化途径及方案，为决策者提供科学决策的依据

参考答案：数学方法

3.填空题运筹学的主要研究对象是各种有组织系统的（）

参考答案：管理问题;经营活动

4.问答题 求如图所示网络的最大流（弧旁数字为弧的容量）

参考答案：

5.问答题 A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如图所示（边上的数据为距离，单位为公里）。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80人、G村有小学生100人，试问拟合建的小学应建在哪一个村落，才能使学生上学所走的总路程最短。

参考答案：

6.问答题 在某海上油田的一个区块上有8口油井，它们相互之间的距离如表所示。已知1号井距离海岸最近，这一最近距离为5海里。试问从海岸经1号井铺设输油管线将各油井同陆地连接起来，应如何铺设才能使输油管线的长度最短，最短输油管线的铺设长度是多少？

参考答案：

7.判断题求网络最大流问题可用线性规划数学模型加以描述。

参考答案：对

8.判断题若图中从v1至各点均有唯一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成改图的最小部分树。

参考答案：对

9.判断题在连通图G中，其权数最大的边必不包含在其最小部分树内。

参考答案：对

10.判断题当图的点集确定后，树图是所有图中边数最少的简单图。

参考答案：对