运筹学复习题——考试题

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

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

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

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

5、个变量Xj为自由变量，则应引进两个非负变量Xj , Xj, 同时令XjXj Xj。38.表达线性规划的简式中目标函数为max(min)Z=cijxij。39. 线性规划的代数解法主要利用了代数消去法的原理，实现基可行解的转换，寻找最优解。40对于目标函数极大值型的线性规划问题，用单纯型法求解时，当基变量检验数(j_0时)，当前解为最优解。41用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（M）。42在单纯形迭代中，可以根据最终表中人工变量（不为零）判断线性规划问题无解。43当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入人工变量构造可行基。44在单

6、纯形迭代中，选出基变量时应遵循（最小比值法则）。45线性规划典性的特点是（初始基）为单位矩阵，（初始基变量）的目标函数系数为0。46对于目标函数求极大值线性规划问题，在非基变量的检验数全部(j_0时)、（问题无界时），（问题无解时）的情况下，单纯形迭代应停止。47在单纯形迭代过程中，若有某个非基变量的k>0，且对应的非基变量xk的系数列向量Pk_0_时，则此问题是无界的。48线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的线性规划问题与之对应，反之亦然。49在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（目标函数）系数。50如果原问题的某

7、个变量无约束，则对偶问题中对应的约束条件应为等式。51对偶问题的对偶问题是（原问题）。52若原问题可行，但目标函数无界，则对偶问题不可行。53若某种资源的影子价格等于k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加3个单位时，相应的目标函数值将增加3k 。54线性规划问题的最优基为B，基变量的目标系数为CB，则其对偶问题的最优解Y= CBB1。55若X和Y分别是线性规划的原问题和对偶问题的最优解，则有CX= Yb。56若X、Y分别是线性规划的原问题和对偶问题的可行解，则有CXYb。57若X和Y分别是线性规划的原问题和对偶问题的最优解，则有CX=Y*b。58设线性规划的原问题

8、为maxZ=CX，Axb，X0，则其对偶问题为min=Yb YAcY0_。59影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。60线性规划的原问题的约束条件系数矩阵为A，则其对偶问题的约束条件系数矩阵为AT 。61在对偶单纯形法迭代中，若某bi<0，且所有的aij0(j=1，2，n)，则原问题_无解。62、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响。63、在线性规划的灵敏度分析中，我们主要用到的性质是（可行性），（正则性）。64在灵敏度分析中，某个非基变量的目标系数的改变，将引起该非基变量自身的检验数的变化。65如果某基变量的目标系数的变化范围超过其灵

9、敏度分析容许的变化范围，则此基变量应出基。66约束常数b的变化，不会引起解的正则性的变化。67在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发生b1的变化，则新的最优解对应的最优目标函数值是Z*+yib (设原最优目标函数值为Z)68若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用对偶单纯形法求解。69已知线性规划问题，最优基为B，目标系数为CB，若新增变量xt，目标系数为Ct，系数列向量为Pt，则当CtCBB1Pt时，Xt不能进入基底。70如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一个（变量

10、）。71若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，一列。72线性规划灵敏度分析应在最优单纯形表的基础上，分析系数变化对最优解产生的影响73在某生产规划问题的线性规划模型中，变量Xj的目标系数Cj代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生增大变化时，其有可能进入基底。74物资调运问题中，有m个供应地，Al，A2，Am，Aj的供应量为ai(i=1，2，m)，n个需求地B1，B2，Bn，B的需求量为bj(j=1，2，n)，则供需平衡条件为 = 75物资调运方案的最优性判别准则是：当全部检验数（非负）时，当前的方案一定是最优方案。76可以作为表上作业法

11、的初始调运方案的填有数字的方格数应为m+n1个(设问题中含有m个供应地和n个需求地)。77若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运量而使运费增加1。78调运方案的调整是要在检验数出现（负值）的点为顶点所对应的闭回路内进行运量的调整。79按照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到_1条闭回路80在运输问题中，单位运价为Cij位势分别用Ui，Vj表示，则在基变量处有Cij ，Cij=Ui+Vj 。81供大于求的、供不应求的不平衡运输问题，分别是指 _ 的运输问题、 _ 的运输问题。82在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对

12、应的变量必为（基变量）。83用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。84在分枝定界法中，若选Xr=43进行分支，则构造的约束条件应为X11，X12。85已知整数规划问题P0，其相应的松驰问题记为P0，若问题P0无可行解，则问题P0无可行解。86在0 - 1整数规划中变量的取值可能是_0或1。87对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为n个。88分枝定界法和割平面法的基础都是用线性规划方法求解整数规划。89在用割平面法求解整数规划问题时，要求全部变量必须都为整数。90用割平面法求解整数规划问题时，若某个约束条件中有

