运筹学复习题——考试题

1、运筹学复习题一、填空题（1分X 10=10分）1 运筹学的主要研究对象是（组织系统的管理问题）。2运筹学的核心主要是运用（数学）方法研究各种系统的优化。3模型是一件实际事物或现实情况的代表或抽象。4 通常对问题中变量值的限制称为（约束条件），它可以表示成一个等式或不等式的集合。5运筹学研究和解决问题的基础是（最优化技术），并强调系统整体优化功能。6运筹学用（系统）的观点研究（功能）之间的关系。7运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8运筹学的发展趋势是进一步依赖于计算机的应用和发展。9运筹学解决问题时首先要观察待决策问题所处的环境。10用运筹学分析与解决问题，

2、是一个科学决策的过程。11 运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。12运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是（建立数学模型），并对模型求解。13用运筹学解决问题时，要分析，定义待决策的问题。14运筹学的系统特征之一是用系统的观点研究功能关系。15数学模型中，“ . ”表示约束。16建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。17运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。18 1940 年 8 月， 英国管理部门成立了一个跨学科的11 人的运筹学小组，该小组简称为OR。19 线性规划问题是求一个（ 线性目标函

3、数）, 在一组 （ 线性约束） 条件下的极值问题。20图解法适用于含有两个变量的线性规划问题。21线性规划问题的可行解是指满足所有约束条件的解。22 在线性规划问题的基本解中，所有的（ 非基变量） 等于零。23在线性规划问题中，基可行解的非零分量所对应的列向量线性无关24若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。25线性规划问题有可行解，则必有基可行解。26 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解的集合中进行搜索即可得到最优解。27满足非负条件的基本解称为基本可行解。28 在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函

4、数中的系数为零。29 将线性规划模型化成标准形式时，的约束条件要在不等式左端加入松弛变量。30 线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。31线性规划问题可分为目标函数求极大值和极小_值两类。32线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。33线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解34 在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。35求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。36 .如果某个约束条件是“w”情形，若化为标准形式，需要引

5、入一松弛变量。37 .如果某个变量X为自由变量，则应引进两个非负变量X' , X j'，同时令X=X' Xjmax(min)Z= E Cij Xij。38 . 表达线性规划的简式中目标函数为39 . 线性规划的代数解法主要利用了代数消去法的原理，实现基可行解的转换，寻找最优解。40 .对于目标函数极大值型的线性规划问题，用单纯型法求解时，当基变量检验数（jW_0时 ） ，当前解为最优解。41 .用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（M） 。42在单纯形迭代中，可以根据最终表中人工变量（不为零）判断线性规划问题无解。43 当线性

6、规划问题的系数矩阵中不存在现成的可行基时，一般可以加入人工变量构造可行基。44 .在单纯形迭代中，选出基变量时应遵循（最小比值。法则） 。45线性规划典性的特点是（初始基）为单位矩阵，（初始基变量）的目标函数系数为0。46 .对于目标函数求极大值线性规划问题，在非基变量的检验数全部（jW_0时）、（问题无界时）， （问题无解时）的情况下，单纯形迭代应停止。47 .在单纯形迭代过程中，若有某个非基变量的k>0,且对应的非基变量 Xk的系数列向量R_W0_时，则此问题是无界的。48 线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值 / 极小值的线性规划问题与之对

7、应，反之亦然。49在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（目标函数）系数。50如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。51对偶问题的对偶问题是（原问题）。52若原问题可行，但目标函数无界，则对偶问题不可行。53 .若某种资源的影子价格等于k。在其他条件不变的情况下（假设原问题的最佳基不变），当该种资源增加3 个单位时，相应的目标函数值将增加3k 。54 .线性规划问题的最优基为B,基变量的目标系数为 G,则其对偶问题的最优解Y* = CbB 1。55 .若X*和Y*分别是线性规划的原问题和对偶问题的最优解，则有CX* = Y * bo56 .若X、Y分

