SAS最优化速成.pptVIP

SAS 最 优 化 陈雪平 江苏技术师范学院数学系 一、线性规划和LP过程 线性规划简介 在各类经济活动中经常遇到这样的问题：在现有条件（原材料，人力，设备等）不变的情况下，如何通过统筹安排，改进生产组织或计划，合理分配人力，物力资源，使总的效益最高。 这类问题在数学上可以归为在一组约束条件下寻求某一目标函数的最大（小）值。 当约束条件和目标函数是变量的线性函数时，简称线性规划（linear programming）. 数学模型： 如果要求所有x均是整数，那么称为整数线性规划，否则称为混合整数线性规划。 二、LP过程 Data 语句； input 语句 cards; 输入线性规划问题的数据 ； proc lp 语句； run; proc lp语句是求解线性规划问题的过程语句。这个语句可以使用大量的选择项，从而确定问题的类型，参数的改变，结果输出和交互控制方式等。 例.一个糖果生产车间生产巧克力糖和口香糖二种产品。生产管理部门关心如何安排两种产品的生产比例可获最大利润。已知每公斤巧克力糖可获利0.25美元，每公斤口香糖可获利0.75美元。整个糖果生产过程可分为四个阶段：熬制，加色香，调味和包装。每天每个生产阶段可用时27000秒（7个半小时）。生产每公斤巧克力糖和口香糖在各个阶段的耗时情况由下表给出： 记cho为巧克力糖的重量，gum表示口香糖的重量，均以公斤为单位，他们在四个生产阶段需要满足约束条件为： 1. 15*cho+ 40*gum =27000 2. 56.25*gum=27000 3. 18.75*cho =27000 4. 12*cho +50*gum =27000 要想获取最大利润就是要极大利润函数 max 0.25*cho +0.75*gum Data factory; Input _row_ $ cho gum _type_ $ _rhs_; cards; object 0.25 0.75 max . —缺失 proc1 15 40 le 27000 proc2 0 56.25 le 27000 proc3 18.75 0 le 27000 proc4 12 50 le 27000 ; proc lp; run; _row_用来表示目标函数行或约束条件行；_rhs_用来表示右端变量名。 _type_用来表示数据集中的一个特征变量名，即每行的类型标识符， type变量的有效值为： max表明是一个被极大化的目标函数的系数行； Min表明是一个被极小化的目标函数的系数行； Eq(=)表明一个等式约束的系数行； Le(=)表明一个小于或等于不等式约束的系数行； Ge(=)表明一个大于或等于不等式约束的系数行； Unrstrct表明一个变量为无约束变量； Integer表明一个变量为整数约束变量；（注：每一个整数变量必须要有一个上界） Binary表明一个变量为0-1变量； Problem Summary Objective Function Max object Rhs Variable _rhs_ Type Variable _type_ Problem Density (%) 46.67 Variables Number Non-negative 2 Slack 3 Total 5 Constraints Number LE 3 Objective 1 Total 4 Solution Summary Te