answersLogoWhite

0


Best Answer

There is no limit.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What is the theoretical limit on the number of constraints on a linear programming problem?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

What is non linear programming problem?

It is a programming problem in which the objective function is to be optimised subject to a set of constraints. At least one of the constraints or the objective functions must be non-linear in at least one of the variables.


To solve a linear programming problem with thousands of variables and constraints?

a mainframe computer is required


What are the components of linear programming?

A linear objective function and linear constraints.


What are the components of programming?

A linear objective function and linear constraints.


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?


What is the minimum number of constraints a linear programming problem can have?

One. To be a (non-trivial) linear programming problem both the objective function and the constraints must be linear. If there were no constraints then the objective function could be made arbitrarily large or arbitrarily small. (Think of a line in two-space.) By adding one constraint the objective function's value can be limited to a finite value.


What are the components of linear programming models?

The objective function and the constraints.


How do you find constraints in Linear Programming?

first find out if it is congruent if it isn't congruent you can find the constraints


What are the scope of linear programming?

Linear programming can be used to solve problems requiring the optimisation (maximum or minimum) of a linear objective function when the variables are subject to a linear constraints.


What is the importance of linear programming?

It allows you to maximise or minimise objective functions, subject to constraints that are linear.


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

you learn linear programming before you learn the transportation problem.