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