हिंदी

Let X1 and X2 Are Optimal Solutions of a Lpp, Then (A) X = λ X1 + (1 − λ) X2, λ ∈ R is Also an Optimal Solution (B) X = λ X1 + (1 − λ) X2, 0 ≤ λ ≤ 1 Gives an Optimal Solution

Advertisements
Advertisements

प्रश्न

Let X1 and X2 are optimal solutions of a LPP, then

विकल्प

  • X = λ X1 + (1 − λ) X2, λ ∈ R is also an optimal solution

  • X = λ X1 + (1 − λ) X2, 0 ≤ λ ≤ 1 gives an optimal solution

  • X = λ X1 + (1 + λ) X2, 0 ≤ λ ≤ 1 gives an optimal solution

  • X = λ X1 + (1 + λ) X2, λ ∈ R gives an optimal solution

     
MCQ
Advertisements

उत्तर

X = λ X1 + (1 − λ)X2, 0 ≤ λ ≤ 1 gives an optimal solution

A set A is convex if, for any two points, x1x2 ∈ A, and \[\lambda \in \left[ 0, 1 \right]\] imply that \[ \lambda  \text{ x } _1 + \left( 1 - \lambda \right) x_2 \in A\] .
Since, here  X1 and X2 are optimal  solutions 
Therefore, their convex combination will also be an optimal solution

Thus, X = λ X1 + (1 − λ) X2, 0 ≤ λ ≤ 1 gives an optimal solution.

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 29: Linear programming - MCQ [पृष्ठ ६७]

APPEARS IN

आर.डी. शर्मा Mathematics Volume 1 and 2 [English] Class 12
अध्याय 29 Linear programming
MCQ | Q 4 | पृष्ठ ६७

वीडियो ट्यूटोरियलVIEW ALL [1]

संबंधित प्रश्न

A firm manufactures two types of products A and B and sells them at a profit of Rs 2 on type A and Rs 3 on type B. Each product is processed on two machines M1 and M2. Type A requires one minute of processing time on M1 and two minutes of M2; type B requires one minute on M1 and one minute on M2. The machine M1 is available for not more than 6 hours 40 minutes while machine M2 is available for 10 hours during any working day. Formulate the problem as a LPP.


A firm manufactures two products, each of which must be processed through two departments, 1 and 2. The hourly requirements per unit for each product in each department, the weekly capacities in each department, selling price per unit, labour cost per unit, and raw material cost per unit are summarized as follows:
 

  Product A Product B Weekly capacity
Department 1 3 2 130
Department 2 4 6 260
Selling price per unit Rs 25 Rs 30  
Labour cost per unit Rs 16 Rs 20  
Raw material cost per unit Rs 4 Rs 4  


The problem is to determine the number of units to produce each product so as to maximize total contribution to profit. Formulate this as a LPP.


An airline agrees to charter planes for a group. The group needs at least 160 first class seats and at least 300 tourist class seats. The airline must use at least two of its model 314 planes which have 20 first class and 30 tourist class seats. The airline will also use some of its model 535 planes which have 20 first class seats and 60 tourist class seats. Each flight of a model 314 plane costs the company Rs 100,000 and each flight of a model 535 plane costs Rs 150,000. How many of each type of plane should be used to minimize the flight cost? Formulate this as a LPP.


A firm has to transport at least 1200 packages daily using large vans which carry 200 packages each and small vans which can take 80 packages each. The cost of engaging each large van is ₹400 and each small van is ₹200. Not more than ₹3000 is to be spent daily on the job and the number of large vans cannot exceed the number of small vans. Formulate this problem as a LPP given that the objective is to minimize cost


The solution set of the inequation 2x + y > 5 is


Which of the following sets are convex?


The maximum value of Z = 4x + 2y subjected to the constraints 2x + 3y ≤ 18, x + y ≥ 10 ; xy ≥ 0 is


The optimal value of the objective function is attained at the points


The maximum value of Z = 4x + 3y subjected to the constraints 3x + 2y ≥ 160, 5x + 2y ≥ 200, x + 2y ≥ 80; xy ≥ 0 is


The objective function Z = 4x + 3y can be maximised subjected to the constraints 3x + 4y ≤ 24, 8x + 6y ≤ 48, x ≤ 5, y ≤ 6; xy ≥ 0


If the constraints in a linear programming problem are changed


A company manufactures two types of toys A and B. A toy of type A requires 5 minutes for cutting and 10 minutes for assembling. A toy of type B requires 8 minutes for cutting and 8 minutes for assembling. There are 3 hours available for cutting and 4 hours available for assembling the toys in a day. The profit is ₹ 50 each on a toy of type A and ₹ 60 each on a toy of type B. How many toys of each type should the company manufacture in a day to maximize the profit? Use linear programming to find the solution. 


Feasible region is the set of points which satisfy ______.


State whether the following is True or False:

The optimum value of the objective function of LPP occurs at the centre of the feasible region.


Choose the correct alternative:

How does a constraint, “A washing machine can hold up to 8 kilograms of cloths (X)” can be given?


State whether the following statement is True or False:

The half-plane represented by 3x + 4y ≥ 12 includes the point (4, 3)


A doctor prescribed 2 types of vitamin tablets, T1 and T2 for Mr. Dhawan. The tablet T1 contains 400 units of vitamin and T2 contains 250 units of vitamin. If his requirement of vitamin is at least 4000 units, then the inequation for his requirement will be ______


Heramb requires at most 400 calories from his breakfast. Every morning he likes to take oats and milk. If each bowl of oats and a glass of milk provides him 80 calories and 50 calories respectively, then as a constraint this information can be expressed as ______


Ganesh owns a godown used to store electronic gadgets like refrigerator (x) and microwave (y). If the godown can accommodate at most 75 gadgets, then this can be expressed as a constraint by ______


Ms. Mohana want to invest at least ₹ 55000 in Mutual funds and fixed deposits. Mathematically this information can be written as ______


Determine the maximum value of Z = 4x + 3y if the feasible region for an LPP is shown in figure


Solve the following LPP graphically:
Maximise Z = 2x + 3y, subject to x + y ≤ 4, x ≥ 0, y ≥ 0


Minimise Z = 3x + 5y subject to the constraints:
x + 2y ≥ 10
x + y ≥ 6
3x + y ≥ 8
x, y ≥ 0


The common region determined by all the linear constraints of a LPP is called the ______ region.


In maximization problem, optimal solution occurring at corner point yields the ____________.


A type of problems which seek to maximise (or, minimise) profit (or cost) form a general class of problems called.


What is defined as a problem in which a linear objective function is to be maximised or minimised subject to a set of linear constraints and non-negative conditions on the variables?


What is the correct sequential order of steps to formulate and solve a 2-variable Linear Programming Problem?


For a furniture dealer with an investment limit of \[\text{Rs } 50,000\] and space for at most \[60\] pieces, where a table costs \[\text{Rs } 2500\] and a chair costs \[\text{Rs } 500\], which set of inequalities correctly represents the investment and storage constraints (where \[x\] is tables and \[y\] is chairs)?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×