投资效益优化问题.ppt

《投资效益优化问题.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、投资效益优化问题李晓彬1、投资决策问题产生背景企业在某时期拥有一笔资金，如通过采用购买股票或国债的形式向外投资，如何选择投资项目，可获最大利润。企业为提高产品质量或扩大生产，需对原有设备进行技术改造或新建一些项目工程。如何使有限资源充分被利用，以达到最大效益？注：这里的资－－指资金、材料、人力等各资源2、投资决策问题数学模型假定某公司要对n个投资方案作出选择设：n=可以投资项目的个数m=实施投资项目所需有关资源的种类数=各种资源的拥有量=实施第j项投资所需消耗的第i种资源的数量=实施第j项投资所能获得的收益公司希望解决的问题，可表示为：3、问题的求解整数规划问题(In

2、tegerLinearGrogramming)背包问题决策变量为0-1变量物品项目食品氧气冰镐绳索帐篷照相器材通讯设备重量（kg）55261224重要系数201518148410重要系数4392.330.6722.5重量例、一登山队员允许携带的最大重量为25公斤，如何确定最优方案？解决的问题可表示为：按物品重要系数与重量比值从大到小选取。只帐篷落选，最优携带物品总重24kg。例、某公司有5个投资项目被列入投资计划，各项目需要的投资额和期望收益如下表。公司只有600万元可用于投资。项目12345投资额（万元）210300100130260期望收益（万元）15021060

3、80180由于技术上的原因，投资受到以下约束（1）项目1、2和3至少应有一项选中。（2）项目3、4只能选一项。（3）项目5选中的前提是项目1必须选中。问：如何确定一最优投资方案使得投资收益最大？决策变量为0-1变量解决的问题可表示为：项目12345投资额（万元）210300100130260期望收益（万元）1502106080180投资回报率0.7140.70.60.6150.692计算各方案的投资回报率：由约束2，可选由约束3，可选由约束4和1，可选项目12345投资回报率0.7140.70.60.6150.692总投资额为：210+130+260=600万元总收益

4、为：z=410万元4、整数规划求解过程中存在的问题解对应的LP问题，然后将其解舍入到最靠近的整数解。可行：LP的解较大，最优解对舍入误差不敏感。否则，可行性差或不可行。ILP的可行解大大少于LP的可行解，用枚举法求解ILP问题。可行：问题的变量个数、可行解集的格点数很少。5、分枝定界法基本思路：根据某种策略将原问题的可行域分解为越来越小的子域，并检查每个子域内整数解的情况，直到找到最优的整数解或证明整数解不存在。1、求解ILP问题的松弛问题，得一个整数解，则为所求最优解。2、求解ILP问题的松弛问题，得非整数解。则ILP的最优解不优于LP的最优解。3、求解过程中已得一

5、个整数解，则最优整数解不劣于该整数解。三种情形松弛问题的解值最优整数解最优整数解满足关系目前已找到的整数解对最大化问题：对最小化问题：分枝：从求解松弛问题开始，将线性规划问题的可行域分为小的子域。定界：分枝过程中找到的更好的整数解来不断修改问题的上界、下界。例：求解下列ILP原问题之松弛问题的可行域和最优解如图：优先选择为分枝变量分枝后可行域缩小例、某公司有22亿资金可用来投资，现有6个投资项目可供选择，各项目需要的投资额和预计年收益如下（每项目投资一份或不投资）。问如何确定一最优投资方案使投资收益最大？项目123456投资额（亿元）526468年收益（亿元）0.50

6、.40.60.50.91收益率0.10.20.10.1250.15.0.125决策变量为0-1变量：解决的问题可表示为：放宽约束条件，允许取正实数值，优先选择收益率最高的项目，得到两组最优解：增加约束：根据优先选取收益率高的项目的原则，允许其余变量取非负实数。对应年收益：所以，实际最优解<3.02.9例、10个工件需在同一台机器上加工，要求在工件抵达后266小时内加工完毕，否则赔款，赔款金额正比于延误时间。具体情况如下表。由于机器故障，10个工件抵达后T小时才开始加工。问：如何安排加工次序，使得赔款最少？紧前工件工件号12345678910加工时间2028254516

7、1260102030紧前工件387/1,2,684359赔款/小时121415101011128674731加工次序约束8265109假设：机器加工下一工件时，准备时间忽略。加工顺序为第j次序加工完的工件共耗时赔款总额赔款总额不妨设目标：求加工次序使P最小4731加工次序约束82691054732342元2266元3182618266162211510元830元1550元1782元1420元2522元1590元1110元2782元2838元2662元3722元3666元3882元4731加工次序约束826910559104731最优加工次序82691