13、不为整数的系数，则需在该约束两端扩大适当倍数，将全部系数化为整数。91求解纯整数规划的方法是割平面法。求解混合整数规划的方法是分枝定界法_。92求解01整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。93在应用匈牙利法求解分配问题时，最终求得的分配元应是独立零元素_。94.分枝定界法一般每次分枝数量为2个.95图的最基本要素是点、点与点之间构成的边 96在图论中，通常用点表示，用边或有向边表示研究对象，以及研究对象之间具有特定关系。97在图论中，通常用点表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系。98在图论中，图是反映研究对象之间特定关系的一种工具。99任一树中的

14、边数必定是它的点数减1。100最小树问题就是在网络图中，找出若干条边，连接所有结点，而且连接的总长度最小。101最小树的算法关键是把最近的未接_结点连接到那些已接结点上去。102求最短路问题的计算方法是从0FijCij开始逐步推算的，在推算过程中需要不断标记平衡和最短路线。二、 选择题（1分×10=10分）1 图解法通常用于求解有（ ）个变量的线性规划问题。BA.1 B.2 C.4 D.52 线性规划问题的最优解（ ）为可行解。 AA一定 B 不一定 C一定不 D无法判断 3 关于图解法，下列结论最正确的是：DA. 线性规划的可行域为凸集 B.线性规划的最优解 一定可在凸集的一个顶点

15、达到.若线性规划的可行域有界，则一定有最优解 .以上都正确4 线性规划的标准形有如下特征：CA. 决策变量不为零B. 决策变量无符号限制C. 决策变量全为非负D. 以上都不对5 线性规划需满足的条件是：CA. 目标函数为线性B. 约束条件为线性C. 目标函数与约束条件均为线性D. 都不对6 关于标准线性规划的特征，哪一项不正确：CA. 决策变量全0B. 约束条件全为线性等式C. 约束 条件右端常数无约束D. 目标函数值求最大7 如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为： AA. 基变量B. 决策变量C. 决策变量D. 基本可

16、行解8关于单纯形法的说法不正确的是：B.只要人工变量取值大于零，目标函数就不可能实现最优.增加人工变量后目标函数表达式不变.所有线性规划问题化为标准形后都含有单位矩阵.检 验数中含M时，如果M的系数为负，则检验数为负8 关于线性规划的最优解判定，说法不正确的是：(C).如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解9 关于求最小化值的单纯形算法，下列说法

17、不正确的是：(C).通常选取最大正检验数对应的变量作为换入变量.通 常按最小比值原则确定离基变量.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解10 关于线性规划的进基变量的选择，说法完全正确的是：C.检验数最小的应该是进基.检验数最大的应该是进基.单位变化量使目标函数改变最大的变量应该进基.目标函数 中系数最大的变量应该进基11 线性规划中，( )不正确。BA .有可行解必有可行基解B .有可行解必有最优解C .若存在最优解，则最优基解的个数不超过2D .可行域无 界时也可能得到最优解12线性规划问题中只满

18、足约束条件的解称为 ( )。CA .基本解B .最优解C .可行解D .基本可行解13在用单纯形法求解线性规划问题时，下列说法错误的是:DA.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解14线性规划具有唯一最优解是指：BA最优表中存在常数项为零B最优表中非基变量检验数全部非零C最优表中存在非基变量的检验数为零D可行解集合有界15设

19、线性规划的约束条件为：B则基本可行解为:BA(3, 4, 0, 0)B(0, 0, 3, 4)C(2, 0, 1, 0)D(3, 0, 4, 0)16线性规划最优解不唯一是指：DA可行解集合无界B存在某个检验数>0且L=£C可行解集合是空集D 最优表中存在非基变量的检验数为零17X是线性规划的基本可行解则有：C A.X中的基变量非零，非基变量为零BX不一定满足约束条件CX中的基变量非负，非基变量为零D X是最优解18极大化线性规划,单纯形法计算中，如不按最小比值原则选取（ ）变量,则在下一个解中至少有一个变量的值为负。 AA.换出变量 B.换入变量 C.非基变量 D.基变量19

20、用单纯形法求解线性规划时,引入人工变量的目的是:BA.标准化B.确定初始基本可行解C.确定初始可行解D.简化计算20线性规划问题的可行解_是基本可行解. CA.一定B.一定不C.不一定D.无法判断21线性规划问题的最优解_是可行解。 AA.一定B.一定不C.不一定D.无法判断22线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法： A A.正确B.错误C.不一定D.无法判断23线性规划的可行域_是凸集. CA.不一定B.一定不C.一定D.无法判断24有关线性规划，( )是错误的。 BA当最优解多于一个时，最优解必有无穷多个B当有可行解时必有最优解C当有最优解时必有在可行集

