《高等数学 》课件_第7章.pptVIP

表示秩(a)=2,秩([a,b])=2小于未知数的个数4.再输入

rref([Ab])

ans=

1-1000

001-11

00000

表示行最简形矩阵，得通解

x1=x2

x3=x4+1

其中，x2、x4为自由未知数.实训7.7

1.设有A、B两种物资(单位:t)，要从产地1、2运往三个销地.物次A由产地1运往各销地依次为8、0、5，由产地2运往各销地依次为3、7、0；物资B由产地1运往各销地依次为1、7、2，由产地2运往各销地依次为2、0、8.试用矩阵表示两种物资的调运方案以及各产地运往各销地的物资总数量情况.

2.设甲、乙两家公司生产1、2、3三种型号的计算机，月产量(单位：台）分别为：25、20、18和24、16、27，已知生产这三种型号的计算机的利润依次为500、200、600（单位：元).试用矩阵及其运算表示两家公司的月生产和月利润情况.

3.甲、乙、丙三个工厂，每个工厂都生产Ⅰ、Ⅱ、Ⅲ、Ⅳ四种产品，每个工厂年产量参见表7-14.表7-14单位：台表7-154.两名儿童玩游戏，双方可分别出拳头(代表石头)、手掌(代表布)、

两个手指(代表剪刀).游戏规则是:剪刀赢布，布赢石头，石头赢剪刀，赢者得一分；若双方所出相同为和局，都不得分.试用矩阵描述一名儿童可能的结果情况.

5.试用矩阵表示我国战国时期“田忌与齐王赛马”故事中齐王可能的比赛结果情况.比赛中双方约定：从各自的上、中、下三个等级的马中各选一匹参赛；每匹马均只能参赛一次；每一次比赛双方各出一匹马，负者要付给胜者千金（本题用1表示）.已知在同等级的马中，田忌的马不如齐王的马，而如果田忌的马比齐王的马高一等级，则田忌的马可胜出.(4)寻找更好的可行解.对于S1中的x2的系数为正，确定x2为换入基变量，让非基变量x2进基，x5保持不变，在其余几个原基变量中选定一个变量出基.用式③中x2列的大于零的系数去除b项，取比值θ最小的那一行基变量x4为换出基变量，对增广矩阵式③施以初等行变换，得⑤⑥对应的基矩阵为令非基变量x4=x5=0,得一组基本可行解X1=(600,200,400,0,0)T.将式⑥代入目标函数得S2=5x1+4x2=5(600-x5)+4(200-0.4x4+2x5)=3800-1.6x4+3x5=3800目标函数值在增加，但式中的x5的系数为正，说明增加x5还可以使目标函数值增加，因此还需进行寻找更优解.(5)寻找最优解.对于S2中x5的系数为正，确定x5为换入基变量，让非基变量x5进基，用x5列的大于零的系数去除同行的常数项，取θ最小的那行的基变量x3为换出基变量.⑦⑧3)单纯形表

在上例的解法中，基本思路是把线性规划模型化为标准形式，从一个基本可行解开始，用换基迭代方法，转换到另一个基本可行解，使目标函数值逐步增大，当目标函数达到最大值时，也就是目标函数的最优解.这种方法称为单纯形法.

为简化这一过程，将它列成一张表格，我们把这张表称为单纯形表.表7-8在例7-24中对应的单纯形表如表7-8所示，表中第三行第一列的数为目标函数非基化后的系数，称为检验数.从分析知道，当检验数全部非正时，目标函数才取最优值.最大正检验数所在的列称为主元列，对应的变量为进基变量.用主元列中的正分量去除b列所对应的分量，取最小比值的元素称为轴心项(即表中加框的数),轴心项所在的行对应的基变量为出基变量.换基变换的过程称为换基迭代.它主要是在单纯形表中，利用矩阵的初等行变换，将轴心项化为“1”,主元列的其他元素化为“0”.因此上例中的后三步可分别用表7-9、表7-10、表7-11来表示.表7-9表7-10表7-11解首先将约束条件标准化:例7-29用单纯形法求解maxZ=2x1+4x2maxZ=2x1+4x2用单纯形表作换基迭代，过程如表7-12所示.表7-12在表7-12中，检验数全非正，迭代结束，最优解为X=(2,3,2,0,0)T,最优值Z=16.实训7.6

1.填空题.

(1)投入产出表分为部分，由第部分组成了分配平衡方程组，由第部分组成了消耗平衡方程组.

(2)直接消耗系数aij的计算公式是,其中是中间产品，是总产品.

(3)设A是直接消耗系数矩阵，Y是最终产品，则当A和Y已知时，求总产品X的公式是.(1)求各部门最终产品；(2)若各部