8、别是线性规划的原问题和对偶问题的可行解，则有CXC Ybo57 .若X*和Y*分别是线性规划的原问题和对偶问题的最优解，则有CX* =Y*b。58 .设线性规划的原问题为maxZ=CX Ax< b, X>0,则其对偶问题为 min=Yb YA >c Y >0_。59影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。60 线性规划的原问题的约束条件系数矩阵为A， 则其对偶问题的约束条件系数矩阵为AT 。61 .在对偶单纯形法迭代中，若某bi<0,且所有的aj >0（j=1 , 2,n）,则原问题_无解。62、灵敏度分析研究的是线性规划模型的原始、最

9、优解数据变化对产生的影响。63、在线性规划的灵敏度分析中，我们主要用到的性质是（可行性）， （正则性）。64 在灵敏度分析中，某个非基变量的目标系数的改变，将引起该非基变量自身的检验数的变化。65 如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围，则此基变量应出基。66约束常数b 的变化，不会引起解的正则性的变化。67.在某线性规划问题中，已知某资源的影子价格为Y1,相应的约束常数 b1,在灵敏度容许变动范围内发生A bl的变化，则新的最优解对应的最优目标函数值是Z*+yi Ab （设原最优目标函数值为Z* ）68若某约束常数bi 的变化超过其容许变动范围，为求得新的最优解，需在

10、原最优单纯形表的基础上运用对偶单纯形法求解。69.已知线性规划问题，最优基为B,目标系数为 G,若新增变量xt ,目标系数为 Ct,系数列向量为Pt,则当CtwCB1P时，X不能进入基底。70如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（变量）。71 若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，一列。72线性规划灵敏度分析应在最优单纯形表的基础上，分析系数变化对最优解产生的影响73在某生产规划问题的线性规划模型中，变量Xj 的目标系数Cj 代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生增大变化时，其有可能进入基底。74 物资调运问题

11、中，有m个供应地，A, A,Am, A的供应量为ai（i=1 , 2，m）, n个需求地Bi, B2,Bn, B的需求量为bj（j=1 , 2,，n）,则供需平衡条件为=75 物资调运方案的最优性判别准则是：当全部检验数（非负）时，当前的方案一定是最优方案。76可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n 1 个 （ 设问题中含有m个供应地和n个需求地）。77若调运方案中的某一空格的检验数为1 ，则在该空格的闭回路上调整单位运量而使运费增加1。78调运方案的调整是要在检验数出现（负值）的点为顶点所对应的闭回路内进行运量的调整。79按照表上作业法给出的初始调运方案，从每一空格出发

12、可以找到且仅能找到_1 条闭回路80 在运输问题中，单位运价为Cij位势分别用Ui，Vj表示， 则在基变量处有Cij，Cij=Ui+Vj。81 .供大于求的、供不应求的不平衡运输问题，分别是指> 的运输问题、v的运输问题。82在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为（基变量）。83 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。84 .在分枝定界法中，若选Xr=4/3进行分支，则构造白约束条件应为Xi< 1, Xi>2o85 .已知整数规划问题 Po,其相应的松驰问题记为R',若问题P0无

13、可行解，则问题 P0无可行解。86在0 - 1 整数规划中变量的取值可能是_0 或 1。87对于一个有n 项任务需要有n 个人去完成的分配问题，其解中取值为1 的变量数为n个。88分枝定界法和割平面法的基础都是用线性规划方法求解整数规划。89在用割平面法求解整数规划问题时，要求全部变量必须都为整数。90 用割平面法求解整数规划问题时，若某个约束条件中有不为整数的系数，则需在该约束两端扩大适当倍数，将全部系数化为整数。91求解纯整数规划的方法是割平面法。求解混合整数规划的方法是分枝定界法_。92求解0 1 整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。93在应用匈牙利法求解分配问题

