本文主要内容介绍线性规划问题 (Linear Programming) 及其对偶问题 (Dual Problem)。Introduction线性规划 (Linear Programming) 就是高中数学讲的那个线性规划,不过现在是从计算机的角度来谈这个问题的。给定一个目标函数 (Objective function) ,和若干个不等式约束 (Constraints) :...
linear programming problem with dual problem, and then added the duality gap of the lower-level problem to the upper-level objective function, as a penalty function, and solved single level mathematical programming problem as an alternative to seek the optimal solution of the original problem. Nume...
linear programming n. 线性规划 dual nonlinear programming 【计】 对偶非线性规划 linear programming analysis 线形规划分析 linear programming problem 线性规划问题 parameter linear programming 【计】 参数规划 dual linear potentiometer 双线电位计 linear programming technique 线性规划法 linear programmin...
An Application of Homotopy Method to Solving Primal-Dual Linear Programming Problems 应用同伦法求解原有-对偶线性规划问题 www.ilib.cn 3. Probing and Analysis of the Property of Dual Linear Programming Problem 对偶线性规划问题性质探析 service.ilib.cn 4. A class of solution to dual linear programmin...
Presents a special nonlinear programming problems,its objective function contains absolute value symbol,this kind of problem can be transformed to the solution of a linear programming problems. 给出了一类特殊的非线性规划问题,其目标函数中带有绝对值符号,这类问题可以转化为线性规划问题来求解。 更多例句>...
摘要: We deal with a projective path-following method for linear programming. The performance depends on the exponent μ in the numerator of a multiplicative barrier function. The best iteration bound, i.e. O(√nL), occurs for large values of μ, e.g., μ≥ 2 n....
semi-infinite programmingWe analyse the primal-dual states in linear semi-infinite programming (LSIP), where we consider the primal problem and the so called Haar's dual problem. Any linear programming problem and its dual can be classified as bounded, unbounded or inconsistent, giving rise to ...
Discussion on the conversion methods of problem and dual problem in linear programming; 线性规划中原问题与对偶问题转化方法探讨 2. Some theories about positive geometric programming and dual problem are given. 给出了正定几何规划及对偶问题的有关定量证明,指出了原文献中凸函数证明错误的地方,并补充了...
In this paper, we consider a class of linear-quadratic semi-infinite programming problems. Using the duality theory, the dual problem is obtained, where the decision variables are measures. A new parameterization scheme is developed for approximating these measures. On this bases, an efficient ...
Everylinearprogrammingproblemhasanassociateduallinearprogrammingproblemthatisintimatelyrelatedtoit.Connectionsbetweentheprimalproblemanditsdual:(i)Iftheprimalisaminimizationproblem,thedualproblemisamaximizationproblem,andviceverse;(ii)Thedualofthedualproblemistheprimalproblem;(iii)Theweakdualitytheorem;(iv)Thestrong...