Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

- Index
- » Search
- »
**Posts by carv**

Pages: **1**

**carv**- Replies: 0

It's a linear programming problem, could someone please help me to solve it? It's not about just the answer, but a way to do it. I'm just starting to learn LP.

My answer: Yes, it is. Using the values of x into the inequalities they are all satisfied, and there's also an associated base with this extreme point. You can find the base using the standard form that adds slack variables to turn constraints into equations.

So the remaining question I can't answer is:

I'd like to solve this algebraically.

My approach was first transform the problem into its standard form, with slack variables:

Then I got the dual, maybe it'll be useful,

Once I have the solution (1,1,1,1), which is feasible and I may assume is optimal according to vector c that I'll find, may I use the Complementary Slackness Theorem which says:

*Assume primal problem (P) has a solution *

?

So in this case,

**carv**- Replies: 5

Nice to meet you, I'm a Computer Science student from Brazil!

Pages: **1**

- Index
- » Search
- »
**Posts by carv**