14、时，最终求得的分配元应是独立零元素_。94. 分枝定界法一般每次分枝数量为2 个 .95图的最基本要素是点、点与点之间构成的边96在图论中，通常用点表示，用边或有向边表示研究对象，以及研究对象之间具有特定关系。97 在图论中，通常用点表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。98在图论中，图是反映研究对象之间特定关系的一种工具。99任一树中的边数必定是它的点数减1。100 最小树问题就是在网络图中，找出若干条边，连接所有结点，而且连接的总长度最小。101最小树的算法关键是把最近的未接_结点连接到那些已接结点上去。102.求最短路问题的计算方法是从OWFijWG开始逐步推算的

15、，在推算过程中需要不断标记平衡和最短路线。二、选择题（1分X 10=10分）1 图解法通常用于求解有（）个变量的线性规划问题。B2 线性规划问题的最优解（）为可行解。AA. 一定B. 不一定C. 一定不 D .无法判断3 关于图解法，下列结论最正确的是：DA. 线性规划的可行域为凸集B. 线性规划的最优解一定可在凸集的一个顶点达到C .若线性规划的可行域有界，则一定有最优解D.以上都正确4 线性规划的标准形有如下特征：CA. 决策变量不为零B. 决策变量无符号限制C. 决策变量全为非负D. 以上都不对5 线性规划需满足的条件是：CA. 目标函数为线性B. 约束条件为线性C. 目标函数与约束条件

16、均为线性D. 都不对6 关于标准线性规划的特征，哪一项不正确：CA.决策变量全A 0B. 约束条件全为线性等式C. 约束 条件右端常数无约束D. 目标函数值求最大7 如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1 ，在其它方程中系数为零，这个变量称为：AA. 基变量B. 决策变量C. 决策变量D. 基本可行解8关于单纯形法的说法不正确的是：BA.只要人工变量取值大于零，目标函数就不可能实现最优B .增加人工变量后目标函数表达式不变C .所有线性规划问题化为标准形后都含有单位矩阵D.检验数中含M时，如果M的系数为负，则检验数为负8 关于线性规划的最优解判定，说法不正确

17、的是：(C)A.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解B .如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解C.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解D.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数 列向量均小于等于零，则存在无界解9 关于求最小化值的单纯形算法，下列说法不正确的是：(C)A.通常选取最大正检验数对应的变量作为换入变量B.通 常按最小比值原则确定离基变量C.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解10

18、关于线性规划的进基变量的选择，说法完全正确的是：CA.检验数最小的应该是进基B .检验数最大的应该是进基C .单位变化量使目标函数改变最大的变量应该进基D.目标函数中系数最大的变量应该进基11 线性规划中，( ) 不正确。BA . 有可行解必有可行基解B . 有可行解必有最优解C . 若存在最优解，则最优基解的个数不超过2D . 可行域无界时也可能得到最优解12线性规划问题中只满足约束条件的解称为( ) 。 CA . 基本解B . 最优解C . 可行解D . 基本可行解13在用单纯形法求解线性规划问题时，下列说法错误的是:DA. 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解

19、B.如果在单纯形表中，某一检验数大于零， 而且对应变量所在列中没有正数，则线性规划问题没有最优解C. 利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解14线性规划具有唯一最优解是指：BA.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界15 .设线性规划的约束条件为:则基本可行解为：BA. (3,4, 0, 0)B. (0, 0, 3, 4)C. (2, 0,1,0)D. (3, 0, 4, 0)16 .线性规划最优解不唯一是指：D

20、A.可行解集合无界17 存在某个检验数K >0且aik 0 i 1L mC.可行解集合是空集D.最优表中存在非基变量的检验数为零17. X是线性规划的基本可行解则有：C中的基变量非零，非基变量为零B. X不一定满足约束条件C. X中的基变量非负，非基变量为零D. X是最优解18 .极大化线性规划，单纯形法计算中，如不按最小比值原则选取()变量，则在下一个解中至少有一个变量的值为负。AA.换出变量 B.换入变量C.非基变量D.基变量19 .用单纯形法求解线性规划时，引入人工变量的目的是:BA.标准化B.确定初始基本可行解C.确定初始可行解D.简化计算20 .线性规划问题的可行解 是基本可行

