BCL库入门.ppt

BCL库入门 林森科技 2007.6 概述 输入和求解线性规划问题 混合整数规划 二次规划 启发式算法 第2章 输入和求解线性规划问题 采用BCL库建立LP模型； 采用索引集合从文件输入数据； BCL库的输出工具； 将问题导出到一个矩阵文件。 建模示例 一个投资者希望用一定数量的资金进行投资。他对十种不同的股票进行投资，并估计在一年内投资的收益。下表给出了每种股票的国别，风险类别（R：高风险，N：低风险）和期望投资是收益率（ROI）。投资者确定了某些约束条件。为了分摊风险，他希望对每种股票的投资最多占总资金的30％。进一步，他希望资金的一半能够投资在北美的股票和最多三分之一是高风险投资。这些资金应该怎样在各种股票中进行分配才能达到最大化的收益的目的呢？ 股票的国别和估计投资收益列表 BCL模型实现 （1）初始化 以C++进行编程 同样的模型可以使用BCL库的C，Java或者Visual Basic接口实现 需要包含xprb_cpp.h 头文件 需要包含对应的静态链接库.lib文件 初始化问题（这里是XPRBprob p(“FolioLP”) ） 一般结构 生成决策变量 （newVar ） 定义目标函数 （setObj ) 定义约束条件 （newCtr) 求解问题 （maxim ） 输出结果（getObjVal ，getSol ） 编译和编程执行 Windo