Question 1

Algebraic methods such as the simplex method are used to solve

Accepted Answer

A) nonlinear programming problems. 
B) any size linear programming problem. 
C) programming problems under uncertainty. 
D) graphical models. 
A) nonlinear programming problems. 
B) any size linear programming problem. 
C) programming problems under uncertainty. 
D) graphical models.

Question 2

Coefficients in a nonbasic column in a simplex tableau indicate the amount of decrease in the current basic variables when the value of the nonbasic variable is increased from 0 to 1.

Accepted Answer

A) True 
 B)False

Question 3

Artificial variables are added for the purpose of obtaining an initial basic feasible solution.

Accepted Answer

A) True 
 B)False

Question 4

In a simplex tableau, there is a variable associated with each column and both a constraint and a basic variable associated with each row.

Accepted Answer

A) True 
 B)False

Question 5

A solution is optimal when all values in the cj - zj row of the simplex tableau are either zero or positive.

Accepted Answer

A) True 
 B)False

Question 6

The purpose of row operations is to create a unit column for the entering variable while maintaining unit columns for the remaining basic variables.

Accepted Answer

A) True 
 B)False

Question 7

What coefficient is assigned to an artificial variable in the objective function?

Accepted Answer

A) zero. 
B) one. 
C) a very large negative number. 
D) a very large positive number. 
A) zero. 
B) one. 
C) a very large negative number. 
D) a very large positive number.

Question 8

The values in the cj - zj , or net evaluation, row indicate

Accepted Answer

A) the value of the objective function. 
B) the decrease in value of the objective function that will result if one unit of the variable corresponding to the jth column of the A matrix is brought into the basis. 
C) the net change in the value of the objective function that will result if one unit of the variable corresponding to the jth column of the A matrix is brought into the basis. 
D) the values of the decision variables. 
A) the value of the objective function. 
B) the decrease in value of the objective function that will result if one unit of the variable corresponding to the jth column of the A matrix is brought into the basis. 
C) the net change in the value of the objective function that will result if one unit of the variable corresponding to the jth column of the A matrix is brought into the basis. 
D) the values of the decision variables.

Question 9

The coefficient of an artificial variable in the objective function is zero.

Accepted Answer

A) True 
 B)False

Algebraic methods such as the simplex method are used to solve

Coefficients in a nonbasic column in a simplex tableau indicate the amount of decrease in the current basic variables when the value of the nonbasic variable is increased from 0 to 1.

Artificial variables are added for the purpose of obtaining an initial basic feasible solution.

In a simplex tableau, there is a variable associated with each column and both a constraint and a basic variable associated with each row.

A solution is optimal when all values in the c_j - z_j row of the simplex tableau are either zero or positive.

The purpose of row operations is to create a unit column for the entering variable while maintaining unit columns for the remaining basic variables.

What coefficient is assigned to an artificial variable in the objective function?

The values in the c_j - z_j , or net evaluation, row indicate

The coefficient of an artificial variable in the objective function is zero.

Introduction

Introduction to Linear Programming

LP Sensitivity Analysis and Interpretation of Solution

Linear Programming Applications

Advanced Linear Programming Applications

Distribution and Network Problems

Integer Linear Programming

Nonlinear Optimization Models

Project Scheduling: Pertcpm

Inventory Models

Waiting Line Models

Simulation

Decision Analysis

Multicriteria Decisions

Forecasting

Markov Processes

Simplex-Based Sensitivity Analysis and Duality

Solution Procedures for Transportation and Assignment Problems

Minimal Spanning Tree

Dynamic Programming

Filters

Exam 17: LP: Simplex Method

Algebraic methods such as the simplex method are used to solve

Coefficients in a nonbasic column in a simplex tableau indicate the amount of decrease in the current basic variables when the value of the nonbasic variable is increased from 0 to 1.

Artificial variables are added for the purpose of obtaining an initial basic feasible solution.

In a simplex tableau, there is a variable associated with each column and both a constraint and a basic variable associated with each row.

A solution is optimal when all values in the cj - zj row of the simplex tableau are either zero or positive.

The purpose of row operations is to create a unit column for the entering variable while maintaining unit columns for the remaining basic variables.

What coefficient is assigned to an artificial variable in the objective function?

The values in the cj - zj , or net evaluation, row indicate

The coefficient of an artificial variable in the objective function is zero.

Introduction

Introduction to Linear Programming

LP Sensitivity Analysis and Interpretation of Solution

Linear Programming Applications

Advanced Linear Programming Applications

Distribution and Network Problems

Integer Linear Programming

Nonlinear Optimization Models

Project Scheduling: Pertcpm

Inventory Models

Waiting Line Models

Simulation

Decision Analysis

Multicriteria Decisions

Forecasting

Markov Processes

Simplex-Based Sensitivity Analysis and Duality

Solution Procedures for Transportation and Assignment Problems

Minimal Spanning Tree

Dynamic Programming

Filters

A solution is optimal when all values in the c_j - z_j row of the simplex tableau are either zero or positive.

The values in the c_j - z_j , or net evaluation, row indicate