线性规划习题课

第一章 线性规划1、由图可得：最优解为2、用图解法求解线性规划： Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解：由图可得：最优解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,得到一下等价的标准形式。

第8课线性规划（经典例题练习、附答案）第8课线性规划◇考纲解读①从实际情境中抽象出⼆元⼀次不等式组；②了解⼆元⼀次不等式的⼏何意义，能⽤平⾯区域表⽰⼆元⼀次不等式组；③从实际情境中抽象出⼀些简单的⼆元线性规划问题，并能加以解决．◇知识梳理1．平⾯区域①⼆元⼀次不等式0Ax By C ++>在平⾯直⾓坐标系中表⽰0Ax By C ++=某⼀侧所有点组成的__________．②在直线的某⼀侧取⼀特殊点（x 0,y 0)，从Ax 0+By 0+C 的正负即可判断Ax +By +C ＞0表⽰直线哪⼀侧的平⾯区域.（特殊地，当C ≠0时，常把_______作为此特殊点）王新敞③在坐标系中画不等式0Ax By C ++>所表⽰的平⾯区域时，把直线0Ax By C ++=画成虚线，表⽰区域__________边界直线．④在坐标系中画不等式0Ax By C ++≥所表⽰的平⾯区域时，把直线0Ax By C ++=画成实线，表⽰区域____________边界直线．2.线性规划：①求线性⽬标函数在线性约束条件下的最⼤值或最⼩值的问题，统称为________问题②满⾜线性约束条件的解（x ，y ）叫做__________，由所有可⾏解组成的集合叫做__________.（类似函数的定义域）；③使⽬标函数取得最⼤值或最⼩值的可⾏解叫做____________ 线性规划问题⼀般⽤图解法，其步骤如下：（1）根据题意，设出变量x 、y ；（2）找出线性约束条件；（3）确定线性⽬标函数z =f （x ，y ）；（4）画出可⾏域（即各约束条件所⽰区域的公共区域）；（5）利⽤线性⽬标函数作平⾏直线系f （x ，y ）=t （t 为参数）；（6）观察图形，找到直线f （x ，y ）=t 在可⾏域上使t 取得欲求最值的位置，以确定最优解，给出答案◇基础训练1．（2008⼭东青岛）若y x z y y x x y y x +=??-≥≤+≤2,11,则满⾜约束条件的最⼤值为（）A ．2B ．3C ．4D ．52. (2008佛⼭⼀模)在平⾯直⾓坐标系中，不等式组0401x y x y x +≥??-+≥??≤?表⽰的平⾯区域⾯积是（）．A ．3B ．6C ．92D ．9 3．设实数x , y 满⾜的最⼤值是则x y y y x y x ,03204202??≤->-+≤-- _________4．（2008⼭东济宁）已知点(,)P x y 的坐标满⾜条件41x y y x x +≤??≥??≥?，点O 为坐标原点，那么||PO 的最⼤值等于_______,最⼩值等于____________.◇典型例题例1．已知实数x ，y 满⾜不等式组22021x y x y +-≥??≤??≤?，求22z x y =+-⼤值和最⼩值．例2．为迎接2008年奥运会召开，某⼯艺品加⼯⼚准备⽣产具收藏价值奥运会标志——“中国印·舞动的北京”和奥运会吉祥物——“福娃”.该⼚所⽤的主要原料为A 、B 两种贵重⾦属，已知⽣产⼀套奥运会标志需⽤原料A 和原料B 的量分别为4盒和3盒，⽣产⼀套奥运会吉祥物需⽤原料A 和原料B 的量分别为5盒和10盒.若奥运会标志每套可获利700元，奥运会吉祥物每套可获利1200元，该⼚⽉初⼀次性购进原料A 、B 的量分别为200盒和300盒.问该⼚⽣产奥运会标志和奥运会吉祥物各多少套才能使该⼚⽉利润最⼤，最⼤利润为多少？◇能⼒提升1.（2007⼴州⼆模）已知⽅程2x bx 10(b R 0)a a a +-=∈>、且有两个实数根，其中⼀个根在区间(1,2)内，则a -b 的取值范围为（）A ．()+∞-1,B ．()1,-∞-C ．()1,∞-D ．()1,1-2．给出平⾯区域（包括边界）如图所⽰，若使⽬标函数(0)z ax y a =+>取得最⼤值的最优解有⽆穷多个，则a 的值为（） A ．14 B ．35 C ．4 D ．533．（2008佛⼭⼆模）已知A 为xOy 平⾯内的⼀个区域．命题甲：点20(,){(,)|0}360x y a b x y x x y -+≤??∈≥??+-≤?；命题⼄：点A b a ∈),(．如果甲是⼄的充分条件，那么区域A的⾯积的最⼩值是（）． A ．1 B ．2 C ．3 D ．44．(2008深圳⼆模)当点(,)M x y 在如图所⽰的三⾓形ABC 内（含边界）运动时，⽬标函数z kx y =+取得最⼤值的⼀个最优解为(1,2)，则实数k 的取值范围是（）A ．(,1][1,)-∞-+∞B ．[1,1]-C ．(,1)(1,)-∞-+∞D ．(1,1)-5．实数x ，y 满⾜不等式组00220y x y x y ≥??-≥??--≥?若ωω则,11+-=x y 的取值范围是 . 6.(2008韶关⼆模)某车间⽣产甲、⼄两种产品，已知制造⼀件甲产品需要A 种元件5个，B 种元件2个，制造⼀件⼄种产品需要A 种元件3个，B 种元件3个，现在只有A 种元件180个，B 种元件135个，每件甲产品可获利润20元，每件⼄产品可获利润15元，试问在这种条件下，应如何安排⽣产计划才能得到最⼤利润？2)第8课线性规划◇知识梳理1. ①平⾯区域，②原点，③不包括，④包括. 2. ①线性规划，②可⾏解，③最优解。

