第五章标规划.pptVIP

第五章 目标规划;电视机厂装配25寸和21寸两种彩电，每台电视机需装备时间1小时，每周装配线计划开动40小时，预计每周25寸彩电销售24台，每台可获利80元，每周21寸彩电销售30台，每台可获利40元。; 甲 乙 有效工时 金工 4 2 400 装配 2 4 500 收益 100 80 ;目标约束： 100x1+80x2 –d ++d - =10000 d +.d - =0 d+, d - ? 0 ;minz= d - ; 例2;(1)原材料价格上涨，超计划要高价购买，所以要严格控制。;2x1+x2 ? 11 x1 -x2 +d1- -d1+=0 x1 +2x2 +d2- -d2+=10 8x1 +10x2 +d3- -d3+=56 x1 , x2 , di- , di+? 0 di- . di+ =0,i＝1、2、3;电视机厂装配25寸和21寸两种彩电，每台电视机需装备时间1小时，每周装配线计划开动40小时，预计每周25寸彩电销售24台，每台可获利80元，每周21寸彩电销售30台，每台可获利40元。;解：设x1 , x2 分别表示25寸，21寸彩电产量,di+,di-分别为正、负偏差变量，则：;负偏差变量d-:表示决策值不足目标值部分。 d - ? 0 ;(3) 要求不超过目标：;二、目标规划的数学模型一般形式：;结论： 目标规划：求一组决策变量的满意值，使决策结果与给定目标总偏差最小。;练习1;答案1;练习2;答案2;练习3;答案3;Step2. 根据目标函数中的优先因子来分析求解： 1.先考虑P1优先因子的目标的实现; 2.再考虑P2优先因子的目标的实现; 3.最后考虑P3优先因子的目标的实现;;x2;minz=P1d1++P2(d2-+d2+)+P3(d3-);d3+;5;5;5;例3;解：;解：;课堂练习;2.;10;x1;作业：用图解法找出目标规划的满意解;四、目标规划的单纯形法;单纯形法举例;回忆：表上作业法;求解：;cj;cj;cj;五、应用举例例1 ;解：设x1，x2， x3分别表示提升到Ⅰ、Ⅱ级和录用到Ⅲ级的新职工人数。;某公司拟用一笔资金投资于四种资产（如股票、债券、…）。公司财务人员对这四种资产进行了评估，估算出在这一时期内购买Sj的收益率为rj，并预测出购买Sj的风险损失率为qj。考虑到投资越分散，总的风险越小，公司决定，当用这笔资金购买若干资产时，总体风险可用所投资的Sj中最大的一个风险来度量。购买Sj要付交易费，费率为pj（相关???据见下表）。另外，假定同期银行存款利率为5%，且既无交易费，又无风险。公司对投资提出以下要求： 1）总投资额尽量不超过1000000元（P1）。 2）总收益不少于总投资的15%（ P2 ）。 3）投资的总体风险尽可能小（ P3）。 4）对资产的投资不少于总投资的10%（ P4 ）。;Sj;解：