Browse by Stream
QnA
Home
QnA
Go To Your Study Dashboard

Get Answers to all your Questions

header-bg qa
  • Home
  • Engineering
  • Stuck here, help me understand: - Linear Programming - BITSAT

The objective function of a linear programming model is given as,

maximize, z=x_{1}+2x_{2}

Subject to constraint 1:x_{1}+2x_{2}\leq 5

Constraint 2:x_{1}+3x_{2}\leq 9

What is the objective function value if \left ( x_{1},x_{2}\right )=\left ( 1,1 \right ) is used as a possible solution?

  • Option 1)

    3

  • Option 2)

    5

  • Option 3)

    7

  • Option 4)

    None of these

 

Answers (1)

best_answer

As we learnt in 

Corner Point Method -

This method of solving a LPP graphically is based on the principle of extreme points theorem.

-

 

 z=x_{1}+2x_{2}

x_{1}+2x_{2}\leq 5

x_{1}+3x_{2}\leq 9

x_{2}=4

x_{1}=-3

at x_{1}=1,\ x_{2}=1

 \therefore z=1+2 \times 1= 1+2 =3

 


Option 1)

3

correct

Option 2)

5

Incorrect

Option 3)

7

Incorrect

Option 4)

None of these

Incorrect

Posted by

Aadil

View full answer

Similar Questions

Trending Articles/News

anam-khan

BITSAT 2024 application correction facility begins tomorrow; editable fields
anam-khan

BITSAT 2024 registration window closes tomorrow; exam from May 20
anam-khan

BITSAT 2024 registration deadline extended till April 16; session 1 exam from May 19 to 24

Latest Question