| 一类广义规划问题的反问题 |
| |
| 引用本文： | 张玉凤,许成,段伟伟,王勤波.一类广义规划问题的反问题[J].青岛大学学报(自然科学版),2009,22(1):22-25. |
| |
| 作者姓名： | 张玉凤 许成 段伟伟 王勤波 |
| |
| 作者单位： | 青岛大学数学科学学院,山东,青岛,266071 |
| |
| 摘 要： | 在一般线性规划反问题的基础上,考虑广义规划问题的反问题。利用线性规划的最优性条件,给出了（GUB）问题在l1模意义下的反问题的数学模型及求解方法。并且我们给出了把（GUB）问题的反问题转化为它的对偶问题求解的一种方法,若在给定（GUB）问题的一个0-1可行解,并且（GUB）问题的一个最优解的所有分量是在0与1之间的条件下。
|
| 关 键 词： | 广义上界问题 反问题 对偶问题 |
A Kind of Inverse Programming Problems |
| |
| ZHANG Yu-feng,XU Cheng,DUAN Wei-wei,WANG Qin-bo.A Kind of Inverse Programming Problems[J].Journal of Qingdao University(Natural Science Edition),2009,22(1):22-25. |
| |
| Authors: | ZHANG Yu-feng XU Cheng DUAN Wei-wei WANG Qin-bo |
| |
| Affiliation: | College of Mathematics;Qingdao University;Qingdao 266071;China |
| |
| Abstract: | Based on the general inverse linear programming problem,a generalized inverse LP problem is problem is considered.Using the optimality conditions of LP probiem,we present the mathematical model of the generalized inverse(GUB) problems under l1 norms and then give a simple method to solve this mathematical model,and we translate the inverse(GUB) problem into dual problem to solve,on the condition of(GUB) problem's feasible solution are 0~1 vectors and one optimal solution of the(GUB) problen has all componen... |
| |
| Keywords: | generalized upper bounding problem inverse problem dual problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
