共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
首先将一个具有多个约束的规划问题转化为一个只有一个约束的规划问题,然后通过利用这个单约束的规划问题,对原来的多约束规划问题提出了一些凸化、凹化的方法,这样这些多约束的规划问题可以被转化为一些凹规划、反凸规划问题.最后,还证明了得到的凹规划和反凸规划的全局最优解就是原问题的近似全局最优解. 相似文献
5.
6.
本文提出了一个指数型凸化,凹化变换,并证明了单调非线性规划总能变换成相应的凹规划或凸规划.还证明了带某种类型线性或非线性约束的非线性规划在适当条件下能变换成单调非线性规划. 相似文献
7.
非线性规划的凸化,凹化和单调化 总被引:8,自引:0,他引:8
本文提出了一个指数型凸化,凹化变换,并证明了单调非线性规划总能变换成相应的凹规划或凸规划.还证明了带某种类型线性或非线性约束的非线性规划在适当条件下能变换成单调非线性规划. 相似文献
8.
加有两个反凸约束的凹极小王清俊,钱伟懿,施光燕(苏州江南社会学院215007)(大连理工大学数学系,大连116024)关键词:凸函数;凹规划;割平面算法;值域分解;全局极小AMS(1991)主囹分类:90C25在控制论、工程设计,经济平衡等实际背景下... 相似文献
10.
本文讨论了锥连续锥拟凹向量函数的弱有效解集的连通性问题;证明了当可行集X为紧凸集,目标函数f在X上锥连续锥拟凹时,其弱有效解集是连通的,在一定的意义下,改进了文献[1] 中的结果。 相似文献
11.
A decomposition approach is proposed for minimizing biconcave functions over polytopes. Important special cases include concave minimization, bilinear and indefinite quadratic programming for which new algorithms result. The approach introduces a new polyhedral partition and combines branch-and-bound techniques, outer approximation, and projection of polytopes in a suitable way.The authors are indebted to two anonymous reviewers for suggestions which have considerably improved this article. 相似文献
12.
Goal programming is an important technique for solving many decision/management problems. Fuzzy goal programming involves applying the fuzzy set theory to goal programming, thus allowing the model to take into account the vague aspirations of a decision-maker. Using preference-based membership functions, we can define the fuzzy problem through natural language terms or vague phenomena. In fact, decision-making involves the achievement of fuzzy goals, some of them are met and some not because these goals are subject to the function of environment/resource constraints. Thus, binary fuzzy goal programming is employed where the problem cannot be solved by conventional goal programming approaches. This paper proposes a new idea of how to program the binary fuzzy goal programming model. The binary fuzzy goal programming model can then be solved using the integer programming method. Finally, an illustrative example is included to demonstrate the correctness and usefulness of the proposed model. 相似文献
13.
In this paper, we present two theorems on the structure of a type of multilevel programming problems. The theorems explore relations among a multilevel programming problem, a dynamical programming, and a nonlinear programming problem. 相似文献
14.
Generally, in the portfolio selection problem the Decision Maker (DM) considers simultaneously conflicting objectives such as rate of return, liquidity and risk. Multi-objective programming techniques such as goal programming (GP) and compromise programming (CP) are used to choose the portfolio best satisfying the DM’s aspirations and preferences. In this article, we assume that the parameters associated with the objectives are random and normally distributed. We propose a chance constrained compromise programming model (CCCP) as a deterministic transformation to multi-objective stochastic programming portfolio model. CCCP is based on CP and chance constrained programming (CCP) models. The proposed program is illustrated by means of a portfolio selection problem from the Tunisian stock exchange market. 相似文献
15.
This paper develops a wholly linear formulation of the posynomial geometric programming problem. It is shown that the primal geometric programming problem is equivalent to a semi-infinite linear program, and the dual problem is equivalent to a generalized linear program. Furthermore, the duality results that are available for the traditionally defined primal-dual pair are readily obtained from the duality theory for semi-infinite linear programs. It is also shown that two efficient algorithms (one primal based and the other dual based) for geometric programming actually operate on the semi-infinite linear program and its dual. 相似文献
16.
17.
18.
根据共轭函数和DC规划的性质,给出一类特殊DC规划的共轭对偶并讨论其对偶规划的特殊性质,然后利用该性质,把对这类特殊DC规划的求解转化为对一个凸规划的求解。 相似文献
19.
We consider maximin and minimax nonlinear mixed integer programming problems which are nonsymmetric in duality sense. Under weaker (pseudo-convex/pseudo-concave) assumptions, we show that the supremum infimum of the maximin problem is greater than or equal to the infimum supremum of the minimax problem. As a particular case, this result reduces to the weak duality theorem for minimax and symmetric dual nonlinear mixed integer programming problems. Further, this is used to generalize available results on minimax and symmetric duality in nonlinear mixed integer programming. 相似文献
20.
In this paper we develop a general approach to generate all non-dominated solutions of the multi-objective integer programming (MOIP) Problem. Our approach, which is based on the identification of objective efficiency ranges, is an improvement over classical ε-constraint method. Objective efficiency ranges are identified by solving simpler MOIP problems with fewer objectives. We first provide the classical ε-constraint method on the bi-objective integer programming problem for the sake of completeness and comment on its efficiency. Then present our method on tri-objective integer programming problem and then extend it to the general MOIP problem with k objectives. A numerical example considering tri-objective assignment problem is also provided. 相似文献