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_{...