《管理运筹学》第四版 第2章 线性规划的图解法 课后习题解析
《管理运筹学》第四版课后习题解析
第2章线性规划的图解法
1．解：
（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解1x =
127，2157x =；最优目标函数值697
。
图2-1
2．解：
（1）如图2-2所示，由图解法可知有唯一解120.2
0.6
x x =??
=?，函数值为3.6。
图2-2
（2）无可行解。 （3）无界解。 （4）无可行解。 （5）无穷多解。
（6）有唯一解12203
8
3x x ?=????=??
，函数值为923。
3．解：
（1）标准形式
12123max 32000f x x s s s =++++
1211221231212392303213229,,,,0
x x s x x s x x s x x s s s ++=++=++=≥
（2）标准形式
1212min 4600f x x s s =+++
12112212121236210764,,,0
x x s x x s x x x x s s --=++=-=≥
（3）标准形式
1
2212min 2200f x x x s s ''''=-+++ 12
211
2212221
2212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥
4．解： 标准形式
1212max 10500z x x s s =+++
1211221212349528,,,0
x x s x x s x x s s ++=++=≥ 松弛变量（0，0） 最优解为1x =1，x 2=3/2。
5．解：
标准形式
12123min 118000f x x s s s =++++
121122123121231022033184936,,,,0
x x s x x s x x s x x s s s +-=+-=+-=≥
剩余变量（0, 0, 13） 最优解为x 1=1，x 2=5。
6．解：
（1）最优解为x 1=3，x 2=7。 （2）113c <<。 （3）226c <<。 （4）
1264x x ==。
。
（5）最优解为x 1=8，x 2=0。 （6）不变化。因为当斜率121
13
c c ---≤≤，最优解不变，变化后斜率为1，所以最优解不变。
7.解：
设x ，y 分别为甲、乙两种柜的日产量，
目标函数z=200x ＋240y ， 线性约束条件：
??????
?≥≥≤+≤+0
06448120126y x y x y x 即
??????
?≥≥≤+≤+0
016220
2y x y x y x 作出可行
域．
解???=+=+16
2202y x y x 得)8,4(Q 272082404200=?+?=最大z
答：该公司安排甲、乙两种柜的日产量分别为4台和8台，可获最大利润2720元．
8．解：
设需截第一种钢板x 张，第二种钢板y 张，所用钢板面积zm2． 目标函数z=x ＋2y ， 线性约束条件： ?????
????≥≥≥+≥+≥+0
027315212y x y x y x y x 作出可行域，并做一组一组平行直线x ＋2y=t ．解?
??=+=+12273y x y x 得)2/15,2/9(E
．
但E 不是可行域内的整点，在可行域的整点中，点)8,4(使z 取得最小值。 答：应截第一种钢板4张，第二种钢板8张，能得所需三种规格的钢板，且使所用钢板的面积最小．
9．解：
设用甲种规格原料x 张，乙种规格原料y 张，所用原料的总面积是zm 2，目标函
数z=3x ＋2y ，线性约束条件????
???≥≥≥+≥+0
03222y x y x y x 作出可行域．作一组平等直线3x ＋
2y=t ． 解?
??=+=+322
2y x y x 得)3/1,3/4(C
C 不是整点，C 不是最优解．在可行域内的整点中，点B(1，1)使z 取得最小值． z 最小=3×1＋2×1=5，
答：用甲种规格的原料1张，乙种原料的原料1张，可使所用原料的总面积最小为5m 2．
10．解：
设租用大卡车x 辆，农用车y 辆，最低运费为z 元．目标函数为z=960x ＋360y ．
线性约束条件是??
?
??≥+≤≤≤≤1005.2820010
0y x y x 作出可行域，并作直线960x ＋360y=0． 即8x
＋3y=0，向上平移
由?
??=+=1005.2810
y x x 得最佳点为()10,8
作直线960x ＋360y=0． 即8x ＋3y=0，向上平移至过点B(10，8)时，z=960x ＋360y 取到最小值．
z 最小=960×10＋360×8=12480
答：大卡车租10辆，农用车租8辆时运费最低，最低运费为12480元．
11．解：
设圆桌和衣柜的生产件数分别为x 、y ，所获利润为z ，则z=6x ＋10y ．
??????
?≥≥≤+≤+005628.008.07209.018.0y x y x y x 即????
???≥≥≤+≤+0
01400728002y x y x y x 作出可行域．平移6x ＋10y=0 ，如图
??
?=+=+1400728002y x y x 得???==100350
y x 即C(350，100)．当直线6x ＋10y=0即3x ＋5y=0平移到经过点C(350，100)时，z=6x ＋10y 最大
12．解：
模型12max 500400z x x =+
1211121223003540224401.2 1.5300,0
x x x x x x x x ++≤≤≤≤≥
（1）1150x =，270x =，即目标函数最优值是103 000。 （2）2，4有剩余，分别是330，15，均为松弛变量。 （3）50，0，200，0。
（4）在[]0,500变化，最优解不变；在400到正无穷变化，最优解不变。 （5）因为124501430
c c -=--≤，所以原来的最优产品组合不变。 13．解：
（1）模型A B min 83f x x =+ A B A B B A B 5010012000005460000100300000,0
x x x x x x x ++≤≥≥≥
基金A ，B 分别为4 000元，10 000元，回报额为62000元。
（2）模型变为A B max 54z x x =+ A B B A B 501001200000100300000,0
x x x x x +≤≥≥
推导出118000x =，23000x =，故基金A 投资90万元，基金B 投资30万元。
128499-管理运筹学-第二章线性规划-习题
11（2），12,14,18 习题 2-1 判断下列说法是否正确： （1） 任何线性规划问题存在并具有惟一的对偶问题； T （2） 对偶问题的对偶问题一定是原问题；T （3） 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之， 当对偶问题无可行解时，其原问题具有无界解；F （4） 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优 解； （5） 若线性规划问题中的b i ，c j 值同时发生变化，反映到最终单纯形表中，不会出 现原问题与对偶问题均为非可行解的情况； （6） 应用对偶单纯形法计算时，若单纯形表中某一基变量x i <0，又x i 所在行的元素全 部大于或等于零，则可以判断其对偶问题具有无界解。 （7） 若某种资源的影子价格等于k ，在其他条件不变的情况下，当该种资源增加 5个单位时，相应的目标函数值将增大5k ； （8） 已知y i 为线性规划的对偶问题的最优解，若y i >0，说明在最优生产计划中第 i 种资源已经完全耗尽；若y i =0，说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z 2-3分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基 可行解对应图解法中可行()?????≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 域的哪一顶点。 ()??? ??≥≤+≤++=0,8259 43.510max 12 1212121x x x x x x st x x z ()??? ??≥≤+≤++=0,242615 53.2max 22 121212 1x x x x x x st x x z 2-4已知线性规划问题，写出其对偶问题： 5 43212520202410max x x x x x z ++++=
线性代数课后习题答案-复旦大学出版社-熊维玲
线性代数课后习题答案-复旦大学出版社-熊维玲
第一章 3.如果排列n x x x 2 1是奇排列,则排列1 1 x x x n n 的奇偶 性如何？ 解：排列 1 1x x x n n 可以通过对排列 n x x x 21经过 (1)(1)(2)212 n n n n L 次邻换得到，每一次邻换都 改变排列的奇偶性，故当2)1( n n 为偶数时，排列 1 1x x x n n 为奇排列，当2)1( n n 为奇数时，排列1 1 x x x n n 为 偶排列。 4. 写出4阶行列式的展开式中含元素13 a 且带负 号的项. 解：含元素13a 的乘积项共有13223144 (1)t a a a a ，13223441 (1)t a a a a ， 13213244 (1)t a a a a ，13213442 (1)t a a a a ，13243241 (1)t a a a a ，13243142 (1)t a a a a 六项， 各项列标排列的逆序数分别为(3214)3t ， (3241)4t ， (3124)2 t ， (3142)3 t ， (3421)5t ，(3412)4 t ， 故所求为13223144 1a a a a ， 132134421a a a a ， 13243241 1a a a a 。 5.按照行列式的定义,求行列式 n n 0 000100200100 的
值. 解：根据行列式的定义，非零的乘积项只有 1,12,21,1(1)t n n n nn a a a a L ， 其中(1)(2) [(1)(2)21]2 n n t n n n L ，故行列式的值等于： (1)(2) 2 (1) ! n n n 6. 根据行列式定义,分别写出行列式x x x x x 1 11 1231112 1 2 的 展开式中含4 x 的项和含3 x 的项. 解：展开式含4 x 的乘积项为 4 11223344 (1)(1)22t a a a a x x x x x 含3 x 的乘积项为13 12213344 (1)(1)1t a a a a x x x x 8. 利用行列式的性质计算下列行列式： 解 ： (1) 41 131123421 1234 1111 1 1 1 1 410234123410121 10310 ()341234120121 2412341230321 r r r r r r r r r r r
线性代数课后习题答案全)习题详解
线性代数课后习题答案全)习题详解 第一章 行列式 1.利用对角线法则计算下列三阶行列式： （1）381141102---； （2）b a c a c b c b a ; （3）222111c b a c b a ； （4）y x y x x y x y y x y x +++. 解 （1）=---3 811411 02811)1()1(03)4(2??+-?-?+?-?)1()4(18)1(2310-?-?-?-?-??- =416824-++-=4- （2）=b a c a c b c b a cc c aaa bbb cba bac acb ---++3333c b a abc ---= （3）=2 221 11c b a c b a 222222cb ba ac ab ca bc ---++))()((a c c b b a ---= （4）y x y x x y x y y x y x +++yx y x y x yx y y x x )()()(+++++=333)(x y x y -+-- 33322333)(3x y x x y y x y y x xy ------+= )(233y x +-=
2.按自然数从小到大为标准次序，求下列各排列的逆序数： （1）1 2 3 4； （2）4 1 3 2； （3）3 4 2 1； （4）2 4 1 3； （5）1 3 … )12(-n 2 4 … )2(n ； （6）1 3 … )12(-n )2(n )22(-n … 2. 解（1）逆序数为0 （2）逆序数为4：4 1，4 3，4 2，3 2 （3）逆序数为5：3 2，3 1，4 2，4 1,2 1 （4）逆序数为3：2 1，4 1，4 3 （5）逆序数为 2 ) 1(-n n ： 3 2 1个 5 2，5 4 2个 7 2，7 4，7 6 3个 ……………… … )12(-n 2，)12(-n 4，)12(-n 6，…，)12(-n )22(-n )1(-n 个 （6）逆序数为)1(-n n 3 2 1个 5 2，5 4 2个 ……………… … )12(-n 2，)12(-n 4，)12(-n 6，…，)12(-n )22(-n )1(-n 个 4 2 1个 6 2，6 4 2个 ……………… … )2(n 2，)2(n 4，)2(n 6，…，)2(n )22(-n )1(-n 个 3.写出四阶行列式中含有因子2311a a 的项.
《运筹学》习题线性规划部分练习题及答案.doc
《运筹学》线性规划部分练习题 一、思考题 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所示：
线性代数课后习题答案分析
线性代数课后题详解 第一章 行列式 1.利用对角线法则计算下列三阶行列式： 相信自己加油 （1） 3811411 02 ---； （2）b a c a c b c b a （3） 2 2 2 111 c b a c b a ； （4） y x y x x y x y y x y x +++. 解 注意看过程解答（1）=---3 81141 1 2811)1()1(03)4(2??+-?-?+?-? )1()4(18)1(2310-?-?-?-?-??- =416824-++- =4- （2） =b a c a c b c b a cc c aaa bbb cba bac acb ---++ 3333c b a abc ---= （3） =2 2 2 1 11c b a c b a 222222cb ba ac ab ca bc ---++ ))()((a c c b b a ---= （4） y x y x x y x y y x y x +++ yx y x y x yx y y x x )()()(+++++=333)(x y x y -+-- 33322333)(3x y x x y y x y y x xy ------+= )(233y x +-= 2.按自然数从小到大为标准次序，求下列各排列的逆序数：耐心成就大业 （1）1 2 3 4； （2）4 1 3 2； （3）3 4 2 1； （4）2 4 1 3； （5）1 3 … )12(-n 2 4 … )2(n ； （6）1 3 … )12(-n )2(n )22(-n … 2. 解（1）逆序数为0
线性代数课后作业及参考问题详解
《线性代数》作业及参考答案一．单项选择题 1.设行列式a a a a 1112 2122 =m， a a a a 1311 2321 =n，则行列式 a a a a a a 111213 212223 + + 等于（） A. m+n B. -(m+n) C. n-m D. m-n 2.设矩阵A= 100 020 003 ? ? ? ? ? ? ? ，则A-1等于（） A. 1 3 00 1 2 001 ? ? ? ? ? ? ? ? ? ? B. 100 1 2 00 1 3 ? ? ? ? ? ? ? ? ?? C. 1 3 00 010 00 1 2 ? ? ? ? ? ? ? ?? D. 1 2 00 1 3 001 ? ? ? ? ? ? ? ? ? ? 3.设矩阵A= 312 101 214 - - - ? ? ? ? ? ? ? ，A*是A的伴随矩阵，则A *中位于（1，2）的元素是（） A. –6 B. 6 C. 2 D. –2 4.设A是方阵，如有矩阵关系式AB=AC，则必有（） A. A =0 B. B≠C时A=0 C. A≠0时B=C D. |A|≠0时B=C 5.已知3×4矩阵A的行向量组线性无关，则秩（A T）等于（） A. 1 B. 2 C. 3 D. 4 6.设两个向量组α1，α2，…，αs和β1，β2，…，βs均线性相关，则（） A.有不全为0的数λ1，λ2，…，λs使λ1α1+λ2α2+…+λsαs=0和λ1β1+λ2β2+…λsβs=0 B.有不全为0的数λ1，λ2，…，λs使λ1（α1+β1）+λ2（α2+β2）+…+λs（αs+βs）=0 C.有不全为0的数λ1，λ2，…，λs使λ1（α1-β1）+λ2（α2-β2）+…+λs（αs-βs）=0 D.有不全为0的数λ1，λ2，…，λs和不全为0的数μ1，μ2，…，μs使λ1α1+λ2α2+…
运筹学中线性规划实例汇总
实验报告 课程名称：运筹学导论 实验名称：线性规划问题实例分析专业名称：信息管理与信息系统 指导教师：刘珊 团队成员：邓欣(20112111 蒋青青(20114298 吴婷婷(20112124 邱子群(20112102 熊游(20112110 余文媛(20112125 日期：2013-10-25 成绩：___________
1．案例描述 南部联盟农场是由以色列三个农场组成的联合组织。该组织做出了一个关于农场农作物的种植计划，如下： 每一个农场的农业产出受限于两个量，即可使用的灌溉土地量和用于灌溉的水量。数据见下表： 适合本地区种植的农作物包括糖用甜菜、棉花和高粱。这三种作物的差异在于它们每亩的期望净收益和水的消耗量不同。另外农业部门已经制定了南部联盟农场作物总亩数的最大配额，见下表： 作物的任何组合可以在任何农场种植，技术部门的任务是找出一个种植方案使南部联盟农场的净收益最大化。 2.建立模型 决策变量为Xi(i=1,2,……,9,表示每个农场每种作物的种植量。 MAX Z=1000(X1+X2+X3+750(X4+X5+X6+250(X7+X8+X9 约束条件： （1）每一个农场使用的土地 X1+X4+X7≤400
X2+X5+X8≤600 X3+X6+X9≤300 (2每一个农场的水量分布 3X1+2X4+X7≤600 3X2+2X5+X8≤800 3X3+2X6+X9≤375 (3每一种作物的总种植量 X1+X2+X3≤600 X4+X5+X6≤500 X7+X8+X9≤325 非负约束Xi≥0 , i=1,2, (9) 3.计算机求解过程 步骤1.生成表格 步骤2.输入数据
线性代数第四版同济大学课后习题答案04
第四章 向量组的线性相关性 1. 设v 1=(1, 1, 0)T , v 2=(0, 1, 1)T , v 3=(3, 4, 0)T , 求v 1-v 2及3v 1+2v 2-v 3. 解 v 1-v 2=(1, 1, 0)T -(0, 1, 1)T =(1-0, 1-1, 0-1)T =(1, 0, -1)T . 3v 1+2v 2-v 3=3(1, 1, 0)T +2(0, 1, 1)T -(3, 4, 0)T =(3?1+2?0-3, 3?1+2?1-4, 3?0+2?1-0)T =(0, 1, 2)T . 2. 设3(a 1-a )+2(a 2+a )=5(a 3+a ), 求a , 其中a 1=(2, 5, 1, 3)T , a 2=(10, 1, 5, 10)T , a 3=(4, 1, -1, 1)T . 解 由3(a 1-a )+2(a 2+a )=5(a 3+a )整理得 )523(6 1 321a a a a -+= ])1 ,1 ,1 ,4(5)10 ,5 ,1 ,10(2)3 ,1 ,5 ,2(3[61 T T T --+= =(1, 2, 3, 4)T . 3. 已知向量组 A : a 1=(0, 1, 2, 3)T , a 2=(3, 0, 1, 2)T , a 3=(2, 3, 0, 1)T ; B : b 1=(2, 1, 1, 2)T , b 2=(0, -2, 1, 1)T , b 3=(4, 4, 1, 3)T , 证明B 组能由A 组线性表示, 但A 组不能由B 组线性表示. 证明 由 ????? ??-=3121 23111012421301 402230) ,(B A ??? ? ? ??-------971820751610402230 421301 ~r ???? ? ? ?------531400251552000751610 421301 ~r ??? ? ? ? ?-----000000531400751610 421301 ~r 知R (A )=R (A , B )=3, 所以B 组能由A 组线性表示.
(完整word版)第二章运筹学 线性规划
第二章 线性规划 主要内容：1、线性规划问题及数学模型 2、线性规划问题的解及其性质 3、图解法 4、单纯形法 5、大M 法和两阶段法 重点与难点：线性规划数学模型的建立：一般形成转化为标准型的方法：单纯形法的求解步骤。 要 求：理解本章内容，掌握本章重点与难点问题；深刻理解线性规划问题的基本概念、基本性质，熟练掌握 其求解技巧；培养解决实际问题的能力。 §1 线性规划的数学模型及解的性质 一、数学模型（一般形式） 例 1 已知某市有三种不同体系的建筑应予修建，其耗用资源数量及可用的资源限量如下表，问不同体系的面积应各建多少，才能使提供的住宅面积总数达到最大？ 解：设三种体系的建筑面积依次为1x ,2x ,3x 万平方米， 则目标函数为 321max x x x z ++= 约束条件为 ?? ?? ???????=≥≤++≤≤++≤++≤++3,2,10 4005.335.41470021015000 180190110200025301211000 122137105 3211321321321j x x x x x x x x x x x x x x j 例2 某工厂要安排生产甲、乙两种产品。已知：
问：如何安排两种产品的生产数量，才能使总产值最高？ 解：设 21,x x 分别为甲、乙两种产品的生产量： 则目标函数为 21127m ax x x z += 约束条件为??? ??? ?=≥≤+≤+≤+2,1,03001032005436049112121j x x x x x x x j 从以上两例可以看出，它们都属于一类优化问题。它们的共同特征： ①每一个问题都有一组决策变量（n x x x 21,）表示某一方案；这组决策变量的值就代表一个具体方案。一般这 些变量的取值是非负的。 ②存在一定的约束条件，这些约束条件可以用一组线性等式或不等式来表示。 ③都有一个要求达到的目标，它可用决策变量的线性函数（称为目标函数）来表示；按问题的不同，要求目标函数实现最大化或最小化。 满足以上三个条件的数学模型称为线性规划的数学模型。其一般形式为： 目标函数 n n x c x c x c z +++= 2211m ax (m in) 约束条件 ()()()????? ????=≥=≥≤+++=≥≤+++=≥≤+++n j x b x a x a x a b x a x a x a b x a x a x a j m n mn m m n n n n ,,2,1,0,,,22112222212111212111 可行解：满足约束条件的一组决策变量，称为可行解。 最优解：使目标函数取得最大（小）值的可行解，称为最优解。 最优值：目标函数的最大（小）值，称为最优值。 二、标准型 （一）问题的标准形式： n n x c x c x c z +++= 2211ma x ????? ?? ??=≥=+++=+++=+++n j x b x a x a x a b x a x a x a b x a x a x a j m n mn m m n n n n ,,2,1,022112222212111212111
第二章 线性规划习题(附答案)
习题 2-1 判断下列说法是否正确： （1） 任何线性规划问题存在并具有惟一的对偶问题； （2） 对偶问题的对偶问题一定是原问题； （3） 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之， 当对偶问题无可行解时，其原问题具有无界解； （4） 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优 解； （5） 若线性规划问题中的b i ，c j 值同时发生变化，反映到最终单纯形表中，不会出 现原问题与对偶问题均为非可行解的情况； （6） 应用对偶单纯形法计算时，若单纯形表中某一基变量x i <0，又x i 所在行的元素全 部大于或等于零，则可以判断其对偶问题具有无界解。 （7） 若某种资源的影子价格等于k ，在其他条件不变的情况下，当该种资源增加 5个单位时，相应的目标函数值将增大5k ； （8） 已知y i 为线性规划的对偶问题的最优解，若y i >0，说明在最优生产计划中第 i 种资源已经完全耗尽；若y i =0，说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ??? ?? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束43214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z ()??? ??≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 解：(1)令''' 444 x x x =-，增加松弛变量5x ，剩余变量6x ，则该问题的标准形式如下所示： ''' 12344''' 12344''' 123445''' 123446'''1234456max 342554222214..232 ,,,,,,0 z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x =-+-+-?-+-+-=?+-+-+=??-++-+-=??≥? (2)令' z z =-，'11x x =-，''' 333x x x =-，增加松弛变量4x ，则该问题的标准 形式如下所示：
图解法和单纯形法求解线性规划问题
图解法和单纯形法求解以下线性规划问题 1.1 图解法解线性规划问题 只含两个变量的线性规划问题，可以通过在平面上作图的方法求解，步骤如下： (1)以变量x1为横坐标轴，x2为纵坐标轴，适当选取单位坐标长度建立平面坐标直 角坐标系。由变量的非负性约束性可知，满足该约束条件的解均在第一象限内。 (2)图示约束条件，找出可行域（所有约束条件共同构成的图形）。 (3)画出目标函数等值线，并确定函数增大（或减小）的方向。 (4)可行域中使目标函数达到最优的点即为最优解。 然而，由于图解法不适用于求解大规模的线性规划问题，其实用意义不大。 1.2 单纯形法解线性规划问题 它的理论根据是：线性规划问题的可行域是n维向量空间Rn中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。 单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解,再鉴别；若仍不是，则再转换,按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。 单纯形法的一般解题步骤可归纳如下：①把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基本可行解。②若基本可行解不存在，即约束条件有矛盾，则问题无解。③若基本可行解存在，从初始基本可行解作为起点，根据最优性条件和可行性条件，引入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解。④按步骤3进行迭代,直到对应检验数满足最优性条件（这时目标函数值不能再改善），即得到问题的最优解。⑤若迭代过程中发现问题的目标函数值无界，则终止迭代。 1.3 线性规划问题的标准化 使用单纯形法求解线性规划时，首先要化问题为标准形式
线性代数课后习题答案 1.3
习题1.3 1. 设11 1213 21 22233132330a a a D a a a a a a a ==≠, 据此计算下列行列式(要求写出计算过程): (1) 31 3233 21 2223111231a a a a a a a a a ; (2) 11 1312 1221232222313332 32 235235235a a a a a a a a a a a a ---. 分析 利用行列式得性质找出所求行列式与已知行列式的关系. 解 (1) 31 323321 222311 12 31 a a a a a a a a a 13 R 111213 21 222331 3233 a a a a a a a a a -=a -. (4) 方法一 11 13121221 23222231 333232 235235235a a a a a a a a a a a a ---23 5C C +111312212322313332 232323a a a a a a a a a 提取公因子 11 13122123223133 32 6a a a a a a a a a 23 C 111213 21 222331 32 33 6a a a a a a a a a -=6a -. 方法二 注意到该行列式的第二列均为2个数的和, 可用行列式的性质5将该行列式分成2个行求和, 结果与方法一相同. 2. 用行列式性质计算下列行列式(要求写出计算过程): (1) 19981999 20002001 20022003200420052006; (2) 1 11 a b c b c a c a b +++; (3) 11121321 22233132 33 x y x y x y x y x y x y x y x y x y ; (4) 10 010220 033040 04 --; (5) 111112341410204004; (6) 111011 01101101 11 ; (7) 2 11 4 1 120110299 ---; (8) 222222a b c a a b b c a b c c c a b ------. 分析 第(1)至第(4)小题可利用行列式性质求解; 第(5)至第(9)小题是采用归结化简为上 (下)三角行列式求解.
《线性代数》同济大学版 课后习题答案详解
文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 《线性代数》同济大学版 课后习题答案详解 第一章 行列式 1. 利用对角线法则计算下列三阶行列式: (1)3 81141102---; 解 3 811411 02--- =2?(-4)?3+0?(-1)?(-1)+1?1?8 -0?1?3-2?(-1)?8-1?(-4)?(-1) =-24+8+16-4=-4. (2)b a c a c b c b a ; 解 b a c a c b c b a =acb +bac +cba -bbb -aaa -ccc =3abc -a 3-b 3-c 3. (3)2 22111c b a c b a ; 解 2 22111c b a c b a =bc 2+ca 2+ab 2-ac 2-ba 2-cb 2 =(a -b )(b -c )(c -a ). (4)y x y x x y x y y x y x +++. 解 y x y x x y x y y x y x +++ =x (x +y )y +yx (x +y )+(x +y )yx -y 3-(x +y )3-x 3 =3xy (x +y )-y 3-3x 2 y -x 3-y 3-x 3 =-2(x 3+y 3). 2. 按自然数从小到大为标准次序, 求下列各排列的逆序数: (1)1 2 3 4; 解 逆序数为0 (2)4 1 3 2; 解 逆序数为4: 41, 43, 42, 32. (3)3 4 2 1; 解 逆序数为5: 3 2, 3 1, 4 2, 4 1, 2 1. (4)2 4 1 3; 解 逆序数为3: 2 1, 4 1, 4 3. (5)1 3 ? ? ? (2n -1) 2 4 ? ? ? (2n ); 解 逆序数为2 ) 1(-n n : 3 2 (1个)
线性代数刘大瑾主编化学工业出版社第三章课后习题详细答案解析
第三章 矩阵的初等变换与线性方程组 1．把下列矩阵化为行最简形矩阵： (1) ????? ??--340313021201; (2) ????? ??----174034301320; (3) ??????? ??---------12433023221453334311; (4) ??????? ??------347320 38234202173132. 解 (1) ?? ??? ??--3403130212011312)3()2(~r r r r -+-+??? ?? ??---020********* )2()1(32~-÷-÷r r ????? ??--01003100120123~r r -? ??? ? ??--300031001201 33~÷r ????? ??--100031001201323~r r +????? ??-100001001201 3121)2(~r r r r +-+? ??? ? ??100001000001 (2) ??? ? ? ??----174034301320 1312)2()3(2~r r r r -+-+?? ???? ??---310031 001320 21233~r r r r ++????? ??000031001002021~÷r ???? ? ??000031005010
(3) ??????? ? ?---------12 433023221453334311 1 41312323~r r r r r r ---???? ?? ? ??--------10105 006630088400 34311 )5()3()4(432~-÷-÷-÷r r r ??????? ??-----221 22100 2210034311 2 423213~r r r r r r ---?? ?? ? ? ? ??---0000 00000022100 32 11 (4) ??????? ? ?------34732038234202173132 242321232~r r r r r r ---?? ?? ? ? ? ??-----118770 12988042021 11 1 10 141312782~r r r r r r --+??????? ? ?--4100041000 2020111110 3 4221)1(~r r r r r --???? ?? ? ? ? ??----000004100011110 20 201 32~r r +?? ?? ? ? ? ? ?--000004100030110202 1 2．在秩是r 的矩阵中,有没有等于0的1-r 阶子式?有没有等于0的r 阶 子式? 解 在秩是r 的矩阵中,可能存在等于0的1-r 阶子式,也可能存在等 于0的r 阶子式. 例如，????? ?? ? ??=00000000010000100001α 3)(=αR 同时存在等于0的3阶子式和2阶子式.
《线性代数》同济大学版 课后习题答案详解
《线性代数》同济大学版 课后习题答案详解 第一章 行列式 1. 利用对角线法则计算下列三阶行列式: (1)3 81141102---; 解 3 811411 02--- =2?(-4)?3+0?(-1)?(-1)+1?1?8 -0?1?3-2?(-1)?8-1?(-4)?(-1) =-24+8+16-4=-4. (2)b a c a c b c b a ; 解 b a c a c b c b a =acb +bac +cba -bbb -aaa -ccc =3abc -a 3-b 3-c 3. (3)2 22111c b a c b a ; 解 2 22111c b a c b a =bc 2+ca 2+ab 2-ac 2-ba 2-cb 2 =(a -b )(b -c )(c -a ). (4)y x y x x y x y y x y x +++. 解 y x y x x y x y y x y x +++ =x (x +y )y +yx (x +y )+(x +y )yx -y 3-(x +y )3-x 3 =3xy (x +y )-y 3-3x 2 y -x 3-y 3-x 3 =-2(x 3+y 3). 2. 按自然数从小到大为标准次序, 求下列各排列的逆序数: (1)1 2 3 4; 解 逆序数为0 (2)4 1 3 2; 解 逆序数为4: 41, 43, 42, 32. (3)3 4 2 1; 解 逆序数为5: 3 2, 3 1, 4 2, 4 1, 2 1. (4)2 4 1 3; 解 逆序数为3: 2 1, 4 1, 4 3. (5)1 3 ? ? ? (2n -1) 2 4 ? ? ? (2n ); 解 逆序数为2 ) 1(-n n :
《运筹学》之线性规划 (2)
运筹学 线性规划基本性质
线形规划基本性质目录 线性规划（概论） 线性规划问题:生产计划问题 例1.1 生产计划问题（资源利用问题）例1.1生产计划问题分析 例1.1生产计划问题模型 例1.1生产计划问题表格描述 例1 .2 营养配餐问题 各种食物的营养成分表 各种食物的营养成分表（转置） 例1 .2 营养配餐问题求解 用于成功决策的实例 线形规划的一般模型:特点 线形规划的一般模型:数学模型线性规划问题隐含的假定 比例性假定 可加性假定 连续性假定 确定性假定 线形规划的图解法 线形规划解的可能结果 线形规划的标准形式1 线形规划的标准形式2 非标准型LP的标准化:目标函数 非标准型LP的标准化:约束函数1 非标准型LP的标准化:约束函数2 非标准型LP的标准化:决策变量 线形规划解的概念：可行解 线形规划解的概念：最优解 线形规划解的概念：基本解 线形规划解的概念：最优基本解 线形规划的应用模型 生产计划问题 生产计划问题：表格分析 生产计划问题：模型 产品配套问题 产品配套问题：工时分析 产品配套问题：配套分析 产品配套问题：模型 结束放映
线性规划（概论） 线形规划是研究解决有限资源最佳分配的运筹学方法，即如何对有限的资源做出最佳方式的调配和最有利的利用，以便最充分地发挥资源的效能去获得最佳经济效益。
线性规划问题:生产计划问题 1、如何合理使用有限的人力、物力和资 金，实现最好的经济效益。 2、如何合理使用有限的人力、物力和资 金，以达到最经济的方式，完成生产 计划的要求。
例1.1 生产计划问题（资源利用问题） 胜利家具厂生产桌子和椅子两种家具。桌子售价50元/张，椅子销售价格30元/把，生产桌子和椅子要求需要木工和油漆工两种工种。生产一张桌子需要木工4小时，油漆工2小时。生产一把椅子需要木工3小时，油漆工1小时。该厂每个月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？
线性代数课后习题答案全)习题详解
前言 因能力有限，资源有限，现粗略整理了《工程数学 线性代数》课后习题，希望对您的了解和学习线性代数有参考价值。 第一章 行列式 1.利用对角线法则计算下列三阶行列式： （1）381141102---； （2）b a c a c b c b a ; （3）2 22111c b a c b a ； （4）y x y x x y x y y x y x +++. 解 （1）=---3 811411 02811)1()1(03)4(2??+-?-?+?-?)1()4(18)1(2310-?-?-?-?-??- =416824-++-=4- （2）=b a c a c b c b a cc c aaa bbb cba bac acb ---++3333c b a abc ---= （3）=2 221 11c b a c b a 222222cb ba ac ab ca bc ---++))()((a c c b b a ---= （4）y x y x x y x y y x y x +++yx y x y x yx y y x x )()()(+++++=333)(x y x y -+-- 33322333)(3x y x x y y x y y x xy ------+= )(233y x +-= 2.按自然数从小到大为标准次序，求下列各排列的逆序数：
（1）1 2 3 4； （2）4 1 3 2； （3）3 4 2 1； （4）2 4 1 3； （5）1 3 … )12(-n 2 4 … )2(n ； （6）1 3 … )12(-n )2(n )22(-n … 2. 解（1）逆序数为0 （2）逆序数为4：4 1，4 3，4 2，3 2 （3）逆序数为5：3 2，3 1，4 2，4 1,2 1 （4）逆序数为3：2 1，4 1，4 3 （5）逆序数为 2 ) 1(-n n ： 3 2 1个 5 2，5 4 2个 7 2，7 4，7 6 3个 ……………… … )12(-n 2，)12(-n 4，)12(-n 6，…，)12(-n )22(-n )1(-n 个 （6）逆序数为)1(-n n 3 2 1个 5 2，5 4 2个 ……………… … )12(-n 2，)12(-n 4，)12(-n 6，…，)12(-n )22(-n )1(-n 个 4 2 1个 6 2，6 4 2个 ……………… … )2(n 2，)2(n 4，)2(n 6，…，)2(n )22(-n )1(-n 个 3.写出四阶行列式中含有因子2311a a 的项. 解 由定义知，四阶行列式的一般项为43214321)1(p p p p t a a a a -，其中t 为4321p p p p 的逆序数．
运筹学-线性规划模型在实际生活中的应用
线性规划模型在实际生活中的应用 【摘要】线性规划在实际生活中扮演着很重要的角色，研究对象是计划管理工作中有关安排和估值的问题,其广泛应用于经济等领域，是实际生活中进行管理决策的最有效的方法之一。解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。本文通过对例题利用线性规划分析，如何合理的分配利用，最终找到最优解使企业利润最大，说明了线性规划在实际生活中的应用，而且对线性规划问题模型的建立，模型的解进行了分析，运用图解法和单纯形法解决问题。 【关键词】线性规划、建模、实际生活、图解法、单纯形法 前言：线性规划（Linear programming,简称LP）是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支，它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法。英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。 在实际生活中，经常会遇到一定的人力、物力、财力等资源条件下，如何精打细算巧安排，用最少的资源取得最大的效益的问题，而这正是线性规划研究的基本内容，它在实际生活中有着非常广泛的应用．任何一个组织的管理者都必须对如何向不同的活动分配资源的问题做出决策，即如何有效地利用人力、物力完成更多的任务，或在预定的任务目标下如何耗用最少的人力、物力去实现目标。在许多情况下，大量不同的资源必须同时进行分配，需要这些资源的活动可以是不同的生产活动，营销活动，金融活动或者其他一些活动。随着计算技术的不断发展，使成千上万个约束条件和决策变量的线性规划问题能迅速地求解，更为线性规划在经济等各领域的广泛应用创造了极其有利的条件。线性规划已经成为现代化管理的一种重要的手段。本文运用常用的图解法和单纯形法解决利润最大化决
同济大学线性代数第六版课后答案(全)
第一章 行列式 1. 利用对角线法则计算下列三阶行列式: (1)3811411 02---; 解 3 811411 02--- =2?(-4)?3+0?(-1)?(-1)+1?1?8 -0?1?3-2?(-1)?8-1?(-4)?(-1) =-24+8+16-4=-4. (2)b a c a c b c b a ; 解 b a c a c b c b a =acb +bac +cba -bbb -aaa -ccc =3abc -a 3-b 3-c 3. (3)2221 11c b a c b a ; 解 2 221 11c b a c b a =bc 2+ca 2+ab 2-ac 2-ba 2-cb 2 =(a -b )(b -c )(c -a ).
(4)y x y x x y x y y x y x +++. 解 y x y x x y x y y x y x +++ =x (x +y )y +yx (x +y )+(x +y )yx -y 3-(x +y )3-x 3 =3xy (x +y )-y 3-3x 2 y -x 3-y 3-x 3 =-2(x 3+y 3). 2. 按自然数从小到大为标准次序, 求下列各排列的逆序数: (1)1 2 3 4; 解 逆序数为0 (2)4 1 3 2; 解 逆序数为4: 41, 43, 42, 32. (3)3 4 2 1; 解 逆序数为5: 3 2, 3 1, 4 2, 4 1, 2 1. (4)2 4 1 3; 解 逆序数为3: 2 1, 4 1, 4 3. (5)1 3 ? ? ? (2n -1) 2 4 ? ? ? (2n ); 解 逆序数为2) 1(-n n : 3 2 (1个) 5 2, 5 4(2个) 7 2, 7 4, 7 6(3个)