《《运筹》教学课件-目标规划》由会员分享,可在线阅读,更多相关《《运筹》教学课件-目标规划(23页珍藏版)》请在金锄头文库上搜索。
1、运筹学运运筹筹学学目目标标规规划划运筹学目标决策问题目标决策问题实际问题决策经常面临的问题:实际问题决策经常面临的问题:方案优劣并不以单一准则为目标,而是以多重准则为目标方案优劣并不以单一准则为目标,而是以多重准则为目标约束条件并不完全符合严格的刚性条件,具有一定的弹性约束条件并不完全符合严格的刚性条件,具有一定的弹性可能的弹性约束可能的弹性约束: 最好等于最好等于最好不大于最好不大于最好不小于最好不小于运筹学弹性约束的处理方法弹性约束的处理方法实际量dd+ = 目标值负偏差变量负偏差变量正偏差变量正偏差变量最好等于:最好等于:最好不大于:最好不大于:最好不小于:最好不小于:运筹学顾客访问策略
2、顾客访问策略目标:目标:访问时间最好不超过680小时;访问时间最好不少于600小时;销售收入尽量不少于70,000;访问老顾客数最好不少于200个;访问新顾客数最好不少于120个运筹学模型模型顾客访问策略顾客访问策略运筹学目标规划图解法运筹学_+最好不小于:最好不小于:最优区域最优区域运筹学_+最优区域最优区域最好不大于:最好不大于:运筹学_+最好等于:最好等于:最优区域在直线上最优区域在直线上运筹学目标规划的求解目标规划的求解-图解法图解法运筹学+_+_+运筹学目标规划单纯形法步骤1. 给出单纯形表(有天然可行基)2. 求各级目标的检验数3. 最优解的判定4. 确定入基变量和出基变量5. 矩阵变换运筹学与单纯形法的区别1. 检验数计算方式不同2. 最优解的判定方式不同3. 确定入基变量方式不同运筹学单纯形法运筹学运筹学运筹学运筹学运筹学层次算法运筹学运筹学运筹学运筹学小 结 会建立目标规划模型 会用图解法 会用目标规划单纯形法 会用层次法