Which one of the following is not a basic solution of the system of linear equations x₁ + 2x₂ + x₃ = 4, 2x₁ + x₂ + 5x₃ = 5?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. x₁ = −1, x₂ = 2, x₃ = 1
Explanation
With 2 equations and 3 variables, a basic solution sets one variable to 0. x₃ = 0 gives (2, 1); x₂ = 0 gives (5, −1); x₁ = 0 gives (5/3, 2/3). Option A has all three variables non-zero, so it is not basic.
More Discrete Structures and Optimisation questions
- Match the logically equivalent propositions. List I: A. p → q, B. ¬(p ∨ (¬p ∧ q)), C. p ↔ q, D. ¬(p ↔ q). List II: I. (p ∧ q) ∨ (¬p ∧ ¬q),…
- The probability that A hits a target is 1/4 and the probability that B hits it is 2/5. Both shoot at the target. What is the probability th…
- Arrange the following graphs in increasing order of number of edges (for n > 3): A. Kₙ (complete graph), B. Cₙ (cycle graph), C. Wₙ (wheel…
- An LPP: Minimize z = 30x − 18y subject to 3x + 4y ≤ 60, 5x − 3y ≥ 20, x, y ≥ 0. In this feasible region, the solution(s) of the LPP is/are:…
- Which of the following Graph is/are planer? Choose the most appropriate answer from the options given below:
- Match List I (law) with List II (axiom). List I: A. Absorption law, B. Bounded law, C. Identity law, D. Distributive law. List II: I. a + 1…