Service for Solving Linear Programming Problems

Points whose coordinates satisfy all the inequalities of the constraint system are called a region of feasible solutions.

It is necessary to solve each inequality of the constraint system to find the region of feasible solutions to this problem. (see step 1 - step 3)

The last two steps are necessary to get the answer.
(see step 4 - step 5)

This is a standard solution plan. If the region of feasible solutions is a point or an empty set then the solution will be shorter.

See the plan for solving this problem in pictures

By the condition of the problem: x₁ ≥ 0     x₂ ≥ 0.

Now we have the region of feasible solutions shown in the picture.

Big pictures

Let's solve 1 inequality of the system of constraints.

3 x₁ + 5 x₂  ≤  30

We need to plot a straight line: 3 x₁ + 5 x₂ = 30

Let x₁ =0 => 5 x₂ = 30 => x₂ = 6

Let x₂ =0 => 3 x₁ = 30 => x₁ = 10

Two points were found: (0, 6) and (10 ,0)

Now we can plot the straight line (1) through the found two points.

Let's go back to the inequality.

3 x₁ + 5 x₂  ≤  30

We need to transform the inequality so that only x₂ is on the left side.

5 x₂  ≤  - 3 x₁ + 30

x₂  ≤  - 3/5 x₁ + 6

The inequality sign is  ≤
Therefore, we must consider points below the straight line (1).

Let's combine this result with the previous picture.
Now we have the region of feasible solutions shown in the picture.

Big pictures

Let's solve 2 inequality of the system of constraints.

4 x₁ - 3 x₂  ≤  12

We need to plot a straight line: 4 x₁ - 3 x₂ = 12

Let x₁ =0 => - 3 x₂ = 12 => x₂ = -4

Let x₂ =0 => 4 x₁ = 12 => x₁ = 3

Two points were found: (0, -4) and (3 ,0)

Now we can plot the straight line (2) through the found two points.

Let's go back to the inequality.

4 x₁ - 3 x₂  ≤  12

We need to transform the inequality so that only x₂ is on the left side.

- 3 x₂  ≤  - 4 x₁ + 12

x₂  ≥  4/3 x₁ - 4

The inequality sign is  ≥
Therefore, we must consider points above the straight line (2).

Let's combine this result with the previous picture.
Now we have the region of feasible solutions shown in the picture.

Big pictures

Let's solve 3 inequality of the system of constraints.

x₁ - 3 x₂  ≥  6

We need to plot a straight line: x₁ - 3 x₂ = 6

Let x₁ =0 => - 3 x₂ = 6 => x₂ = -2

Let x₂ =0 => x₁ = 6

Two points were found: (0, -2) and (6 ,0)

Now we can plot the straight line (3) through the found two points.

Let's go back to the inequality.

x₁ - 3 x₂  ≥  6

We need to transform the inequality so that only x₂ is on the left side.

- 3 x₂  ≥  - x₁ + 6

x₂  ≤  1/3 x₁ - 2

The inequality sign is  ≤
Therefore, we must consider points below the straight line (3).

This result does not have common points with the region of possible solutions of the previous step (see picture).

Big pictures