线性代数习题--打印
完整版)《线性代数》

完整版)《线性代数》一、单项选择题1.设矩阵$A=\begin{bmatrix}1&2\\3&4\end{bmatrix}$,则$A^{-1}$等于(B)A。
$\begin{bmatrix}1&2\\3&4\end{bmatrix}$B。
$\begin{bmatrix}-2&1\\1.5&-0.5\end{bmatrix}$C。
$\begin{bmatrix}-2&1.5\\1&-0.5\end{bmatrix}$D。
$\begin{bmatrix}-2&1\\1&0\end{bmatrix}$2.设$A$是方阵,如有矩阵关系式$AB=AC$,则必有(D)A。
$A=0$B。
$BC$时$A=0$C。
$A$时$B=C$D。
$|A|$时$B=C$3.设$Ax=b$是一非齐次线性方程组,$\eta_1$,$\eta_2$是其任意两个解,则下列结论错误的是(A)A。
$\eta_1+\eta_2$是$Ax=0$的一个解B。
$\eta_1+\eta_2$是$Ax=b$的一个解C。
$\eta_1-\eta_2$是$Ax=0$的一个解D。
$2\eta_1-\eta_2$是$Ax=b$的一个解4.设$\lambda$是矩阵$A$的特征方程的3重根,$A$的属于$\lambda$的线性无关的特征向量的个数为$k$,则必有(A)A。
$k\leq3$B。
$k<3$XXXD。
$k>3$5.下列矩阵中是正定矩阵的为(C)A。
$\begin{bmatrix}1&-2\\-2&4\end{bmatrix}$B。
$\begin{bmatrix}1&2\\2&4\end{bmatrix}$C。
$\begin{bmatrix}2&-1\\-1&2\end{bmatrix}$D。
$\begin{bmatrix}-1&2\\2&4\end{bmatrix}$6.下列矩阵中,(B)不是初等矩阵。
线性代数单元测试卷(含答案)

线性代数单元测试卷(含答案)一、选择题(每题2分,共20分)1. 在线性代数中,什么是矩阵的秩?A. 矩阵的行数B. 矩阵的列数C. 矩阵的非零行数D. 矩阵的最大线性无关行数正确答案:D2. 下列哪个不是矩阵的运算?A. 矩阵的加法B. 矩阵的减法C. 矩阵的除法D. 矩阵的乘法正确答案:C3. 矩阵的转置满足下列哪个性质?A. (A^T)^T = AB. (AB)^T = B^T * A^TC. (A + B)^T = A^T + B^TD. (AB)^T = A^T + B^T正确答案:B4. 什么是向量的线性组合?A. 向量相加B. 向量相减C. 向量乘以常数后相加D. 向量与常数相乘正确答案:C5. 下列哪组向量线性无关?A. (1, 0)B. (0, 1)C. (1, 1)D. (1, -1)正确答案:C二、填空题(每题3分,共30分)1. 给定矩阵A = [[1, 2], [3, 4]],求A的逆矩阵。
正确答案:[[-2, 1], [1.5, -0.5]]2. 给定矩阵B = [[2, 4], [1, 3]],求B的特征值。
正确答案:[5, 0]3. 给定向量v = (1, 2, 3),求v的范数。
正确答案:sqrt(14)4. 给定矩阵C = [[1, 2, 3], [4, 5, 6]],求C的秩。
正确答案:25. 给定矩阵D = [[1, 2], [3, 4], [5, 6]],求D的转置矩阵。
正确答案:[[1, 3, 5], [2, 4, 6]]三、解答题(每题10分,共40分)1. 什么是线性相关和线性无关?线性相关表示向量之间存在线性组合的系数不全为零的情况,即存在非零向量组合得到零向量。
线性无关表示向量之间不存在这样的关系,即只有全为零的线性组合才能得到零向量。
2. 什么是矩阵的行列式?矩阵的行列式是一个标量,它是一个方阵中各个元素按照一定规律相乘再求和的结果。
行列式可以用来判断方阵的逆是否存在,以及计算方阵的特征值等。
线性代数练习题(有答案)

