运筹学课堂练习.ppt

练习1:制造某种机床,需要A、B、C三种轴件,其规格与需 要量分别见下表第一、七列,各种轴件都用55米长的同一种 圆钢下料。现根据经验列出5种可能的下料方式,见下表。若 计划生产100台机床,试建立所用圆钢最少的线性规划模型。 轴件(米)截法12345需求量/台 A(3.1) B(2.1) 102 021 004 124 C(12) 0 料头 0.300.1 0.7  用图解法解下列线性规划问题 (2) minz=-x+2x maxz=-x+2x x1-x2 S.1x1+2x2≤6 St.x1+2x,≤6 x1≥0,x2≥0 x≥0,x2≥0  化标准型 max z=-5 -6 min z=-5 -6 x2-7x3 x1+5x2-3x3215 x1+52-33≥15 -5x1-6x2+10x3≤20 st{x1-x2-x3=-5 Xxx 3≤X x1≥0.x2≤0,x3无约束 x1≥0,x2≤0,x无约束  ·判断题 P问题的每一个基解对应可行域的一个顶点 线性规划问题的任一可行解都可以用全部基可行解 的凸组合表示。() LP问题的目标函数一定可以在其可行域的顶点上 达到最优。() 对一个有n个变量、m个约束条件的标准型线性规划 问题,其可行域的顶点怡好为Cnm个。()  ·单纯形法的迭代计算过程是从一个可行解转换到 目标函数值更大的另一个可行解。() 线性规划问题的可行解如为最优解,则该可行解 定是基可行解。() 若线性规划问题具有可行解,且其可行域有界 则该线性规划问题最多具有有限个数的最优解