AyeshaBlaire11961 AyeshaBlaire11961 24-04-2024 Mathematics Answered What is the optimal solution to its linear program relaxation? Which of the following are valid cutting planes? Explain. (a) 2y₁+y₂ ≤ 3. (b) 2y₁+2y₂ ≤ 4. (c) 2y₁+3y₂ ≤ 6.