完整word版,《运筹学》期末复习及答案
运筹学概念部分
一、填空题
1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。
2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。
3．模型是一件实际事物或现实情况的代表或抽象。
4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。
6．运筹学用系统的观点研究功能之间的关系。
7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9．运筹学解决问题时首先要观察待决策问题所处的环境。
10．用运筹学分析与解决问题，是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12．运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。
13用运筹学解决问题时，要分析，定义待决策的问题。
14．运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中，“s·t”表示约束（subject to 的缩写）。
16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。
二、单选题
19．建立数学模型时，考虑可以由决策者控制的因素是（ A ）
A．销售数量B．销售价格C．顾客的需求 D．竞争价格
20．我们可以通过（ C）来验证模型最优解。
A．观察B．应用C．实验D．调查
21．建立运筹学模型的过程不包括（ A ）阶段。
A．观察环境B．数据分析C．模型设计D．模型实施
22.建立模型的一个基本理由是去揭晓那些重要的或有关的（B ）
A数量B变量C约束条件 D 目标函数
23.模型中要求变量取值（ D ）
A可正 B可负 C非正 D非负
24.运筹学研究和解决问题的效果具有（A ）
A 连续性 B整体性 C 阶段性D再生性
25.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（C）
A解决问题过程B分析问题过程C科学决策过程 D前期预策过程
26.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（C）A数理统计B概率论C计算机D管理科学
27.用运筹学解决问题时，要对问题进行（ B ）
A分析与考察B分析和定义C分析和判断 D分析和实验
三、多选
28模型中目标可能为（ABCDE ）
A输入最少B输出最大 C成本最小 D收益最大 E时间最短
29运筹学的主要分支包括（ABDE ）
A图论 B线性规划 C非线性规划 D整数规划E目标规划
四、简答
30．运筹学的计划法包括的步骤。
答：观察、建立可选择的解、用实验选择最优解、确定实际问题
31．运筹学分析与解决问题一般要经过哪些步骤?
答：一、观察待决策问题所处的环境二、分析和定义待决策的问题
三、拟订模型四、选择输入数据五、求解并验证解的合理性
六、实施最优解
32．运筹学的数学模型有哪些优缺点?
答：优点：（1）．通过模型可以为所要考虑的问题提供一个参考轮廓，指出不能直接看出的结果。（2）．花节省时间和费用。（3）．模型使人们可以根据过去和现在的信息进行预测，可用于教育训练，训练人们看到他们决策的结果，而不必作出实际的决策。（ 4）．数学模型有能力揭示一个问题的抽象概念，从而能更简明地揭示出问题的本质。（5）．数学模型便于利用计算机处理一个模型的主要变量和因素，并易于了解一个变量对其他变量的影响。
模型的缺点（1）．数学模型的缺点之一是模型可能过分简化，因而不能正确反映实际情况。（2）．模型受设计人员的水平的限制，模型无法超越设计人员对问题的理解。（3）．创造模型有时需要付出较高的代价。
33．运筹学的系统特征是什么?
答：运筹学的系统特征可以概括为以下四点：一、用系统的观点研究功能关系二、应用各学科交叉的方法三、采用计划方法四、为进一步研究揭露新问题
34、线性规划数学模型具备哪几个要素？
答：（1）.求一组决策变量xi或xij的值（i =1，2，…m
j=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数
线性规划的基本概念
一、填空题
35．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
36．图解法适用于含有两个变量的线性规划问题。
37．线性规划问题的可行解是指满足所有约束条件的解。
38．在线性规划问题的基本解中，所有的非基变量等于零。
39．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关
40．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
41．线性规划问题有可行解，则必有基可行解。
42．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
43．满足非负条件的基本解称为基本可行解。
44．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。45．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
46．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。
47．线性规划问题可分为目标函数求极大值和极小_值两类。
48．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
49．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解
50．在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
51．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
52.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。
53.如果某个变量Xj为自由变量，则应引进两个非负变量Xj′ ,Xj〞, 同时令Xj＝Xj′－ Xj。
54.表达线性规划的简式中目标函数为max(min)Z=∑cijxij。
55..线性规划一般表达式中，aij表示该元素位置在i行j列。
二、单选题
56．如果一个线性规划问题有n个变量，m个约束方程(m A．m个B．n个 C．Cnm D．Cmn个 57．线性规划模型不包括下列_ D要素。 A．目标函数B．约束条件C．决策变量D．状态变量 58．线性规划模型中增加一个约束条件，可行域的范围一般将_B_。 A．增大B．缩小C．不变D．不定 59．若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是B__。 A．出现矛盾的条件B．缺乏必要的条件C．有多余的条件D．有相同的条件 60．在下列线性规划问题的基本解中，属于基可行解的是 B A．(一1，0，0，0) B．(1，0，3，0) C．(一4，0，0，3) D．(0，一1，0，5) 61．关于线性规划模型的可行域，下面_B_的叙述正确。 A．可行域内必有无穷多个点B．可行域必有界C．可行域内必然包括原点D．可行域必是凸的 62．下列关于可行解，基本解，基可行解的说法错误的是_D__. A．可行解中包含基可行解B．可行解与基本解之间无交集 C．线性规划问题有可行解必有基可行解D．满足非负约束条件的基本解为基可行解 63.线性规划问题有可行解，则 A A 必有基可行解 B 必有唯一最优解 C 无基可行解D无唯一最优解 64.线性规划问题有可行解且凸多边形无界，这时 C A没有无界解 B 没有可行解C有无界解 D 有有限最优解 65.若目标函数为求max，一个基可行解比另一个基可行解更好的标志是A A使Z更大 B 使Z更小 C 绝对值更大 D Z绝对值更小 12.如果线性规划问题有可行解，那么该解必须满足D A 所有约束条件 B 变量取值非负C所有等式要求 D 所有不等式要求 66.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在D集合中进行搜索即可得到最优解。A基B基本解 C基可行解 D可行域 67.线性规划问题是针对D求极值问题. A约束 B决策变量 C 秩 D目标函数 68如果第K个约束条件是“≤”情形，若化为标准形式，需要 B A左边增加一个变量B右边增加一个变量C左边减去一个变量 D右边减去一个变量 69.若某个bk≤0, 化为标准形式时原不等式 D A不变 B 左端乘负1 C右端乘负1 D两边乘负1 70.为化为标准形式而引入的松弛变量在目标函数中的系数应为 A A 0 B 1 C 2 D 3 71.若线性规划问题没有可行解，可行解集是空集，则此问题 B A 没有无穷多最优解B没有最优解C有无界解 D有无界解 三、多选题 72． 在线性规划问题的标准形式中，不可能存在的变量是D . A．可控变量B．松驰变量c．剩余变量D．人工变量 73．下列选项中符合线性规划模型标准形式要求的有BCD A．目标函数求极小值B．右端常数非负C．变量非负D．约束条件为等式E．约束条件为“≤”的不等式74．某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m(m A．基可行解的非零分量的个数不大于mB．基本解的个数不会超过Cmn个C．该问题不会出现退化现象D．基可行解的个数不超过基本解的个数E．该问题的基是一个m×m阶方阵 75．若线性规划问题的可行域是无界的，则该问题可能ABCD A．无有限最优解B．有有限最优解C．有唯一最优解D．有无穷多个最优解E．有有限多个最优解 76．判断下列数学模型，哪些为线性规划模型(模型中a．b．c为常数；θ为可取某一常数值的参变量，x，Y为变量) ACDE 77．下列说法错误的有_ABD_。 A．基本解是大于零的解 B．极点与基解一一对应 C．线性规划问题的最优解是唯一的 D．满足约束条件的解就是线性规划的可行解 78.在线性规划的一般表达式中，变量xij为 ABE A 大于等于0 B 小于等于0 C大于0 D小于0 E等于0 79.在线性规划的一般表达式中，线性约束的表现有CDE A ＜ B ＞ C ≤ D ≥ E = 80.若某线性规划问题有无界解，应满足的条件有 AD A Pk＜0 B非基变量检验数为零C基变量中没有人工变量Dδj＞O E所有δj≤0 81.在线性规划问题中a23表示 AE A i =2 B i =3 C i =5 D j=2 E j=3 82.线性规划问题若有最优解，则最优解AD A定在其可行域顶点达到B只有一个C会有无穷多个 D 唯一或无穷多个E其值为0 83.线性规划模型包括的要素有 CDE A．目标函数 B．约束条件 C．决策变量 D 状态变量 E 环境变量 四、名词 84基：在线性规划问题中，约束方程组的系数矩阵A的任意一个m×m阶的非奇异子方阵B，称为线性规划问题的一个基。 85、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题。 86 .可行解：在线性规划问题中，凡满足所有约束条件的解称为线性规划问题可行解 87、可行域：线性规划问题的可行解集合。 88、基本解：在线性约束方程组中，对于选定的基B令所有的非基变量等于零，得到的解，称为线性规划问题的一个基本解。 89.、图解法：对于只有两个变量的线性规划问题，可以用在平面上作图的方法来求解，这种方法称为图解法。 90、基本可行解：在线性规划问题中，满足非负约束条件的基本解称为基本可行解。 91、模型是一件实际事物或实际情况的代表或抽象，它根据因果显示出行动与反映的关系和客观事物的内在联系。 线性规划的基本方法 一、填空题 93．线性规划的代数解法主要利用了代数消元法的原理，实现基可行解的转换，寻找最优解。 94．标准形线性规划典式的目标函数的矩阵形式是_ maxz=cbb－1b+(cn－cbb－1n)xn。 95．对于目标函数极大值型的线性规划问题，用单纯型法求解时，当基变量检验数δj_≤_0时，当前解 为最优解。 96．用大m法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为－m。97．在单纯形迭代中，可以根据最终_表中人工变量不为零就可以判断线性规划问题无解。 98．在线性规划典式中，所有基变量的目标系数为0。 99．当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入人工变量构造可行基。 100．在单纯形迭代中，选出基变量时应遵循最小比值θ法则。 101．线性规划典式的特点是基为单位矩阵，基变量的目标函数系数为0。 102．对于目标函数求极大值线性规划问题在非基变量的检验数全部δj≤o、问题无界时，问题无解时情 况下，单纯形迭代应停止。 103．在单纯形迭代过程中，若有某个δk>0对应的非基变量xk的系数列向量pk_≤0_时，则此问题是无 界的。 104．在线性规划问题的典式中，基变量的系数列向量为单位列向量_ 105.对于求极小值而言，人工变量在目标函数中的系数应取-1 106 单纯形法解基的形成来源共有三种 107.在大m法中，m表示充分大的正数。 二、单选题 108．线性规划问题在单纯形迭代中，出基变量在紧接着的下一次迭代中b立即进入基底。 a．会 b．不会 c．有可能 d．不一定 109．在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中b。 a．不影响解的可行性b．至少有一个基变量的值为负c．找不到出基变量d．找不到进基变量 110．用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题b。 a．有惟一最优解b．有多重最优解 c．无界 d．无解 111．下列说法错误的是b a．图解法与单纯形法从几何理解上是一致的b．在单纯形迭代中，进基变量可以任选 c．在单纯形迭代中，出基变量必须按最小比值法则选取d．人工变量离开基底后，不会再进基 112.单纯形法当中，入基变量的确定应选择检验数c a绝对值最大 b 绝对值最小 c正值最大 d 负值最小 113.在单纯形表的终表中，若若非基变量的检验数有0，那么最优解 a a不存在 b 唯一 c 无穷多 d 无穷大 114.若在单纯形法迭代中，有两个q值相等，当分别取这两个不同的变量为入基变量时，获得的结果将是 c a 先优后劣 b 先劣后优 c 相同 d 会随目标函数而改变 115.若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入c a 松弛变量 b 剩余变量 c 人工变量 d 自由变量 116.在线性规划问题的典式中，基变量的系数列向量为 d a 单位阵 b非单位阵 c单位行向量d单位列向量 117.在约束方程中引入人工变量的目的是 d a 体现变量的多样性 b 变不等式为等式 c 使目标函数为最优 d 形成一个单位阵 118.出基变量的含义是d a 该变量取值不变b该变量取值增大 c 由0值上升为某值d由某值下降为0 119.在我们所使用的教材中对单纯形目标函数的讨论都是针对b 情况而言的。 a min b max c min ＋ max d min ,max任选 120.求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤o，且基变量中有人工变量时该问题有 b a无界解 b无可行解 c 唯一最优解 d无穷多最优解 三、多选题 121．对取值无约束的变量xj。通常令xj=xj’- x”j，其中xj’≥0，xj”≥0，在用单纯形法求得的最优解中，可能出现的是abc 122．线性规划问题maxz=x1＋cx2 其中4≤c≤6，一1≤a≤3，10≤b≤12，则当_ bc时，该问题的最优目标函数值分别达到上界或下界。a．c=6 a=-1 b=10 b．c=6 a=-1 b=12 c．c=4 a=3 b=12 d．c=4 a=3 b=12 e．c=6 a=3 b=12 123．设x(1)，x(2)是用单纯形法求得的某一线性规划问题的最优解，则说明acde。 a．此问题有无穷多最优解 b．该问题是退化问题 c．此问题的全部最优解可表示为λx(1)＋(1一λ)x(2)，其中0≤λ≤1 d．x(1)，x(2)是两个基可行解e．x(1)，x(2)的基变量个数相同 124．某线性规划问题，含有n个变量，m个约束方程，(m 解 d．该问题的基至多有cnm=1个e．该问题有111个基可行解 125．单纯形法中，在进行换基运算时，应acde。 a．先选取进基变量，再选取出基变量 b．先选出基变量，再选进基变量 c．进基变量的系数列向量应化为单位向量d．旋转变换时采用的矩阵的初等行变换e．出基变量的选取是根据最小比值法则 126．从一张单纯形表中可以看出的内容有abce。 a．一个基可行解 b．当前解是否为最优解 c．线性规划问题是否出现退化d．线性规划问题的最优解e．线性规划问题是否无界 127.单纯形表迭代停止的条件为（ ab） a 所有δj均小于等于0 b 所有δj均小于等于0且有aik≤0 c 所有aik＞0 d 所有bi≤0 128.下列解中可能成为最优解的有（ abcd e ） a 基可行解 b 迭代一次的改进解c迭代两次的改进解d迭代三次的改进解 e 所有检验数均小于等于0且解中无人工变量 129、若某线性规划问题有无穷多最优解，应满足的条件有（ bce） a pk＜pk0 b非基变量检验数为零c基变量中没有人工变量dδj＜o e所有δj≤0 130.下列解中可能成为最优解的有（ abcde） a基可行解b迭代一次的改进解c迭代两次的改进解 d迭代三次的改进解e所有检验数均小于等于0且解中无人工变量 四、名词、简答 131、人造初始可行基：当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时，通常在约束方程中引入人工变量，而在系数矩阵中凑成一个m阶单位矩阵，进而形成的一个初始可行基称为人造初始可行基。 132、单纯形法解题的基本思路？可行域的一个基本可行解开始，转移到另一个基本可行解，并且使目标函数值逐步得到改善，直到最后球场最优解或判定原问题无解。 线性规划的对偶理论 一、填空题 133．线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的线性规划问题与之对应，反之亦然。 134．在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目标函数系数。 135．如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式_。 136．对偶问题的对偶问题是原问题_。 137．若原问题可行，但目标函数无界，则对偶问题不可行。 138．若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时。相应的目标函数值将增加3k。 139．线性规划问题的最优基为b，基变量的目标系数为cb，则其对偶问题的最优解y﹡= cbb－1。140．若x﹡和y﹡分别是线性规划的原问题和对偶问题的最优解，则有cx﹡= y﹡b。 141．若x、y分别是线性规划的原问题和对偶问题的可行解，则有cx≤yb。 142．若x﹡和y﹡分别是线性规划的原问题和对偶问题的最优解，则有cx﹡=y*b。 143．设线性规划的原问题为maxz=cx，ax≤b，x≥0，则其对偶问题为min=yb ya≥c y≥0_。144．影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。 145．线性规划的原问题的约束条件系数矩阵为a，则其对偶问题的约束条件系数矩阵为at。 146．在对偶单纯形法迭代中，若某bi<0，且所有的aij≥0(j=1，2，…n)，则原问题_无解。 二、单选题 147．线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对偶问题约束条件为a 形式。 a．“≥” b．“≤” c，“>”d．“=” 148．对偶单纯形法的迭代是从_ a_开始的。 a．正则解 b．最优解 c．可行解 d．基本解 149．如果z。是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值w﹡a。 a．w﹡=z﹡ b．w﹡≠z﹡ c．w﹡≤z﹡ d．w﹡≥z﹡ 150．如果某种资源的影子价格大于其市场价格，则说明_ b a．该资源过剩b．该资源稀缺 c．企业应尽快处理该资源d．企业应充分利用该资源，开僻新的生产途径三、多选题 151．在一对对偶问题中，可能存在的情况是abc。 a．一个问题有可行解，另一个问题无可行解 b．两个问题都有可行解 c．两个问题都无可行解 d．一个问题无界，另一个问题可行 152．下列说法错误的是b a．任何线性规划问题都有一个与之对应的对偶问题 b．对偶问题无可行解时，其原问题的目标函数无界。 c．若原问题为maxz=cx，ax≤b，x≥0，则对偶问题为minw=yb，ya≥c，y≥0。 d．若原问题有可行解，但目标函数无界，其对偶问题无可行解。 153．如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是bcde。 a原问题的约束条件“≥”，对应的对偶变量“≥0” b原问题的约束条件为“=”，对应的对偶变量为自由变量 c．原问题的变量“≥0”，对应的对偶约束“≥” d．原问题的变量“≤o”对应的对偶约束“≤” e．原问题的变量无符号限制，对应的对偶约束“=” 154．一对互为对偶的问题存在最优解，则在其最优点处有bd a．若某个变量取值为0，则对应的对偶约束为严格的不等式 b．若某个变量取值为正，则相应的对偶约束必为等式 c．若某个约束为等式，则相应的对偶变取值为正 d．若某个约束为严格的不等式，则相应的对偶变量取值为0 e．若某个约束为等式，则相应的对偶变量取值为0 155．下列有关对偶单纯形法的说法正确的是abcd。 a．在迭代过程中应先选出基变量，再选进基变量 b．当迭代中得到的解满足原始可行性条件时，即得到最优解 c．初始单纯形表中填列的是一个正则解 d．初始解不需要满足可行性 e．初始解必须是可行的。 156．根据对偶理论，在求解线性规划的原问题时，可以得到以下结论acd。 a．对偶问题的解 b．市场上的稀缺情况 c．影子价格 d．资源的购销决策 e．资源的市场价格 157．在下列线性规划问题中，ce采用求其对偶问题的方法，单纯形迭代的步骤一般会减少。 四、名词、简答题 158、对偶可行基：凡满足条件δ=c-cbb-1a≤0的基b称为对偶可行基。 159、.对称的对偶问题：设原始线性规划问题为maxz=cx s.t ax≤b x ≥0 称线性规划问题minw=yb s.t ya≥c y≥0为其对偶问题。又称它们为一对对称的对偶问题。 160、影子价格：对偶变量yi表示与原问题的第i个约束条件相对应的资源的影子价格，在数量上表现为，当该约束条件的右端常数增加一个单位时（假设原问题的最优解不变），原问题目标函数最优值增加的 数量。 161．影子价格在经济管理中的作用。（1）指出企业内部挖潜的方向；（2）为资源的购销决策提供依据；（3）分析现有产品价格变动时资源紧缺情况的影响；（4）分析资源节约所带来的收益；（5）决定某项 新产品是否应投产。 162．线性规划对偶问题可以采用哪些方法求解？（1）用单纯形法解对偶问题；（2）由原问题的最优单 纯形表得到；（3）由原问题的最优解利用互补松弛定理求得；（4）由y*=cbb-1求得，其中b为原问题 的最优基 163、一对对偶问题可能出现的情形：1.原问题和对偶问题都有最优解，且二者相等；2.一个问题具有无 界解，则另一个问题具有无可行解；3.原问题和对偶问题都无可行解。 线性规划的灵敏度分析 一、填空题 164、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响。 165、在线性规划的灵敏度分析中，我们主要用到的性质是_可行性，正则性。 166．在灵敏度分析中，某个非基变量的目标系数的改变，将引起该非基变量自身的检验数的变化。167．如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应出基。168．约束常数b；的变化，不会引起解的正则性的变化。 169．在某线性规划问题中，已知某资源的影子价格为y1，相应的约束常数b1，在灵敏度容许变动范围内发生δb1的变化，则新的最优解对应的最优目标函数值是z*＋yi△b (设原最优目标函数值为z﹡) 170．若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运 用对偶单纯形法求解。 171．已知线性规划问题，最优基为b，目标系数为cb，若新增变量xt，目标系数为ct，系数列向量为 pt，则当ct≤cbb－1pt时，xt不能进入基底。 172．如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个变量。 173、若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，一列。 174．线性规划灵敏度分析应在最优单纯形表的基础上，分析系数变化对最优解产生的影响 175．在某生产规划问题的线性规划模型中，变量xj的目标系数cj代表该变量所对应的产品的利润，则 当某一非基变量的目标系数发生增大变化时，其有可能进入基底。 二、单选题 176．若线性规划问题最优基中某个基变量的目标系数发生变化，则c。 a．该基变量的检验数发生变化b．其他基变量的检验数发生变化 c．所有非基变量的检验数发生变化 d．所有变量的检验数都发生变化 177．线性规划灵敏度分析的主要功能是分析线性规划参数变化对d的影响。 a．正则性b．可行性c．可行解d．最优解 178．在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是b。 a．目标系数cj的变化 b．约束常数项bi变化 c．增加新的变量 d．增加新约束 179．在线性规划问题的各种灵敏度分析中，b_的变化不能引起最优解的正则性变化。 a．目标系数b．约束常数 c．技术系数 d．增加新的变量e．增加新的约束条件 180．对于标准型的线性规划问题，下列说法错误的是c a．在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善。b．在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加。c．当某个约束常数bk增加时，目标函数值 一定增加。d．某基变量的目标系数增大，目标函数值将得到改善 181.灵敏度分析研究的是线性规划模型中最优解和 c 之间的变化和影响。 a 基 b 松弛变量 c原始数据 d 条件系数 三、多选题 182．如果线性规划中的cj、bi同时发生变化，可能对原最优解产生的影响是_ abcd. a．正则性不满足，可行性满足b．正则性满足，可行性不满足c．正则性与可行性都满足d．正则性与可 行性都不满足e．可行性和正则性中只可能有一个受影响 183．在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有abce。 a．最优基b的逆b-1 b．最优解与最优目标函数值c．各变量的检验数d．对偶问题的解e．各列向量184．线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是abc_。 a．非基变量的目标系数变化 b．基变量的目标系数变化c．增加新的变量d，增加新的约束条件 185．下列说法错误的是acd a．若最优解的可行性满足b-1 b≥0，则最优解不发生变化 b．目标系数cj发生变化时，解的正则 性将受到影响c．某个变量xj的目标系数cj发生变化，只会影响到该变量的检验数的变化 d．某个变 量xj的目标系数cj发生变化，会影响到所有变量的检验数发生变化。 四、名词、简答题 186.灵敏度分析：研究线性规划模型的原始数据变化对最优解产生的影响 187．线性规划问题灵敏度分析的意义。（1）预先确定保持现有生产规划条件下，单位产品利润的可变范围；（2）当资源限制量发生变化时，确定新的生产方案；（3）确定某种新产品的投产在经济上是否有利；（4）考察建模时忽略的约束对问题的影响程度；（5）当产品的设计工艺改变时，原最优方案是否需要调整。 运输问题 一、填空题 189．物资调运问题中，有m个供应地，al，a2…，am， aj的供应量为ai(i=1，2…，m)，n个需求地b1，b2，…bn，b的需求量为bj(j=1，2，…，n)，则供需平衡条件为产量之和=销量之和 190．物资调运方案的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。 191．可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n－1个(设问题中含有m个供应地 和n个需求地) 192．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运置而使运费增加1。193．调运方案的调整是要在检验数出现负值的点为顶点所对应的闭回路内进行运量的调整。 194．按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到_1条闭回路 195．在运输问题中，单位运价为cij位势分别用ui，vj表示，则在基变量处有cij cij=ui+vj 。 196、供大于求的、供不应求的不平衡运输问题，分别是指产量之和大于销量之和和产量之和小于销 量之和的运输问题 197．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量。 二、单选题 198、在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是d。 a．含有m+n—1个基变量 b．基变量不构成闭回路 c．含有m+n一1个基变量且不构成闭回路d．含有m+n一1个非零的基变量且不构成闭回 199．若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将b。 a．发生变化 b．不发生变化 c．a、b都有可能 200．在表上作业法求解运输问题中，非基变量的检验数d。 a．大于0 b．小于0 c．等于0 d．以上三种都可能 201.运输问题的初始方案中，没有分配运量的格所对应的变量为 b a基变量 b 非基变量 c 松弛变量 d 剩余变量 202.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为c a 有单位运费格 b 无单位运费格 c 有分配数格 d 无分配数格 203.表上作业法中初始方案均为a a 可行解 b 非可行解 c 待改进解 d 最优解 204.闭回路是一条封闭折线，每一条边都是d a 水平 b 垂直 c 水平＋垂直 d水平或垂直 205当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为d a 0 b 所有运价中最小值 c 所有运价中最大值 d 最大与最小运量之差 206.运输问题中分配运量的格所对应的变量为 a a基变量 b 非基变量 c 松弛变量 d 剩余变量 207.所有物资调运问题，应用表上作业法最后均能找到一个d a 可行解 b 非可行解 c 待改进解 d 最优解 208.一般讲，在给出的初始调运方案中，最接近最优解的是 c a 西北角法 b 最小元素法 c 差值法 d 位势法 209.在运输问题中，调整对象的确定应选择 c a 检验数为负 b检验数为正c检验数为负且绝对值最大d检验数为负且绝对值最小 210.运输问题中，调运方案的调整应在检验数为 c 负值的点所在的闭回路内进行。 a 任意值 b最大值 c绝对值最大 d绝对值最小 211.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个c a 基 b 可行解 c 初始基本可行解 d最优解 212平衡运输问题即是指m个供应地的总供应量d ，n个需求地的总需求量。 a 大于 b 大于等于 c 小于 d 等于 三、多选题 213．运输问题的求解结果中可能出现的是abc _。 a、惟一最优解b．无穷多最优解c．退化解 d．无可行解 214．下列说法正确的是abd。 a．表上作业法也是从寻找初始基可行解开始的 b．当一个调运方案的检验数全部为正值时，当前 方案一定是最佳方案 c．最小元素法所求得的运输的运量是最小的d．表上作业法中一张供 需平衡表对应一个基可行解 215．对于供过于求的不平衡运输问题，下列说法正确的是abc。 a．仍然可以应用表上作业法求解 b．在应用表上作业法之前，应将其转化为平衡的运输问 题 c．可以虚设一个需求地点，令其需求量为供应量与需求量之差。 d．令虚设的需求地点与 各供应地之间运价为m(m为极大的正数) 216．下列关于运输问题模型特点的说法正确的是abd a．约束方程矩阵具有稀疏结构 b．基变量的个数是m+n-1个 c．基变量中不能有零 d．基变量不构成闭回路 217.对于供过于求的不平衡运输问题，下列说法正确的是 abc a．仍然可以应用表上作业法求解 b．在应用表上作业法之前，应将其转化为平衡的运输问题 c．可以虚设一个需求地点，令其需求量为供应量与需求量之差。 d．令虚设的需求地点与各供应地之间运价为m(m为极大的正数) e. 可以虚设一个库存，令其库存量为0 名词 218、平衡运输问题：m个供应地的供应量等于n个需求地的总需求量，这样的运输问题称平衡运输问题。219、不平衡运输问题：m个供应地的供应量不等于n个需求地的总需求量，这样的运输问题称不平衡运 输问题。 整数规划 一、填空题 220．用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。 221．在分枝定界法中，若选xr=4／3进行分支，则构造的约束条件应为x1≤1，x1≥2。 222．已知整数规划问题p0，其相应的松驰问题记为p0’，若问题p0’无可行解，则问题po无可行解。223．在0 － 1整数规划中变量的取值可能是_0或1。 224．对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为n个。 225．分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。 226．若在对某整数规划问题的松驰问题进行求解时，得到最优单纯形表中，由x。所在行得x1+1／7x3+2 ／7x5=13／7，则以x1行为源行的割平面方程为_－ x3－x5≤0_。 227．在用割平面法求解整数规划问题时，要求全部变量必须都为整数。 228．用割平面法求解整数规划问题时，若某个约束条件中有不为整数的系数，则需在该约束两端扩大适 当倍数，将全部系数化为整数。 2290．求解纯整数规划的方法是割平面法。求解混合整数规划的方法是分枝定界法_。 230．求解0—1整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。 231．在应用匈牙利法求解分配问题时，最终求得的分配元应是独立零元素_。 232.分枝定界法一般每次分枝数量为2个. 二、单选题 233．整数规划问题中，变量的取值可能是d。 a．整数b．0或1c．大于零的非整数d．以上三种都可能 234．在下列整数规划问题中，分枝定界法和割平面法都可以采用的是a 。 a．纯整数规划b．混合整数规划c．0—1规划d．线性规划 235．下列方法中用于求解分配问题的是d_。 a．单纯形表b．分枝定界法c．表上作业法d．匈牙利法 三、多项选择 236．下列说明不正确的是abc。 a．求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。b．用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。c．用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。d．用割平面法 求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。 237．在求解整数规划问题时，可能出现的是abc。 a．唯一最优解b．无可行解 c．多重最佳解d．无穷多个最优解 238．关于分配问题的下列说法正确的是_ abd。 a．分配问题是一个高度退化的运输问题b．可以用表上作业法求解分配问题 c．从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案d．匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做。 239.整数规划类型包括（ cde） a 线性规划 b 非线性规划 c 纯整数规划 d 混合整数规划 e 0—1规划 240.对于某一整数规划可能涉及到的解题内容为（abcde ） a求其松弛问题 b 在其松弛问题中增加一个约束方程 c 应用单形或图解法 d割去部分非整数 解 e多次切割 三、名词 241、纯整数规划：如果要求所有的决策变量都取整数，这样的问题成为纯整数规划问题。 242、0—1规划问题：在线性规划问题中，如果要求所有的决策变量只能取0或1，这样的问题称为0—1规划。 243、混合整数规划：在线性规划问题中，如果要求部分决策变量取整数，则称该问题为混合整数规划。 试题WORD 的启用（一）Word2000 ）1、下面说法中不正确的是（C 、工具栏主要包括常用工具栏和格式工具栏 A 、标尺分为水平标尺和垂直标尺 B 、状态栏可以显示文本的输入方式 C 、滚动条是白色的条子 D ）为底色”是以（C 2、“标题栏、黑色 A 、白色 B 、蓝色 C D、灰色（C）3、选择下面的哪一项可以打开word 2000 Microsoft Outlook A、 Microsoft Powerpoint B、Microsoft Word C、Microsoft Frontpage D、B）、4word 2000是哪个公司的产品（IBM A、Microsoft B、Adobe C、SONY D、C）5、下面说法中不正确的是（、状态栏位于文档的底部，可以显示页号、节号、页数、光标所在的列号等内容A B、滚动条是位于文档窗口右侧和底边的灰色条 、菜单栏中有8个下拉菜单 C D、标题栏可以显示软件名称和文档名称 A）、视图方式按钮位于（ 6 A、水平滚动条的左边 B、水平滚动条的右边 C、垂直滚动条的上面 、垂直滚动条的下面 D ）7、Word 2000中的标题栏的右边有几个控制按钮（C 4 C、3 D、A、1 B、2 A 8、标尺分为水平标尺和垂直标尺（） B、错A、对选项开始“”菜单的（B）下有Microsoft Word 9、在D、运行、设置 B A、文档、程序 C ） C 10、鼠标指针指向某个工具栏上的一个按钮时，显示按钮名称的黄色矩形是（、帮助信息 C、菜单A、标记 B 、工具提示信息 D 1 （二）新建文档 、新建文档的快捷键是（B）1 D、Ctrl+s 、Ctrl+N C、Shift+N A、Alt+N B 对话框中的选项卡（AC）2、下列哪些选项是“新建”、文档C、报告D A、常用B、Web页）3、下面哪些选项不是新建对话框中常用选项卡的选项（C D、电子邮件正文页C、公文向导A、空白文档B、WEB ）图标4、新建文档时，单击新建对话框的常用选项卡中的（B 、电子邮件正文C、公文向导 D A、WEB页B、空白文档 ）5、新建命令位于菜单栏的哪个菜单下（A 、插入D、格式A、文件B、编辑C 6、下列关于新建一个空白文档的操作正确的是（A）A、从文件菜单中选择新建命令，单击新建对话框常用选项中的空白文档，然后按确定B、从文件菜单中选择新建命令，单击新建对话框常用选项中的电子邮件然后按确定、从文件菜单中选择新建命令，单击新建对话框常用选项中的WEB页然后按确定 C D、以上说法都不对、下列哪些选项是新建对话框中常用选项卡中的选项（ABC）7 、公文向导、电子邮件正文 D B、WEB 页CA、空白文档 、下面关于新建文档的说法中不正确的是（C）8 A、新建文档可以直接点击文件菜单 2011年春季学期运筹学第一次作业 一、单项选择题（本大题共100分，共 50 小题，每小题 2 分） 1. 整数规划要靠( )为之提供其松弛问题的最优解。 A. 0-1规划 B. 动态规划 C. 动态规划 D. 线性规划 2. 运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果 A. 建模 B. 计算 C. 分析 D. 反馈 3. 隐枚举法是省去若干目标函数不占优势的( )的一种检验过程。 A. 基本可行解 B. 最优解 C. 基本解 D. 可行解 4. 对偶问题与原问题研究出自( )目的。 A. 不同 B. 相似 C. 相反 D. 同一 5. 敏感性分析假定( )不变，分析参数的波动对最优解有什么影响。 A. 可行基 B. 基本基 C. 非可行基 D. 最优基 6. 从系统工程或管理信息预测决辅助系统的角度来看，管理科学与( )就其功能而言是等同或近似的。 A. 统计学 B. 计算机辅助科学 C. 运筹学 D. 人工智能科学 7. 闭回路的特点不包括( )。 A. 每个顶点都是直角 B. 每行或每列有且仅有两个顶点 C. 每个顶点的连线都是水平的或是垂直的 D. 起点终点可以不同 8. 运输问题分布m*n矩阵表的横向约束为( )。 A. 供给约束 B. 需求约束 C. 以上两者都有可能 D. 超额约束 9. 动态规划综合了( )和“最优化原理”。 A. 一次决策方法 B. 二次决策方法 C. 系统决策方法 D. 分级决策方法 10. 线性规划问题不包括( )。 A. 资源优化配置 B. 复杂系统结构性调整 C. 混沌系统分析 D. 宏、微观经济系统优化 11. 当资源价格小于影子价格时，应该( )该资源。 A. 买入 B. 卖出 C. 保持现状 D. 借贷出 12. 破圈法直至图中( )时终止。 A. 只有2个圈 B. 最多1个圈 C. 没有圈 D. 只有1个圈 13. 分枝定界法将原可行解区域分解成( )。 A. 2个搜索子域 B. 3个搜索子域 C. 2个及以上的搜索子域 D. 3个及以上的搜索子域 14. 一个无环、但允许多重边的图称为( )。 A. 简单图 B. 复杂图 C. 复图 D. 多重图 15. 运筹学把( )当成一个有机整体看待。 A. 决策变量 B. 目标函数 C. 研究对象 D. 研究环境 16. 两点之间不带箭头的联线称为( ) A. 边 B. 弧 C. 链 D. 路 17. 线性规划标准形式的目标函数为( )。 A. 极大化类型 B. 极小化类型 2017年七下数学期中复习专题-实数 一、基础知识 1．如果一个正数x 的平方等于a ，即x ＞0，x 2＝a ，那么这个正数x 叫做a 的___________，a 的算术平方根记作_______，读作“根号a ”，a 叫做______________．规定：0的算术平方根是______． 2．如果一个数的平方等于a ，那么这个数叫做a 的______或________．这就是说，如果x 2 ＝a ，那么x 叫做a 的________．求一个数a 的平方根的运算，叫做_________． 3．如果一个数的立方等于a ，那么这个数叫做a 的_______或________．这就是说，如果x 3 ＝a ，那么x 叫做a 的________．求一个数的立方根的运算，叫做___________． 4. ____________________________ 叫做无理数. 5. ___________________________统称实数. 6.一个正实数的绝对值是 ，一个负实数的绝对值是它的 ，0的绝对值是 . 7.一个数的平方等于它本身，这个数是 ； 一个数的平方根等于它本身，这个数是 ； 一个数的算术平方根等于它本身，这个数是 。 8.一个数的立方方等于它本身，这个数是 ； 一个数的立方根等于它本身，这个数是 。 7．下列说法正确的是（ ） A ．－5是25的平方根 B ．25的平方根是－5 C ．125的立方根是±5 D ．±5是(－5)2的算数平方根 8．下列说法正确的是（ ） A ．－5是25的平方根 B ．25的平方根是－5 C ．125的立方根是±5 D ．±5是(－5)2的算数平方根 9.估算 11的值在( ) A ．1和2之间 B ．2和3之间 C ．5和6之间 D ． 3和4之间 10．已知700.153≈，不用计算器可直接求值的式子是（ ） A ．350 B ．3500 C ．35.0 D ．3005.0 11．比较大小：43_______7，3； 21-5 0.5 ；33 2 3 12. =3-2 ；2-1= ； 13．求一个正数的立方根，有些数可以直接求得，如38＝2，有些数则不能直接求得，如39，但可以利用计算器求得，还可以通过一组数的内在联系，运用规律求得，请同学们观察下表： 已知316.2≈1.293，36.21≈2.785，3216≈6运用你发现的规律求321600000＝ 《运筹学》作业 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产15和7.5单位，最大利润是975. 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解法求解） 答：产品1和产品2分别生产2和6单位，最大利润是3600. 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）因为允许的增加量是10，所以生产计划不变。 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如 5. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班； 2）如果工人的劳动时间变为402小时，日利润怎样变化？ 3）如果第二种家具的单位利润增加5元，生产计划如何变化？ Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元 格 终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束 终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 答：1）因为劳动时间的阴影价格是8，所以不会愿意付出11元的加班费，让工人加班；2）日利润增加2*8=16 3）因为允许的增加量是10，所以生产计划不变。 第3章 1．一公司开发出一种新产品，希望通过广告推向市场。它准备用电视、报刊两种广告形式。 这两种广告的情况见下表。要求至少30万人看到广告，要求电视广告数不少于8个， 作业一： （1） Minf(X)=x 12+x 22+8 x 12-x 2≤0 -x 1- x 22+2=0 x 1, x 2≥0 解：该非线性规划转化为标准型为： Minf(X)=x 12+x 22+8 g 1(X)= x 2- x 12≥0 g 2(X)= -x 1- x 22+2≥0 g 3(X)= x 1+x 22-2≥0 g 4(X)= x 1≥0 g 5(X)= x 2≥0 f(X)， g 1 2 0 ∣H ∣= = =4>0 0 2 -2 0 ∣g 1∣= = =0≥0 0 0 0 0 ∣g 2∣= = =0 x 2 2 x 1x 2 x 1x 2 x 12 2f(X) 2 f(X) 2f(X) 2f(X) x 22 x 1x 2 x 1x 2 x 12 2g 1(X) 2g 1(X) 2 g 1(X) 2 g 1(X) x 22 x 1x 2 x 1x 2 x 12 2 g 2(X) 2g 2(X) 2g 2(X) 2g 2(X) 0-2 设数（0<<1），令C(x)=x2，指定任意两点a和b，则 C(a+(1-)b)= 2a2+(1-)2b2+2(1-)ab (1) C(a)+(1-)C(b)= a2+(1-)b2 (2) 于是C(a+(1-)b)- (C(a)+(1-)C(b))=a2(2-)-b2(1-)+2(1-)ab =(2-)(a-b)2≤0 所以C(a+(1-)b)≤C(a)+(1-)C(b) 故C(x)=x2为凸函数，从而g3(X)=x1+x22-2为凸函数。 从而可知f(X)为严格凸函数，约束条件g3(X)为凸函数，所以该非线性规划不是凸规划。 （2）Minf(X)=2x12+x22+x32-x1x2 x12+x22≤4 5 x1+ x3=10 x1, x2, x3≥0 解：该非线性规划转化为标准型为： Minf(X)=2x12+x22+x32-x1x2 g1(X)=4- x12-x22≥0 g2(X)= 5 x1+ x3-10=0 g3(X)= x1≥0 g4(X)=X2≥0 一、选择题 1.WORD 是一种（）。 A．操作系统 B．文字处理软件 C．多媒体制作软件 D．网络浏览器 2.Word 2010 文档扩展名的默认类 型是（）。 A．DOCX B．DOC C．DOTX D．DAT 3.Word 2010软件处理的主要对象是 （）。 A．表格 B．文档 C．图片 D．数据 4.Word 2010 窗口界面的组成部分 中，除常见的组成元素外，还新增 加的元素是（）。 A．标题栏 B．快速访问工具栏 C．状态栏 D．滚动条5.按快捷键 B．保存 C．显示 D．高级 9.在WORD中页眉和页脚的默任作用 范围是( )： A. 全文 B. 节 C. 页 D. 段 10.关闭当前文件的快捷键是（）。 A．Ctrl+F6 B．Ctrl+F4 C．Alt+F6 D．Alt+F4 11.（）标记包含前面段落格式信 息。 A．行结束 B．段落结束 C．分页符 D．分节符 12.在Word2000中，当建立一个新文 档时，默认的文档格式为 （）。 A．居中 B．左对齐 C．两端对齐 D．右对齐 13.Word 2010 的视图模式中新增加 的模式是（）。 A．普通视图 B．页面视图 C．大纲视图 D．阅读版式视图 14.在Word的编辑状态，单击"还原" 按钮的操作是指：（）。 A. 将指定的文档打开 B. 为指定的文档打开一个空白窗 口 C. 使当前窗口缩小 D. 使当前窗口扩大 15.在Word 2010的编辑状态，执行编 辑菜单中“复制”命令后（）。 A．被选择的内容将复制到插入点 处 B．被选择的内容将复制到剪贴板 C．被选择的内容出现在复制内容 <运筹学>课后答案 [2002年版新教材] 前言： 1、自考运筹学课后作业答案，主要由源头活水整理；gg2004、杀手、mummy、promise、月影骑士、fyb821等同学作了少量补充。 2、由于水平有限，容如果不对之处，敬请指正。欢迎大家共同学习，共同进步。 3、帮助别人，也是帮助自己，欢迎大家来到易自考运筹学版块解疑答惑。 第一章导论P5 1.、区别决策中的定性分析和定量分析，试举例。 定性——经验或单凭个人的判断就可解决时，定性方法 定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。 举例：免了吧。。。 2、. 构成运筹学的科学方法论的六个步骤是哪些？ .观察待决策问题所处的环境； .分析和定义待决策的问题； .拟定模型； .选择输入资料； .提出解并验证它的合理性（注意敏感度试验）； .实施最优解； 3、．运筹学定义： 利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据 第二章作业预测P25 1、. 为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？ 答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。 2.、某地区积累了5 个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑 2015年清华大学826运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）考研复习参考书 科目：826 运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）参考书：《运筹学（数学规划）（第3版）清华大学出版社，2004年1月 W.L.Winston 《运筹学》（应用随机模型）清华大学出版社，2004年2月 V.G. Kulkarni 《概率论与数理统计》（第1～9章）高等教育出版社，2001年盛聚等 考研复习方法，这里不详细展开。简单归纳为： 新祥旭考研提醒：首先，清楚考试明细，掌握真题，真题为本。通过真题，了解和熟知：考什么、怎么考、考了什么、没考什么；通过练习真题，了解：目前我的能力、复习过程中我的进步、我的考试目标。提醒一句：千万不要浪费大量时间做不相关的模拟题；千万不要把考研复习等同于做题目，搞题海战术。 其次，把握参考书，参考书为锚。弄懂、弄熟。考研复习如何才能成功？借用《卖油翁》里的一句话，那就是：手熟而已。明确考试之后，考研就基本上是一个熟悉吃透的过程。无论何时，参考书第一，不能轻视。所以，千万不要本末倒置，把做题凌驾于看书之上。如何才叫熟悉？我认为，要打破“讲速度，不讲效率”的做法，看了多少遍并不是检验熟悉与否的指标，合上书本，随时自我检测，能否心中有数、一问便知，这才是关键。 再次，制定计划，合理分配时间。不是每一本参考书都很重要，都一样重要，所以，在了解真题的基础上，要了解每一本书占多少分，如何命题考试，在此基础上，每一本参考书的主次轻重、复习方略也就清楚了，复习才不会像开摊卖药，平均用力。一个月制定一份计划书，每天写一句话鼓励自己，一个月调整一次复习重点，这都是必要的。 最后，快乐复习。考研复习是以什么样状态进行的，根源在于能否克服不良情绪。第一，报考对外汉语，你是因为喜欢这个专业吗？如果是，那么，就继续给自己这种暗示，那么你一定会发现，复习再紧张，也是愉悦的，因为你是为了兴趣而考研的；第二，规律的作息，不大时间战，消耗战，养精蓄锐。运动加休息，如果能每天都很规律，那么成功也就有了保障，负面情绪少了，效率也就高了。 总结为几个关键词，就是：知己知彼、本末分明。 练习一 1、 某厂接到生产A 、B 两种产品的合同,产品A 需200件,产品B 需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段,产品A 每件需要2小时,产品B 每件需要4小时。机械加工阶段又分粗加工与精加工两道工序,每件产品A 需粗加工4小时,精加工10小时;每件产品B 需粗加工7小时,精加工12小时。若毛坯生产阶段能力为1700小时,粗加工设备拥有能力为1000小时,精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产,但加班生产时间内每小时增加额外成本4、5元。试根据以上资料,为该厂制订一个成本最低的生产计划。 解:设正常生产A,B 产品数12,x x ,加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212) z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2、 对某厂I ,Ⅱ,Ⅲ三种产品下一年各季度的合同预订数如下表所示。 时为15000小时,生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备,产品I 在2季度无法生产。规定当产品不能按期交货时,产品I ,Ⅱ每件每迟交一个季度赔偿20元,产品Ⅲ赔偿10元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5元。问:该厂应如何安排生产,使总的赔偿加库存的费用为最小(要求建立数学模型,不需求解)。 解:设x ij 为第j 季度产品i 的产量,s ij 为第j 季度末产品i 的库存量,d ij 为第j 季度产品i 的需求量。 Word练习题 一、单选题 1．选定整个文档可以用快捷键___A___。 A）Ctrl+A B）Shift+A C）Alt+A D）Ctrl+Shift+A 2．在Word的编辑状态，当前编辑的文档是C盘中的d1.doc文档，要将该文档拷贝到软盘，应当使用___A___。 A）“文件/另存为”菜单命令 B）“文件/保存”菜单命令 C）“文件/新建”菜单命令 D）“插入/文件”菜单命令 3．在Word的编辑状态，执行“编辑/粘贴”菜单命令后__D____。 A）被选择的内容移到插入点处 B）被选择的内容移到剪贴板处 C）剪贴板中的内容移到插入点处 D）剪贴板中的内容复制到插入点处 4．利用__B____功能可以对文档进行快速格式复制。 A）自动换行B）格式刷 C）自动更正D）自动图文集 5．在Word的编辑状态，文档窗口显示出水平标尺，则当前的视图方式___C___。 A）一定是普通视图方式 B）一定是页面视图方式 C）一定是普通视图方式或页面视图方式 D）一定是大纲视图方式 6．在Word的__C____视图方式下，可以显示分页效果。 A）普通B）大纲 C）页面D）Web版式视图 7．在Word的编辑状态，设置了标尺，可以同时显示水平标尺和垂直标尺的视图方式是___B___。 A）普通方式B）页面方式 C）大纲方式D）全屏显示方式 8．在Word主窗口中， D 。 A）可以在一个窗口里编辑多个文档 B）能打开多个窗口，但它们只能编辑同一个文档 C）能打开多个窗口编辑多个文档，但不能有两个窗口编辑同一个文档 D）可以多个窗口编辑多个文档，也可以多个窗口编辑同一个文档9．用Word编辑文件时，利用“插入”菜单中的命令可以__B____。 A）用一个文本块覆盖磁盘文件 运筹学(胡运权)第五版课后答案-运筹作业 47页1.1b 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解47页1.1d 无界解 1 2 3 4 5 4 3 2 1 - 1 -6 -5 -4 -3 -2 X2 X1 2x1- -2x1+3x 1 2 3 4 4 3 2 1 X1 2x1+x2=2 3x1+4x2= X 1.2（b） 约束方程的系数矩阵A= 1 2 3 4 2 1 1 2 P1 P2 P3 P4 基 基解 是否可行解目标函数值X1 X2 X3 X4 P1 P2 -4 11/2 0 0 否 P1 P3 2/5 0 11/5 0 是43/5 P1 P4 -1/3 0 0 11/6 否 P2 P3 0 1/2 2 0 是 5 P2 P4 0 -1/2 0 2 否 P3 P4 0 0 1 1 是 5 最优解A=(0 1/2 2 0)T和(0 0 1 1)T 49页13题 设Xij为第i月租j个月的面积 minz=2800x11+2800x21+2800x31+2800x41+4500x12+4500x22+4500x32+6000x1 3 +6000x23+7300x14 s.t. x11+x12+x13+x14≥15 x12+x13+x14+x21+x22+x23≥10 x13+x14+x22+x23+x31+x32≥20 x14+x23+x32+x41≥12 Xij≥0 用excel求解为： ( ) 用LINDO求解： LP OPTIMUM FOUND AT STEP 3 OBJECTIVE FUNCTION V ALUE 运筹学作业（第二章） 工商管理1班段振楠 1、习题2.8（第53页） a、确定的活动和资源（如表一所示） b、需要作出的决策：确定最佳投资比例，使得收益最大化。 决策的限制：6000美元的资金和600小时的时间 决策的全面绩效测度：600小时内最大的收益 c、定量表达式：总利润=投资A公司的利润*对A公司的投资比例+投资B公司的利润 *对B公司的投资比例 约束条件：对A公司投资+对B公司投资≤6000美元 对A公司投资时间+对B公司投资时间≤600小时 d、建立电子表格模型（如下图所示） 如图所示：表格中橙色为目标单元格，黄色为可变单元格，蓝色为数据单元格。 e、因为这个模型满足许多线性规划模型的特征： 1、需要做出许多活动水平的决策，因此可变单元格被用来显示这些水平。 2、这些活动的水平能够满足许多的约束条件的任何值 3、每个约束条件对活动水平的决策进行了限制 4、活动水平的决策是以进入目标单元格的一个完全绩效侧度为基准 5、每个输出单元格的Excel等式可表达为一个SUMPRODUCT函数。 f、建立代数模型如下：假设P为总利润，W为投资A公司的比例，D为投资B公司的比例。 目标函数为P=4500W+4500D 约束条件为5000W+4000D≤6000 400W+500D≤600 W≥0，D≥0 求得最优解为投资A公司资金、时间的三分之二，投资B公司资金、时间的三分之二，得最大总利润为6000美元。 h、图解法解答如下： 2、习题2.45（第59页） 由电子表格可知当食品构成为面包2片、花生黄油1汤匙、果酱1汤匙、牛奶0.31杯、果酸蔓果汁0.69杯时成本最小，为58.84美元 b、建立代数模型如下：(设P为总成本，A、B、C、D、E、F分别为面包、花生奶油、果酱、苹果、牛奶、果酸蔓果汁的用量) 依题意我们可知 目标函数为P=6A+5B+8C+35D+20E+40F 约束条件为A≥2, B≥1, C≥1, D≥0, E+F≥1 15A+80B+60E≤0.3*（80A+100B+70C+90D+120E+110F） 80A+100B+70C+90D+120E+110F≤500 80A+100B+70C+90D+120E+110F≥300 4C+6D+2E+80F≥60 4A+3C+10D+F≥10 3、习题3.4 （第88页） a、要实现的目标是最后的现金余额最大，需要六年的现金流量，选择对项目A、B、C的投资比例，同时保证每年的资金余额大于等于100万。 b 若完全参加A 第一年的期末余额为 1000-400-0.5*1000+600=700万 第二年的期末余额为 700-600-0.5*350+600=350万 c、草拟的电子表格模型草图如下： 一、选择题 D．滚动条 1.WORD 是一种（）。 A.操作系统 B．文字处理软件 C．多媒体制作软件 D．网络浏览器 2.Word 2010 文档扩展名的默认类 型是（）。 A．DOCX B．DOC C．DOTX D．DAT 3.Word 2010 软件处理的主要对象 是（）。 A.表格 B．文档 C．图片 D．数据 4.Word 2010 窗口界面的组成部分 中，除常见的组成元素外，还新 增加的元素是（）。 A.标题栏 B．快速访问工具栏 C．状态栏 5.按快捷键 A.常规 B．保存 C．显示 D．高级 9.在WORD 中页眉和页脚的默任作用 范围是( )： A.全文 B.节 C.页 D.段 10.关闭当前文件的快捷键是（）。 A.Ctrl+F6 B．Ctrl+F4 C．Alt+F6 D．Alt+F4 11.（）标记包含前面段落格式信 息。 A.行结束 B．段落结束 C．分页符 D．分节符 12.在Word2000 中，当建立一个新 文档时，默认的文档格式为（ ）。 A．居中 B．左对齐 C．两端对齐 D．右对齐 13.Word 2010 的视图模式中新增加 的模式是（）。 A.普通视图 B．页面视图 C．大纲视图 D．阅读版式视图 14.在Word 的编辑状态，单击"还原" 按钮的操作是指：（）。 A.将指定的文档打开 B.为指定的文档打开一个空白窗 口 C.使当前窗口缩小 D.使当前窗口扩大 15.在Word 2010 的编辑状态，执行 编辑菜单中“复制”命令后（）。 A.被选择的内容将复制到插入点 处 管理运筹学作业答案MBA 第1章 线性规划基本性质 P47 1—1（2） 解：设每天从i 煤矿()2,1=i 运往j 城市()3,2,1=j 的煤为ij x 吨，该问题的LP 模型为： () ?????????? ?==≥=+=+=+=++=+++++++==∑∑==3,2,1;2,10200150100250 200 ..85.681079min 231322122111232221 13121123 22211312112 13 1j i x x x x x x x x x x x x x t s x x x x x x x c ij i j ij ij ω P48 1—2（2） ??? ??≥-≤-≥-+=0,)2(33) 1(0..max 2 1212121x x x x x x t s x x z 解：Φ =2 1 R R ，则该LP 问题无可行解。 P48 1—2（3） ??? ??≥-≥-≥--=0,)2(55)1(0..102min 2 1212121x x x x x x t s x x z 解：目标函数等值线与函数约束（2）的边界线平行，由图可知则该LP 问题为多重解（无穷多最优解）。 ?? ?? ?==????-=-=-45 45550212121x x x x x x 则10 ,45,45**1-=?? ? ??=z X T （射线QP 上所有点均为最优点） P48 1—2（4） ???????≥≤-≤+≤+--=0 ,)3(22)2(825) 1(1043..1110min 212121 2121x x x x x x x x t s x x z 运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为 最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点， 即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?= 单纯形法： 原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14 第一次实验要求：建模并求解（excel规划求解） 1、合理下料问题． 现要做100套钢架，每套由长2.8米、2.2米和1.8米的元钢各一根组成，已知原材料长6.0米，问应如何下料，可以使原材料最省？如果每套钢架由2.8米的元钢1根、2.2米的元钢2根、1.8米的元钢3根，则如何修改数学模型？ 2、配料问题． 某工厂要用三种原材料甲、乙、丙混合调配出三种不同规格的产品A、B、C．已知产品的规格要求、产品单价、每天能供应的原材料数量及原材料单价（分别见表1和表2），问该厂应如何安排生产，使利润收入为最大？ 表1 表2 3、连续投资问题． 某部门在今后五年内考虑给下列项目投资，已知： 项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%； 项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元； 项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大投资额不超过3万元； 项目D，五年内每年初可购买公债，于当年末归还，并加利息6%． 该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？ 4、购买汽车问题． 某汽车公司有资金600 000元，打算用来购买A、B、C三种汽车．已知汽车A每辆为10 000元，汽车B每辆为20 000元，汽车C每辆为23 000元．又汽车A每辆每班需一名司机，可完成2 100吨·千米；汽车B每辆每班需两名司机，可完成3 600吨·千米；汽车C每辆每班需两名司机，可完成3 780吨·千米．每辆汽车每天最多安排三班，每个司机每天最多安排一班．限制购买汽车不超过30辆，司机不超过145人．问：每种汽车应购买多少辆，可使每天的吨·千米总数最大？ 5、人员安排问题． 某医院根据日常工作统计，每昼夜24小时中至少需要如下表所示数量的护士，护士们分别在各时段开始时上班，并连续工作8小时，向应如何安排各个时段开始上班工作的人数，才能使护士的总人数最少？ Word 2010练习题1：（Word简介和界面） 1. Word 2010默认的文档格式为docx 。 2. Word的版本由2003升级为2007、2010时，操作界面方面大量采用了选项卡加功能区的方式来代替旧的菜单模式。 3. 启动Word 2010的常用方法：①使用桌面上的快捷图标；②使用“开始”菜单→“所有程序”→“Microsoft Office”→“Microsoft Word 2010”命令；③打开任意Word文档时启动Word 2010程序。 4. 关闭Word 2010程序窗口常用的方法：①使用“文件”选项卡下的“退出”命令；②使用标题栏右端的“关闭”按钮；③单击标题栏左端的控制图标，选择出现的控制菜单中的“关闭”命令；④双击标题栏左端的控制图标；⑤使用快捷键Alt+F4 。 5. 在Word 2010程序窗口中包含标题栏、快速访问工具栏、选项卡、__功能区、文档编辑区、滚动条、状态栏和标尺等。 6. Word 2010窗口中默认有“文件”、“开始”、“插入”、“页面布局”、“引用”、“邮件”、“审阅”、“视图”等选项卡。 7. 每个选项卡中包含有不同的操作命令组，称为功能区。 8. Word 2010的标尺默认是隐藏的，可以通过单击垂直滚动条上方的“标尺”按钮或者选中“视图”选项卡“显示”功能区中的“标尺”复选框来显示。 9. 状态栏位于Word窗口底部，显示当前正在编辑的Word文档的有关信息。在状态栏右侧有视图切换按钮和“显示比例”调整区。 Word 2010练习题2：（视图方式、显示比例） 1. Word 2010窗口某些功能区的右下角带有↘标记的按钮，称为扩展按钮。单击该按钮，将会弹出一个对话框或任务窗格。 2. 单击Word 2010窗口状态栏的页面区域，会弹出“查找和替换”对话框，用于定位文档；单击“字数”区域，会弹出“字数统计”对话框。 3. Word 2010提供了页面视图、Web版式视图、阅读版式视图、__大纲视图、草稿视图等多种视图方式。 4. 页面视图可以直接看到文档的外观、图形、文字、页眉页脚、脚注尾注等，还可以显示出水平标尺和垂直标尺，可以对页眉页脚进行编辑。 5. Web版式视图以网页的形式来显示文档中的内容。 6. 大纲视图用于显示、修改或创建文档的大纲。 7. 草稿视图类似于Word 2003中的普通视图，该视图的页面布局最简单，不显示页边距、页眉页脚、背景、图形图像。 8. 导航窗格可以用于浏览文档中的标题，还可以浏览文档中的页面，以及浏览当前的搜索结果。打开导航窗格的常用方法：①使用“视图”选项卡“显示”功能区中的“导航窗格”复选框；②单击“开始”选项卡“编辑”功能区的“查找”按钮。 9. 设置文档显示比例的常用方法：①单击“视图”选项卡“显示比例”功能区中的“显示比例”按钮，或单击状态栏右侧的显示比例数值区，在弹出的“显示比例”对话框中设置；②使用状态栏右端的显示比例滑动条设置；③按住Ctrl 键的同时滚动鼠标滚轮可以调整显示比例，滚轮每滚动一格，显示比例增大或减小10% 。 10. Word 2010中显示比例的设置范围为10% ~500% 。 人力资源分配问题 第一题 （1）安排如下： x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0x10=0,x11=0。 （2）总额为320，一共需安排20个班次； 因为在13:00—14:00,14:00—15:00,16:00—17:00,分别存在2,9,5个工时的剩余，（例如11:00—12:00）安排了8个员工而在14:00-15：00剩余了九个所以可以安排一些临时工工作3个小时的班次，使得总成本更小。 （3）在18:00—19:00安排6个人工作4小时；在11:00—12:00安排8个人，13:00—14：00安排1个人，15:00—16:00安排1个人，17:00—18:00安排4个人工作3小时。总成本最低为264元。 生产计划优化问题第二题 产品1在A 1生产数量为1200单位，在A 2 上生产数量为230单位，在B 1 上不生产，B 2 上生产数量为 858单位，B 3 上生产数量为571单位；产品2在A1上不生产，在A2上生产数量为500单位，在B1上生产数量为500单位；产品3在A2上生产数量为324单位，在B2上生产数量为324单位。最大利润为2293.29元。 第三题 设Xi为产品i最佳生产量。 （1）最优生产方案唯一，为X1=1000、X2=1000、X3=1000、X4=1000、X5=1000、X6=55625、X7=1000. （2）如上图所示，产品5的单价价格为0-30时，现行生产方案保持最优。 （3）由于环织机工的影子价格为300，且剩余变量值为零，而其他几种资源的影子价格为0，剩余变量均大于0，所以应优先增加环织工时这种资源的限额，能增加3.33工时，单位费用应低于其影子价格300才是合算的。 （4）因为产品2对偶价格= -3.2<0 ，950>933.33，3.2*（1000-950）=160；所以当产品2的最低销量从1000减少到950时，总利润增加160元。 （5）原最优解并没有把针织工时用尽，还有943.75工时的剩余，因此，不能通过增加针织工时来提高总利润。 （6）环织工时为630 - 5003.33时，最优生产方案不变，因为5010>5003.33，因此，若环织机工时的限额提高到5010小时，最优生产方案发生了变化。 练习一 1.某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种 产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品 A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道 工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精 加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时, 精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为 每小时3元、3元、2元。此外在粗加工阶段允许设备可进行 500小时的加班生产, 但加班生产时间内每小时增加额外成本元。 试根据以上资料，为该厂制订一个成 本最低的生产计划。 解：设正常生产A,B 产品数X 1,X 2，加班生产A,B 产品数X 3,X 4 min z 3(2x 1 2X 3 4X 2 4X 4 4X 1 4X 3 7X 2 7&) 7.5(4X 3 7X 4) 2(10X 1 10X 3 12X 2 12X 4) X 3 200 X 4 300 4x 2 1700 7x 2 1000 12x 2 3000 7x 2 500 0且为整数，i=1,2,3,4 2.对某厂I ,n,m 三种产品下一年各季度的合同预订数如下表所示。 该三种产品I 季度初无库存，要求在4季度末各库存150件。已知该厂每季度生产 工时为15000小时，生产I 、n 、m 产品每件分别需时2、4、3小时。因更换工艺装备, 产品I 在2季度无法生产。规定当产品不能按期交货时， 产品I , n 每件每迟交一个季 度赔偿20元，产品m 赔偿10元；又生产出来产品不在本季度交货的，每件每季度的 库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小 （要求 建立数学模型，不需求解）。 解：设X ij 为第j 季度产品i 的产量，S ij 为第j 季度末产品i 的库存量，d ij 为第j 季度 X 1 X 2 2为 s.t 4x , 10x 1 4X 1 X i 量,WORD试题含答案
2011年春季学期运筹学第一次作业
实数(word版有答案)
运筹学作业答案1
运筹学作业汇总
office2010 WORD-题库(含答案)
的功能是（）。 A．删除文字 B．粘贴文字 C．保存文件 D．复制文字 6.在Word2010中，快速工具栏上标 有“软磁盘”图形按钮的作用是 （）文档。 A．打开 B．保存 C．新建 D．打印 7.在Word 2010中“打开”文档的作用是（）。 A．将指定的文档从内存中读入、 并显示出来 B．为指定的文档打开一个空白窗 口 C．将指定的文档从外存中读入、 并显示出来 D．显示并打印指定文档的内容 8.Word 2010 有记录最近使用过的 文档功能。如果用户处于保护隐私 的要求需要将文档使用记录删除， 可以在打开的“文件”面板中单击 “选项”按钮中的( )进行操 作。 A．常规运筹学课后作业答案
2015年清华大学826运筹学与统计学
运筹学第一次作业
(完整word版)Word练习题(含答案),推荐文档
运筹学(胡运权)第五版课后答案-运筹作业
运筹学作业(第一次)
(完整版)officeWORD-题库(含答案)(可编辑修改word版)
的功能是（ ）。 A．删除 文字 B．粘贴 文字 C．保存 文件 D．复制 文字 6.在Word2010 中，快速工具 栏上标有“软磁盘”图形按 钮的作用是（）文档。 A.打 开 B． 保 存 C． 新 建 D． 打 印 7.在Word 2010 中“打开”文档的作用是（）。 A.将指定的文档从内存中读入、 并显示出来 B.为指定的文档打开一个空白窗 口 C.将指定的文档从外存中读入、 并显示出来 D.显示并打印指定文档的内容 8.Word 2010 有记录最近使用过的 文档功能。如果用户处于保护隐 私的要求需要将文档使用记录删 除，可以在打开的“文件”面板中 单击“选项”按钮中的( )进行 操作。管理运筹学作业答案MBA
第四版运筹学部分课后习题解答
运筹学第1次及目标规划
word2010习题集—有答案
运筹学上机作业答案
运筹学第一次作业