水库群水电站短期调度的整数规划方法

针对水库群水电站短期调度问题,在综合考虑非线性水电转换关系、机组最小开关机时间、水流延时、库容及河道容量约束等众多因素的情况下,建立了一种混合整数规划调度模型.引入了最小开关机时间约束,以限制机组频繁启停.对非线性水电转换关系采用分段线性化方法,通过引入辅助整数变量将模型转换为线性混合整数规划问题,在此基础上采用CPLEX优化软件包求解.对包含3个水库12台机组的一个模拟系统的测试结果表明,所建模型及相关的线性化方法能灵活处理水库群水电站短期调度中的多种复杂因素.     

区域物流系统的优化模型

对区域经济物流中的物资调运、仓库合理布局、产品产量和库容确定等问题进行优化分析和研究，提出一种整合的区域物流系统优化模型，应用混合整数规划方法对模型求解将模型运用到农业生产的案例中，且通过计算实例验证了该算法的正确性，该模型能解决区域经济实际物流中的一些实际问题．     

二级供应链建模及仿真研究

研究仅具有制造商和销售商的二级供应链模型，这类模型广泛适用于服务销售系统，建立了不但具有选址及市场顾客配置作用，还具有对于市场销路调控的供应链混合整数规划模型，设计了适用于这种混合整数规划供应链管理决策的遗传算法．对于服务销售中的实例——奶品零售问题进行了供应链仿真实验，仿真效果趋于客观．     

解二次背包问题的一个线性化方法

讨论了二次背包问题(QKP)的一种线性化方法.利用文献中的相关结论,通过增加变量和线性约束,将(QKP)的二次0-1规划模型等价转化为一个线性混合整数规划模型,再利用计算线性混合整数规划的软件(如Ilog-cplex或Lingo)求解,从而解决原问题.对所构造问题实例的计算,验证了求解(QKP)方法的有效性.     

发电厂机组技术经济组合

建立了一个混合整数规划问题求解的模型,讨论了在电力系统安全运行、可靠供电条件下发电成本最小的机组组合计划问题（Unit Coherent,UC）,并对模型进行了评价,提出了改进方案。     

模糊需求环境下多产品采购配额优化模型

建立了模糊需求和价格折扣并存条件下多产品采购配额分配问题的模糊多目标混合整数规划模型.针对该模型的特点,提出了如下求解策略,即借助于隶属度函数,首先将模型中的模糊目标和模糊约束条件清晰化;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,采用两阶段算法求得问题的最优解.通过应用算例验证了模型的有效性和可行性.     

基于 BENDERS 分解技术的输电网络规划模型

提出了一个输电网络扩展规划的非线性混合整数规划模型．目标函数是使新线路投资和运行费用之和最小，约束条件包含描述网络的直流潮流方程．本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代求解主、子问题可以得到原始问题的最优解．并对６节点Ｇａｒｖｅｒ系统进行了实例计算，结果表明该方法是正确的和有效的．     

求解线性混合整数规划的罚函数法

讨论了线性混合整数规划问题(LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法，把其化为一个连续的、易解的规划问题。提供了一种求解LMIP的较通用的方法。     

混合整数规划性质及其构造的超加性函数

针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面.     

一种改进的遗传算法及其应用

非线性混合整数规划问题是一类NP难题，针对这类问题的特点，本文提出一种改进的遗传算法一分支遗传算法(BGAS)．并将其用于Sandgren提供的压力容器设计优化问题，得到了很好的结果。