# Questions tagged [linear-programming]

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

4,138 questions
Filter by
Sorted by
Tagged with
0answers
27 views

### farkas' lemma and solution

I know that Farkas' lemma certifies feasibility of a system Ax=b x>=0. Now suppose it's feasible. How do I find a solution x and under what conditions on A and b do I know the solution is unique?
1answer
50 views

### Reading the primal solution from dual simplex tableau

I was following ptrickJMT's video on how to solve a minimization linear programming problem and he did something that I did not understand why it works. He starts with the following minimization ...
0answers
30 views

1answer
26 views

0answers
29 views

### solve the linear problem with graphic method.

$$2x_1 + 3x_2 \geq 6 \\-5x_1 + 9x_2 \leq 12 \\ 2x_1 - 3x_2 \leq 6 \\ x_1 + x_2 \leq 5 \\ 0 \leq x_1 \leq 4 \\ 0 \leq 2x_2 \leq 5 \\ \min z = -3x_1 - 2x_2$$ solve the ...

1
2
3 4 5
ā¦
83