21、解.CA.一定B.一定不C.不一定D.无法判断21 .线性规划问题的最优解 是可行解。AA.一定B.一定不C.不一定D.无法判断22线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性. 该说法：AA. 正确B.错误C. 不一定D.无法判断23线性规划的可行域是凸集 . CA. 不一定B. 一定不C. 一定D.无法判断24有关线性规划，( ) 是错误的。BA.当最优解多于一个时，最优解必有无穷多个B.当有可行解时必有最优解C.当有最优解时必有在可行集顶点达到的最优解D.当有可行解时必有可行基解25用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为：AB. 很大的正数C.

22、 很大的负数26关于凸集的下列说法正确的是：DA. 在空间上必将是一个凸几何体B. 集合中任意两点连线上的一切点仍然在该集合中C. 如果是平面，则表现为凸多边形D.以上都正确27下列图形所包含的区域不是凸集的是：CA. 圆形B. 三角形C. 圆环D.正方形28下列图形所包含的区域不是凸集的是：CA. 椭圆形B. 三角形C. 弯月形D.长方形 30下列关于线性规划的解的情况的说法不正确的是：A. 最优解必定可在凸集的某一个顶点上达到B. 最优解也可能在凸集的某一条边界上达到C. 线性规划的可行域若有界，则一定有最优解D. 线性规划的可行域若无界，则一定无最优解31下列函数属于线性函数的是：B=3

23、XYB. Z=3X+2YC. Z=5X/YD. Z=SINX32技术系数是指：AA. 约束条件中的系数B.目标函数中的系数C. 约束条件右端项D.以上均不正确33无界解是指：BA. 可行域无界B. 目标函数值无界C. 两者均无界D.以上均不正确34单纯形法作为一种常用解法，不适合于求解的规划是：DA.多变量模型B.两变量模型C.最大化模型D. 非线性规划35单纯形法求解时，若求得的基础解满足非负要求，则该基础解为：DA.可行解B.最优解C.特解D.可行基解36用闭回路法调整调运方案时，下列做法正确的是: AA. 奇点处加调整量B. 偶点处加调整量C. 奇点减调整量D. 都不对37用闭回路法调整

24、调运方案时，下列做法正确的是A.奇点处加调整量，偶点处减调整量B.奇点处减调整量，偶点处加调整量C.奇点偶点同时加或减一个调整量D.都不对38.对m个产地，n个销地的平衡运输问题，其基变量的个数为：DA m-nB m+nC mnD m+n-139.标准指派问题（m人，m件事）的规划模型中，有（）个决策变量BA mB m*mC 2mD.都不对40关于指派问题的决策变量的取值，下列说法正确的是：BA.不一定为整数B.不是0就是1C.只要非负就行D.都不对41求解运输问题中，当供大于求时，可增加一个：BA.虚拟产地B.虚拟销地C.都可D.都不可42产销不平衡的运输问题中，当供大于求时，增加的虚拟销地

25、相当于：BA.亏空B.原地库存C.异地库存D.都不对43运输问题中，如存在纯粹的转运点，则其产量与销量的关系是：CA.产量大于销量B.产量小于销量C.产量等于销量D.都不对44确定运输问题的初始调运方案的方法是：AA.沃格尔法B.单纯形法C.匈牙利法D.闭回路法45一般来说，用沃格尔法与最小元素法求解初始调运方案时，目标函数的值：A. 一样优B.前者的优C.后者的优D.不好说 46运输问题的方案的确定最常用的方法是：A.最小元素法B.闭合回路法C.表上作业法D.以上都不是47运输问题的数学模型中包含（）个约束条件BA m*nB m+nC m+n-1D m*n-148人数大于事数的指派问题中，应

