名词解释

  • 格式:doc
  • 大小:19.00 KB
  • 文档页数:1

名词解释
平衡运输问题:在社会生产和消费的过程中都离不开人员,
物资,资金和信息的合理组织流动,所以在20世纪50年代
开始明确了物流的概念,从而带动力运输产生了运输问题
最大流问题:最大流问题是一类应用极为广泛的问题。

列如在交通运输网络中的人流,车流经融系统的现金流,
通信系统的信息流等
根:有向图G中可以达到图中任意一顶点的顶点u称为G的根。

图解法:对于只有两个变量的线性规划问题,可以用在平面上作
图的方法来求解这种方法叫做图解法
填空题
1.s.t .表约束
2.对偶问题的对偶问题为没问题
3.求最小生存数的常用方法有,破圈法,闭圈发
4.整数线性规划问题可分为零一规划
5.线性规划一般表达式中aij表示该元素的位置为i行j列
6.在大M法中,M表示充分大正数
7.在将线性规划问题的一般式化为标准式是时引入的松弛变量为0
8.图解法可以求解有关线性问题,但是该问题中只能含两个变量
9.线性规划原问题的约束条件系数矩阵为A则其对偶问题矩阵为A T
10.1940年8月英国运筹学小组O.R
11.当线性规划问题的系数矩阵中不存在现成的可行基时
一般可加入人工变量构造可行基。

12.物资调运问题中,有m个供应地,
Al,A2…,Am,Aj的供应量为ai(i=1,2…,m),
n个需求地B1,B2,…Bn,B的需求量为bj(j=1,2,…,n),
则供需平衡条件为
13.用大M法求目标函数为极大值的线性规划问题时,
引入的人工变量在目标函数中的系数应为-M
选择题
1.最早运用运筹学的部门为军事部门
2.下面那是线性规划的标准形式所有变量是非负
3.求解位始法最小元素法闭回路法
4.关于图论中的图不正确的是C.图论中的边表示研究对象,
点表示研究对象之间的特定关系。

5.在小列整数规划问题中分支定界和A纯整数规划
6.线性规划问题是针对目标函数求极值问题
7.表上作业发中初始方案为可行解
8.线性规划原问题目标函数求最小极下列说法正确的是
图解法和单纯形法。