运筹学课后习题及答案运筹学是一门应用数学的学科，旨在通过数学模型和方法来解决实际问题。

在学习运筹学的过程中，课后习题是非常重要的一部分，它不仅可以帮助我们巩固所学的知识，还可以提升我们的解决问题的能力。

下面，我将为大家提供一些运筹学课后习题及答案，希望对大家的学习有所帮助。

1. 线性规划问题线性规划是运筹学中的一个重要分支，它旨在寻找线性目标函数下的最优解。

以下是一个线性规划问题的例子：Max Z = 3x + 4ySubject to:2x + 3y ≤ 10x + y ≥ 5x, y ≥ 0解答：首先，我们可以画出约束条件的图形，如下所示：```y^|5 | /| /| /| /|/+-----------------10 x```通过观察图形，我们可以发现最优解点是(3, 2)，此时目标函数取得最大值为Z = 3(3) + 4(2) = 17。

2. 整数规划问题整数规划是线性规划的一种扩展，它要求变量的取值必须是整数。

以下是一个整数规划问题的例子：Max Z = 2x + 3ySubject to:x + y ≤ 52x + y ≤ 8x, y ≥ 0x, y为整数解答：通过计算，我们可以得到以下整数解之一：x = 2, y = 3此时，目标函数取得最大值为Z = 2(2) + 3(3) = 13。

3. 网络流问题网络流问题是运筹学中的另一个重要分支，它研究的是在网络中物体的流动问题。

以下是一个网络流问题的例子：有一个有向图，其中有三个节点S、A、B和一个汇点T。

边的容量和费用如下所示：S -> A: 容量为2，费用为1S -> B: 容量为3，费用为2A -> T: 容量为1，费用为1B -> T: 容量为2，费用为3A -> B: 容量为1，费用为1解答：通过使用最小费用最大流算法，我们可以找到从源点S到汇点T的最小费用流量。

在该例中，最小费用为5，最大流量为3。

线性规划习题课教案一、教学目标1. 理解线性规划的基本概念和方法。

2. 掌握线性规划模型的建立和求解。

3. 能够应用线性规划解决实际问题。

二、教学内容1. 线性规划概述线性规划的定义线性规划的应用领域2. 线性规划模型线性规划问题的标准形式线性规划问题的约束条件3. 线性规划的求解方法单纯形法内点法4. 线性规划的应用实例生产计划物流优化5. 线性规划的扩展整数规划非线性规划三、教学方法1. 讲授法：讲解线性规划的基本概念、方法和应用实例。

2. 案例分析法：分析实际问题，引导学生运用线性规划解决问题的关键步骤。

3. 练习法：学生自主完成习题，巩固所学知识。

四、教学准备1. 教案、PPT和教学资料。

2. 习题集。

五、教学过程1. 导入：通过一个实际问题引出线性规划的主题。

2. 讲解：讲解线性规划的基本概念、方法和应用实例。

3. 练习：学生自主完成习题，教师进行解答和讲解。

4. 案例分析：分析实际问题，引导学生运用线性规划解决问题的关键步骤。

5. 总结：回顾本节课的重点内容，提醒学生注意线性规划的适用范围和求解方法的选择。

教学反思：本节课通过讲解线性规划的基本概念、方法和应用实例，使学生了解了线性规划的基本知识和应用领域。

在教学过程中，要注意引导学生掌握线性规划模型的建立和求解方法，培养学生的实际问题解决能力。