26、该采取的措施是：BA.虚拟人B.虚拟事C.都可以D.不需要49.用EXCE球解线性规划问题时，可变单元格是：BA.目标函数B.决策变量C.约束方程D.都不是50关于运输问题的说法不正确的是：CA.它可用线性规划的单纯形表求解B.它可用表上作业法求解C.它的约束方程数等于基变量的数目D.它一定有最优解51平衡运输模型的约束方程的特点包括：DA.约束左边所有的系数都是0或1B.运输问题约 束方程左边的每一列中恰有两个系数是1,其他都是0C.有m+n-1个独立约束条件，该问题的基变量有m+n-1个D.以上都正确 52平衡运输问题一定存在：A.整数解B.最优解C.无穷多解D.以上都不对53.在n个产地

27、、m个销地的产销平衡运输问题中，（）是错误的。DA . 运输问题是线性规划问题B . 基变量的个数是数字格的个数C . 空格有 mn-n-m+1 个D . 每一格在运输图中均有一闭合回路54典型的运输问题的平衡是指：CA . 每个需求方物资的需要量一样B . 每个供应方物资的供应量一样C . 总的需求量与总的供应量一样D . 需求方和供应方个数一样55有6 个产地 4 个销地的平衡运输问题模型具有特征:BA.有10个变量24个约束B,有24个变量10个约束C.有24个变量24约束D.有9个基变量10个非基变量56运输问题中，m+n 1 个变量构成一组基变量的充要条件是：BA m+n 1 个变量

28、恰好构成一个闭回路B m+n 1 个变量不包含任何闭回路C m+n 1 个变量中部分变量构成一个闭回路D m+n 1 个变量对应的系数列向量线性相关57有m 个产地 n 个销地的平衡运输问题模型具有特征: AA.有 mn个变量 m+n个约束B.有m+n个变量mn个约束C.有 mn个变量 m+n- 1约束D.有 m+n- 1个 基变量，mn- m- n1个非基变量58 用增加虚设产地或虚设销地的方法可将产销不平衡的运输问题化为产销平衡的运输问题处理，该方法：AA.正确B.错误C.不一定D.无法判断 59建立运输问题的改进方案，在调整路线中调整量应为：A.奇数格的最小运量B.奇数格的最大运量C.偶

29、数格的最小运量D.偶数格的最大运量 60.考虑某运输问题，设其总需求量为 Q,总供应量为G,且Q<G欲将其化为供需平衡的运输问题 , 则应： DA.使诸供应点的供应总量减少G-QB.使诸需求点的需求总量增加G-QC.虚设一个需求量为 G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大D.虚设一个需求量为 G-Q的需求点，且任一供应点到该虚设需求点的单位运费为061 在解运输问题时, 若已求得各个空格的改进路线和检验数，则选择调整格的原则是：A.在所有空格中，挑选值最小的正检验数所在的空格作为调整格B.在所有空格中，挑选绝对值最小的正检验数所在的空格作为调整格C.在所有空格中，挑

30、选为正值且最大的检验数所在的空格作为调整格D.在所有空格中，挑选绝对值最小的负检验数所在的空格作为调整格62当某供给地与某需求地之间不允许运输时，它对应的运价为：BA.零B.无穷大C.随便取D.以上都不对63当运输问题是求利润最大化时，采取的措施是:BA.仍用最小元素法求初始调运方案B.应用最大元素法求初始调运方案C.不可西北角法求初始调运方案D.检验数都大于零时得到最优解64 如果下表为一产销平衡运输问题的一组基可行解（左上角为运价）， 则 x14 的检验数为：BA 88 7C 4D 565网络计划发源于：DA.德国 B .法国 C .日本 D .美国66关键路径法源于:BA. 惠普公司B.

