Deck 6: Linear Programming LP Model and Techniques

ملء الشاشة (f)
exit full mode
سؤال
The distinguishing feature of an LP model is

A)relationship among all variables is linear
B)it has single objective function & constraints
C)value of decision variables is non-negative
D)all of the above
استخدم زر المسافة أو
up arrow
down arrow
لقلب البطاقة.
سؤال
The best use of linear programming technique is to find an optimal use of

A)money
B)manpower
C)machine
D)all of the above
سؤال
Which of the following is not a characteristic of the LP

A)resources must be limited
B)only one objective function
C)parameters value remains constant during the planning period
D)the problem must be of minimization type
سؤال
Which of the following is an assumption of an LP model

A)divisibility
B)proportionality
C)additivity
D)all of the above
سؤال
Which of the following is a limitation associated with an LP model

A)the relationship among decision variables in linear
B)no guarantee to get integer valued solutions
C)no consideration of effect of time & uncertainty on lp model
D)all of the above
سؤال
The graphical method of LP problem uses

A)objective function equation
B)constraint equations
C)linear equations
D)all of the above
سؤال
A feasible solution to an LP problem

A)must satisfy all of the problem's constraints simultaneously
B)need not satisfy all of the constraints, only some of them
C)must be a corner point of the feasible region
D)must optimize the value of the objective function
سؤال
An iso-profit line represents

A)an infinite number of solutions all of which yield the same profit
B)an infinite number of solution all of which yield the same cost
C)an infinite number of optimal solutions
D)a boundary of the feasible region
سؤال
If an iso-profit line yielding the optimal solution coincides with a constaint line, then

A)the solution is unbounded
B)the solution is infeasible
C)the constraint which coincides is redundant
D)none of the above
سؤال
A constraint in an LP model becomes redundant because

A)two iso-profit line may be parallel to each other
B)the solution is unbounded
C)this constraint is not satisfied by the solution values
D)none of the above
سؤال
Constraints in LP problem are called active if they

A)represent optimal solution
B)at optimality do not consume all the available resources
C)both a & b
D)none of the above
سؤال
Mathematical model of Linear Programming is important because

A)It helps in converting the verbal description and numerical data into mathematical expression
B)decision makers prefer to work with formal models.
C)it captures the relevant relationship among decision factors.
D)it enables the use of algebraic techniques.
سؤال
In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

A)Unique optimum solution
B)unbounded optimum solution
C)no feasible solution
D)Infinite number of optimum solutions
سؤال
If the value of the objective function can be increased or decreased indefinitely, such solution is called

A)Bounded solution
B)Unbounded solution
C)Solution
D)None of the above
سؤال
For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

A)There are two feasible regions
B)There are infinite feasible regions
C)There is no feasible region
D)None of these
سؤال
If the number of available constraints is 3 and the number of parameters to be optimized is 4, then

A)The objective function can be optimized
B)The constraints are short in number
C)The solution is problem oriented
D)None of these
سؤال
Non-negativity condition is an important component of LP model because

A)Variables value should remain under the control of the decision-maker
B)Value of variables make sense & correspond to real-world problems
C)Variables are interrelated in terms of limited resources
D)None of the above
سؤال
Maximization of objective function in an LP model means

A)Value occurs at allowable set of decisions
B)Highest value is chosen among allowable decisions
C)Neither of above
D)Both a & b
سؤال
Which of the following is not a characteristic of the LP model

A)Alternative courses of action
B)An objective function of maximization type
C)Limited amount of resources
D)Non-negativity condition on the value of decision variables.
سؤال
Which of the following statements is true with respect to the optimal solution of an LP problem

A)Every LP problem has an optimal solution
B)Optimal solution of an LP problem always occurs at an extreme point
C)At optimal solution all resources are completely used
D)If an optimal solution exists, there will always be at least one at a corner
سؤال
While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because

A)The resources are limited in supply
B)The objective function as a linear function
C)The constraints are linear equations or inequalities
D)All of the above
سؤال
In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

A)unique optimum solution
B)unbounded optimum solution
C)no feasible solution
D)infinite number of optimum solutions
سؤال
If the value of the objective function can be increased or decreased indefinitely, such solution is called

A)bounded solution
B)unbounded solution
C)solution
D)none of the above
سؤال
For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

A)there are two feasible regions
B)there are infinite feasible regions
C)there is no feasible region
D)none of these
فتح الحزمة
قم بالتسجيل لفتح البطاقات في هذه المجموعة!
Unlock Deck
Unlock Deck
1/24
auto play flashcards
العب
simple tutorial
ملء الشاشة (f)
exit full mode
Deck 6: Linear Programming LP Model and Techniques
1
The distinguishing feature of an LP model is

