4-5 linear programming

Question 1

• Can be represented in a straight line
• Have one dimension

Answer 1

Linear

Question 2

It is a quantitative method of decision making

Answer 2

linear programming

Question 3

what product should be produced that will fulfill the organization’s objective

Answer 3

Production decisions

Question 4

The simplex method which was developed by

Answer 4

George B. Dantzig together with US Department of the Airforce

Question 5

In the graphical solution procedure, the search for the optimal solution is confined to the corner points within the feasible area.

Answer 5

Simplex method

Question 6

algorithm that can solve problems having more than two decision variables.

Answer 6

A linear-programming

Question 7

A linear program in which all the constraints are written as equalities.

Answer 7

Standard Form

Question 8

requirements or restrictions placed on the firm by the operating environment, stated in linear relationships of the decision variables.

Answer 8

Constraints

Question 9

A variable added to the LHS of “Less than or equal to” constraint to convert it into an equality

Answer 9

Slack Variable

Question 10

Any basic feasible solution which optimizes(maximizes or minimizes) the objective function.

Answer 10

Optimum Solution

Question 11

When a LPP is written in a tabular form prior to setting up the Initial Simplex Tableau.

Answer 11

Tableau Form

Question 12

A table which is used to keep track of the calculations made at each iteration when the simplex method is employed.

Answer 12

Simplex Tableau

Question 13

is at the rightmost column of the simplex tableau that indicates the capacities or requirements.

Answer 13

RHS (right hand side)

Question 14

are the elements in the pivot column.

Answer 14

Intersectional elements (IE)

Question 15

The column having largest positive (or negative) value in the Net Evaluation Row for a maximization (or minimization) problem

Answer 15

Pivotal Column

Question 16

The row corresponding to variable that will leave the table in order to make room for another variable. It contains the lowest quotient.

Answer 16

Pivotal Row

Question 17

Element at the intersection of pivotal row and pivotal column.

Answer 17

Pivot

Question 18

are considered in a basic solution.

Answer 18

Basic variables

Question 19

is the process of moving from one simple tableau to the next.

Answer 19

Pivoting