31、 杜邦公司公司 D. 美国海军武器局A.它需要分清哪项工作先作，哪项工作后做B.它不是一种统筹方法C.它的目的是缩短工期或降低成本D.它需要找出关键工作68关键路线问题的关键工序是指:DA.最先开始的工序B.最后结束的工序C.最重要的工序D.需要时间最长的工序max Z 50 x130 x2 0x3 0x412341、max Z 4x1 3x2x1 x2102x1 x22x1,x20max Z4 x_ 3 x_ 0x,0 x. Mx1234x1 x2 x310I 232x1 x2 x4 x52x1，x20,x3，x4，x502、max Z x1 2x23x1 8x25x1 3x24x10乂2自

32、由量max Z x.2x,2x40 x.0xRMx 71345673x1 8x3 8x4 x55x13x33x4x6 x 7x1, x3, x403、乂5，乂6，乂70max Z 50 x130 x24x1 3x21202x1 x250x10x204x1 3x2 x31201232x1 x2 x450x1, x20x3,x40min Z 3x. x. x, 123x. 2x9 x,111234xd x9 2x,31232x1 x311 3x x x30max Z 3xdx0x,0 x40x,.MxRMx 71234567x14x12 x9 x,23x9 2x,232x1 x3 13x411x5

33、 x6x71x1, x2, x3, x4, x5, x6, x71、设备配购问题某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。拖拉机型号单台投资（元）单台工作能力（公顷）春种夏管秋收东方红5000301741丰收4500291443跃进4400321642胜禾5200311844问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？解：设购置东方红、丰收、跃进、胜利拖拉机的数量分别为x1,x2,x3,x4台，则可建立线性规划问题的数学模型：min z 5000x14500x2 440

34、0x3 5200x430x1 29x217x1 14x2 st.418 43x2x1，x2,x3,x432x3 31x4 330 16x3 18x4 13042x3 44x4 470 02、物资调运问题甲乙两煤矿供给A, B, C三个城市的用煤。各矿产量和各市需求如下表所示:煤矿日产量（吨）城巾日需求量（吨）甲200AM00B150乙250C；200各矿与各市之间的运输价格如下表示:速价（元/吨）ABC甲9710乙88问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少?解：设煤矿甲供应城市A、B C的煤分别为xii,xi2,xi3,煤矿乙供应城市 A、R C的煤分别为*21,*22,*

35、23,则可建立线性规划问题数学模型：min z 9x11 7x12 10x13 8x216.5x228x23st.x21xiix12x13x12x22x21x22x230(ix13x231001502001,2； j2002501,2,3)3、食谱问题某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示：养分 蔬菜、每份蔬菜所含养分数量（毫克）每份蔬菜 费用（元）铁磷维生素A （单位）维生素C烟酸青豆104158胡萝卜2890653花菜50255053卷心菜257527甜菜22155土豆752358每周养分取低需求

36、里32517500245另外为了 口味的需求， 规定一周内所用的卷心菜不多于2份，其它蔬菜不多于4份。若病人每周需14份蔬菜，问选用每种蔬菜各多少份？解：设该类病人每周需要青豆、胡萝卜、花菜、卷心菜、甜菜、土豆分别为份，则可建 立线性规划问题数学模型：min z 1.5x1 1.5x2 2.4x3 0.6x4 1.8x5 x661750050.45为0.45x21.05x30.4x40.5x50.5x610x1 28x2 50x3 25x4 22% 75x6 325415x19065x22550x375x415x5235x6st.8x1 3x2 53x3 27x4 5% 8x62450.3x1

37、 0.35x2 0.6x3 0.15x4 0.25x5 0.8x6Xi,X2,X3, x4,x5,x64、下料问题某钢筋车间要用一批长度为 10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？解：首先将长度为10米的钢筋下料4米和3米的钢筋，一共有以下下料方式BBB3需要量4米210603米02390余料200设分别用B1 , B2, B3方式下料Xi,X2,X3根数，则可建立线性规划问题数学模型:min z x1 x2 x32x1 x260st. 2x2 3x3 90 xi,x2,x3 0用单纯形法求解下述 LP问题。(1)maxz 10x1 5x23x1 4

