answersLogoWhite

0


Best Answer

Yes. If the feasible region has a [constraint] line that is parallel to the objective function.

User Avatar

Wiki User

10y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Can a linear programming problem have multiple solutions?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Can a linear programming problem have exactly two optimal solutions?

Yes, a linear programming problem can have exactly two optimal solutions. This will be the case as long as only two decision variables are used within the problem.


Can a linear programming problem have two optimal solutions?

No. However, a special subset of such problems: integer programming, can have two optimal solutions.


What do you understand by 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?


What do you understand by linear programming?

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?


Can a linear programming problem have multiple optimal solutions?

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.


What is the relationship between linear programming problem and transportation problem?

you learn linear programming before you learn the transportation problem.


What has the author Toshinori Munakata written?

Toshinori Munakata has written: 'Matrices and linear programming with applications' -- subject(s): Linear programming, Matrices 'Solutions manual for Matrices and linear programming'


What are the essential characteristics of linear programming problem?

essential attributes of linear programming models and its uses


Distinguish between integer programming problem and linear programming problem?

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


What is the significance of duality theory of linear programming Describe the general rules for writing the dual of a linear programming problem?

the significance of duality theory of linear programming


How do you find the answer to an integer problem?

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


How do you calculate the range of optimality for a linear programming problem?

you dont.