单纯形法例题VIP专享

单纯形法例题(7 页)Good is good, but better carries it.精益求精，善益求善。单纯形法例题1、例 1、目标函数 max z=2+3约束条件：解：首先要将约束条件化为标准形：由此可以看出我们需要加上三个松弛变量，.得到的标准形式为：max z=2+3+ 0+0+0然后要将其初始的单纯形表画出来：23000b0812100401640010-0120001323000由初始单纯形表可以看出，为换入变量，而为换出变量；然后根据：= (也就是假如与主元素同行，则用现在的值除以主元素即可得到即将要填入的值，否则，就用现在的值减去与主元素构成矩形的边角上的值的乘积再除以主元素之后的值。例如：上面的第一行所对应的 b 值为 8-(12*2)/4=2,故填入值应该为 2。而 则是由我们根据非基变量的检验数的大小，选择出最大的那个，作为换入变量，然后用 b 的值除以该换入变量所在的列的所有值，得到 列的值。23000b02010-1/220164001043301001/4-2000-3/4由于在检验数中仍然存在大于等于 0 的数，而且 P1，P5 的坐标中有正重量存在，所以需要继续进行迭代运算。通过观察可以看出主元素为 1，换入变量为，换出变量为，故得到的单纯形表如下：23000b221010-1/2-0800-4143301001/41200-201/4由于检验数中存在正数，且 P5 和 P3 中有正重量存在，所以需要继续迭代(换入变量为，换出变量为：得到单纯形表如下：23000b241001/400400-21/2132011/2-1/8000-3/2-1/80此时可以发现检验数中没有大于 0 的数，表明已经得到了最优解，所以最优解是：（4,2,0,0,4），故目标函数值 z=2*4+2*3=142、合 理 利 用 线 材 问 题 ， 现 在 要 做 100 套 钢 架 ， 每 套 用 长 为2.9m，2.1m，和 1.5m 的钢各一根，已知原料长 7.4m，问应如何下料，使用的原材料最省；解：首先我们必须要清楚该问题的需要设立的变量是什么。我们分析一下问题，做 100 套钢架，需要 2.9m 长的钢 100 根，2.1m 的钢 100 根，1.5m 的钢 100 根。而一份原料长度是 7.4m，它的截取的方法有多少种，我们可以用表格列举出来：长度/m下料根数截取方案123452.91122.12121.53132所用长度7.47.17.36.67.2剩余长度00.30.10.80.2求解的问题是关于如何去进行下料，使得原材料最省，也就是说如何搭配使用这些方案，使得剩余的总长度最少。由此，我们可以将目标函数和约束条件表述出来：目标函数：min z=0.3+0.1+0.8+0.2约束条件首先可以写出线性方程组的矩阵形式：发现不存在单位...