运筹学复习程序.docVIP

2014-2015复 习 名词解释（5道，15分） 1.优化 2.线性规划生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益，这就是规划问题。 3.可行解:满足约束条件解为可行解。 4.可行域所有可行解的集合为可行域。 5.基:设A为约束条件②的m× n阶系数矩阵(mn)，其秩为m，B是矩阵A中m阶满秩子矩阵（∣ B∣ ≠0），称B是规划问题的一个基。 6.基本可行解:满足变量非负约束条件的基本解，简称基可行解。 7.影子价格在一对 P 和 D 中，若 P 的某个约束条件的右端项常数bi （第i种资源的拥有量） 增加一个单位时，所引起目标函数最优值z* 的改变量称为第 i 种资源的影子价格，其值等于D问题中对偶变量yi*。 8.灵敏度分析:当某一个参数发生变化后，引起最优解如何改变的分析。 可以改变的参数有： bi —— 约束右端项的变化，通常称资源的改变； cj ——目标函数系数的变化，通常称市场条件的变化； pj ——约束条件系数的变化，通常称工艺系数的变化； 其他的变化有：增加一种新产品、增加一道新的工序等。 9.运输问题 10.整数规划要求一部分或全部决策变量取整数值的规划问题称为整数规划。 11.0-1规划决策变量只能取值0或1的整数规划。 12.松弛问题 13.目标规划目标规划是在线性规划的基础上，为适应经济管理多目标决策的需要而由线性规划逐步发展起来的一个分支。 14.偏差变量 15.链图中某些点和边的交替序列，若其中各边互不相同，且对任意vi,t-1和vit均相邻称为链。 16.路链中所有顶点不相同，这样的链称为路 17.最小生成树如果G2是G1的部分图，又是树图，则称G2是G1的部分树（或支撑树） 。树图的各条边称为树枝，一般图G1含有多个部分树，其中树枝总长最小的部分树，称为该图的最小部分树（或最小支撑树） 。 18.PERT网络图注重于对各项工作安排的评价和审查。 19.关键路线法各弧权重总和最大的路线，或称主要矛盾路线，它决定网络图上所有作业需要的最短时间。 20.最早开始时间任何一个工序都必须在其紧前工序结束后才能开始。紧前工序最早结束时间即为工序最早可能开始时间，简称为工序最早开始时间， 21.最迟完成时间在不影响工程最早结束时间的条件下，工序最迟必须结束时间，简称为工序最迟结束时间, 是它的各项紧后作业最迟开始时间中最小的一个 22.总时差网络上可以利用的时差总数，或工作的机动时间、富裕时间。 二、选择题（10道，20分） 如果一个线性规划问题有个变量，个约束方程(mn)，系数矩阵的数为，则基可行解的个数最为。A．m个B．个C．CD．个2． A.椭圆形 B.三角形 C.弯月形 D.长方形 3.在单纯形表的终表中，若若非基变量的检验数有0，那么最优解 C A.不存在 B.唯一 C.无穷多 D.无穷大 4.在约束方程中引入人工变量的目的是 D A 体现变量的多样性 B 变不等式为等式 C 使目标函数为最优 D 形成一个单位阵 5.对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为A A. 增大 B. 不减少 C. 减少 D. 不增大 6.求解线性规划的单纯形法中，最小比值法则公式中，系数满足B A. =0　　　　　　　B. 0 　 　 　C. 0 　　　 D. 无限制 7.求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该 A无界解 B无可行解 C 唯一最优解 D无穷多最优解 8.在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为 A 。．设、分别是标准形式的原问题与对偶问题的可行。．如果z。是某标准型线性规划问题的最优目标函数值，w﹡。A．W﹡=Z﹡．W﹡≠Z﹡C．W﹡≤Z﹡D．W﹡≥Z﹡_ B。 A. 原问题无可行解，对偶问题也无可行解 B. 一个问题具有无界解，则另一问题无可行解 C . 若最优解存在，则最优解相同 D. 一个问题无可行解，则另一个问题具有无界解 12．如果某种资源的影子价格大于其市场价格，则说明_A．该资源过剩B．该资源稀缺 C．企业应尽快处理该资源D．企业应充分利用该资源，开僻新的生产途径．若线性规划问题最优基中某个基变量的目标系