数学既不严.峻,也不遥远,她和几乎所有的人类活动有关,....pptVIP

二元一次方程 a1x1+a2x2 =b 代表x1 x2平面 图解法（回到问题1） a1x1+a2x2 =b a1 x1+a2 x2 ? b 则代表了以此直线为界的半平面 而二元一次不等式a1x1+a2x2 ? b 上的一条直线, * 线性规划的 容许集 p Q R O S 集. 它是一个包含边界的凸多边形 OPQRS x1 x2 这问题中约束条件意味着五个半平面的交 * x2 p Q R O S x1 30x1+40x2= u 顶点时u再增将使直线离开容许集，则此临界状态直线所对应 从图看出最 优解应为R点 的增减，直线向右上或左下方平移. 若直线经过容许集的某 的u就是所求的最大值，此顶点的坐标就是问题的最优解 将 u 视作参数，则30x1+40x2= u 代表一条直线，随着u * 最优解在R点,由R是直线40x1+ 80x2= 200与 问题的解答 图解法的局限 画图并不方便，可以不画图而求出容许集所有 直线90x1+ 60x2= 360的交点,可得最优解为x1=3.5, x2=0.75,此时有最大值为u=135. 说明安排月生产 甲、乙种合金分别为3.5 t、0.75t，才能获得最大 利润135万元. 较来求出最优解.但在约束条件多或多变量时，也 的顶点，再将目标函数在这些顶点上的值加以比 是难以做到的 * 单纯形法 的形式)若有最优解，其必定在容许集(在相应的 基本思路是：线性规划(通常是求最小值的 几何空间中是一个凸多面体)的顶点达到，故 从某一个顶点出发，沿着凸多面体的棱向另一 顶点迭代，使得目标函 数的值下降,经过有限次 迭代,将达到最优解点. * 1.化标准型 (1)把问题变为求在约束下的极小,(2)引进新变量, 将约束中的不等式化为等式(除了变量xi非负) 单纯形法的步骤 * 利用矩阵的初等变换来实现单纯形法 x1 x2 x3 x4 x5 bi ?i x3 20 100 1 0 0 200 2 x4 40 80 0 1 0 200 2.5 x5 90 60 0 0 1 360 6 30 40 0 0 0 0 ■ 从末一行非基变量取正系数最大者x2 为新基， 由?i=bi/(x2的各正系数)，最小者2，该行对应的x3 成 ■ 作初等变换主元变成1,这列其他系数变成0 ■ 选系数线性无关三个变量(x3,x4,x5 )为基; 用约束条件将目标函数写成仅含非基变量，列表 末一行 非基，交叉位的系数100 称主元; 2. 单纯形表 * 这样得到的单纯形表(矩阵)为 x1 x2 x3 x4 x5 bi ?i x2 1/5 1 1/100 0 0 2 10 x4 24 0 -4/5 1 0 40 5/3 x5 78 0 -3/5 0 1 240 120/39 22 0 -2/3 0 0 -80 是22，x1成新基; ■ 再看?i=bi/(x1的正系数）其最小者5/3，所在行 ■ 再做初等变换主元变成1，这列其他系数变0 ■ 现在x2, x4, x5成为基,这次末一行正系数最大者 对应 x4成非基,24 成为主元 * 初等变换：先选末行xi系数最大的列 ? 算θ(最小正) ? 定主元 * 直至末行非基变量系数均负，对应表为 x1 x2 x3 x4 x5 bi ?i x2 0 1 0 3/160 -1/120 3/4 x1 1 0 0 -1/80 1/60 7/2 x3 0 0 1 -13/8 1