# Questions tagged [linear-programming]

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

3,586 questions
Filter by
Sorted by
Tagged with
620 views

### Knapsack problem

Knapsack problem we can solve several methods: dynamic programming branch and bound greedy method genetic algorithm Brute force Heuristic by the value / size Which of these methods gives accurate ...
182 views

### LP problem: Does ratio of capacity refer to volume? Weight?

I have to set up an LP problem based on this situation below: What I tried: Let $x_{i,j}$ denote amount of loot i in hold j for i = 1,2,3 corresponding to materials, gold and spice for j = 1,2,3 ...
227 views

43 views

154 views

### Is the area of linear programming dead right now? [closed]

By dead i mean not much/completely no research there . Is the area of linear programming dead right now? If it is not dead, what are the active area called for example except computer science?
23 views

### Why do we call Basic solution (linear programming), any reason for that ?? [closed]

I'm just curious that why do we call such a solution with some property, a "basic" solution. I would like to know the background. Thank you in advance.
160 views

### Linear programming solve minimization as maximization

Given the following problem: $$max \ x_1 + x_2\\ s.t. \ x_1 \ge 0\\ x_2 \ge 0 \\ x_2 - x_1 \le 1 \\ x_1 + 6x_2 \le 15 \\ 4x_1 - x_2 \le 10$$ The result is 5 as shown here: https://imgur.com/iLkyXlc ...
39 views

### Linear Programming query

Rewrite: If $x_1=1$ then $x_2+x_3+x_4+x_5=0$ in linear programming if variables $x_1,x_2,x_3,x_4,x_5$ are binary? Edit:Sorry the sum of $x_2,x_3,x_4$ and $x_5$ should equal $0$. I tried re-writing ...
324 views

### Why does COIN-OR CBC Solver have both Continuous Solution Unbounded and Dual Infeasible exit statuses?

I am working with COIN-OR CBC solver. I understand that Primal unbounded is dual infeasible. After seeing the exit statuses for CBC Solver, I came to know that both these conditions have their own ...
98 views

### Modelling Problem in Linear Programming Standard Form

I'm having a hard time setting this up, so that's what I need help with. The solving I understand. We’re making a drink with the following requirements: at least 500 calories, at least 20 mg. of ...
132 views

### linear programming - how to write standard form

i've created a small linear optimization modell (simplex) in excel. it assigns products to shelfs and minimizes the total distance. My math skills are rusty. how do i write this LP-Modell in the ...