Best Answer

Yes. There need not be a feasible region.

Q: Is it possible for a linear programming problem to have no solution?

Write your answer...

Submit

Still have questions?

Continue Learning about Math & Arithmetic

1. What do you understand by Linear Programming Problem? What are the requirements of Linear Programming Problem? What are the basic assumptions of Linear Programming Problem?

When solving linear prog. problems, we base our solutions on assumptions.one of these assumptions is that there is only one optimal solution to the problem.so in short NO. BY HADI It is possible to have more than one optimal solution point in a linear programming model. This may occur when the objective function has the same slope as one its binding constraints.

essential attributes of linear programming models and its uses

the significance of duality theory of linear programming

there is no linear equations that has no solution every problem has a solution

Related questions

No, it will not. In fact, there is a special branch of linear programming which is called integer programming and which caters for situations where the solution must consist of integers.

1. What do you understand by Linear Programming Problem? What are the requirements of Linear Programming Problem? What are the basic assumptions of Linear Programming Problem?

1. What do you understand by Linear Programming Problem? What are the requirements of Linear Programming Problem? What are the basic assumptions of Linear Programming Problem?

the phenomenon of obtaining a degenerate basic feasible solution in a linear programming problem known as degeneracy.

When solving linear prog. problems, we base our solutions on assumptions.one of these assumptions is that there is only one optimal solution to the problem.so in short NO. BY HADI It is possible to have more than one optimal solution point in a linear programming model. This may occur when the objective function has the same slope as one its binding constraints.

you learn linear programming before you learn the transportation problem.

essential attributes of linear programming models and its uses

Integer programming is a subset of linear programming where the feasible region is reduced to only the integer values that lie within it.

the significance of duality theory of linear programming

Linear Programming is used for determining a way to find the best solution or outcome for a given mathematical model represented as a linear relationship.

there is no linear equations that has no solution every problem has a solution

It depends on the problem: you may have to use integer programming rather than linear programming.