21、顶点达到的最优解D当有 可行解时必有可行基解25用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为： AA.0B.很大的正数C.很大的负数D.1 26关于凸集的下列说法正确的是：D A. 在空间上必将是一个凸几何体B. 集合中任意两点连线上的一切点仍然在该集合中C.如果是平面，则表现为凸多边形D.以上都正确27下列图形所包含的区域不是凸集的是：CA.圆形B.三角形C.圆环D.正方形28下列图形所包含的区域不是凸集的是：CA.椭圆形B.三角形C.弯月形D.长方形30下列关于线性规划的解的情况的说法不正确的是：DA. 最优解必定可在凸集的某一个顶点上达到B. 最优解也可能在凸集的某一条

22、边界上达到C. 线性规划的可行域若有界，则一定有最优解D. 线性规划的可行域若无界，则一定无最优解31下列函数属于线性函数的是：BA.Z=3XYB. 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用闭回路法调整调运

23、方案时，下列做法正确的是: AA.奇点处加调整量B. 偶点处加调整量C. 奇点减调整 量D. 都不对37用闭回路法调整调运方案时，下列做法正确的是: AA奇点处加调整量，偶点处减调整量B奇点处减调整量，偶点处加调整量C奇点偶点同时加或减一个调整量D都不对38对m个产地，n个销地的平衡运输问题，其基变量的个数为：D Am-nBm+nCmnDm+n-139标准指派问题(m人，m件事)的规划模型中，有（）个决策变量BAmBm*mC2mD都不对40关于指派问题的决策变量的取值，下列说法正确的是：BA不一定为整数B不是0就是1C只要非负就行D都不对41求解运输问题中，当供大于求时，可增加一个：BA虚拟产

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

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

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

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

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

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

30、 A它需要分清哪项工作先作，哪项工作后做 B它不是一种统筹方法 C它的目的是缩短工期或降低成本 D它需要找出关键工作68关键路线问题的关键工序是指:DA最先开始的工序B最后结束的工序 C最重要的工序 D需要时间最长的工序三、 线性规划问题化为线性规划问题的标准形式（5分×2=10分）1、2、3、4、四、 根据实际问题，写出线性规划的数学模型（5分×2=10分）1、设备配购问题某农场要购买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资额及工作能力如下表所示。拖拉机型号单台投资（元）单台工作能力（公顷）春种夏管秋

31、收东方红5000301741丰收4500291443跃进4400321642胜利5200311844问配购哪几种拖拉机各几台，才能完成上述每年工作量且使总投资最小？解：设购置东方红、丰收、跃进、胜利拖拉机的数量分别为台，则可建立线性规划问题的数学模型：2、物资调运问题甲乙两煤矿供给A，B，C三个城市的用煤。各矿产量和各市需求如下表所示：煤矿日产量（吨）城市日需求量（吨）甲200A100B150乙250C200各矿与各市之间的运输价格如下表示：城市煤矿运价（元/吨）ABC甲9710乙86.58问应如何调运，才能既满足城市用煤需求，又使运输的总费用最少？解：设煤矿甲供应城市A、B、C的煤分别为，煤

32、矿乙供应城市A、B、C的煤分别为，则可建立线性规划问题数学模型：3、食谱问题某疗养院营养师要为某类病人拟订本周菜单。可供选择的蔬菜及其费用和所含营养成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示：养分蔬菜每份蔬菜所含养分数量（毫克）每份蔬菜费用（元）铁磷维生素A（单位）维生素C烟酸青豆0.451041580.31.5胡萝卜0.4528906530.351.5花菜1.05502550530.62.4卷心菜0.42575270.150.6甜菜0.5221550.251.8土豆0.57523580.81.0每周养分最低需求量6.0325175002455.0另外为了口味的需求，规定一周

33、内所用的卷心菜不多于2份，其它蔬菜不多于4份。若病人每周需14份蔬菜，问选用每种蔬菜各多少份？解：设该类病人每周需要青豆、胡萝卜、花菜、卷心菜、甜菜、土豆分别为份，则可建立线性规划问题数学模型：4、下料问题某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根，问怎样下料最省？解：首先将长度为10米的钢筋下料4米和3米的钢筋，一共有以下下料方式需要量4米210603米02390余料200设分别用，方式下料根数，则可建立线性规划问题数学模型：五、 用单纯型方法求解简单的线性规划问题（10分×1=10分）用单纯形法求解下述LP问题。 解：单纯形方法：引

