运筹学练习题

《运筹学练习题》由会员分享，可在线阅读，更多相关《运筹学练习题（9页珍藏版）》请在金锄头文库上搜索。

1、1运筹学练习题一、填空题一、填空题 1、线性规划模型有三种参数，其名称分别为_ 、 _ 和。 2、一个模型是 m 个约束，n 个变量，则它的对偶模型为 个约束， 个变 量。 3、动态规划是解决 最优化问题的一种理论和方法。 4、在运输问题中，一个空格只存在_闭回路，计算闭回路的目的是要计算解中 _。 5、若线性规划问题最优解不唯一，则在最优单纯形表上的非基变量的检验数 _。 6、为求解销量大于产量的运输问题，可虚设一个产地 Am+1，它的销量等于_ 。 二、单项选择题二、单项选择题 1使用人工变量法求解极大化线性规划问题时，当所有的检验数，在基变量0j中仍含有非零的人工变量，表明该线性规划问题

2、（ ） 。 A有唯一的最优解；B有无穷多个最优解；C为无界解；D无可行解。 2一个极大化的线性规划问题用单纯形法求解，若对所有的检验数，但对某0j个非基变量，有，则该线性规划问题（ ） 。jx0jA有唯一的最优解；B有无穷多个最优解；C为无界解；D无可行解。 3在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ） 。 Ab 列元素不小于零； B检验数都大于零； C检验数都不小于零； D检验数都不大于零。 4在运输问题中，每次迭代时，如果有某基变量的解值等于零，则该运输问题（ ） 。 A无最优解；B有无穷多个最优解；C有唯一最优解；D出现退化解。 5若一个产销平衡运输问题的数据表

3、的各元素都乘以常数（k.0）得到一个新的数k 据表，这一新数据表对应着一个新的产销平衡运输问题，则（ ） 。 A新问题与原问题有相同的最优解； B新问题最优目标值大于原问题最优目标函数值；C新问题最优解等于原问题最优解加上； k D新问题最优解小于原问题最优解。 6如果要使目标规划实际实现值达到或超过目标值，则相应的偏差变量应满足（ ） 。A； B； C； D0d0d0d. 0, 0dd 7在对偶问题中，若原问题与对偶问题均有可行解，则（ ） 。 A两者均具有最优解，且它们最优解的目标函数值相等； B两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数 值； C若原问题有无界

4、解，则对偶问题无最优解； D若原问题有无穷多个最优解，则对偶问题只有唯一最优解； 8在产销平衡运输问题中，设产地为 m 个，销地为 n 个，那么解中基变量的个数（ ） 。 A不能大于(m+n-1)；B不能小于(m+n-1)；C等于(m+n-1)；D等于（m+n） 。 9求解纯整数规划模型常用的方法有（ ） 。2A 单纯形法和表上作业法 B 表上作业法 C 表上作业法和割平面法D 分枝定界法 10在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能 满足时（ ） 。 A其后的所有低级别目标一定不能被满足； B其后的所有低级别目标一定能被满足； C其后的某些低级别目标一定不能被满

5、足； D其后的某些低级别目标有可能被满足。 三、多项选择题 1、下列叙述中正确的有（ ） A 线性规划问题的每一个基本可行解都对应着可行域的一个顶点，反之亦然； B 整数规划最优解的目标函数值一般优于其相应的线性规划问题最优解的目标函数 值； C 正偏差变量取正值，负偏差变量取负值； D 动态规划中的某些问题可用标号法求解； 2、求解整数线性规划常用的方法有（ ） A 单纯形法 B 分枝定界法 C 割平面法 D 表上作业法 3、关于对偶理论，下列叙述错误的有（ ） （注：原问题为最大化的产品生产问题，对偶问题是最小化的出售资源问题） A 任何线性规划问题存在并具有惟一的对偶问题; B 根据对偶

6、问题的性质，当原问题为无界解时，其对偶问题无可行解；对偶问题无 可行解时，其原问题可能具有无界解或无可行解; C 有 n 个变量、m 个约束的标准型的线性规划问题，其可行域的顶点恰好为 Cnm个;D 已知为线性规划对偶问题的最优解，若0，说明在最优生产计划中第 i 种资* iy* iy源已完全耗尽; 4、第 i 种资源的影子价格的定义是（ ） （注：原问题为最大化的产品生产问题，对偶问题是最小化的出售资源问题） A 相应的对偶最优解 B -CBB-1 C B-1b D 该种资源在最优决策下的边际价值 5、关于运输问题，下列说法正确的有（ ） A 运输问题模型是一种特殊的线性规划模型，因而求解结

7、果也可能出现下列四种情 况之一：有惟一最优解、有无穷多最优解、无界解、无可行解； B 在产销平衡的运输问题中，只要给出一组含（m+n-1)个非零的xij ，且不构成闭 回路，就可以作为一个初始基可行解； C 按最小元素法给出的初始可行解，从每一空格出发可以找出而且仅能找出惟一的 闭回路（不考虑闭回路的方向） ； D 有转运的产销平衡运输问题如无特殊规定，每个纯转运站的收发货物量相等，均 为总产量或总销量. 四、填表题 已知某线性规划规划问题用单纯形法迭代时，得到的初始单纯形表及最终单纯形表如 下，请将表中空白处的数字填上。 cj2-11000 CBXBbx1x2x3x4x5x6 0 0 0x4

