1-《运筹学》-第章--至第3节.docVIP

线性规划与单纯形法 §1 线性规划问题及其数学模型 [例] 利用现有机器台时及原料A、B生产两种产品，已知如下： 产品一 产品二 台时及原料的拥有量 生产单位产品所需设备台时（单位：台时） 1 2 8 生产单位产品消耗原料A（单位：kg） 4 0 16 生产单位产品消耗原料B（单位：kg） 0 4 12 单位产品利润（单位：元） 2 3 求达最大利润的生产方案。 解：设生产产品一、二的数量分别为x1, x2 相应线性规划问题为： 线性规划问题的特点： 一组控制变量表示某一方案 关于控制变量线性的约束条件（等式或不等式） 关于控制变量线性的目标函数 线性规划问题的一般形式： 两个变量的线性规划问题的图解法 [例1] 唯一最优解（4，2），最优值=14 [例2] 无穷多最优解（4，2），（2，3）及其中间点，最优值=16 [例3] 无界解， [例4] 无可行解，约束矛盾，可行域 由两个变量的线性规划问题的图解法得出的直观结论： 可行域D及相应最优解与最优值的可能情况： ：无可行解 且D有界：有有限的最优值（有唯一最优解或无穷多最优解） 且D无界： 有有限的最优值（有唯一最优解或无穷多最优解） 无界解(或) 若,则可行域D为有界凸多边形或无界凸区域 若有最优解，必可以在可行域D的某个顶点达到 若在两个顶点同时达到