MHB Is This Solution to the Linear Programming Problem Correct?

AI Thread Summary
The discussion revolves around solving a linear programming problem with the objective function to maximize \(5x_1 - 4x_2\) under specific constraints. One participant claims to have found the solution as \((0, \frac{6}{5}, \frac{36}{5}, 0, \frac{99}{5})\), while another participant suggests a different solution of \(x_1=12\) and \(x_2=6\) with a maximum value of 36. There is also a suggestion to solve the problem graphically due to the simplicity of having only two variables. The conversation highlights discrepancies in the proposed solutions and encourages exploring graphical methods for verification.
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

I want to solve the linear programming problem:
$\max (5x_1-4x_2) \\ -x_1+x_2 \geq -6 \\ 3x_1-2x_2 \leq 24 \\ -2x_1+3x_2 \leq 9 \\ x_1, x_2 \geq 0$

I have found that the solution is $\left(0, \frac{6}{5}, \frac{36}{5},0, \frac{99}{5} \right)$.. Am I right?
 
Physics news on Phys.org
evinda said:
Hello! (Wave)

I want to solve the linear programming problem:
$\max (5x_1-4x_2) \\ -x_1+x_2 \geq -6 \\ 3x_1-2x_2 \leq 24 \\ -2x_1+3x_2 \leq 9 \\ x_1, x_2 \geq 0$

I have found that the solution is $\left(0, \frac{6}{5}, \frac{36}{5},0, \frac{99}{5} \right)$.. Am I right?

Hey evinda! (Smile)

I'm getting $x_1=12,\ x_2=6,\ \max=36$. (Worried)
 
evinda said:
Hello! (Wave)

I want to solve the linear programming problem:
$\max (5x_1-4x_2) \\ -x_1+x_2 \geq -6 \\ 3x_1-2x_2 \leq 24 \\ -2x_1+3x_2 \leq 9 \\ x_1, x_2 \geq 0$

I have found that the solution is $\left(0, \frac{6}{5}, \frac{36}{5},0, \frac{99}{5} \right)$.. Am I right?

As there are only two variables you could solve this graphically. Have you tried this?
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top