| 求解线性混合整数规划的罚函数法 |
| |
| 引用本文： | 王纪辉,张苏梅,单伟.求解线性混合整数规划的罚函数法[J].济南大学学报(自然科学版),2004,18(2):158-160. |
| |
| 作者姓名： | 王纪辉 张苏梅 单伟 |
| |
| 作者单位： | 济南大学,理学院,山东济南,250022 |
| |
| 摘 要： | 讨论了线性混合整数规划问题(LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法，把其化为一个连续的、易解的规划问题。提供了一种求解LMIP的较通用的方法。
|
| 关 键 词： | 线性混合整数规划 罚函数 连续化途径 |
| 文章编号： | 1671-3559(2004)02-0158-03 |
| 修稿时间： | 2003年11月6日 |
A Method of Penalty Function for Solving Linear Mixed- Integer Programming |
| |
| WANG Ji-hui,ZHANG Su-mei,SHAN Wei.A Method of Penalty Function for Solving Linear Mixed- Integer Programming[J].Journal of Jinan University(Science & Technology),2004,18(2):158-160. |
| |
| Authors: | WANG Ji-hui ZHANG Su-mei SHAN Wei |
| |
| Abstract: | In this paper,we provide the penalty function and continuing way for LMIP.Firstly, we can convert the constraint LMIP into unconstraint one by using the penalty function.And then we give a method for transforming it into a continuous programming problem which is solved easily.This is useful to resolve the LMIP. |
| |
| Keywords: | LMIP penalty function continuing way |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