34、进松弛变量，化成标准形：由于具有明显的可行基，以为基变量的基是一个明显的可行基，上述LP标准形式所对应的单纯形表如下，用单纯形方法进行换基迭代：基解比值934109/3=3852018/5=1.60-10-500对应的基可行解为：。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值21/5014/51-3/51.5.8/512/501/54160-102对应的基可行解为：。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值1.5015/14-3/14110-1/72/717.5005/1425/14单纯形表中所有检验数均非负。最优解：。解：引进松弛变量，化成标准形：由于具有明显

35、的可行基，以为基变量的基是一个明显的可行基，上述LP标准形式所对应的单纯形表如下，用单纯形方法进行换基迭代：基解比值1505100246201024/6=45110015/1=50-2-1000对应的基可行解为：。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值150510015/5=3411/301/604/（1/3）=12102/30-1/611/（2/3）=1.580-1/301/30对应的基可行解为：。不是最优基，为进基变量，为出基变量，进行换基迭代：基解比值15/20015/4-15/27/21001/4-1/23/2010-1/43/28.50001/41/2单纯形表中所

36、有检验数均非负。最优解：，。六、 写出线性规划的对偶问题的数学模型（5分×2=10分）1、Max. Z = 2X1 + 3X2St X1 8X2 33X1 + 4X2 2X1 , X2 0Min. Z = 8Y1 + 2Y2 + 2Y3St Y1 + 3Y3 2Y2+ 4Y3 3Y1 , Y2 , Y3 02、Max. Z = 3X1 + 5X2St 4X1 + X2 82X1 + 4X2 135X1 + 2X2 163X1 + 2X2 2X1 , X2 0Min. Z = 8Y1 + 13Y2 + 16Y3 + 2Y4St 4Y1 + 2Y2 + 5Y3 + 3Y4 3Y1 + 4

37、Y2 + 2Y3 + 2Y4 5Y1 , Y2 , Y3 , Y4 03、Min. Z = 12Y1 + 10Y2St Y1 + 5Y2 102Y1 + 6Y2 93Y1 + 7Y2 84Y1 + 8Y2 75Y1 + 9Y2 6Y1 , Y2 0Max. Z = 10X1 + 9X2 + 8X3 + 7X4 + 6X5St X1 + 2X2 + 3X3 + 4X4 + 5X5 125X1 + 6X2 + 7X3 + 8X4 + 9X5 10X1 , X2 , X3 , X4 , X5 04、Min. Z = 12Y1St Y1 102 Y1 93 Y1 84 Y1 75 Y1 6Y1 0Ma

38、x. Z = 10X1 + 9X2 + 8X3 + 7X4 + 6X5StX1 + 2X2 + 3X3 + 4X4 + 5X5 12X1 , X2 , X3 , X4 , X5 0七、 利用最小元素法（沃格尔法）求解产销平衡的运输问题，并用闭回路法（位势法）检验是否是最优解。（10分×1=10分）1、 利用最小元素法，求解产销平衡的运输问题，并用闭回路法检验是否是最优解，不要求调整基解找更优的解。（10分×1=10分）某公司经销甲产品。该公司下设三个加工厂。每日的产量分别是：A1为7吨，A2为4吨，A3为9吨。该公司把这些产品分别运往4个销售点。各销售点的每日销量为：B1为

39、3吨，B2为6吨，B3为4吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价如下表所示。请利用最小元素法求解并用闭回路法检验和调整，确定公司在满足各销售点的需要量的前提下，使总运费为最少。B1B2B3B4产量A13113107A219284A3741059销量3656解：B1B2B3B4产量A1437A2314A3639销量3656非基变量的检验数：B1B2B3B4产量A1127A21-14A310129销量3656调整：B1B2B3B4产量A1527A2314A3639销量3656非基变量的检验数：B1B2B3B4产量A1027A2214A39129销量3656检验数大于等于零，最优解。

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

41、销量3656检验数大于等于零，最优解。最小费用85。八、 列出多目标规划的数学模型（5分×2=10分）1、 某工厂生产I、II两种产品，已知有关数据见下表。试求获利最大的生产方案。III限量原材料（千克/件）2111设备工时（小时/件）1210利润（元/件）810（1） 超过计划供应的原材料时，需要高价采购，会使成本大幅度增加，原材料使用限额不得突破；（2） 根据市场信息，产品I的销售量有下降的趋势，故尽量考虑产品I的产量不大于产品II的产量。（3） 应尽可能充分利用设备台时数，但不希望加班。（4） 应尽可能达到并超过计划利润指标56元。解：设产品II的产量要求目标的正偏差为d1+、负偏差为d1-，其优先因子为P1，设备工时要求目标的正偏差为d2+、负偏差为d2-，其优先因子为P2，利润要求目标的正偏差为d3+、负偏差为d3-，其优先因子