# Questions tagged [linear-programming]

Questions on linear programming, the optimization of a linear function subject to linear constraints.

3,292 questions
46 views

31 views

27 views

### Basic Columns In Simplex

On the following note it says that if a non basic column has no positive coefficient so this is the case of unboundedness. What non basic column refer to?
47 views

34 views

### Why do we need (or use) identity matrix while proceeding simplex method

I've been studying for operational research recently.I did comprehend how the algorithm works.However I could not figure out why do we need identity matrix and why do we need to create it while ...
22 views

### Is this dual linear program correct? If so, how would I interpret its variables/contstraints/optimum?

I'm confronted with the following situation: A company has $5$ employees (conveniently numbered from $1$ to $5$). Each employee is paid at a fixed rate per task completed. The company also has an ...
$A$ is an adjacency matrix and $W$ is the weight matrix. So the problem is to find the maximum matching, such that for those nodes are connected, the weight between them is limited by $d$, which \$W_{...