线性规划问题总结
线性规划
如何建立线性规划的数学模型；
线性规划的标准形有哪些要求？如何把一般的线性规划化为标准形式？
如何用图解法求解两个变量的线性规划问题？由图解法总结出线性规划问题的解有哪些性质？
如何用单纯形方法求解线性规划问题？
如何确定初始可行基或如何求初始基本可行解？（两阶段方法）如何写出一个线性规划问题的对偶问题？如果已知原问题的最优解如何求解对偶问题的最优解？（对偶的性质，互补松紧条件）对偶单纯形方法适合解决什么样的问题？如何求解？
对于已经求解的一个线性规划问题如果改变价值向量和右端向量原最优解/基是否仍是最优解/基？如果不是，如何进一步求解？
1、建立线性规划的数学模型：
特点：
（1）每个行动方案可用一组变量（x 1，…，x n ）的值表示，这些变量一般取非负值；
（2）变量的变化要受某些限制，这些限制条件用一些线性等式或不等式表示；
（3）有一个需要优化的目标，它也是变量的线性函数。 2、线性规划的标准形有哪些限制？如何把一般的线性规划化为
标准形式？
目标求极小；约束为等式；变量为非负。
m in b 0
T
z C X A X X ==??
≥?
例：把下列线性规划化为标准形式：
12
1212112
m ax 2328 1
20,0z x x x x x x x x x =++≤??
-+≥??
≤??≤<>?
解：令13245,,x x x x x =-=-标准型为：
,
3453456345738m in {23()}2()8
() x 1
+x 20,3,4,5,6,7,8i
z x x x x x x x x x x x x i =--+--+-+=??
++--=??
-=??≥=?
3、如何用图解法求解两个变量的线性规划问题？由图解法总结出线性规划问题的解有哪些性质？
（唯一最优解、无穷多最优解、无界解、无解）
线性规划解的性质：（基、基本解、基本可行解、凸集、顶点） 定理1 线性规划的可行域是凸集。
定理2 X 是线性规划基本可行解的充分必要条件是X 是可行域的顶点。
定理3 线性规划如果有可行解，则一定有基可行解；如果有最优解，则一定有基可行解是最优解。
4、如何用单纯形方法求解线性规划问题？（单纯形表） 单纯形法的基本法则
法则1 最优性判定法则（检验数全部小于等于零时最优） 法则2 换入变量确定法则（谁最正谁进基） 法则3 换出变量确定法则（最小比值原则） 法则4换基迭代运算法则
12
1231242512345
m in 25 2 852 20
4 12,,,,0z x x x x x x x x x x x x x x x =--++=??
++=??
+=??≥?
最优解X *=（2，3，0，4，0）T ，z *=-2×2-5×3=-19。 5、如何确定初始可行基或如何求初始基本可行解？（两阶段方
法）
例求下列LP 问题的最优解
12312312313123
m in 3 211423
2 1,,0z x x x x x x x x x x x x x x =---+≤??
-++≥??
-+=??≥? 用两阶段法来求解
它的第一阶段是先解辅助问题：
67
12341235613717
m in 2 1142 3 2 1,,0g x x x x x x x x x x x x x x x x =+-++=??
-++-+=??-++=??≥
第二阶段:
原问题无界。
6、如何写出原问题的对偶问题？如果已知原问题的最优解，如
何求解对偶问题的最优解？
例写出下面线性规划问题的对偶问题
m in
m ax
..1,,..
01,,001,,0
1,,T
T
T
i i i T i i i T
j j j T j j j
c x b w s t a x b i p s t w a x b i p m w x j q A w c x j q n
A w c ==<>≥=+≥≥=≤<>=+= 1234
12341342341
234m in 235 3 52 244 6 00
z x x x x x x x x x x x x x x x ,x x ,x =+-++-+≥??
+-≤??
++=??≥<>?,
解：原问题的对偶问题为：
7、对偶单纯形方法适合解决什么样的问题？如何求解？
例：
123
234123512345m in 15245 6 2
52 1,,,,0
z x x x x x x x x x x x x x x x =+++-=??
++-=??
≥? 对偶单纯形法的基本法则
法则1 最优性判定法则（检验数全部小于等于零时最优） 法则2换出变量确定法则（谁最负谁出基） 法则3换入变量确定法则（最小比值原则） 法则4换基迭代运算法则
1231213123123123m a x
54622332541,0,0
y w w w w w w w w w w w w w w w w =-+-≤??
+≤??
--+≤-??++=?≥<>??
写出对偶问题并求解？（利用互补松紧条件）
8、对于已经求解的一个线性规划问题如果改变价值向量和右端
向量原最优解/基是否仍是最优解/基？如果不是，如何进一步求解？
例：线性规划
1212121212
m ax 54390280 45,0z x x x x x x x x x x =++≤??
+≤??
+≤??≥?
已知最优表：
（1）确定x 2的系数c 2的变化范围，使原最优解保持最优；
（2）若c 2=6，求新的最优计划。
解 （1）将上表中的第0行重新计算检验数，得到：
令c 2－5≤0，5－2c 2≤0，解得5/2≤c 2≤5，即当c 2在区间[5/2，5]中变化时，最优解X
*=（35，10，25，0，0）T 保持不变。
（2）当c 2=6时，c 2－5=1>0，原最优解失去最优性，在表中修改第0行后，用单纯形法容易求得新的最优表如下：
故新的最优解为x 1*=45/2，x 2*=45/2，x 4*=25/2，x 3*= x 5*=0，最优值z *=495/2，
例 对于上例中的线性规划作下列分析： （1）b 3在什么范围内变化，原最优基不变？ （2）若b 3=55，求出新的最优解。
解原最优基为B =（P 3，P 1，P 2），由表2-6可得：
B －1= 1 2 -50 1 10 -1 2??
?
- ? ???
（1）由
B －139080b ??
?
?
???
= 1 2 -50 1 10 -1 2??
?
- ? ???39080b ??
? ? ???
=33
3250-5b 80b 802b
??
?- ? ?-+?
?
≥0
解得40≤b 3≤50，即当b 3∈[40，50]时，最优基B 不变，最优解为：
*3*1*2x x x ?? ? ? ???=333
250-5b 80b 802b ??
?- ?
?-+?
?
，x 4*=x 5*=0，z *=5×（80－b 3）+4×（－80+2b 3）
=80+3b 3
（2）当b 3=55时，
3
33250-5b 80b 802b
??
?- ? ?-+?
?
=252530-??
? ? ???
，以它代替表的b 列，用对偶单纯形法继续求
解。
故新的最优解为x1*=30，x2*=20，x5*=5，x3*= x4*=0，最优值z*=230。
整数线性规划0-1规划
如何建立整数线性规划的数学模型？
如何用图解法求解两个变量的整数线性规划问题？
割平面方法的基本思想？如何用割平面方法求解整数线性规划问题？
分支定界方法的基本思想？如何用分支定界方法求解整数线性规划问题？
如何建立0-1规划问题的数学模型？
如何用隐枚举法求解0-1规划和匈牙利法求解指派问题？
1、 如何建立整数线性规划的数学模型？
2、 如何用图解法求解两个变量的整数线性规划问题？
3、 割平面方法的基本思想？如何用割平面方法求解整数线性
规划问题？
例考虑纯整数规划问题
12m ax z x x =+
121212264520
0,0x x x x x x +≤??
+≤??
≥≥?且为整数
解先不考虑整数条件，求得其松弛问题的最优单纯形表为：
由第二行可以生成割平面：
13
x 3+1
3
x 4>=2
3
引入松弛变量s 1后得：－1
3
x 3－1
3
x 4+s 1＝－23
将此约束条件加到表中继续求解如下：
所以原问题的最优解为：x 1*=0，x 2*=4，最优值z *=4。
4、 分支定界方法的基本思想？如何用分支定界方法求解整数
线性规划问题？
例 求解下面整数规划
12m ax 32z x x =+
1212122923140,0
x x x x x x +≤??
+≤??
≥≥?且为整数值
(P 0)
x 1=3.25 x 2=2.5 z (0)=14.755
(P 2)
x 1=2.5
x 2=3 z (2)=13.5
(P 3)
x 1=3 x 2=2 z (3)=13 (P 4)
x 1=4 x 2=1 z (4)=14 (P 1)
x 1=3.5 x 2=2 z (1)=14.5 *
X 2<=2 X 1>=4
X 1<=3 X 2>=3
5、如何建立0-1规划问题的数学模型？
6、如何用隐枚举法求解0-1规划和匈牙利法求解指派问题？
例123m ax 543z x x x =++
()123
123231
23325
27352253270,3j
x x x x x x x x x x x x j ?++≤?
++≥??
+≤?
?
-+≤??=?或1=1,2①②③④
1235434
x x x ++≥ ◎
线性规划常见题型全集
绝密★启用前 2014-2015学年度???学校8月月考卷 试卷副标题 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第I 卷（选择题） 请点击修改第I 卷的文字说明 一、选择题（题型注释） 1．已知实数x ，y 满足002x y x y ≥?? ≥??+≤? ，则z ＝4x ＋y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析：画出可行域，根据图形可知，当目标函数经过A(2，0)点时，z ＝4x ＋y 取得最大值为8 考点：线性规划. 2．若不等式组0220x y x y y x y a -≥??+≤? ?≥??+≤?，表示的平面区域是一个三角形区域，则a 的取值范围是 （ ） A.43a ≥ B.01a <≤ C.413 a ≤≤ D.01a <≤或43a ≥ 【答案】D
【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域（如图1所示），由于直线x y a +=斜率为1-，纵截距为a， 自直线x y a +=经过原点起，向上平移，当01 a <≤时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图2所示）；当 4 1 3 a <<时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域（如图3所示），当 4 3 a≥时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图1所示），故选D. 图1 图2 图3 考点：平面区域与简单线性规划. 3．已知变量x,y满足约束条件 20 1 70 x y x x y -+≤, ? ? ≥, ? ?+-≤, ? 则 y x的取值范围是( ) A． 9[6] 5 ,B．9 (][6) 5 -∞,?,+∞C．(3][6) -∞,?,+∞D．(3,6]
线性规划所有类型总结(很全的)
线性规划，想说懂你很容易 线性规划是近两年高考的必考内容。学习简单线性规划的有关知识其最终目的就是运用它们去解决在线性约束条件下目标函数的最值（最大值或最小值）问题。而有关的题型种类较多，变化多样，应用线性规划的思想解题不能完全拘泥于课本中的z=ax+by 的形式，下面就从规划思想出发探讨常见的简单线性规划求最值问题。 1、目标函数形如z=ax+by 型： 例1（2008.全国Ⅱ）设变量x y ，满足约束条件：222y x x y x ?? +??-? ，，．≥≤≥，则 y x z 3-=的最小值是（ ） A ．2- B ．4- C ．6- D ．8- 解：画出可行域（如图1），由y x z 3-=可得331z x y -=，所以3 z -表示直线 331z x y -=的纵截距，由图可知当直线过点A （-2，2）时，z 的最小值是-8，选 D. 2、目标函数形如a x b y z --=型： 例2（2007.辽宁）已知变量x y ，满足约束条件20170x y x x y -+?? ??+-? ≤，≥，≤， 则 y x 的取值范围是（ ） A ．]6,59[ B ．[)965??-∞+∞ ??? ，， C ．(][)36-∞+∞ ，， D ．[36]， 解：画出可行域（如图2）， y x 表示可行域内的点（x,y ）与原点连线的斜率，求得A （1，6），C （29 ,25）, 且求得K OA =6，K OC =5 9， 所以659≤≤x y ，选A. 3、目标函数形如z=a bx+cy 型： 例3.（2008.北京）若实数x y ，满足1000x y x y x ?-+? +???， ，，≥≥≤则23x y z +=的 最小值是（ ）A ．0 B ．1 C D ．9 图1 图2 图3
线性规划总结
线性规划总结 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT
线性规划题型总结 知识点 （1）在坐标系中画不等式Ax＋By＋C>0(或<0)所表示的区域时，把直线Ax＋By＋C＝0画成虚线以表示区域不包括边界直线；而画不等式Ax＋By＋C≥0(或≤0)所表示的平面区域时，要把直线画成实线以表示区域包括边界直线． （2）简单线性规划问题是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其解题步骤为：一是寻求线性约束条件与线性目标函数；二是由二元一次不等式表示的平面区域作出可行域；三是在可行域内求目标函数的最优解． （3）．确定不等式Ax＋By＋C>0(<0，≥0，≤0)表示直线Ax＋By＋C＝0的哪一侧时，常用下面的方法：先由等式定直线，然后在直线的某一侧任取一点（x0，y0），把它代入Ax＋By＋C>0，若不等式成立，则和(x0，y0)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为不等式Ax＋By＋C>0所表示的区域，当C≠0时，常取特殊点（0，0）为代表，当C＝0时，直线过（0，0），常选（1，0）或（0，1）加以判断．这种方法可称为“直线定界，特殊点定域”． （4）．求在线性约束条件下的线性目标函数t＝ax＋by的最值问题时，应先作出线性约束条件所表示的平面区域即可行域，再作出直线ax＋by＝0，平移直线ax＋by＝0，此时，在经过可行域内
的点且平行于ax ＋by ＝0的直线中，找出对应于t 最大（或最小）时的直线，最后求其最值．生产实际中的许多问题都可以归结为线性规划问题来求解． 题型一：给出具体的变量,x y 满足约束条件，求线性目标函数的最值。常用的方法：（1）画出变量所满足的可行区域，将目标函数变形，平行移动找出目标函数的最值；（2）直接找出这几条线的的交点，直接代入即可，这个方法只适用于封闭区域，若非封闭区域，只能采用第一用方法，画图。 例1、已知变量,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ，则3z x y =+的最大值为( ) 【解析】选B 约束条件对应ABC ?边际及内的区域：53 (2,2),(3,2),(,)22 A B C 则3[8,11]z x y =+∈ 例2、若,x y 满足约束条件：02323x x y x y ≥?? +≥??+≤?；则x y -的取值范围为_____ 【解析】x y -的取值范围为_____[3,0]- 约束条件对应ABC ?边际及内的区域：3 (0,3),(0,),(1,1)2 A B C 则[3,0]t x y =-∈- 练习题： 1、设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ，则2+3x y 的最大值为（D ）. A ．20 B ．35 C ．45 D ．55 2、若,x y 满足约束条件10 30330x y x y x y -+≥??? +-≤??+-≥??，则3z x y =-的最小值为 。 答案：1-
线性规划知识复习、题型总结
线性规划 基础知识： 一． 1.点P(x 0,y 0)在直线Ax+By+C=0上，则点P 坐标适合方程，即Ax 0+By 0+C=0 2. 点P(x 0,y 0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax 0+By 0+C>0;当B<0时，Ax 0+By 0+C<0 3. 点P(x 0,y 0)在直线Ax+By+C=0下方（左下或右下），当B>0时，Ax 0+By 0+C<0;当B<0时，Ax 0+By 0+C>0 注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, （2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反, 即：1.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的同侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+C)>0 2.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的两侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+C)<0 二.二元一次不等式表示平面区域: ①二元一次不等式Ax+By+C>0（或<0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不． 包括边界; ②二元一次不等式Ax+By+C ≥0（或≤0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界; 注意：作图时,不包括边界画成虚线;包括边界画成实线. 三、判断二元一次不等式表示哪一侧平面区域的方法: 方法一:取特殊点检验; “直线定界、特殊点定域 原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断 Ax+By+C>0表示直线哪一侧的平面区域.特殊地, 当C ≠0时，常把原点作为特殊点，当C=0时，可用（0，1）或（1，0）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。 方法二：利用规律： 1.Ax+By+C>0,当B>0时表示直线Ax+By+C=0上方（左上或右上）， 当B<0时表示直线Ax+By+C=0下方（左下或右下）; 2.Ax+By+C<0,当B>0时表示直线Ax+By+C=0下方（左下或右下） 当B<0时表示直线Ax+By+C=0上方（左上或右上）。 四、线性规划的有关概念： ①线性约束条件： ②线性目标函数： ③线性规划问题： ④可行解、可行域和最优解： 典型例题一--------画区域 1. 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域． 分析：首先要将三点中的任意两点所确定的直线方程写出，然后结合图形考虑三角形内部区域应怎样表示。 解：直线AB 的斜率为：1) 3(104=---=AB k ，其方程为3+=x y ． 可求得直线BC 的方程为62--=x y ．直线AC 的方程为22+=x y ． ABC ?的内部在不等式03>+-y x 所表示平面区域内，同时在不等式062>++y x 所表示的平面区域内，同时又在不等式022<+-y x 所表示的平面区域内（如图）． 所以已知三角形内部的平面区域可由不等式组?? ???<+->++>+-022, 062,03y x y x y x 表示． 说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线． 2 画出332≤<-y x 表示的区域，并求所有的正整数解),(y x ． 解：原不等式等价于???≤->.3,32y x y 而求正整数解则意味着x ，y 还有限制条件，即求??? ??? ?≤->∈∈>>.3, 32, ,,0,0y x y z y z x y x ．
线性规划总结
线性规划总结 Last revised by LE LE in 2021
线性规划题型总结 知识点 （1）在坐标系中画不等式Ax ＋By ＋C >0(或<0)所表示的区域时，把直线Ax ＋By ＋C ＝0画成虚线以表示区域不包括边界直线；而画不等式Ax ＋By ＋C ≥0(或≤0)所表示的平面区域时，要把直线画成实线以表示区域包括边界直线． （2是以什么实际问题提出，其解题步骤为：一是寻求线性约束条件与线性目标函数；二是由二元一次不等式表示的平面区域作出可行域；三是在可行域内求目标函数的最优解． （3）．确定不等式Ax ＋By ＋C >0(<0，≥0，≤0)表示直线Ax ＋By ＋C ＝0的哪一侧时，常用下面的方法：先由等式定直线，然后在直线的某一侧任取一点（x 0，y 0），把它代入Ax ＋By ＋C >0，若不等式成立，则和(x 0，y 0)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为不等式Ax ＋By ＋C >0所表示的区域，当C ≠0时，常取特殊点（0，0）为代表，当C ＝0时，直线过（0，0），常选（1，0）或（0，1）加以判断．这种方法可称为“直线定界，特殊点定域”． （4）．求在线性约束条件下的线性目标函数t ＝ax ＋by 的最值问题时，应先作出线性约束条件所表示的平面区域即可行域，再作出直线ax ＋by ＝0，平移直线ax ＋by ＝0，此时，在经过可行域内的点且平行于ax ＋by ＝0的直线中，找出对应于t 最大（或最小）时的直线，最后求其最值．生产实际中的许多问题都可以归结为线性规划问题来求解． 题型一：给出具体的变量,x y 满足约束条件，求线性目标函数的最值。常用的方法：（1）画出变量所满足的可行区域，将目标函数变形，平行移动找出目标函数的最值；（2）直接找出这几条线的的交点，直接代入即可，这个方法只适用于封闭区域，若非封闭区域，只能采用第一用方法，画图。 例1、已知变量,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ，则3z x y =+的最大值为( ) 【解析】选B 约束条件对应ABC ?边际及内的区域：53 (2,2),(3,2),(,)22 A B C
线性规划题型总结
线性规划题型总结 1. “截距”型考题 在线性约束条件下，求形如(,) =+∈的线性目标函数的最值问题，通常转 z ax by a b R 化为求直线在y轴上的截距的取值. 结合图形易知，目标函数的最值一般在可行 域的顶点处取得.掌握此规律可以有效避免因画图太草而造成的视觉误差. 1．（2017天津）设变量x，y满足约束条件，则目标函数z=x+y的最大值为（）A．B．1 C．D．3 答案：D 解：变量x，y满足约束条件的可行域如图： 目标函数z=x+y结果可行域的A点时，目标函数取得最大值，由可得A（0，3），目标函数z=x+y的最大值为：3． 2．（2017新课标Ⅲ）若x，y满足约束条件，则 z=3x﹣4y的最小值为． 答案：﹣1． 解：由z=3x﹣4y，得y=x﹣，作出不等式对应的可行域（阴影部分）， 平移直线y=x﹣，由平移可知当直线y=x﹣， 经过点B（1，1）时，直线y=x﹣的截距最大，此时z取得最小值， 将B的坐标代入z=3x﹣4y=3﹣4=﹣1，
即目标函数z=3x﹣4y的最小值为﹣1． 3．（2017浙江）若x、y满足约束条件，则z=x+2y的取值范围是（）A．[0，6] B．[0，4] C．[6，+∞）D．[4，+∞） 答案：D． 解：x、y满足约束条件，表示的可行域如图： 目标函数z=x+2y经过C点时，函数取得最小值， 由解得C（2，1）， 目标函数的最小值为：4 目标函数的范围是[4，+∞）． 4．（2016河南二模）已知x，y∈R，且满足，则z=|x+2y|的最大值为（） A．10 B．8 C．6 D．3 答案：C． 解：作出不等式组，对应的平面区域如图： （阴影部分） 由z=|x+2y|， 平移直线y=﹣x+z， 由图象可知当直线y=﹣x﹣z经过点A时，z取得最大 值，
重磅-八种经典线性规划例题最全总结(经典)
线性规划常见题型及解法 由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若G、P满足约束条件，则z=G+2P的取值范围是（） A、[2,6] B、[2,5] C、[3,6] D、（3,5] 解：如图，作出可行域，作直线l：G+2P＝0，将 l向右上方平移，过点A（2,0）时，有最小值 2，过点B（2,2）时，有最大值6，故选A 二、求可行域的面积 例2、不等式组表示的平面区域的面积为（） A、4 B、1 C、5 D、无穷大 解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选B 三、求可行域中整点个数 例3、满足|G|＋|P|≤2的点（G，P）中整点（横纵坐标都是整数）有（） A、9个 B、10个 C、13个 D、14个 解：|G|＋|P|≤2等价于 作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选D 四、求线性目标函数中参数的取值范围 取得最小值的最优解有无数个，则a的值为 （）
A 、－3 B 、3 C 、－1 D 、1 解：如图，作出可行域，作直线l ：G+aP ＝0，要使目标函数z=G+aP(a>0)取得最小值的最优解有无数个，则将l 向右上方平移后与直线G+P ＝5重合，故a=1，选D 五、求非线性目标函数的最值 例5、已知G 、P 满足以下约束条件 ，则z=G 2+P 2的最大值和最小值分别是（ ） A 、13，1 B 、13，2 C 、13， D 、， 解：如图，作出可行域,G 2+P 2是点（G ，P ）到原点 的距离的平方，故最大值为点A （2,3）到原点的距 离的平方，即|AO|2=13，最小值为原点到直线2G ＋P －2=0的距离的平方，即为，选C 六、求约束条件中参数的取值范围 例6、已知|2G －P ＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m 的取值范围是 （ ） A 、（-3,6） B 、（0,6） C 、（0,3） D 、（-3,3） 解：|2G －P ＋m|＜3等价于 由右图可知,故0＜m ＜3，选C 七、比值问题 当目标函数形如时,可把z 看作是动点与定点连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。 例已知变量G ，P 满足约束条件?????x －y ＋2≤0，x ≥1，x ＋y －7≤0，则y x 的取值范围是（）. （A ）[95，6]（B ）（－∞，95 ]∪[6，＋∞） （C ）（－∞，3]∪[6，＋∞）（D ）[3，6] 解析y x 是可行域内的点M （G ，P ）与原点O
线性规划常见题型大全
绝密★启用前 2014-2015学年度学校8月月考卷 试卷副标题 注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上 第I 卷（选择题） 请点击修改第I 卷的文字说明 一、选择题（题型注释） 1．已知实数x ，y 满足002x y x y ≥?? ≥??+≤? ，则z ＝4x ＋y 的最大值为( ) A 、10 B 、8 C 、2 D 、0 【答案】B 【解析】 试题分析：画出可行域，根据图形可知，当目标函数经过A(2，0)点时，z ＝4x ＋y 取得最大值为8 考点：线性规划. 2．若不等式组 0220x y x y y x y a -≥??+≤? ?≥??+≤?，表示的平面区域是一个三角形区域，则a 的取值范围 是（ ） A.43a ≥ B.01a <≤ C.413a ≤≤ D.01a <≤或4 3 a ≥
【解析】根据 22 x y x y y -≥ ? ?+≤ ? ? ≥ ? ?? 画出平面区域（如图1所示），由于直线x y a +=斜率为1 -，纵截距为a， 自直线x y a +=经过原点起，向上平移，当01 a <≤时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图2所示）；当 4 1 3 a <<时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个四边形区域（如图3所示），当 4 3 a≥时， 22 x y x y y x y a -≥ ? ?+≤ ? ? ≥ ? ?+≤ ? 表示的平面区域是一个三角形区域（如图1所示），故选D. 图1 图2 图3 考点：平面区域与简单线性规划. 3．已知变量x,y满足约束条件 20 1 70 x y x x y -+≤, ? ? ≥, ? ?+-≤, ? 则 y x的取值范围是( ) A． 9[6] 5 , B．9 (][6) 5 -∞,?,+∞ C．(3][6) -∞,?,+∞ D．(3,6]
运筹学线性规划实验报告
《管理运筹学》实验报告 实验日期：2016年04月21日——2016年05月18日 实验目的： 通过实验学生应该熟练掌握“管理运筹学 3.0”软件的使用，并能利用“管理运筹学 3.0” 对具体问题进行问题处理，且能对软件处理结果进行解释和说明。实验所用软件及版本：管理运筹学3.0 实验过程：（含基本步骤及异常情况记录等―） 一、实验步骤（以P31页习题1为例） 1?打开软件“管理运筹学3.0” 2?在主菜单中选择线性规划模型，屏幕中会出现线性规划页面 3?在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“w”、“》”或“二”, 如图二所示，最后点击解决 班级2014级04班姓名杨艺玲学号2014190456实验 名称 管理运筹学问题的计算机求解 n 幵 目标的数 娈童个数约束条件个数 芙 遇出 保存解决关于
X 4?注意事项： (1)输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。 (2)输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果, 如 图所示 D tiff 0% 关于遇出 变童个数约朿条件个数F目标的数3V 标淮北结杲: 上一曲
5.输出结果如下 me車最优解如下***#尊1林*祜除目标函数最优值知2?20 变1 最优解相差値 XI 4.00 0.00 X2 8.00 0100 釣束松弛颅11余变量对偶价格 01. 00 16. 5€ 0.00 13.33 目标函数系数范園: 娈1下限当前值上限 XI 120. 30 200.00430. 00 X2 100. 0D 240.00400.00 常数【页范園； 的束T眼当前值上限 143.00120 00152.00 240.00 64.00 160.00 5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240 元. max z = 200x 240y; 约束条件：6x，12心2°, 8x +4y 兰64, x 一0, y -0. 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个
高考数学线性规划题型总结
2010年高考线性规划归类解析 线性规划问题是解析几何的重点，每年高考必有一道小题。 一、已知线性约束条件，探求线性目标关系最值问题 例1、设变量x 、y 满足约束条件?? ???≥+-≥-≤-112 2y x y x y x ，则y x z 32+=的最大值为 。 解析：如图1，画出可行域，得在直线2x-y=2与直线x-y=-1 的交点A(3,4)处，目标函数z 最大值为18 点评：本题主要考查线性规划问题,由线性约束条件画出可 行域,然后求出目标函数的最大值.，是一道较为简单的送分 题。数形结合是数学思想的重要手段之一。 二、已知线性约束条件，探求非线性目标关系最值问题 例2、已知1, 10,220x x y x y ≥??-+≤??--≤?则22x y +的最小值是 . 解析：如图2，只要画出满足约束条件的可行域，而22x y +表示 可行域内一点到原点的距离的平方。由图易知A （1，2）是满足条 件的最优解。22x y +的最小值是为5。 点评：本题属非线性规划最优解问题。求解关键是在挖掘目标关 系几何意义的前提下，作出可行域，寻求最优解。 三、约束条件设计参数形式，考查目标函数最值范围问题。 例3、在约束条件00 24x y y x s y x ≥??≥?? +≤??+≤?下，当35s ≤≤时，目标函数 32z x y =+的最大值的变化范围是（） A.[6,15] B. [7,15] C. [6,8] D. [7,8] 解析：画出可行域如图3所示,当34s ≤<时, 目标函数 32z x y =+在(4,24)B s s --处取得最大值, 即 max 3(4)2(24)4[7,8)z s s s =-+-=+∈;当45s ≤≤时, 目标函数 32z x y =+在点(0,4)E 处取得最大值,即max 30248z =?+?=,故[7,8]z ∈,从而选D; 点评：本题设计有新意，作出可行域，寻求最优解条件，然后转化为目标函数Z 关于S 的函数关系是求解的关键。 四、已知平面区域，逆向考查约束条件。 例4、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形 区域,表示该区域的不等式组是（） (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥??+≤??≤≤? (C) 0 003x y x y x -≤??+≤??≤≤? (D) 0003x y x y x -≤??+≥??≤≤? 解析：双曲线224x y -=的两条渐近线方程为y x =±，与直线3x = 围 图 2 图1 C
数学建模实验报告3 线性规划与整数规划、
数学建模与实验课程实验报告 实验名称三、线性规划与整数规划实验地点日期2014-10-28 姓名班级学号成绩 【实验目的及意义】 [1] 学习最优化技术和基本原理，了解最优化问题的分类； [2] 掌握规划的建模技巧和求解方法； [3] 学习灵敏度分析问题的思维方法； [4] 熟悉MATLAB软件求解规划模型的基本命令； [5] 通过范例学习，熟悉建立规划模型的基本要素和求解方法。 通过该实验的学习，使学生掌握最优化技术，认识面对什么样的实际问题，提出假设和 建立优化模型，并且使学生学会使用MATLAB、Lingo软件进行规划模型求解的基本命令， 并进行灵敏度分析。解决现实生活中的最优化问题是本科生学习阶段中一门重要的课程，因 此，本实验对学生的学习尤为重要。 【实验要求与任务】 根据实验内容和步骤，完成以下实验，要求写出实验报告（符号说明—模型的建立—模型 的求解（程序）—结论） A组 高校资金投资问题 高校现有一笔资金100万元，现有4个投资项目可供投资。 项目A：从第一年到底四年年初需要投资，并于次年年末回收本利115%。 项目B：从第三年年初需要投资，并于第5年末才回收本利135%，但是规定最大投资总 额不超过40万元。 项目C：从第二年年初需要投资，并于第5年末才回收本利M%，但是规定最大投资总 额不超过30万元。(其中M为你学号的后三位+10) 项目D：五年内每年年初可以买公债，并于当年年末归还，并可获得6%的利息。 试为该校确定投资方案，使得第5年末他拥有的资金本利总额最大。 该校在第3年有个校庆，学校准备拿出8万元来筹办，又应该如何安排投资方案，使得 第5年末他拥有的资金本利总额最大。 B组题 1)最短路问题, 图1中弧上的数字为相邻2点之间的路程，求从1到7的最短路。 图1 图 2 r为你的学号后2位+10 其中 1 2)最大车流量, 图1中弧上的数字为相邻2点之间每小时的最大车流量。求每小时1到7最大
线性规划总结 (1)
线性规划题型总结 知识点 （1）在坐标系中画不等式Ax＋By＋C>0(或<0)所表示的区域时，把直线Ax＋By＋C＝0画成虚线以表示区域不包括边界直线；而画不等式Ax＋By＋C≥0(或≤0)所表示的平面区域时，要把直线画成实线以表示区域包括边界直线． （2 际问题提出，其解题步骤为：一是寻求线性约束条件与线性目标函数；二是由二元一次不等式表示的平面区域作出可行域；三是在可行域内求目标函数的最优解． （3）．确定不等式Ax＋By＋C>0(<0，≥0，≤0)表示直线Ax＋By＋C＝0的哪一侧时，常用下面的方法：先由等式定直线，然后在直线的某一侧任取一点（x0，y0），把它代入Ax＋By＋C>0，若不等式成立，则和(x0，y0)同侧的点都满足不等式，从而平面区域被找到，否则，直线的另一侧区域为不等式Ax＋By＋C>0所表示的区域，当C≠0时，常取特殊点（0，0）为代表，当C＝0时，直线过（0，0），常选（1，0）或（0，1）加以判断．这种方法可称为“直线定界，特殊点定域”．（4）．求在线性约束条件下的线性目标函数t＝ax＋by的最值问题时，应先作出线性约束条件所表示的平面区域即可行域，再作出直线ax＋by＝0，平移直线ax＋by＝0，此时，在经过可行域内的点且平行于ax＋by＝0的直线中，找出对应于t最大（或最小）时的直线，最后求其最值．生产实际中的许多问题都可以归结为线性规划问题来求解． 题型一：给出具体的变量,x y满足约束条件，求线性目标函数的最值。常用的方法：（1）画出变量所满足的可行区域，将目标函数变形，平行移动找出目标函数的最值；（2）直接找出这几条线的的交点，直接代入即可，这个方法只适用于封闭区域，若非封闭区域，只能采用第一用方法，画图。 例1、已知变量,x y满足约束条件 2 4 1 y x y x y ≤ ? ? +≥ ? ?-≤ ? ，则3 z x y =+的最大值为( ) 【解析】选B约束条件对应ABC ?边际及内的区域： 53 (2,2),(3,2),(,) 22 A B C 则3[8,11] z x y =+∈
线性规划的常见题型及其解法(教师版,题型全,归纳好)
线性规划问题是高考的重点，而线性规划问题具有代数和几何的双重形式，多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透，自然地融合在一起，使数学问题的解答变得更加新颖别致． 归纳起来常见的命题探究角度有： 1．求线性目标函数的最值． 2．求非线性目标函数的最值． 3．求线性规划中的参数． 4．线性规划的实际应用． 本节主要讲解线性规划的常见基础类题型． 【母题一】已知变量x ，y 满足约束条件???? ? x ＋y ≥3，x －y ≥－1， 2x －y ≤3，则目标函数z ＝2x ＋3y 的取值范围为( ) A ．[7，23] B ．[8，23] C ．[7，8] D ．[7，25] 求这类目标函数的最值常将函数z ＝ax ＋by 转化为直线的斜截式：y ＝－a b x ＋z b ，通过求 直线的截距z b 的最值，间接求出z 的最值． 【解析】画出不等式组???? ? x ＋y ≥3，x －y ≥－1， 2x －y ≤3， 表示的平面区域如图中阴影部分所示， 由目标函数z ＝2x ＋3y 得y ＝－23x ＋z 3，平移直线y ＝－2 3 x 知在点B 处目标函数取到最小值，解方程组 ????? x ＋y ＝3，2x －y ＝3，得????? x ＝2， y ＝1，所以B (2,1)，z min ＝2×2＋3×1＝7，在点A 处目标函数取到最大值，解方程组????? x －y ＝－1，2x －y ＝3，得????? x ＝4，y ＝5， 所以A (4,5)，z max ＝2×4＋3×5＝23． 【答案】A
【母题二】变量x ，y 满足???? ? x －4y ＋3≤0，3x ＋5y －25≤0， x ≥1， (1)设z ＝y 2x －1，求z 的最小值； (2)设z ＝x 2＋y 2，求z 的取值范围； (3)设z ＝x 2＋y 2＋6x －4y ＋13，求z 的取值范围． 点(x ，y )在不等式组表示的平面区域内，y 2x －1＝12·y －0 ??? ? x －12表示点(x ，y )和????12，0连线的斜率；x 2＋y 2表示点(x ，y )和原点距离的平方；x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2表示点(x ，y )和点(－3,2)的距离的平方． 【解析】(1)由约束条件???? ? x －4y ＋3≤0，3x ＋5y －25≤0， x ≥1， 作出(x ，y )的可行域如图所示． 由 ????? x ＝1，3x ＋5y －25＝0，解得A ????1，22 5． 由????? x ＝1， x －4y ＋3＝0，解得C (1,1)． 由? ???? x －4y ＋3＝0，3x ＋5y －25＝0，解得B (5,2)． ∵z ＝ y 2x －1 ＝y －0x －12 ×12 ∴z 的值即是可行域中的点与????12，0连线的斜率，观察图形可知z min ＝2－05－ 12×12＝29 ． (2)z ＝x 2＋y 2的几何意义是可行域上的点到原点O 的距离的平方． 结合图形可知，可行域上的点到原点的距离中， d min ＝|OC |＝2，d max ＝|OB |＝29． ∴2≤z ≤29． (3)z ＝x 2＋y 2＋6x －4y ＋13＝(x ＋3)2＋(y －2)2的几何意义是： 可行域上的点到点(－3,2)的距离的平方． 结合图形可知，可行域上的点到(－3,2)的距离中， d min ＝1－(－3)＝4， d max ＝(－3－5)2＋(2－2)2＝8 ∴16≤z ≤64．
运筹学线性规划实验报告
《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决
4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x
（2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则
线性规划知识总结
线性规划知识总结 1. 二元一次不等式（组）表示的平面区域 （1）直线0:=++C By Ax l 把平面内不在直线上的点分成两部分，对于同一侧所有点的坐标代入Ax ＋By ＋C 中所得的值的符号都相同，异侧所有点的坐标代入Ax ＋By ＋C 所得的值的符号都相反。 （2）对于直线:l Ax ＋By ＋C ＝0，当B ≠0时，可化为：y ＝kx ＋b 的形式。对于二元一次不等式b kx y +≥表示的平面区域在直线y ＝kx ＋b 的上方（包括直线y ＝kx ＋b ）。对于二元一次不等式b kx y +≤表示的平面区域在直线y ＝kx ＋b 的下方（包括直线y ＝kx ＋b ）。 注意：二元一次不等式)0(0<>++或C By Ax 与二元一次不等式)0(0≤≥++C By Ax 所表示的平面区域不同，前者不包括直线Ax ＋By ＋C ＝0，后者包括直线Ax ＋By ＋C ＝0。 2. 线性规划 我们把求线性目标函数在线性目标条件下的最值问题称为线性规划问题。解决这类问题的基本步骤是： （1）确定好线性约束条件，准确画出可行域。 （2）对目标函数z ＝ax ＋by ，若b ＞0，则 b z 取得最大值（或最小值）时，z 也取得最大值（或最小值）；若b ＜0，则反之。 （3）一般地，可行域的边缘点有可能是最值点，有些问题可直接代入边缘点找最值。 （4）注意实际问题中的特殊要求。 说明：1. 线性目标函数的最大值、最小值一般在可行域的顶点处取得； 2. 线性目标函数的最大值、最小值也可在可行域的边界上取得，即满足条件的最优解有无数个。 知识点一：二元一次不等式（组）表示的平面区域 例1：基础题 1. 不等式组201202 y x x y -->?? ?-+≤??表示的平面区域是 （ ） A B C D 2. 如图，不等式组50 03x y x y x -+≥?? +≥??≤? 表示的平面区域面积是 ________________。
线性规划常见题型及解法 均值不等式(含答案)
线性规划常见题型及解法 一．基础知识： (一)二元一次不等式表示的区域 二元一次不等式0>++C By Ax 表示直线0=++C By Ax 某一侧的所有点组成的区域，把直线画成虚线表示不包括边界， 0≥++C By Ax 所表示的区域应包括边界，故边界要画成实线. 由于在直线0=++C By Ax 同一侧的所有点（x,y ）,把它的坐标（x,y ）代入C By Ax ++，所得的符号相同，所以只需在此直线的某一侧取一个特殊点（0,0y x ），从C By Ax ++00的正负即可判断0≥++C By Ax 表示直线哪一侧的平面区域。通常代特殊点（0，0）。 （二）线性规划 (1)不等式组是一组对变量x 、y 的约束条件，由于这组约束条件都是关于x 、y 的一次不等式，所以又可称其为线性约束条件.z =A x +B y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式，我们把它称为目标函数.由于z =A x +B y 又是关于x 、y 的一次解析式，所以又可叫做线性目标函数. 另外注意：线性约束条件除了用一次不等式表示外，也可用一次方程表示. (2)一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题. (3)那么，满足线性约束条件的解（x ,y ）叫做可行解，由所有可行解组成的集合叫做可行域.在上述问题中，可行域就是阴影部分表示的三角形区域.其中可行解（11,y x ）和（22,y x ）分别使目标函数取得最大值和最小值，它们都叫做这个问题的最优解. 线性目标函数的最值常在可行域的顶点处取得;而求最优整数解必须首先要看它们是否在可行 (4)用图解法解决简单的线性规划问题的基本步骤： 1.首先，要根据线性约束条件画出可行域（即画出不等式组所表示的公共区域）. 2.设z =0，画出直线l 0. 3.观察、分析，平移直线l 0，从而找到最优解. 4.最后求得目标函数的最大值及最小值. (5) 利用线性规划研究实际问题的解题思路： 首先，应准确建立数学模型，即根据题意找出约束条件，确定线性目标函数. 然后，用图解法求得数学模型的解，即画出可行域，在可行域内求得使目标函数取得最值的解. 最后，还要根据实际意义将数学模型的解转化为实际问题的解，即结合实际情况求得最优解. 线性规划是新教材中新增的内容之一，由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下常见题型。 一、求线性目标函数的取值范围 例1、 若x 、y 满足约束条件222x y x y ≤?? ≤??+≥? ，则z=x+2y 的取值范围是 （ ） A 、[2,6] B 、[2,5] C 、[3,6] D 、（3,5] 二、求可行域的面积 x y O 2 2 x=2 y =2 x + y =2 B A
数学建模 matlab求解线性规划实验报告
实验三 线性规划 程序： linprog c=[-0.4 -0.28 -0.32 -0.72 -0.64 -0.6]; A=[0.01 0.01 0.01 0.03 0.03 0.03;0.02 0 0 0.05 0 0;0 0.02 0 0 0.05 0;0 0 0.03 0 0 0.08]; b=[850;700;100;900]; Aeq=[]; beq=[]; vlb=[0;0;0;0;0;0]; vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) Exam5: function f=fun3(x); f=-x(1)-2*x(2)+(1/2)*x(1)^2+(1/2)*x(2)^2 实验目的 2、掌握用数学软件包求解线性规划问题。 1、了解线性规划的基本内容。 例1 max 6543216.064.072.032.028.04.0x x x x x x z +++++= 85003.003.003.001.001.001.0..654321≤+++++x x x x x x t s 70005.002.041≤+x x 10005.002.052≤+x x 90008.003.063≤+x x 6,2,10 =≥j x j
x0=[1;1]; A=[2 3 ;1 4]; b=[6;5]; Aeq=[];beq=[]; VLB=[0;0]; VUB=[]; [x,fval]=fmincon('fun3',x0,A,b,Aeq,beq,VLB,VUB) 书 求下列非线性规划 2221232212322 1232 12223123min 8020 ..2023,,0x x x x x x x x x s t x x x x x x x +++?-+≥?++≤??--+=??+=? ?≥? 在Matlab 2013软件中输入如下程序： （i ）编写M 文件fun1.m 定义目标函数 function f=fun1(x); f=sum(x.^2)+8; （ii ）编写M 文件fun2.m 定义非线性约束条件 function [g,h]=fun2(x); g=[-x(1)^2+x(2)-x(3)^2 x(1)+x(2)^2+x(3)^3-20]; %非线性不等式约束 h=[-x(1)-x(2)^2+2 x(2)+2*x(3)^2-3]; %非线性等式约束 （iii ）编写主程序文件example2.m 如下： options=optimset('largescale','off'); [x,y]=fmincon('fun1',rand(3,1),[],[],[],[],zeros(3,1),[], ... 'fun2', options) 就可以求得当1230.5522 1.2033,,0.9478x x x ===时，最小值y =10.6511。 4. 选修课的策略 决策目标为选修的课程总数最少，即 921min x x x +++ 约束条件： (1) 满足课程要求：（至少２门数学课程，３门运筹学课程和２门计算机课程）