也要注意线性规划的扩展内容，为学生进一步学习提供参考。

六、线性规划的单纯形法1. 单纯形法的原理和步骤基本思路迭代过程2. 单纯形法的应用实例最大化利润最小化成本七、线性规划的内点法1. 内点法的原理和步骤基本思路迭代过程2. 内点法的应用实例最大化利润最小化成本八、线性规划的应用领域1. 生产计划原材料分配产品生产调度2. 物流优化运输问题库存管理九、线性规划的案例分析1. 案例一：生产计划问题描述模型建立求解过程2. 案例二：物流优化问题描述模型建立求解过程十、线性规划的扩展1. 整数规划基本概念求解方法2. 非线性规划基本概念求解方法教学反思：通过本节课的学习，学生应该能够掌握线性规划的单纯形法和内点法，并能够应用到实际问题中。

习 题第二章 线性规划习题2－1 某桥梁工地需集合料3万立方米，集合料含量为：粘土含量不大于0.8％，细沙含量在5％～8％之间，粗沙含量在60％～70％之间，砾石含量在20％～30％之间，现有材料数量及单价如下表所示。

问如何配料才能使集合料的总成本费用最低？（试列出数学模型）。

2—2 将下列线性规划问题化成标准型：① 42154m ax x x x S ++=s.t.⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥+-≤-+≤+++=+0,,,843104480334304432143432432121x x x x x x x x x x x x x x x② 4321343m in x x x x S --+=s.t.⎪⎪⎪⎩⎪⎪⎪⎨⎧≤≥≤+-≥++=-+≤+0,0,8434040403213242132141x x x x x x x x x x x x x 2—3 用图解法求解下列线性规划问题：2152m ax x x S +=s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤≤0,8234212121x x x x x x（答案：19=*S ，()T X 3,2=*。

）2—4 用单纯形法求解下列线性规划问题 ① 321834m in x x x S ++=s.t.⎪⎩⎪⎨⎧≥≥+≤+0,,5223213231x x x x x x x（答案：15=*S ，T X ),0,5,0(=*。

） ② 432132m ax x x x x S -++=s.t. ⎪⎪⎩⎪⎪⎨⎧≥=+++=++=++0,,,1022052153243214321321321x x x x x x x x x x x x x x （答案：15=*S ，T X )0,2/5,2/5,2/5(=*。

）第三章 特殊类型的线性规划习题3－1用表上作业法求解以下运输问题。

3－2某市区交通愿望图有三个始点和三个终点，始点发生的出行交通量a i ，终点吸引的交通量b j 及始终点之间的旅行费用如下所示。

第四章 线性规划问题的计算机求解4.1 有以下线性规划数学问题： max Z=2x l +3 x 2 S.T. x l + x 2≤10 2x l + x 2≥4x l +3 x 2≤24 2x l + x 2≤16x l 、 x 2≥01、 用EXCEL 线性规划求解模板求解该数学模型。

2、 本问题的最优解是什么？此时最大目标函数值是多少？3、 四个约束条件中，哪些约束条件起到了作用？各约束条件的剩余量或松弛量及对偶价格是多少？4、 目标函数中各变量系数在什么范围内变化时，最优解不变？5、 确定各给定条件中的常数项的上限和下限。

解： 1、2、最优解：（3，7），最优值：273、 可变单元格约束对于求最大化的问题，对偶价格=阴影价格松弛量/剩余量对偶价格x l+ x2≤10 0 1.52x l+ x2≥4 9 0x l+3 x2≤24 0 0.52x l+ x2≤16 13 0 因第一、第三个约束条件的松弛量/剩余量为0 ，所以这两个约束条件起到了约束作用。

4、目标函数中各变量系数1≤C1≤32≤C1≤65、常数项8≤b1≤9.2无限≤b2≤1318≤b3≤3013≤b4≤无限4.2 有以下线性规划数学问题：min f=8x l+3 x2S.T. 500x l+100 x2≤12000005x l+4 x2≥60000100x l≥300000x l 、x2≥01、用EXCEL线性规划求解模板求解该数学模型。

2、本问题的最优解是什么？此时最大目标函数值是多少？3、各约束条件的剩余量或松弛量及对偶价格是多少？分别解释其含义。

4、目标函数中各变量系数在什么范围内变化时，最优解不变？5、确定各给定条件中的常数项的上限和下限。

解：本问题无解。

4.3 有以下线性规划数学问题：max Z=x l+2 x2+3 x3- x4S.T. x l+2 x2+3 x3≤152x l+ x2+5 x3≤20x l+2 x2+ x3+ x4≤10x l 、x2、x3、x4≥01、用EXCEL线性规划求解模板求解该数学模型。