A linear inequality is similar to a linear equation, but instead of an equals sign (=), it uses inequality signs, such as <, >, <=, or >=. It represents a region of solutions rather than exact points.
Step 1: Convert to equality → 3x + y = 6 → y = 6 - 3x
Step 2: Plot points (0,6) and (2,0) to draw the dashed boundary line
Step 3: Since it’s ‘<’, shade below the line (strict inequality)
Note: Dashed line indicates the boundary is not included
A system of inequalities includes two or more inequalities. The solution set is the region where all shaded areas overlap.
Step 1: Start with the inequality: 3x + y < 6
Step 2: Convert it to equality to find the boundary line:
3x + y = 6 → y = 6 - 3x
Step 3: Find two points on the line:
When x = 0, y = 6 → (0, 6)
When x = 2, y = 0 → (2, 0)
Step 4: Plot these points and draw a dashed line through them
(dashed because the inequality is ‘<’, not ‘≤’)
Step 5: Shade the region below the line since the inequality is y < 6 - 3x
Final: The shaded area represents all solutions to the inequality.
Let matrix E contain corner points, and C be the coefficient vector of the objective function.
Multiply: EC to get function values. The max/Min value of EC gives the optimal point.
Solution:
Goal: Maximize Z = x + 2y
Coefficient Vector: C = [1, 2]
Corner Points Matrix E:
E = [[0, 0],
[6, 0],
[5, 7],
[0, 7]]
Step 1: Multiply E and C to get Z values:
Z = E × C = [0, 6, 19, 14]
Step 2: Identify the optimal value:
Maximum Z = 19 at point (5, 7)
Optimal Solution: Max Z = 19 at (5, 7)
Step 1: Define variables:
Let x = units of A, y = units of B
Step 2: Write constraints from time usage:
Machine M1: 2x + 6y ≤ 24
Machine M2: 6x + 2y ≤ 24
Also: x ≥ 0, y ≥ 0 (non-negativity)
Step 3: Objective Function:
Maximize Z = 5x + 2y (profit)
Step 4: Graph the inequalities and identify feasible region
(Area that satisfies all constraints)
101 videos|267 docs|89 tests
|
1. What is a linear inequality? | ![]() |
2. How do you graph a linear inequality? | ![]() |
3. What is a system of inequalities? | ![]() |
4. What is a feasible region in the context of linear inequalities? | ![]() |
5. What is an objective function in linear programming? | ![]() |