运筹学——线性规划讲义资料.pptVIP

线性规划;线性规划研究的主要问题;例1.1 某厂生产两种产品，下表给 出了单位产品所需资源及单位产品 利润 ;例题2 某厂生产三种药物，这些药 物可以从四种不同的原料中提取。 下表给出了单位原料可提取的药物 量（配方问题）;例题3：人员安排问题;例题3建模;例题4合理下料问题;例题4建模;船只种类;例题5建模;;3.2线性规划问题的名词和图解法;4 将最优解代入目标函数，求出最优值。;;;3.2.2 线性规划的基本名词;基础解、基础可行解;1 可行解与最优解：;几何概念;线性规划解的性质;解的形态;结论;;;;标准型的特征;正规型的特征;非标准型转化为正规型;非标准型转化举例之一;非标准型转化举例之二;正规化;大M法例解;求解一般线性规划问题策略;求解流程 ;3.3 单纯形表上作业法;例解：　（表－＞图）; Cj;基础解、基础可行解;步骤;3.4 大M法和两阶段法; Cj; Cj; Cj; Cj; Cj;3.5单纯形???的进一步探讨; Cj; Cj; Cj; Cj;3.6 计算机求解; Cj;习题课例题2;应用举例之一 ;应用举例之二;应用举例之三