运筹学习题库.docVIP

运筹学习题库 一、线 性 规 划 1．某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时；单位产品所 需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、5元。工厂每天可利用 的工时为12个，可供应的原材料为15公斤。 试确定使总利润为最大的日生产计划和最大利润。 若由于原材料涨价，使得产品丙的单位利润比原来减少了2元，问原来的最优生产计划变否？若不变，说明为什么；若变，请求出新的最优生产计划和最优利润。 在保持现行最优基不变的情况下，若要增加一种资源量，应首先考虑增加哪种资源？为什么？单位资源增量所支付的费用是多少才合算？为什么？ 2．给出一线性规划问题如下： max z = 3x1 + x2 x1 + x2 ≤4 －x1 + x2 ≤2 6x1 + 2x2≤18 x１ ，x2 ≥0 试用对偶理论判断该问题是否存在以x１、x2和x3为基变量的最优解？ 3．用单纯形法求解某个目标函数为max，约束为≤形式，x4、x5为松弛变量的线性规划问题 的最终表如下： cj c1 c2 c3 c4 c5 b cB xB x1 x2 x3 x4 x5 c2 x2 2 1 2 1 0 2 c5 x5 5 0 5 2 1 9 σj －3 0 －1 －2 0 试用改进单纯形法原理求该问题的数学模型。 4．给出一个线性规划问题如下： max z = x1 +2 x2 +3 x3 x1 + 2x2 + 3x3≤8 4x1 + 5x3≤12 x1，x2 ，x3 ≥0 已知其对偶问题的最优解为Y* = (1，0 )，试用对偶理论求上述问题的最优解和最优值。 5．试用大M法求下述线性规划问题的最优解和最优值（不能用图解法）： max z = 3x1 – 3 x2 x1 + x2 ≥1 2x1 + 3x2 ≤6 x1，x2 ≥0 　　　 6．已知一线性规划问题如下： max z = 5x1 + 2 x2 + 4 x3 3 x1 + x2 + 2 x3 ≤ 4 6 x1 + 3 x2 + 5 x3 ≤ 10 x1，x2，x3 ≥ 0 试用松紧定理判断X = ( 0，0，2 )T是否是该问题的最优解，若不是，说明为什么；若是， 请求出相应的目标函数值。 7．试用单纯形法或对偶单纯形法求解线性规划问题（不能用图解法）： min z = x1 + x2 x1 + 2x2 ≥ 2 x1 – x2 ≥ –1 x1，x2 ≥ 0 二、运 输 问 题 已知某运输问题如下（单位：百元/吨）： 单位运价 销地 产地 B1 B2 B3 供应量（吨） A1 3 7 2 18 A2 5 8 10 12 A3 9 4 5 15 需求量（吨） 16 12 17 求：1）使总运费最小的调运方案和最小运费。 2）该问题是否有多个最优调运方案？若没有，说明为什么； 若有，请再求出一个最优调运方案来。 2．已知某运输问题如下（单位：百元/吨）： 单位运价 销地 产地 B1 B2 B3 B4 供应量（吨） A1 2 2 2 1 3 A2 10 8 5 4 6 A3 7 6 6 8 6 需求量（吨） 4 3 4 4 求：1）使总运费最小的调运方案和最小运费。 2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。 　 三、整数规划 1．试用分枝定界图解法求下述整数规划问题的最优解和最优值： 　　　　　　　　　　　　　max z = x1 + x2 9x1 + 5x2 ≤18 x１ ，x2 ≥0 x１ ，x2为整数 　 　 2．试用分枝定界