第1章判断题(完整)与部分书后习题(不全)(11-03-22).pptVIP

;1、图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的； √　　　　　　　　 2、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约 　　束条件，可行域的范围一般将扩大； √ 　　　　　　　　　　　　　　 3、线性规划问题的每一个基解对应可行域的一个顶点； ×　　　　　　　　　　　　　　　　　　　 4、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点； √ 　　　　　　　　　 ;　　　　　 5、对取值无约束的变量xj，通常令xj=xj?- xj??，其中xj??0，xj???0，在单纯形法 　 求得的最优解中有可能同时出现xj?0，xj??0； × ;8、单纯形法计算中，选取最大正检验数?k对应的变量xk作为换入变量，将使目 　 标函数值得到最快的增长； × 　　　　　　　　　　　　;9、一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从 单纯形表中删除，而不影响计算结果； √ 　　　　　　　　　　　　　　　　　　 10、线性规划问题的任一可行解都可以用全部基可行解的线性组合表示； √ 11、若X1、X2分别是某一线性规划问题的最优解，则X=?1X1+?2X2也是该线性规划 问题的最优解,其中?1、?2为正的实数； × 凸组合：和为1 12、线性规划用两阶段法求解时，第一阶段的目标函数通常写为min z=?ixai(xai 为人工变量)，但也可写为min z=?ikixai，只要所有ki均为大于零的常数； √ 13、对一个有n个变量、m个约束的标准型的线性规划问题，其可行域的顶点恰 好为Cnm个 ； × 基解的个数不会超过 Cnm 　 　　　　　　　　　　　　; 14、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个 可行解； × 15、线性规划问题的可行解如为最优解，则该可行解一定是基可行解； × 唯一最优解时才成立 16、若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具 有有限个数的最优解； × 17、线性规划可行域的某一顶???若其目标函数值优于相邻的所有顶点的目标函 数值，则该顶点处的目标函数值达到最优。 √ 　 　　　　　　　　　　　　;找出如下线性规划问题的所有基解，指出哪些是基可行解。;其中，X2, X4, X6 为基可行解。; 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解分别对应图解法中可行域的哪一顶点。;此题有唯一最优解x1=1,x2=3/2, max z=35/2;（四版）P46.1.6 (a)将下列线性规划问题化为标准形式，并列出初始单纯形表。;再引入人工变量，问题变为;广嗡恰转捍苑奥躬何帽卷谬亥杆蓬愚祟刚批按典谭几诈樱硝锚救龟酚嫌鞘第1章判断题(完整)与部分书后习题(不全)(11-03-22)第1章判断题(完整)与部分书后习题(不全)(11-03-22);;解：设xk(k=1, …,6)表示xk司机和乘务人员第k班次开始上班,由题意有;;解：用i=1，2，3分别代表原材料A、B、C，用j=1，2，3分别代表甲、乙、 　　丙三种糖果。设xij为生产第j种糖果使用的第i种原料的质量,则;P4６.1.1１;解：设xij为在Ai 、Bj 两台设备上加工的产品 I 的数量， i=1. 2; j=1, 2, 3 。又设y1为在A1 、B1 上加工的产品 II的数量， y2为在A2 、B1 上加工的产品 II的数量，x为产品III的数量，则有 ;祝您好运！