A Note of Artificial Constrained Method Searching for Dual Feasible Solution
Chen Wen
Abstract
Chen Wen
Abstract
When directly obtaining no feasible solution to the dual problem with the dual simplex method for solving linear programming problems,the artificial constraint method can be introduced to find an initial feasible solution to the dual problem.The relationship between the solutions of the original problem(LP) and the new planning(LPM) is discussed and the proofs are given in the paper.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
When directly obtaining no feasible solution to the dual problem with the dual simplex method for solving linear programming problems,the artificial constraint method can be introduced to find an initial feasible solution to the dual problem.The relationship between the solutions of the original problem(LP) and the new planning(LPM) is discussed and the proofs are given in the paper.
Key concepts: Dual (grammatical number), Simplex algorithm, Mathematical optimization, Linear programming, Constraint (computer-aided design), Simplex, Mathematical proof, Constraint satisfaction dual problem