第1讲线性规划概要.docVIP

管理运筹学(B)课程教材 主用教材: 运筹学教程(第二版) 胡运权 清华出版社 主要内容: 目标规划,非线性规划,排队论, 存储论, 决策论等 主要参考: 运筹学(第三版) (清华大学出版社) 运筹学习题集(第三版)胡运权 清华出版 运筹学习题集(修订版) 重要网站:中国科学院数学与系统科学研究院 /amss/amsscn.html 4个研究所, 4个实验室,等机构, 相应的各学会 第1讲 线性规划概要 §1线性规划(LP)基本概念 1. 线性规划(LP)的一般形式和标准形 目标函数: 约束条件: 注1 标准形为max, ’=’, ,; 注2 总能通过 min z = C x ( max z’= ?Cx ……= ?bi, 两边乘??) ( …… = bi; …… b, 左加松驰变量(+xi+1 = bi; …… b, 左减剩余变量( ? xi+1 = bi; 无约束x ( x=x’?x”, x’ 0, x” 0 注3 标准形在单纯形法中用. 2. 可行域和可行解 最优解和最优值 (1)集合D={x|Ax≤b,x≥0},称为线性规划(LP)的可行域. (或=,≥) xD,则称x为(LP)的可行解. (2)若x*D且对任意xD有cx* cx， 则称x*为(LP)的最