Skip to main contentSkip to solution

The point which provides the optimal solution of the linear programming problem

maximize z=21x+35yz = 21x + 35y

3x+2y≤303x + 2y \leq 30

4x+5y≤604x + 5y \leq 60

x≥0,y≥0x \geq 0, y \geq 0

has the coordinates

Solution

✅ Correct Option: 2

In linear programming, the maximum or minimum value occurs at a corner point (vertex) of the feasible region.

The corner points are formed by the intersection of constraint lines and axes.


At the origin:

Point: (0,0)(0, 0)


Where the first constraint meets the x-axis, set y=0y = 0 in 3x+2y=303x + 2y = 30:

3x=303x = 30

x=10x = 10

Point: (10,0)(10, 0)


Where the second constraint meets the y-axis, set x=0x = 0 in 4x+5y=604x + 5y = 60:

5y=605y = 60

y=12y = 12

Point: (0,12)(0, 12)


Where both constraints intersect, solve:

3x+2y=303x + 2y = 30 ... (1)

4x+5y=604x + 5y = 60 ... (2)

Multiply (1) by 5:

15x+10y=15015x + 10y = 150

Multiply (2) by 2:

8x+10y=1208x + 10y = 120

Subtract:

7x=307x = 30

x=307x = \dfrac{30}{7}

Substitute into (1):

3(307)+2y=303\left(\dfrac{30}{7}\right) + 2y = 30

2y=12072y = \dfrac{120}{7}

y=607y = \dfrac{60}{7}

Point: (307,607)\left(\dfrac{30}{7}, \dfrac{60}{7}\right)


Evaluate z=21x+35yz = 21x + 35y at each corner point:

At (0,0)(0, 0): z=21(0)+35(0)=0z = 21(0) + 35(0) = 0

At (10,0)(10, 0): z=21(10)+35(0)=210z = 21(10) + 35(0) = 210

At (0,12)(0, 12): z=21(0)+35(12)=420z = 21(0) + 35(12) = 420

At (307,607)\left(\dfrac{30}{7}, \dfrac{60}{7}\right): z=21(307)+35(607)=6307+21007=27307=390z = 21\left(\dfrac{30}{7}\right) + 35\left(\dfrac{60}{7}\right) = \dfrac{630}{7} + \dfrac{2100}{7} = \dfrac{2730}{7} = 390


The maximum value of z=420z = 420 occurs at point (0,12)(0, 12).

Therefore, the coordinates are (0,12)(0, 12).

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question