A)relationship among all variables is linear
B)it has single objective function & constraints
C)value of decision variables is non-negative
D)all of the above
relationship among all variables is linear
2
The best use of linear programming technique is to find an optimal use of

A)money
B)manpower
C)machine
D)all of the above
manpower
3
Which of the following is not a characteristic of the LP

A)resources must be limited
B)only one objective function
C)parameters value remains constant during the planning period
D)the problem must be of minimization type
the problem must be of minimization type
4
Which of the following is an assumption of an LP model

A)divisibility
B)proportionality
C)additivity
D)all of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
5
Which of the following is a limitation associated with an LP model

A)the relationship among decision variables in linear
B)no guarantee to get integer valued solutions
C)no consideration of effect of time & uncertainty on lp model
D)all of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
6
The graphical method of LP problem uses

A)objective function equation
B)constraint equations
C)linear equations
D)all of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
7
A feasible solution to an LP problem

A)must satisfy all of the problem's constraints simultaneously
B)need not satisfy all of the constraints, only some of them
C)must be a corner point of the feasible region
D)must optimize the value of the objective function
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
8
An iso-profit line represents

A)an infinite number of solutions all of which yield the same profit
B)an infinite number of solution all of which yield the same cost
C)an infinite number of optimal solutions
D)a boundary of the feasible region
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
9
If an iso-profit line yielding the optimal solution coincides with a constaint line, then

A)the solution is unbounded
B)the solution is infeasible
C)the constraint which coincides is redundant
D)none of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
10
A constraint in an LP model becomes redundant because

A)two iso-profit line may be parallel to each other
B)the solution is unbounded
C)this constraint is not satisfied by the solution values
D)none of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
11
Constraints in LP problem are called active if they

A)represent optimal solution
B)at optimality do not consume all the available resources
C)both a & b
D)none of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
12
Mathematical model of Linear Programming is important because

A)It helps in converting the verbal description and numerical data into mathematical expression
B)decision makers prefer to work with formal models.
C)it captures the relevant relationship among decision factors.
D)it enables the use of algebraic techniques.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
13
In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

A)Unique optimum solution
B)unbounded optimum solution
C)no feasible solution
D)Infinite number of optimum solutions
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
14
If the value of the objective function can be increased or decreased indefinitely, such solution is called

A)Bounded solution
B)Unbounded solution
C)Solution
D)None of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
15
For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

A)There are two feasible regions
B)There are infinite feasible regions
C)There is no feasible region
D)None of these
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
16
If the number of available constraints is 3 and the number of parameters to be optimized is 4, then

A)The objective function can be optimized
B)The constraints are short in number
C)The solution is problem oriented
D)None of these
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
17
Non-negativity condition is an important component of LP model because

A)Variables value should remain under the control of the decision-maker
B)Value of variables make sense & correspond to real-world problems
C)Variables are interrelated in terms of limited resources
D)None of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
18
Maximization of objective function in an LP model means

A)Value occurs at allowable set of decisions
B)Highest value is chosen among allowable decisions
C)Neither of above
D)Both a & b
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
19
Which of the following is not a characteristic of the LP model

A)Alternative courses of action
B)An objective function of maximization type
C)Limited amount of resources
D)Non-negativity condition on the value of decision variables.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
20
Which of the following statements is true with respect to the optimal solution of an LP problem

A)Every LP problem has an optimal solution
B)Optimal solution of an LP problem always occurs at an extreme point
C)At optimal solution all resources are completely used
D)If an optimal solution exists, there will always be at least one at a corner
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
21
While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because

A)The resources are limited in supply
B)The objective function as a linear function
C)The constraints are linear equations or inequalities
D)All of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
22
In graphical method of linear programming problem if the iOS-cost line coincide with a side of region of basic feasible solutions we get

A)unique optimum solution
B)unbounded optimum solution
C)no feasible solution
D)infinite number of optimum solutions
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
23
If the value of the objective function can be increased or decreased indefinitely, such solution is called

A)bounded solution
B)unbounded solution
C)solution
D)none of the above
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
24
For the constraint of a linear optimizing function z=x1+x2 given by x1+x2?1, 3x1+x2?3 and x1, x2?0

A)there are two feasible regions
B)there are infinite feasible regions
C)there is no feasible region
D)none of these
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.
فتح الحزمة
k this deck
locked card icon
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 24 في هذه المجموعة.