1
$\begingroup$

When we define the contraints for a linear programming problem we get that the domain is a Convex Polyhedron .

But, i think it's possibile to add also an equality contraint, in this way the domain of the linear programming can turn into a line.

Is this possibile ? All the procedures usually used to solve a linear programming are still applicable ?

$\endgroup$
  • 2
    $\begingroup$ A line is a convex polyhedron $\endgroup$ – Christoph Mar 2 '18 at 10:51
  • $\begingroup$ Thanks if you add an answer i vote you :) $\endgroup$ – Qwerto Mar 2 '18 at 10:58
1
$\begingroup$

A line is a convex polyhedron as well, but not of full dimension (except you have only one variable anyway). Note that you also don't need equality constraints to describe a line in more variables, for example in three variables the constraints $x\le y \le z\le x$ describe a line and if you add $x\ge 0$ you get a ray, which is a polyhedron as well.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.