《线性代数》 练习题一、选择题1、 设A ,B 是n 阶方阵,则必有 ……………………………………………( A )A 、|AB |=|BA | B 、2222)(B AB A B A ++=+C 、22))((B A B A B A -=-+D 、BA AB = 2、设A 是奇数阶反对称矩阵,则必有( B ) (A)、1=A (B)、0=A (C)、0≠A (D)、A 的值不确定3、向量组)0,1,1(,)9,0,3(-,)3,2,1(,)6,1,1(--的秩为____2 ________4、向量组)1,3,1,2(-,)4,5,2,4(-,)1,4,1,2(--的秩为______2__ ___.5、设A 是n m ⨯阶矩阵,r A r =)(,则齐次线性方程组O AX =的基础解系中包含解向量的个数为( C )(A)、r (B)、n (C)、r n - (D)、r m - 二、计算与证明题6、设⎪⎪⎪⎭⎫ ⎝⎛----=020212022A , ⎪⎪⎪⎭⎫⎝⎛---=221021132B 求(1)32AB A -,(2).T B A6、解(1). A AB 23-2202313212120020122--⎛⎫⎛⎫ ⎪⎪=-- ⎪⎪ ⎪⎪---⎝⎭⎝⎭2202212020-⎛⎫⎪--- ⎪ ⎪-⎝⎭2223186240-⎛⎫ ⎪=-- ⎪ ⎪--⎝⎭2202212020-⎛⎫ ⎪--- ⎪ ⎪-⎝⎭210612622680-⎛⎫ ⎪=- ⎪ ⎪--⎝⎭(2). 220231231212120120020122122T A B ---⎛⎫⎛⎫⎛⎫ ⎪⎪ ⎪=--= ⎪⎪ ⎪ ⎪⎪ ⎪-----⎝⎭⎝⎭⎝⎭222186240-⎛⎫⎪=-- ⎪ ⎪--⎝⎭7、设A ,B 是n 阶方阵满足AB B A =+,证明:E A -可逆. 7、解、1()A E B E --=-8、设方阵A 满足0332=--E A A ,证明:A 可逆,并求1-A .8、解、由2330A A E --=有A (3A E -)=3E ,于是,A [21(3A E -)]=E ,所以A 可逆,且11(3)3A A E -=-.9、计算行列式:1014300211321221---=D9、69D =-.10、计算行列式D =4232002005250230---- 10、解:D =423200200525230----0205252304--=55208---=80-=11、计算n 阶行列式abbb b a bb b a D =11、1[(1)]()n D a n b a b -=+--。
(完整word版)线性代数试题和答案(精选版)(word文档良

线性代数习题和答案第一部分选择题(共28分)一、单项选择题(本大题共14小题,每小题2分,共28分)在每小题列出の四个选项中只有一个是符合题目要求の,请将其代码填在题后の括号内。
错选或未选均无分。
1.设行列式a aa a11122122=m,a aa a13112321=n,则行列式a a aa a a111213212223++等于()A. m+nB. -(m+n)C. n-mD. m-n2.设矩阵A=100020003⎛⎝⎫⎭⎪⎪⎪,则A-1等于()A.130012001⎛⎝⎫⎭⎪⎪⎪⎪⎪⎪B.100120013⎛⎝⎫⎭⎪⎪⎪⎪⎪⎪C.13000100012⎛⎝⎫⎭⎪⎪⎪⎪⎪D.120013001⎛⎝⎫⎭⎪⎪⎪⎪⎪⎪3.设矩阵A=312101214---⎛⎝⎫⎭⎪⎪⎪,A*是Aの伴随矩阵,则A *中位于(1,2)の元素是()A. –6B. 6C. 2D. –24.设A是方阵,如有矩阵关系式AB=AC,则必有()A. A =0B. B≠C时A=0C. A≠0时B=CD. |A|≠0时B=C5.已知3×4矩阵Aの行向量组线性无关,则秩(A T)等于()A. 1B. 2C. 3D. 46.设两个向量组α1,α2,…,αs和β1,β2,…,βs均线性相关,则()A.有不全为0の数λ1,λ2,…,λs使λ1α1+λ2α2+…+λsαs=0和λ1β1+λ2β2+…λsβs=0B.有不全为0の数λ1,λ2,…,λs使λ1(α1+β1)+λ2(α2+β2)+…+λs(αs+βs)=0C.有不全为0の数λ1,λ2,…,λs使λ1(α1-β1)+λ2(α2-β2)+…+λs(αs-βs)=0D.有不全为0の数λ1,λ2,…,λs和不全为0の数μ1,μ2,…,μs使λ1α1+λ2α2+…+λsαs=0和μ1β1+μ2β2+…+μsβs=07.设矩阵Aの秩为r,则A中()A.所有r-1阶子式都不为0B.所有r-1阶子式全为0C.至少有一个r阶子式不等于0D.所有r阶子式都不为08.设Ax=b是一非齐次线性方程组,η1,η2是其任意2个解,则下列结论错误の是()A.η1+η2是Ax=0の一个解B.12η1+12η2是Ax=bの一个解C.η1-η2是Ax=0の一个解D.2η1-η2是Ax=bの一个解9.设n阶方阵A不可逆,则必有()A.秩(A)<nB.秩(A)=n-1C.A=0D.方程组Ax=0只有零解10.设A是一个n(≥3)阶方阵,下列陈述中正确の是()A.如存在数λ和向量α使Aα=λα,则α是Aの属于特征值λの特征向量B.如存在数λ和非零向量α,使(λE-A)α=0,则λ是Aの特征值C.Aの2个不同の特征值可以有同一个特征向量D.如λ1,λ2,λ3是Aの3个互不相同の特征值,α1,α2,α3依次是Aの属于λ1,λ2,λ3の特征向量,则α1,α2,α3有可能线性相关11.设λ0是矩阵Aの特征方程の3重根,Aの属于λ0の线性无关の特征向量の个数为k,则必有()A. k≤3B. k<3C. k=3D. k>312.设A是正交矩阵,则下列结论错误の是()A.|A|2必为1B.|A|必为1C.A-1=A TD.Aの行(列)向量组是正交单位向量组13.设A是实对称矩阵,C是实可逆矩阵,B=C T AC.则()A.A与B相似B. A与B不等价C. A与B有相同の特征值D. A与B合同14.下列矩阵中是正定矩阵の为()A.2334⎛⎝⎫⎭⎪ B.3426⎛⎝⎫⎭⎪C.100023035--⎛⎝⎫⎭⎪⎪⎪D.111120102⎛⎝⎫⎭⎪⎪⎪第二部分非选择题(共72分)二、填空题(本大题共10小题,每小题2分,共20分)不写解答过程,将正确の答案写在每小题の空格内。
线性代数(完整版)

线性代数复习题一、选择题1、 课本P44第5题四元素乘积243241k i a a a a 是四阶行列式ij a (i,j=1,2,3,4)中的一项,i,k 的取值及该项前应冠以的符号,有下列四种可能情况:(1)i=3,k=1,前面冠以正号 (2)i=3,k=1,前面冠以负号 (3)i=1, k=3,前面冠以正号 (4)i=1.k=3,前面冠以负号 选项正确的是(C )A 、1.3正确B 、1.4正确C 、2.3正确D 、2.4正确 解:当i=3,k=1时,N(3241)+N(1432)=4+3=7,该项前面冠以负号当i=1,k=3时,N(1243)+N(1432)=1+3=4,该项前面冠以正号 故选择C2、 课本P44第7题 下列选项中不属于五阶行列式ij a (i,j=1,2…5)中的一项的是(C )A 、5445322311a a a a a B 、2534431251a a a a a -C 、4521345213a a a a a -D 、1122334455a a a a a解:选项C 中,N(15324)+N(32415)=4+4=8,前面应该冠以正号,而选项中是负号,故不属于五阶行列式中的一项3、 3、课本P45第9题若行列式D=,1333231232221131211=a a a a a a a a a 则行列式3332313123222121131211111324324324a a a a a a a a a a a a D ---==( A ) A 、-12 B 、12 C 、-24 D 、24解:333231232221131211333231232221131111333231312322212113121111343434242424324324324a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a ---+=--- =333231232221131211)3(*40a a a a a a a a a -+=(—12)*1=—12设行列式D=333231232221131211a a a a a a a a a ,则行列式313332313121231221211113121111423312693423a a a a a a a a a a a a a a a --+-+----=( B ) A 、12D B 、24D C 、-24D D 、36D解:313332313121231221211113121111423312693423a a a a a a a a a a a a a a a --+-+----=—3313332313121231221211113121111423423423a a a a a a a a a a a a a a a ------ =—3(313331312123212111131111434343a a a a a a a a a a a a ---+313332312123122111131211424242a a a a a a a a a a a a ------) =—3313332312123122111131211424242a a a a a a a a a a a a ------=(-3)*(-2)313332312123122111131211444a a a a a a a a a a a a --- =6313332312123122111131211444a a a a a a a a a a a a ---=6(333231231221*********a a a a a a a a a +313231211221111211a a a a a a a a a ---) =6333231231221131211444a a a a a a a a a =6*4333231231221131211a a a a a a a a a =24D ,故选择B5、 课本P46第12题设aa 0100200001000=—1,则a=( A )A 、—1/2B 、1/2C 、—1D 、1解:aa 0100200001000=1*41)1(+-0200100a =(—1)*(—2a )=2a=—1,则a=—1/2,选择答案A876543210000000a a a a a a a a 中的7a 的代数余子式为( B )A 、542632a a a a a a -B 、632542a a a a a a -C 、542631a a a a a a -D 、854863a a a a a a -解:7a 的代数余子式为0000)1(6543241a a a a a +-=-(542632a a a a a a -)=632542a a a a a a -,选择B7、 课本P47第17题行列式vud c y x b a000000=( C )A 、abcd-xyuvB 、adxv-bcyuC 、(ad-bc )(xv-yu )D 、(ab-cd )(xy-uv )解:vud c y x b a000000=a*vud yx 0000)1(11+-+c*vuy x b 0000)1(31+-=a (xdv-ydu )+c (byu-bxv )=ad (xv-yu )+bc (yu-xv )=(ad-bc )(xv-yu ),选择答案C8、 课本P48第23题若齐次线性方程组⎪⎩⎪⎨⎧=++=-+=+-0002321321321x x kx x kx x x x x 有非零解,则k 必须满足( D )A 、k=4B 、k=—1C 、k ≠—1且k ≠4D 、k=—1或k=4解:1111112kk D --==1111211kk --=kkk k +----1103120112=kkk +----+11312)1(211=(-2k-1)(1+k)-3(1-k ²)=(1+k )(k-4)由于齐次线性方程组有非零解,所以D=0,即(1+k )(k-4)=0,解得k=-1或者k=4,选D9、 课本P48第24题若第8题中的齐次线性方程组仅有零解,则K 必须满足( C )A 、k=4B 、k=—1C 、k ≠—1且k ≠4D 、k ≠—1或k ≠4解:由于齐次线性方程组仅有零解,则D ≠0,所以(1+k )(k-4)≠0,解得k ≠—1且k ≠4,选C 10、 课本P105第1题有矩阵2*33*22*3,,C B A ,下列矩阵运算可行的是( B ) A 、AC B 、ABC C 、BAC D 、AB-BC解:只有左边矩阵的列数与右边矩阵的行数一样,两者才可以相乘, 如3*22*3*B A 是可以相乘的,但是2*32*3*C A 不可以相乘的。
线性代数考试题及答案

线性代数考试题及答案一、选择题(每题2分,共20分)1. 向量空间中,线性无关的向量集合的最小维度是:A. 1B. 2C. 3D. 向量的数量答案:D2. 矩阵A的行列式为0,这意味着:A. A是可逆矩阵B. A不是可逆矩阵C. A的所有行向量线性相关D. A的所有列向量线性无关答案:B3. 线性变换T: R^3 → R^3,由矩阵[1 2 3; 4 5 6; 7 8 9]表示,其特征值是:A. 1, 2, 3B. 0, 1, 2C. -1, 1, 2D. 0, 3, 6答案:D4. 矩阵A与矩阵B相乘,结果矩阵的秩最多是:A. A的秩B. B的秩C. A和B的秩之和D. A的秩和B的列数中较小的一个答案:D5. 给定两个向量v1和v2,它们的点积v1·v2 > 0,这意味着:A. v1和v2垂直B. v1和v2平行或共线C. v1和v2的夹角小于90度D. v1和v2的夹角大于90度答案:C6. 对于任意矩阵A,下列哪个矩阵总是存在的:A. 伴随矩阵B. 逆矩阵C. 转置矩阵D. 特征矩阵答案:C7. 线性方程组AX=B有唯一解的充分必要条件是:A. A是方阵B. A的行列式不为0C. B是零向量D. A是可逆矩阵答案:D8. 矩阵的特征值和特征向量之间的关系是:A. 特征向量对应于特征值B. 特征值对应于特征向量C. 特征向量是矩阵的行向量D. 特征值是矩阵的对角元素答案:A9. 一个矩阵的迹(trace)是:A. 所有元素的和B. 主对角线上元素的和C. 所有行的和D. 所有列的和答案:B10. 矩阵的范数有很多种,其中最常见的是:A. L1范数B. L2范数C. 无穷范数D. 所有上述范数答案:D二、简答题(每题10分,共20分)1. 请解释什么是基(Basis)以及它在向量空间中的作用是什么?答:基是向量空间中的一组线性无关的向量,它们通过线性组合可以表示空间中的任何向量。
线性代数试题(附参考答案)

《 线性代数 》课程试题(附答案)一、 填空。
(3×8=24分)1.设A 为四阶方阵,且3=A ,则=-A 22.设⎪⎪⎪⎭⎫⎝⎛=003020100A ,则=-1A3.设⎪⎪⎭⎫⎝⎛=4321A ,则A 的伴随矩阵=*A 4.设CB A ,,为n 阶方阵,若0≠A ,且C AB =,则=B 5.矩阵A 可逆的充要条件为6.齐次线性方程组01=⨯⨯n n m X A 有非零解的充要条件为7.设n 维向量组321,,∂∂∂线性无关,则向量组32,∂∂ (填“线性相关”或“线性无关”)8.设n 元齐次线性方程组0=Ax ,且n r A r <=)(,则基础解系中含有 个解向量。
二、 计算行列式的值。
(10分)321103221033210=D三、 已知矩阵⎪⎪⎪⎭⎫ ⎝⎛---=145243121A ,求1-A 。
(10分)四、 设矩阵⎪⎪⎭⎫ ⎝⎛=1112A ,求矩阵X ,使E A AX 2+=。
(10分)五、 问K 取什么值时下列向量组线性相关(10分) T k )1,2,(1=α,T k )0,,2(2=α,T )1,1,1(3-=α。
六、 设A ,B 为n 阶矩阵且2B B =,E B A +=,证明A 可逆并求其逆(6分)七、 设矩阵⎪⎪⎪⎭⎫⎝⎛----=979634121121112A ,求矩阵A 的列向量组的秩及一个极大线性无关组,并把其余向量用极大线性无关组表示。
(15分)八、 求非齐次线性方程组⎪⎩⎪⎨⎧=--+=+--=--+0895443313432143214321x x x x x x x x x x x x 的通解。
(15分)《线性代数》课程试题参考答案一、 填空。
(3×8=24分)1.设A 为四阶方阵,且3=A ,则=-A 2482.设⎪⎪⎪⎭⎫ ⎝⎛=003020100A ,则=-1A ⎪⎪⎪⎪⎪⎪⎭⎫⎝⎛001021031003.设⎪⎪⎭⎫⎝⎛=4321A ,则A 的伴随矩阵=*A ⎪⎪⎭⎫ ⎝⎛--1324 4.设C B A ,,为n 阶方阵,若0≠A ,且C AB =,则=B C A 1- 5.矩阵A 可逆的充要条件为0≠A6.齐次线性方程组01=⨯⨯n n m X A 有非零解的充要条件为n A r <)(7.设n 维向量组321,,∂∂∂线性无关,则向量组32,∂∂线性无关(填“线性相关”或“线性无关”)8.设n 元齐次线性方程组0=Ax ,且n r A r <=)(,则基础解系中含有r n -个解向量。
线性代数练习题及答案10套

1 0 1 14.设矩阵 A= 0 2 0 ,矩阵 B A E ,则矩阵 B 的秩 r(B)= __2__. 0 0 1 0 0 1 B A E = 0 1 0 ,r(B)=2. 0 0 0
15.向量空间 V={x=(x1,x2,0)|x1,x2 为实数}的维数为__2__. 16.设向量 (1,2,3) , (3,2,1) ,则向量 , 的内积 ( , ) =__10__. 17.设 A 是 4×3 矩阵,若齐次线性方程组 Ax=0 只有零解,则矩阵 A 的秩 r(A)= __3__. 18 . 已 知 某 个 3 元 非 齐 次 线 性 方 程 组 Ax=b 的 增 广 矩 阵 A 经 初 等 行 变 换 化 为 :
三、计算题(本大题共 6 小题,每小题 9 分,共 54 分)
Ibugua
交大打造不挂女神的领跑者
123 23 3 21.计算 3 阶行列式 249 49 9 . 367 67 7 123 23 3 100 20 3 解: 249 49 9 200 40 9 0 . 367 67 7 300 60 7
线代练习题及答案(一)
一、单项选择题(本大题共 10 小题,每小题 2 分,共 20 分)
1.设 A 为 3 阶方阵,且 | A | 2 ,则 | 2 A 1 | ( D A.-4 B.-1 C. 1 ) D.4
| 2 A 1 | 2 3 | A | 1 8
1 4. 2
)
1 2 3 1 2 2. 设矩阵 A= (1, 2) , B= C= 则下列矩阵运算中有意义的是 ( B 4 5 6 , 3 4 ,
行成比例值为零.
a1b2 a 2 b2 a 3 b2
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二章思考题、主要概念及内容图解法、图解法的灵敏度分析1. 考虑下面的线性规划问题:max z=2x1+3x2;约束条件:x1+2x2≤6,5x1+3x2≤15,x1,x2≥0.(1) 画出其可行域.(2) 当z=6时,画出等值线2x1+3x2=6.(3) 用图解法求出其最优解以及最优目标函数值.2. 用图解法求解下列线性规划问题,并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解.(1) min f=6x1+4x2;约束条件:2x1+x2≥1,3x1+4x2≥3,x1,x2≥0.(2) max z=4x1+8x2;约束条件:2x1+2x2≤10,-x1+x2≥8,x1,x2≥0.(3) max z=3x1-2x2;约束条件:x1+x2≤1,2x1+2x2≥4,x1,x2≥0.(4) max z=3x1+9x2;约束条件:x1+3x2≤22,-x1+x2≤4,x2≤6,2x1-5x2≤0,x1,x2≥03. 将下述线性规划问题化成标准形式:(1) max f=3x1+2x2;约束条件:9x1+2x2≤30,3x1+2x2≤13,2x1+2x2≤9,x1,x2≥0.(2) min f=4x1+6x2;约束条件:3x1-x2≥6,x1+2x2≤10,7x1-6x2=4,x1,x2≥0.(3) min f=-x1-2x2;约束条件:3x1+5x2≤70,-2x1-5x2=50,-3x1+2x2≥30,x1≤0,-∞≤x2≤∞.(提示:可以令x′1=-x1,这样可得x′1≥0.同样可以令x′2-x″2=x2,其中x′2,x″2≥0.可见当x′2≥x″2时,x2≥0;当x′2≤x″2时,x2≤0,即-∞≤x2≤∞.这样原线性规划问题可以化为含有决策变量x′1,x′2,x″2的线性规划问题,这里决策变量x′1,x′2,x″2≥0.)4. 考虑下面的线性规划问题:min f=11x1+8x2;约束条件:10x1+2x2≥20,3x1+3x2≥18,4x1+9x2≥36,x1,x2≥0.(1) 用图解法求解.(2) 写出此线性规划问题的标准形式.(3) 求出此线性规划问题的三个剩余变量的值.5. 考虑下面的线性规划问题:max f=2x1+3x2;约束条件:x1+x2≤10,2x1+x2≥4,x1+3x2≤24,2x1+x2≤16,x1,x2≥0.(1) 用图解法求解.(2) 假定c2值不变,求出使其最优解不变的c1值的变化范围.(3) 假定c1值不变,求出使其最优解不变的c2值的变化范围.(4) 当c1值从2变为4,c2值不变时,求出新的最优解.(5) 当c1值不变,c2值从3变为1时,求出新的最优解.(6) 当c1值从2变为2 5,c2值从3变为2 5时,其最优解是否变化?为什么?6. 某公司正在制造两种产品,产品Ⅰ和产品Ⅱ,每天的产量分别为30个和120个,利润分别为500元/个和400元/个.公司负责制造的副总经理希望了解是否可以通过改变这两种产品的数量而提高公司的利润.公司各个车间的加工能力和制造单位产品所需的加工工时如表2-4(25页)所示.(1) 假设生产的全部产品都能销售出去,用图解法确定最优产品组合,即确定使得总利润最大的产品Ⅰ和产品Ⅱ的每天的产量.(2) 在(1)所求得的最优产品组合中,在四个车间中哪些车间的能力还有剩余?剩余多少?这在线性规划中称为剩余变量还是松弛变量?(3) 四个车间加工能力的对偶价格各为多少?即四个车间的加工能力分别增加一个加工时数时能给公司带来多少额外的利润?(4) 当产品Ⅰ的利润不变时,产品Ⅱ的利润在什么范围内变化,此最优解不变?当产品Ⅱ的利润不变时,产品Ⅰ的利润在什么范围内变化,此最优解不变?(5) 当产品Ⅰ的利润从500元/个降为450元/个,而产品Ⅱ的利润从400元/个增加为430元/个时,原来的最优产品组合是否还是最优产品组合?如有变化,新的最优产品组合是什么?第四章人力资源的分配问题;生产计划的问题;套裁下料问题;配料问题;投资问题。
1、某锅炉制造厂,要制造一种新型锅炉10台,需要原材料为63.5×4 mm的锅炉钢管,每台锅炉需要不同长度的锅炉钢管数量如表4-12所示.库存的原材料的长度只有5 500 mm一种规格,问如何下料,才能使总的用料根数最少?需要多少根原材料?答案:296.667根2、某快餐店坐落在一个旅游景点中.这个旅游景点远离市区,平时游客不多,而在每个星期六游客猛增.快餐店主要为旅客提供低价位的快餐服务.该快餐店雇佣了两名正式职工,正式职工每天工作8小时.其余工作由临时工来担任,临时工每班工作4个小时.在星期六,该快餐店从上午11时开始营业到下午10时关门.根据游客就餐情况,在星期六每个营业小时所需职工数(包括正式工和临时工)如表4-13所示.已知一名正式职工11点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时;另一名正式职工13点开始上班,工作4个小时后,休息1个小时,而后再工作4个小时.又知临时工每小时的工资为4元.(1) 在满足对职工需求的条件下,如何安排临时工的班次,使得使用临时工的成本最小?(2) 这时付给临时工的工资总额为多少?一共需要安排多少临时工的班次?请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次,可使得总成本更小.(3) 如果临时工每班工作时间可以是3小时,也可以是4小时,那么应如何安排临时工的班次,使得使用临时工的总成本最小?这样比(1)能节省多少费用?这时要安排多少临时工班次?答案:(2)工资总额为320元;一共需要安排80个班次;(3)此时总成本为264元;需要安排66个临时班次;3、前进电器厂生产A,B,C三种产品,有关资料如表4-14所示.(1) 在资源限量及市场容量允许的条件下,如何安排生产使获利最多?(2) 说明A,B,C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义,并对其进行灵敏度分析.如要开拓市场应当首先开拓哪种产品的市场?如要增加资源,则应在什么价位上增加机器台时数和材料数量?答案:该厂的最大利润为6400元第五章单纯形法的基本思路和原理单纯形法的表格形式求目标函数值最小的线型规划的问题的单纯形表解法用单纯形法或大M法解下列线性规划问题,并指出问题的解属于哪一类.(1) maxz = 3 x1 + 12 x2;约束条件:2 x1 + 2 x2 ≤ 11,- x1 + x2 ≥ 8,x1,x2 ≥ 0.(2) min4 x1 + 3 x2;约束条件:2 x1 + 1/2 x2 ≥ 10,2 x1 ≥ 4,4 x1 + 4 x2 ≥ 32,x1,x2 ≥ 0.(3) max2 x1 + 3 x2;约束条件:8 x1 + 6 x2 ≥ 24,3 x1 + 6 x2 ≥ 12,x2 ≥ 5,x1,x2 ≥ 0.(4) maxz = 2 x1 + x2 + x3;约束条件:4 x1 + 2 x2 + 2 x3 ≥ 4,2 x1 + 4 x2 ≤20,4 x1 + 8 x2 + 2 x3 ≤16,x1,x2,x3 ≥0.第七章思考题、主要概念及内容运输模型运输问题的计算机求解运输问题的运用运输问题的表上作业法第八章整数规划的图解法整数规划的计算机求解整数规划的应用整数规划的分枝定界法1. 有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如下表所示,问应如何指派工作,才能使总的消耗时间为最少。
(试建立该问题的整数规划数学模型,不用求解)2. 某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使总的钻探费用为最小。
若10个井位的代号为S1, S2,…, S10,相应的钻探费用为C1, C2,…, C10,并且井位选择方面要满足下列限制条件:或选择S1和S7,或选择钻探S8;选择了S3或S4就不能选S5,或反过来也一样;在S5,S6,S7,S8中最多只能选两个;试建立这个问题的整数规划模型并求解。
3. 某畜产品公司计划在市区的东、西、南、北四区建立销售门市部,拟议中有10个位置Ai (i=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区由A1,A2,A3三个点中至少选择两个;在西区由A4,A5两个点中至少选一个;在南区由A6,A7两个点中至少选一个;在北区由A8,A9,A10三个点中至多选两个。
Ai各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表(单位:万元)所示。
但投资总额不能超过820万元,问应选择哪几个销售点,可使年利润为最大?建立上述问题的整数规划模型并求解。
第十章基本概念、基本方程与最优化原理第十一章图与网络最短路问题最小生成树问题最大流问题与最小费用最大流问题第十六章决策分析不确定情况下的决策风险性情况下的决策效用理论在决策中的应用层次分析法第十二章车间作业计划模型统筹方法练习(p279 习题1)在一台车床上要加工7个零件,表12-18(p279)列出它们的加工时间,请确定其加工顺序,以使各零件在车间里停留的平均时间最短.练习(p279 习题2)有7个零件,先要在钻床上钻孔,然后在磨床加工.表12-19(p279)列出了各个零件的加工时间.确定各零件加工顺序,以使总加工时间最短,并画出相应的线条图.各台机器的停工时间是多少?第十三章经济订购批量存储模型经济生产批量模型允许缺货的经济订货批量模型允许缺货的经济生产批量模型经济订货批量折扣模型需求随记的单一周期的存储模型需求为随机变量的订货批量、在订货点模型需求为随机变量的定期检查存储量模型物料需求计划(MRP)与准时化生产方式(JIT)简介1. 某医院每年需要某种药品35600瓶,每次定购费用需要500元,若每瓶药单价为2.5元,每瓶药的年保管费用为36.5元,设对药品的需求是连续均匀的,且不能缺货,制药厂对定购(每次)600瓶以上时优惠5%,定购1200瓶以上时优惠10%,如果当天订货可当天付货,该医院应取什么样的采购策略可满足全年需求。
2. 在确定性存贮问题中,记C1为订货费,C2为存贮费,C3为缺货费,R为需求率,设C1、C2和R均为常数,不需要提前订货,且一订货即可全部供货。
(1)请分别写出不允许缺货和允许缺货(缺货要补)两种条件下最佳批量相应的总费用表达式,并说明允许缺货时的费用不会超过不允许缺货时的费用。
(2)若R=50箱/月,C1=60元/次,C2=40元/月,允许缺货且缺货要补,C3=40元/箱.周。
求最佳订货批量及订货间隔时间。
3. 某菜场每天售货量r(单位:万斤)的经验分布函数为:若每百斤进货价为120元,售出价为150元,若当天不能售出,则剩余的菜按每百斤30元处理,求菜场的每天的最佳进货量。