Inverse feasible problem
محورهای موضوعی : Mathematical Optimization
1 - Postgraduate Engineering Center, Islamic Azad University, Tehran South Branch, Tehran, Iran
کلید واژه: Inverse feasible problem, Polyhedron,
چکیده مقاله :
In many infeasible linear programs it is important to construct it to a feasible problem with a minimum pa-rameters changing corresponding to a given nonnegative vector. This paper defines a new inverse problem, called “inverse feasible problem”. For a given infeasible polyhedron and an n-vector a minimum perturba-tion on the parameters can be applied and then a feasible polyhedron is concluded.