Chapter 2

Question 1

Linear Programming Model Objective

Answer 1

Maximize or Minimize and linear objective function subject to set of linear constraints

Question 2

Characteristic of LPM (4)`

Answer 2

decision variables
linear objective function
linear constraints
non negative decision variables

Question 3

Objective function (2)

Answer 3

maximize profit or minimize cost

Question 3

Applicability

Answer 3

real world applications of LPM

Question 4

Solvability

Answer 4

theoretically and practically efficient techniques for solving large scale problems

Question 5

LP is central topic in…..

Answer 5

optimization

Question 6

Standard form

Answer 6

all system constraints written as equalities

Question 7

Optimal solution of standard form and optimal solution of Linear programming model

Answer 7

they are equal

Question 8

Slack variable
what is
when added
symbol

Answer 8

amount of unused resource
added to left side of equation when less than or equal to <=
+S

Question 9

Surplus variable
what is
when added
symbol

Answer 9

amount over and above required amount
added to left side of equation when greater than or equal to >=
-S

Question 10

Cost of surplus and slack is

Answer 10

0 zero

Question 11

Binding constraint (3)

Answer 11

passes through optimal solution
left hand side of equation = right hand side of equation for constraint
slack/surplus = 0

Question 12

Non-Binding Constraint (3)

Answer 12

does not pass through optimal solution
left hand side and right hand side are unequal of constraint
slack/surplus > 0

Question 13

binding is also called ____ constraint

Answer 13

active

Question 14

non binding is also called _____ constraint

Answer 14

non-active

Question 15

Graphical solution possibilites (3)

Answer 15

one feasible solution
no feasible solution
infinite number of feasible solutions

Question 16

Feasible Solution and where on graph

Answer 16

satisfies all constraints, area on graph bounded

Question 17

feasible region

Answer 17

set of all possible feasible solutions, contains all feasible and optimal solutions

Question 18

infeasible

Answer 18

no feasible solutions, region is empty

Question 19

Optimal solution

Answer 19

best possible value of objective function, best feasible solution

Question 20

Linear program model may have _______ _______ solutions but only ______ ________ solution value

Answer 20

Linear program model may have multiple optimal solutions but only one optimal solution value

Question 21

optimal solution mazimize

Answer 21

last point objective function touches as it leave feasible solution area (away from origin)

Question 22

optimal solution minimize

Answer 22

extreme point closest to the origin

Question 23

Alternative Optimal Solution

Answer 23

more than one solution provides optimal value for objective function

Question 24

unbounded

Answer 24

value of solution is made infinitely large in a maximize problem or infinitely small in minimize problem without violating constraints

Question 25

Extreme points

Answer 25

vertices or corners of feasible region