投资效益优化问题.pptxVIP

投资效益优化问题; 1、投资决策问题产生背景 企业在某时期拥有一笔资金，如通过采用购买股票或国债的形式向外投资，如何选择投资项目，可获最大利润。 ; 企业为提高产品质量或扩大生产，需对原有设备进行技术改造或新建一些项目工程。如何使有限资源充分被利用，以达到最大效益？ 注：这里的资－－指资金、材料、人力等各资源 ; 2、投资决策问题数学模型 假定某公司要对n个投资方案作出选择 ; 设： n=可以投资项目的个数 m=实施投资项目所需有关资源的种类数 =各种资源的拥有量 =实施第j项投资所需消耗的第i种资源 的数量 =实施第j项投资所能获得的收益;公司希望解决的问题，可表示为：;3、问题的求解 整数规划问题 (Integer Linear Grogramming) 背包问题 决策变量 为0-1变量; 物品 项目;解决的问题可表示为：; 例、某公司有5个投资项目被列入投资计划，各项目需要的投资额和期望收益如下表。 公司只有600万元可用于投资。 ; 由于技术上的原因，投资受到以下约束 （1）项目1、2和3至少应有一项选中。 （2）项目3、4只能选一项。 （3）项目5选中的前提是项目1必须选中。 问：如何确定一最优投资方案使得投资收益最大？;决策变量 为0-1变量;; 由约束2，可选 由约束3， 可选 由约束4和1，可选;4、整数规划求解过程中存在的问题;ILP的可行解大大少于LP的可行解，用枚举法求解ILP问题。 可行：问题的变量个数、可行解集的格点数很少。;5、分枝定界法;1、求解ILP问题的松弛问题，得一个整数解，则为所求最优解。; 松弛问题的解值;分枝：从求解松弛问题开始，将线性规划问题的可行域分为小的子域。;例：求解下列ILP;优先选择 为分枝变量;分枝后可行域缩小;例、某公司有22亿资金可用来投资，现有6个投资项目可供选择，各项目需要的投资额和预计年收益如下（每项目投资一份或不投资）。问如何确定一最优投资方案使投资收益最大？;决策变量 为0-1变量：;放宽约束条件，允许 取正实数值，优先选择收益率最高的项目，得到两组最优解：;增加??束： 根据优先选取收益率高的项目的原则，允许其余变量取非负实数 。 ;2.9;例、10 个工件需在同一台机器上加工，要求在工件抵达后266小时内加工完毕，否则赔款，赔款金额正比于延误时间。具体情况如下表。由于机器故障，10个工件抵达后T小时才开始加工。问：如何安排加工次序，使得赔款最少？ 紧前工件;工件号;假设： 机器加工下一工件时，准备时间忽略。 加工顺序为 第j次序加工完的工件 共耗时 赔款总额 ;赔款总额 ; 不妨设 目标：求加工次序 使P最小 ;;2342元;;; 选择对问题影响最大的变量首先分枝 按目标函数的系数选择 按非整数变量选择 按人为给定的顺序选择 ;选择有利的分枝节点，减少搜索次数，尽快找到好的整数解. 深探法 广探法 预估法 ;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。7月-217月-21Thursday, July 15, 2021 10、人的志向通常和他们的能力成正比例。20:57:3020:57:3020:577/15/2021 8:57:30 PM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。7月-2120:57:3020:57Jul-2115-Jul-21 12、越是无能的人，越喜欢挑剔别人的错儿。20:57:3020:57:3020:57Thursday, July 15, 2021 13、志不立，天下无可成之事。7月-217月-2120:57:3020:57:30July 15, 2021 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other famous sights. If Id gone alone, I couldnt have seen nearly as much, because I wouldnt have know