8、 x5 x660 10 203 1 11 -1 11 2 -11 0 00 1 00 0 1 -Z2-11000cj2-11000 CBXBbx1x2x3x4x5x630 （ ） （ ）x4 x1 x2（ ） （ ） （ ）（ ） （ ） （ ）（ ） （ ） （ ）（ ） （ ） （ ）1 0 0-1 1/2 -1/2-2 1/2 1/2-Z（ ）（ ）（ ）（ ）（ ）（ ）五、用大 M 法求解线性规划问题 无正负约束321321321321321, 0,101632182635maxxxxxxxxxxxxxtsxxxz六、某建筑公司从三个水泥厂 A1、A2、A3将同一型号同一品质的水泥运

9、往四个工地 B1、B2、B3、B4，各水泥厂的产量、各工地的需求量和各水泥厂运往各工地每袋水泥的运费 如下表所示。问应如何调运，可使得总运费最小？（建立产销平衡数据表、最小元素法给 出初始调运方案、闭回路法调优）工地 水泥厂B B1 1B B2 2B B3 3B B4 4产量（t）A A1 13113107 A A2 219284 A A3 3741059 需求量（t）365620(产销平衡)七、已知某运输问题的供需关系及单位运价表如下表所示：销地 产地甲乙丙丁产量A1 A2 A33 7 22 5 57 2 46 3 550 60 25 销量60402015试用表上作业法找出最优调运方案； 八

10、、友谊农场有 3 万亩农田，欲种植玉米、大豆和小麦三种农作物。各种作物每亩需 施化肥分别为 0.12 吨、0.20 吨、0.15 吨。预计秋后玉米每亩可收获 500 千克，售价为 0.24 元/千克，大豆每亩可收获 200 千克，售价为 1.20 元/千克，小麦每亩可收获 300 千 克，售价为 0.70 元/千克。农场年初规划时考虑如下几个方面： p1:年终收益不低于 350 万元；p2:总产量不低于 1.25 万吨；p3:小麦产量以 0.5 万吨为 宜； p4:大豆产量不少于 0.2 万吨；p5:玉米产量不超过 0.6 万吨；p6:农场现能提供 5000 吨 化肥；若不够，可在市场高价购买

11、，但希望高价采购量越少越好。 请就该农场生产计划建立目标规划数学模型。九、九、写出以下原始问题的对偶问题（化为最简形式） 。maxz=2x1-x2+4x3+x4 s.t.x1+3x2-x3+5x412 -2x1-2x2+3x3-2x4=2543x1+x2-2x3+x418 x10x20x40 十、十、某厂生产 I、II、III 三种产品，需消耗劳工时和原料两种资源，其有关数据如表： （1）用单纯形法确定总利润最大的生产计划（建立线性规划模型并用单纯形法求解） 。（2）分别求出工时和原料的影子价格，若原料不够，可到市场上购买，市场价格为 0.8 元/单位，问是否要购进，最多可购进多少？总利润增加

12、多少？ （3）劳动力可减少多少而不改变原最优生产计划？ IIIIII资源限量工时 原料6 33 45 545（单位）30（单位）单位利润315十一、请给出下图所示的网络从 A 点到 F 点的最短路线及计算其长度（用标号法直接 在下图中相应位置标出并叙述其最优策略及最优目标函数值） 。十二、某房地产公司生产 A、B 两种物业构件，有关数据如下：AB资源限制量电力23100（百度）煤42120（百吨）利润64万元（1）求最优生产计划； （2）若电力可多供应 20（百度） ，利润能否达 240（万元） ； （3）若（2）达不到，改为以下目标规划，目标 1：保证利润不低于 240 万元；目标 2：耗电

13、量、耗煤量应尽量少地超过 120，请建立起模型并求满意解。 43735191257962424 468515454AB1B2B3C1C2C3D1D2D3E1E2F5参考答案 一、填空题一、填空题 1、价值系数、技术/工艺系数、右端常数 2、n、m 3、多阶段决策过程4、一个、空格的检验数 5、至少有一个为 0 6、 二、单项选择题二、单项选择题 1D 2B 3D 4D 5A 6C 7A 8C 9D 10D 三、多项选择题三、多项选择题 1、AD 2、BC 3、ABD 4、AD 5、CD 四、填表题 cj2-11000 CBXBbx1x2x3x4x5x60 （ 2 ） （ -1 ）x4 x1 x

14、2（ 10 ） （ 15 ） （ 5 ）（ 0 ） （ 1 ） （ 0 ）（ 0 ） （ 0 ） （ 1 ）（ 1 ） （ 1/2） （-3/2 ）1 0 0-1 1/2 -1/2-2 1/2 1/2-Z（ 0 ）（ 0 ）（- 3/2）（ 0 ）（- 3/2）（- 1/2）五、解：用大五、解：用大 M 法，先化为等效的标准模型：法，先化为等效的标准模型： max z/ =5x12x24x3s.t.5,.,2 , 1, 01053642353214321jyxxxxxxxxj增加人工变量 x6、x7，得到： max z/ =5x12x24x3Mx6Mx7s.t7,.,2 , 1, 0105364237532164321jxxxxxxxxxxxj大 M 法单纯形表求解过程如下： Cj52400MMCBXBbx1x2x3x4x5x6x7iMx64（3 3）1210104/3Mx71063501015/3Cj-Zj9M5 4M2 7M4MM005x14/31 11/32/31/301/30Mx72011（2 2）1211Cj-Zj0M1/3M2/