38、x2 9st. 5x1 2x2 8x1,x20解：单纯形方法：引进松弛变量 x3,x4,化成标准形:maxz 10x1 5x23x1 4x2 x39st. 5x1 2x2x4 8x1,x2,x3,x40由于具有明显的可行基，以 x3,x4为基变量的基是一个明显的可行基，上述LP标准形式所对应的单纯形表如下，用单纯形方法进行换基迭代：基解x1x2x3x4比值x3934109/3=3x4852018/5=z0-10-500对应的基引彳r解为：x1 0, x2 0, x3 9, x4 8,z 0。不是最优基，x1为进基艾量，x4为出基变量，进行换基迭代：基解x1x2x3x4比值*321/5014/5

39、1-3/5.x18/512/501/54z160-102对应的基可彳r解为：x1 1.6,x2 0,x3 4.2,x4 0,z 16。不是最优基，x2为进基变量，x3为出基变量，进行换基迭代：基解x1x2x3x4比值x2015/14-3/14x1110-1/72/7z005/1425/14单纯形表中所有检验数均非负。最优解：x1 1,x2 1.5,x3 0,x4 0, max z 17.5。(2) max z 2x1 x25x2 156x1 2x2 24 st.x1 x2 5x1,x20解：引进松弛变量x3, x- x5 ,化成标准形:(2)maxz 24 x25x2 x3156x1 2x2

40、x424s.t.x1x2% 5x1,x2,x3,x4,x50由于具有明显的可行基，以x3,x4, %为基变量的基是形式所对应的单纯形表如下，用单纯形方法进行换基迭代：一个明显的可行基，上述基解x1x2x3x4*5比值x31505100一x4246201024/6=4x55110015/1=5z02-1000对应的基可彳T解为：x1 0, x2 0,x3 15, x4 24, x5 5,z 0。不是最优基,LP标准x1为基解x1x2x3x4x5比值x3150510015/5=3x1411/301/604/ (1/3) =12x5102/30-1/611/ (2/3)=z80-1/301/30对应

41、的基可彳r解为：x1 4,x2 0,x3 15,x4 Q % 1,z 8。不是最优基,进基变量，x3为出基变量，进行换基迭代:基变量，x5为出基变量，进行换基迭代:x2为进单纯形表中所有检验数均非负。最优解:x13.5, x21.5, x37.5, x40, x50 ,基解x1*2x3x4x5比值x315/20015/4-15/2x17/21001/4-1/2x23/2010-1/43/2z0001/41/2maxz 8.5。六、写出线性规划的对偶问题的数学模型（5分X 2=10分）1 Max. Z = 2X 1 + 3X 2St X i< 8X < 33Xi + 4X 2 <

42、; 2XI , X 2 > 0Min. Z = 8Y i + 2Y 2 + 2Y 3St Y i + 3Y 3 A 2Y2+ 4Y3> 3Yi , Y 2 , Y 3 > 02 Max. Z = 3X i + 5X 2St 4X i + X 2 & 82Xi + 4X 2 < i35Xi + 2X 2 < i63Xi + 2X 2 < 2Xi , X 2> 0Min. Z = 8Y i + i3Y 2 + i6Y 3 + 2Y 4St 4Y i + 2Y 2 + 5Y 3 + 3Y 4 > 3Yi + 4Y 2 + 2Y 3 + 2Y 4

