《运筹学》_习题_线性规划部分练习题及_答案
一、思考题1． 什么是线性规划模型，在模型中各系数的经济意义是什么？ 2． 线性规划问题的一般形式有何特征？3． 建立一个实际问题的数学模型一般要几步？4． 两个变量的线性规划问题的图解法的一般步骤是什么？5． 求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？6． 什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。
7． 试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。
8． 试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。
9． 在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？10．大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？ 11．什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？ 二、判断下列说法是否正确。
1． 线性规划问题的最优解一定在可行域的顶点达到。
2． 线性规划的可行解集是凸集。
3． 如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。
4． 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
5． 线性规划问题的每一个基本解对应可行域的一个顶点。
6． 如果一个线性规划问题有可行解，那么它必有最优解。
7． 用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>j σ对应的变量都可以被选作换入变量。
8． 单纯形法计算中，如不按最小非负比值原则选出换出变量，则在下一个解中至少有一个基变量的值是负的。
9． 单纯形法计算中，选取最大正检验数k σ对应的变量k x作为换入变量，可使目 标函数值得到最快的减少。
10． 一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
三、建立下面问题的数学模型1． 某公司计划在三年的计划期内，有四个建设项目可以投资：项目Ⅰ从第一年到 第三年年初都可以投资。
预计每年年初投资，年末可收回本利120% ，每年又可以重新将所获本利纳入投资计划；项目Ⅱ需要在第一年初投资，经过两年可收回本利150% ，又可以重新将所获本利纳入投资计划，但用于该项目的最大投资额不得超过20万元；项目Ⅲ需要在第二年年初投资，经过两年可收回本利160% ，但用于该项目的最大投资额不得超过15万元；项目Ⅳ需要在第三年年初投资，年末可收回本利140% ，但用于该项目的最大投资额不得超过10万元。
在这个计划期内，该公司第一年可供投资的资金有30万元。
问怎样的投资方案，才能使该公司在这个计划期获得最大利润？2．某饲养场饲养动物，设每头动物每天至少需要700克蛋白质、30克矿物质、100克维生素。
现有五种饲料可供选用，各种饲料每公斤营养成分含量及单 价如下表2—1所示：设有某种原料的三个产地为321,,A A A ，把这种原料经过加工制成成品，再运往销售地。
假设用4吨原料可制成1吨成品，产地1A 年产原料30万吨，同时需要成品7万吨；产地2A 年产原料26万吨，同时需要成品13万吨；产地3A 年产原料24万吨，不需要成品。
又知1A 与2A 间距离为150公里，1A 与3A 间距离为100公里，2A 与3A 间距离为200公里。
原料运费为3千元 / 万吨公里，成品运费为2.5千元 / 万吨公里；在1A 开设工厂加工费为5.5千元 / 万吨，在2A 开设工厂加工费为4千元 / 万吨，在3A 开设工厂加工费为3千元 / 万吨；又因条件限制，在2A设厂规模不能超过年产成品5万吨，1A 与3A 可以不限制（见表2——2），问应在何地设厂，生产多少成品，才使生产费用（包括原料运费、成品运费和加工费）最少？旅馆至少需要多少服务员。
5时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。
养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。
农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。
三种作物每年需要的人工及收入情况如表2 — 4所示 6．市场对Ⅰ、Ⅱ两种产品的需求量为：产品Ⅰ在1 — 4月份每月需1万件，5—9月份每月需3万件，10 —12月份每月需10万0件；产品Ⅱ在3 — 9月份每月需1.5万件，其它每月需5万件。
某厂生产这两种产品的成本为：产品Ⅰ在1 — 5月份内生产时每件5元，6 — 12月份内生产时每件4.50元；产品Ⅱ在在1 — 5月份内生产时每件8元，6 — 12月份内生产时每件7元；该厂每月生产两种产品能力总和不超过12万件。
产品Ⅰ容积每件0.2立方米，产品Ⅱ容积每件0.4立方米。
该厂仓库容积为1万5千立方米，要求：（1）说明上述问题无可行解；（2）若该厂仓库不足时，可从外厂租借。
若占用本厂仓库每月每立方米需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用最少？（建立模型，不求解）7．某工厂Ⅰ、Ⅱ、Ⅲ三种产品在下一年个季度的合同预定数如表 2 —5所示，该三种产品第一季度初无库存，要求在在第四季度末每种产品的库存为150件。
已知该厂每季度生产工时为15000小时，生产产品Ⅰ、Ⅱ、Ⅲ每件需3，4，3小时。
因更换工艺装备，产品Ⅰ在第二季度无法生产。
规定当产品不能按期交货时，产品Ⅰ、Ⅱ每件每迟交一个季度赔偿20元，产品Ⅲ赔偿15元，又生产出来的产品不在本季度交货的，每件每季度的库存费为5元。
问应如何安排生产，使总的赔偿加库存费用最小。
8．（天）如表2 —6 所示，本月可供使用的机器的时间为：Ａ为15天，Ｂ为20天，Ｃ为２４天。
每箱玩具的价格为Ⅰ：1500元；Ⅱ：1700元；Ⅲ ：2400元。
问怎样安排生产，使总的产值最大。
接费用），加工工时等由表２—７给出，工厂有供纺纱的总工时7200h ，织带的总工时1200h （1） 列出线性规划模型，以便确定产品数量，使总的利润最大。
（2） 如果组织这次生产的固定成本（即与产品数量无关的间接费用）为20万元，线性规划模型有何变化？10．2—8所示，试确定各种服装的生产数量，使总的加工费用最小。
11．某制衣厂生产两种服装，现有100名熟练工人。
已知一名熟练工人每小时生产10件服装Ⅰ或6件服装Ⅱ。
据销售部门消息，从本周开始，这两种服装的需求量将持续上升。
见表2 — 9，为此，该厂决定到第8周末需培训出100名新工人，两班生产。
已知一名工人一周工作40小时，一名熟练工人每周时间可培训出不多余5名的新工人（培训期间熟练工人和培训人员不参加生产）熟练工人每周工资400元，新工人在培训期间工资每周80元，培训合格后参加生产每周工资260元，生产效率同熟练工人。
在培训期间，为按期交货，工厂安排部分工人加班生产每周工作50小时，工资每周600元。
又若所定的服装不能按期交货，每推迟交货一周的赔偿费为：服装Ⅰ每件10元，服装Ⅱ每件20元。
工厂应如何安排生产，使各项费用总和最少。
12．某家具制造厂生产五种不同规格的家具。
每种家具都要经过机械成型、打磨、上漆几种主要工序。
每种家具的每道工序所用时间及每道工序的可用时间，每种家具的利润由表2—10给出。
问工厂应如何安排生产，使总的利润最大？13．某混合饲料场饲养为某种动物配置。
已知此动物的生长速度和饲料中的三种营养成分甲、乙、丙有关，且每头动物每天需要营养甲85克，乙5克，丙18克。
现有五种饲料都含有这三种营养成分，每种饲料每公斤所含营养成分及每种饲料成本如表2—11所示，求即满足动物成长需要又使成本最低的饲料配方。
14单位生产费用要增加6元，加工后单位售价增加9元。
产品B可以按单位售价7元出售，也可以在第三车间继续加工，单位生产费用要增加4元，加工后单位费用可增加6元。
原料N的单位购入价为2元，上述生产费用不包括工资在内。
3个车间每月最多有20万工时，每工时工资0.5元，每加工1单位N需1.5个工时，如A继续加工,每单位需3工时，如B继续加工，每单位需2个工时。
原料N每月最多能得到10万单位。
问如何安排生产，使工厂获利最大。
15．某公司有30万元可用于投资，投资方案有下列几种：方案Ⅰ：年初投资1元，第二年年底可收回1．2元。
5年内都可以投资，但投资额不能超过１５万元。
方案Ⅱ：年初投资1元，第三年年底可收回1．3元。
5年内都可以投资。
方案Ⅲ：年初投资1元，第四年年底可收回1．4元。
5年内都可以投资。
方案Ⅳ：只在第二年年初有一次投资机会，每投资1元，四年后可收回1.7元。
但最多投资额不能超过10万元。
方案Ⅴ：只在第四年年初有一次投资机会，每投资1元，年底可收回1.4元。
但最多投资额不能超过20万元。
方案Ⅵ：存入银行，每年年初存入1元，年底可收回1.02元.投资所得的收益及银行所得利息也可用于投资.求使公司在第五年底收回资金最多的投资方案.16.某工厂生产Ⅰ、Ⅱ、Ⅲ、Ⅳ四种产品，产品Ⅰ需依次经过A 、B 两种机器加工，产品Ⅱ需依次经过A 、C 两种机器加工，产品Ⅲ需依次经过B 、C 两种机器加工，产品Ⅳ需依次经过A 、B 机器加工。
有关数据如表2—12所示，请为该厂制定一个最优生产计划。
六、表2—13中给出求极大化问题的单纯形表，问表中2121为何值时以及表中变量属于哪一种类型时有： （1） 表中解为唯一最优解； （2）表中解为无穷多最优解之一；（3）表中解为退化的可行解；（4）下一步迭代将以1x代替基变量5x ；（5）该线性规划问题具有无界解；（6）该线性规划问题无可行解。
七、某医院的护士分四个班次，每班工作12 h 。
报到的时间分别是早上 6点 ，中午12点,下午 6 点，夜间 12点。
每班需要的人数分别为19人，21人，18人，16人。
问：（1） 每天最少需要派多少护士值班？（2） 如果早上6点上班和中午12点上班的人每月有120元加班费，下午6点和夜间12点上班的人每月分别有100元和150元加班费，如何安排上班人数，使医院支付的加班费最少？八、某石油公司有两个冶炼厂。
甲厂每天可生产高级、中级和低级的石油分别为200，300和200桶，乙厂每天可生产高级、中级和低级的石油分别为100，200和100桶。
公司需要这三种油的数量分别为 14000，24000和14000桶。
运筹学习题及答案
当 0，目标函数在B点有最大值；
当 0，目标函数在原点最大值。
k 0时， ， 同号。
当 0时，目标函数在A点有最大值
当 0时，目标函数在原点最大值。
k 0时， ， 异号。
当 0， 0时，目标函数在A点有最大值；
当 0， 0时，目标函数在C点最大值。
k= 时， ， 同号
当 0时，目标函数在AB线断上任一点有最大值
+ + 2000
化成标准形：
Max =-2 -3 - +0 +0 -M -M
S.T.
+4 +2 - + =4
3 +2 - + =6
, , , ， , ， 0
（单纯性表计算略）
线性规划最优解X=（4/5，9/5，0，0，0，0
目标函数最优值min z=7
非基变量 的检验数 =0，所以有无穷多最优解。
两阶段法：
第一阶段最优解X=（4/5，9/5，0，0，0，0 是基本可行解,min w=0
（1）min z=-3 +4 -2 +5
4 - +2 - =-2
+ +3 - 14
-2 +3 - +2 2
， ， 0， 无约束
（2）max
0 (i=1…n; k=1,…,m)
（1）解：设z=- , = - , , 0
标准型：
Max =3 -4 +2 -5( - )+0 +0 -M -M
s. t .
-4 + -2 + - + =2
最大值为 =117/5；最优解 =（34/5，0，0，7/5 。
《运筹学》课后习题答案
第一章线性规划1、由图可得：最优解为2、用图解法求解线性规划：Min z=2x1+x2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-1058244212121xxxxxx解：由图可得：最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解：由图可得：最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得：最大值⎪⎩⎪⎨⎧==+35121x x x ， 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示，在（4，2）这一点达到最大值为26将线性规划模型化成标准形式：Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解：令Z ’=-Z,引进松弛变量x 4≥0，引入剩余变量x 5≥0，并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束，321321321321,00632442392-x x x x x x x x x x x x解：令Z’ = -z ，引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。
运筹学：线性规划模型、线性规划的解法习题与答案
1、图解法适用于含有（）个变量的线性规划问题。
正确答案：两或22、线性规划问题的可行解是指满足（）的解。
正确答案：所有约束条件3、在线性规划问题的基本解中，所有的非基变量等于（）。
正确答案：零或04、若线性规划问题有最优解，则最优解一定可以在可行域的（）达到。
正确答案：顶点或极点5、线性规划问题有可行解，则必有（）。
正确答案：基可行解6、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其（）的集合中进行搜索即可得到最优解。
正确答案：基可行解7、满足（）条件的基本解称为基本可行解。
正确答案：非负8、求解线性规划问题可能的结果有四种，分别是（）。
正确答案：无解，有唯一最优解，有无穷多个最优解和退化解9、求一个线性函数在一组（）约束条件下的最大化或最小化问题，称为线性规划问题。
正确答案：线性1、若x、y满足约束条件{x≤2 y≤2x+y≥2则z=x+2y的取值范围是（）。
A. [2,6]B. [2,5]C. [3,6]D. [3,5]正确答案：A2、为化为标准形式而引入的松弛变量在目标函数中的系数应为（）。
A.0B.1C.2D.3正确答案：A3、若线性规划问题没有可行解，可行解集是空集，则此问题（）。
A.没有无穷多最优解B.没有最优解C.有无界解D.没有无界解正确答案：B4、在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。
A.不影响解的可行性B.至少有一个基变量的值为负C.找不到出基变量D.找不到进基变量正确答案：B5、用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部<0，则说明本问题（）。
A.有惟一最优解B.有多重最优解C.无界D.无解正确答案：B6、单纯形法当中，入基变量的确定应选择检验数（）。
A.绝对值最大B.绝对值最小C.正值最大D.负值最小正确答案：C7、在单纯形表的终表中，若非基变量的检验数有0，那么最优解（）。
A.不存在B.唯一C.无穷多D.无穷大正确答案：A8、线性规划模型不包括下列（）要素。
运筹学（第五版）习题答案
运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
（1）max 12z x x =+51x +102x £50 1x +2x ³1 2x £4 1x ，2x ³0 （2）min z=1x +1.52x 1x +32x ³3 1x +2x ³2 1x ，2x ³0 （3）max z=21x +22x 1x -2x ³-1 -0.51x +2x £2 1x ，2x ³0 （4）max z=1x +2x 1x -2x ³0 31x -2x £-3 1x ，2x ³0 解：（1）（图略）有唯一可行解，max z=14 （2）（图略）有唯一可行解，min z=9/4 （3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。
（1）min z=-31x +42x -23x +54x 41x -2x +23x -4x =-2 1x +2x +33x -4x £14 -21x +32x -3x +24x ³2 1x ，2x ，3x ³0，4x 无约束无约束（2）max kk z s p =11nmk ik ik i k z a x ===åå11(1,...,)mikk xi n =-=-=åik x ³0 (i=1(i=1……n; k=1,…,m) （1）解：设z=-z ¢,4x =5x -6x , 5x ,6x ³0 标准型：标准型：Max z ¢=31x -42x +23x -5(5x -6x )+07x +08x -M 9x -M 10x s. t . -41x +2x -23x +5x -6x +10x =2 1x +2x +33x -5x +6x +7x =14 -21x +32x -3x +25x -26x -8x +9x =2 1x ,2x ,3x ,5x ,6x ,7x ,8x ,9x ,10x ³0 初始单纯形表: j c ® 3 -4 2 -5 5 0 0 -M -M i qB C B Xb 1x 2x 3x 5x6x7x 8x9x10x-M 10x 2 -4 1 -2 1 -1 0 0 0 1 2 0 7x14 1 1 3 -1 1 1 0 0 0 14 -M 9x2 -2 [3] -1 2 -2 0 -1 1 0 2/3 -z ¢4M 3-6M 4M-4 2-3M 3M-5 5-3M 0 -M 0 0 (2)解：加入人工变量1x ，2x ，3x ，…n x ，得：，得： Max s=(1/kp )1n i=å1m k =åik a ik x -M 1x -M 2x -…..-M n xs.t. 11mi ik k x x =+=å(i=1,2,3(i=1,2,3……,n) ik x ³0, i x ³0, (i=1,2,3(i=1,2,3……n; k=1,2….,m) M 是任意正整数是任意正整数 初始单纯形表：初始单纯形表： jc-M -M … -M 11k a p 12k a p… 1mk ap (1)n k a p 2n k a p …mnkapi qB C BXb 1x2x … n x11x12x … 1mx … 1n x2n x… nmx -M 1x1 1 0 … 0 1 1 … … 0 0 … 0 -M 2x 1 0 1 … 0 0 … … 0 0 … 0 … … … … … … … … … … … … … … … … -M n x 1 0 0 … 1 0 0 … 0 … 1 1 … 1 -s n M 0 0 … 0 11k a M p +12ka Mp + … 1mk a M p + (1)n k aM p +2n k a M p +…mnk a M p +1.3在下面的线性规划问题中找出满足约束条件的所有基解。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
运筹学：线性规划的数学模型与单纯形法习题与答案
一、单选题1、线性规划具有唯一最优解是指（）。
A.不加入人工变量就可进行单纯形法计算B.最优表中非基变量检验数全部非零C.可行解集合有界D.最优表中存在非基变量的检验数为零正确答案：B2、线性规划具有多重最优解是指（）。
A.最优表中存在非基变量的检验数为零B.可行解集合无界C.基变量全部大于零D.目标函数系数与某约束系数对应成比例正确答案：A3使函数z=−x1+x2+2x3减少得最快的方向是（）。
A. (1,－1,－2)B. (－1,－1,－2)C. 1,1,2)D. (－1,1,2)正确答案：A4、线性规划的退化基可行解是指（）。
A.基可行解中存在为零的非基变量B.基可行解中存在为零的基变量C.非基变量的检验数为零D.所有基变量不等于零正确答案：B5、线性规划无可行解是指（）。
A.有两个相同的最小比值B.第一阶段最优目标函数值等于零C.用大M法求解时,最优解中还有非零的人工变量D. 进基列系数非正正确答案：C6、若线性规划不加入人工变量就可以进行单纯形法计算（）。
A.一定有最优解B.全部约束是小于等于的形式C.可能无可行解D.一定有可行解正确答案：D7、设线性规划的约束条件为x1+x2+x3=22x1+2x2+x4=4x1，…，x4≥0则非可行解是（）。
A. (0，1，1，2)B. (2，0，0，0)C. (1，0，1，0)D. (1，1，0，0)正确答案：C8、线性规划可行域的顶点一定是（）。
A.可行解B.非基本解C.非可行解D.最优解正确答案：A9、X是线性规划的基本可行解则有（）。
A.X不一定满足约束条件B.X不是基本解C.X中的基变量非零，非基变量为零D.X中的基变量非负，非基变量为零正确答案：D10、下例错误的结论是（）。
A.检验数就是目标函数的系数B.检验数是用来检验可行解是否是最优解的数C.不同检验数的定义其检验标准也不同D.检验数是目标函数用非基变量表达的系数正确答案：A11、在解决运筹学问题时，根据对问题内在机理的认识直接构造出模型的方法称为（）。
《运筹学》试题及答案(六)
值下降为 0
14.在我们所使用的教材中对单纯形目标函数的讨论都是针对 B 情况而言的。
映的关系和客观事物的内在联系。
四、把下列线性规划问题化成标准形式：
2、minZ=2x1-x2+2x3
五、按各题要求。建立线性规划数学模型 1、某工厂生产 A、B、C 三种产品，每种产品的原材料消耗量、机械台时消耗量 以及这些资源的限量，单位产品的利润如下表所示：
根据客户订货，三种产品的最低月需要量分别为 200，250 和 100 件，最大月 销售量分别为 250，280 和 120 件。月销售分别为 250，280 和 120 件。 问如 何安排生产计划，使总利润最大。
B 使 Z 更小
C 绝对值更大
DZ
绝对值更小
12.如果线性规划问题有可行解，那么该解必须满足 D
A 所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不
等式要求
13.如果线性规划问题存在目标函数为有限值的最优解，求解时只需在 D 集合
中进行搜索即可得到最优解。
A基
B 基本解
C 基可行解
D 可行域
A．基可行解的非零分量的个数不大于 mB．基本解的个数不会超过 Cmn 个 C．该
问题不会出现退化现象 D．基可行解的个数不超过基本解的个数 E．该问题的基
是一个 m×m 阶方阵
4．若线性规划问题的可行域是无界的，则该问题可能 ABCD
A．无有限最优解 B．有有限最优解 C．有唯一最优解 D．有无穷多个最优
本
解
为
基
可
行
解
9.线性规划问题有可行解，则 A
A 必有基可行解 B 必有唯一最优解 C 无基可行解
D无
《运筹学》(第二版)课后习题参考答案
生产工序
所需时间（小时）
每道工序可用时间（小时）
1
2
3
4
5
成型
3
4
6
2
3
3600
打磨
4
3
5
6
4
3950
上漆
2
3
3
4
3
2800
利润（百元）
2.7
3
4.5
2.5
3
解：设 表示第i种规格的家具的生产量（i=1,2,…,5），则
s.t.
通过LINGO软件计算得： ．
11．某厂生产甲、乙、丙三种产品，分别经过A，B，C三种设备加工。已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润如表2—10所示。
－10/3
－2/3
0
故最优解为 ，又由于 取整数，故四舍五入可得最优解为 , ．
（2）产品丙的利润 变化的单纯形法迭代表如下：
10
6
0
0
0
b
6
200/3
0
1
5/6
5/3
－1/6
0
10
100/3
1
0
1/6
－2/3
1/6
0
0
100
0
0
4
－2
0
1
0
0
－20/3
－10/3
－2/3
0
要使原最优计划保持不变，只要 ，即 ．故当产品丙每件的利润增加到大于6.67时，才值得安排生产。
答：（1）唯一最优解：只有一个最优点；
（2）多重最优解：无穷多个最优解；
（3）无界解：可行域无界，目标值无限增大；
《运筹学》习题与答案
《运筹学》习题与答案（解答仅供参考）一、名词解释1. 线性规划：线性规划是运筹学的一个重要分支，它主要研究在一系列线性约束条件下，如何使某个线性目标函数达到最大值或最小值的问题。
2. 动态规划：动态规划是一种解决多阶段决策问题的优化方法，通过把原问题分解为相互联系的子问题来求解，对每一个子问题只解一次，并将其结果保存起来以备后续使用，避免了重复计算。
3. 整数规划：整数规划是在线性规划的基础上，要求决策变量取值为整数的一种优化模型，用于解决实际问题中决策变量只能取整数值的情形。
4. 马尔可夫决策过程：马尔可夫决策过程是一种随机环境下的决策模型，其中系统的状态转移具有无后效性（即下一状态的概率分布仅与当前状态有关），通过对每个状态采取不同的策略（行动）以最大化期望收益。
5. 最小费用流问题：最小费用流问题是指在网络流模型中，每条边都有一个容量限制和单位流量的成本，寻找满足所有节点流量平衡的同时使得总成本最小的流方案。
二、填空题1. 运筹学的主要研究对象是系统最优化问题，其核心在于寻求在各种（约束条件）下实现（目标函数）最优的方法。
2. 在运输问题中，供需平衡指的是每个（供应地）的供应量之和等于每个（需求地）的需求量之和。
3. 博弈论中的纳什均衡是指在一个博弈过程中，对于各个参与者来说，当其他所有人都不改变策略时，没有人有动机改变自己的策略，此时的策略组合构成了一个（纳什均衡）。
4. 在网络计划技术中，关键路径是指从开始节点到结束节点的所有路径中，具有最长（总工期）的路径。
5. 对于一个非负矩阵A，如果存在一个非负矩阵B，使得AB=BA=A，则称A为（幂等矩阵）。
三、单项选择题1. 下列哪项不是线性规划的标准形式所具备的特点？（D）A. 目标函数是线性的B. 约束条件是线性的C. 决策变量非负D. 变量系数可以为复数2. 当线性规划问题的一个基解满足所有非基变量的检验数都非正时，那么该基解（C）。
A. 不是可行解B. 是唯一最优解C. 是局部最优解D. 不一定是可行解3. 下列哪种情况适合用动态规划法求解？（B）A. 问题无重叠子问题B. 问题具有最优子结构C. 问题不能分解为多个独立子问题D. 子问题之间不存在关联性4. 在运输问题中，如果某条路线的运输量已经达到了其最大运输能力，我们称这条路线处于（A）状态。
运筹学习题答案第六章
运筹学习题答案第六章运筹学习题答案第六章第一节：线性规划线性规划是运筹学中的一种重要方法，它通过建立数学模型来解决实际问题。
在第六章中，我们学习了线性规划的基本概念和求解方法。
本节将针对第六章的习题提供详细的解答。
第1题：某公司生产两种产品，产品A和产品B。
每单位产品A的利润为5万元，每单位产品B的利润为4万元。
产品A每单位需要3个工时，产品B每单位需要2个工时。
公司每天有8个小时的工时可用。
求解公司每天应生产多少单位的产品A和产品B，才能使利润最大化？解答：设产品A的产量为x，产品B的产量为y。
根据题意可得以下线性规划模型：目标函数：Max Z = 5x + 4y约束条件：3x + 2y ≤ 8非负约束：x ≥ 0，y ≥ 0根据图形法，我们可以绘制出约束条件的图形，并找到最优解。
通过计算，我们得到最优解为x = 2，y = 1。
即公司每天应生产2个单位的产品A和1个单位的产品B，才能使利润最大化。
第2题：某公司有两个生产车间，分别生产产品A和产品B。
车间1每天可生产产品A 4个单位或产品B 2个单位；车间2每天可生产产品A 3个单位或产品B 6个单位。
产品A的利润为3万元，产品B的利润为2万元。
公司每天有8个小时的工时可用。
求解公司每天应生产多少单位的产品A和产品B，才能使利润最大化？解答：设车间1生产的产品A的单位数为x1，车间2生产的产品A的单位数为x2。
设车间1生产的产品B的单位数为y1，车间2生产的产品B的单位数为y2。
根据题意可得以下线性规划模型：目标函数：Max Z = 3x1 + 2x2 + 2y1 + 3y2约束条件：4x1 + 3x2 ≤ 82x1 + 6x2 ≤ 8非负约束：x1 ≥ 0，x2 ≥ 0，y1 ≥ 0，y2 ≥ 0通过计算，我们得到最优解为x1 = 2，x2 = 0，y1 = 0，y2 = 1。
即公司每天应生产2个单位的产品A和1个单位的产品B，才能使利润最大化。