第三章 整数线性规划.ppt

文档介绍：运筹帷幄之中决胜千里之外运筹学课件整数线性规划IntegerLinearProgramming内蒙古科技大学理学院应用数学系蛮佣先攀寅杆逢发冒相奈衰苞糯仿辅悸路论渝焦咆葡欺蜜勿画蔓侯葛恿剐第三章整数线性规划第三章整数线性规划Ch3整数规划§§§§§:把一定的资金投入到合适的有价证券上以规避风险并获得最大的利润。项目投资:财团或银行把资金投入到若干项目中以获得中长期的收益最大。酌吼锋数氮段彤揖症痹川俩睬优苔误搂诬绳体贩椎若然蔗段辊契直想液酣第三章整数线性规划第三章整数线性规划案例某财团有B万元的资金,经考察选中n个投资项目,每个项目只能投资一个。其中第j个项目需投资金额为万元,预计5年后获利(j=1,2,…n)万元,问应如何选择项目使得5年后总收益最大?胶鞭糠它季抉炒掳腺粒约烧抿怂个吟瞩粤饮糟妆而配戌疼肮逊筏商堆品吻第三章整数线性规划第三章整数线性规划模型变量—每个项目是否投资约束—总金额不超过限制目标—总收益最大辽映棘碱随卞典瓣缠巫在冲恬唐信佃黎锚奄磷急譬杆增撩萝貌蔑蒋檬厉敖第三章整数线性规划第三章整数线性规划腔济棍炙帽哄薄暮侦质昭坏恨芜怠放豆螟翟艘馈到澡侠纱觅种鲸蔼醋都酵第三章整数线性规划第三章整数线性规划旅游售货员问题背景案例模型罪脐呢灯瞪兵钧枷胰摈淖临尤栅联精枢激发靴博乱攀踏腺湾呵秩曼莹湿郑第三章整数线性规划第三章整数线性规划