43、 > 5Yi , Y 2 , Y 3 , Y 4 > 03 Min. Z = i2Y i + i0Y 2St Yi + 5Y 2 > i02Yi + 6Y 2> 93Y + 7Y 2 > 84Y + 8Y 2 > 75Y + 9Y 2 > 6Yi , Y 2> 0Max. Z = i0X i + 9X 2 + 8X 3 + 7X 4 + 6X 5St Xi + 2X 2 + 3X 3 + 4X 4 + 5X 5 W i25Xi + 6X 2 + 7X 3 + 8X 4 + 9X 5 & 10X , X 2 , X 3 , X 4 , X

44、5> 04 、 Min. Z = 12Y 1St Y1< 102 Yi < 93 Yi < 84 Yi & 75 Yi < 6Yi > 0Max. Z = i0X i + 9X 2 + 8X 3 + 7X 4 + 6X 5StXi + 2X 2 + 3X 3 + 4X 4 + 5X 5 W i2X , X 2 , X 3 , X 4 , X 5 v 0七、利用最小元素法（沃格尔法）求解产销平衡的运输问题，并用闭回路法（位势法）检验 是否是最优解。（10分X 1=10分）1、利用最小元素法，求解产销平衡的运输问题，并用闭回路法检验是否是最优解，不要求调

45、整基解找更优的解。（10分X 1=10分）某公司经销甲产品。该公司下设三个加工厂。每日的产量分别是： A1为7吨，A2为4吨,A3为9吨。该公司把这些产品分别运往4个销售点。各销售点的每日销量为：B1为3吨,B2为6吨，B3为4吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价如下表所示。请利用最小元素法求解并用闭回路法检验和调整，确定公司在满足各销售点的需要量的前提下，使总运费为最少。B1B2B3B4A13113107A219284A3741059销量3656解:B1B2B3B4A1437A2314A3639销量3656非基变量的检验数:B1B2B3B4A1127A21-14A31012

46、9销量3656调整:B1B2B3B4A1527A2314A3639销量3656非基变量的检验数:B1B2B3B4A1027A2214A39129销量3656检验数大于等于零，最优解。 最小费用85。2、利用沃格尔法求解产销平衡的运输问题，并用位势法检验是否是最优解。（10分X 1=10分）某公司经销甲产品。该公司下设三个加工厂。每日的产量分别是：A1为7吨，A2为4吨，A3为9吨。该公司把这些产品分别运往4个销售点。各销售点的每日销量为：B1为3吨，B2为6吨，B3为4吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价如下表所示。请利用伏格尔法求解并用闭回路法检验和调整，确定公司在满足各销

47、售点的需要量的前提下，使总运费为最少。解:B1B2B3B4A1527A2314A3639销量3656非基变量的检验数:B1B2B3B4A1027A2214A39129销量3656检验数大于等于零，最优解。 最小费用85。八、列出多目标规划的数学模型(5分X 2=10分)1、某工厂生产I、II两种产品，已知有关数据见下表。试求获利最大的生产方案。III限量原材料(千克/件)2111设备工时(小时/件)1210利润(元/件)810(1) 超过计划供应的原材料时，需要高价采购，会使成本大幅度增加，原材料使用限额不得突破；(2) 根据市场信息，产品I的销售量有下降的趋势，故尽量考虑产品I的产量不大于产

48、品II的产量。(3) 应尽可能充分利用设备台时数，但不希望加班。(4) 应尽可能达到并超过计划利润指标56元。解：设产品II的产量要求目标的正偏差为 di+、负偏差为di-,其优先因子为 Pi,设备工时 要求目标的正偏差为 d2 +、负偏差为d2-,其优先因子为P2,利润要求目标的正偏差为 d3+、负 偏差为d3,其优先因子为P3产品I的产量为X1,产品II的产量为X2则目标规划为:min zP1dlP2 d2 d2P3d32223 32 x1x211x1 x2 d1d10s.t. x1 2x2d2d2108x1 10 x2 d3d3I23356X1，X2, di , di0(i 1,2,3)2、某工厂生产I、II两种产品，已知有关数据见下表。试求获