1) Which of the following statements about the linear program (LP) is/are correct? A. Any finite dimensioned LP can be converted to the standard form. B. We can use simplex method to get the optimal solution to any LP. C. The simplex method checks only basic feasible solutions for solving an LP. D. Using the simplex method, the basic feasible solutions (BFS) of two adjacent iterations (assuming the first BFS is not optimal) must be adjacent extreme points, and the z value (i.e., the value of the objective function) of the latter iteration must be at least as good as that of the former iteration.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter2: Introduction To Spreadsheet Modeling
Section: Chapter Questions
Problem 24P
icon
Related questions
Question
100%
Problem 1. Multiple choices. Choose ALL options that you think are correct.
1) Which of the following statements about the linear program (LP) is/are correct?
A. Any finite dimensioned LP can be converted to the standard form.
B. We can use simplex method to get the optimal solution to any LP.
C. The simplex method checks only basic feasible solutions for solving an LP.
D. Using the simplex method, the basic feasible solutions (BFS) of two adjacent iterations (assuming
the first BFS is not optimal) must be adjacent extreme points, and the z value (i.e., the value of
the objective function) of the latter iteration must be at least as good as that of the former
iteration.
Transcribed Image Text:Problem 1. Multiple choices. Choose ALL options that you think are correct. 1) Which of the following statements about the linear program (LP) is/are correct? A. Any finite dimensioned LP can be converted to the standard form. B. We can use simplex method to get the optimal solution to any LP. C. The simplex method checks only basic feasible solutions for solving an LP. D. Using the simplex method, the basic feasible solutions (BFS) of two adjacent iterations (assuming the first BFS is not optimal) must be adjacent extreme points, and the z value (i.e., the value of the objective function) of the latter iteration must be at least as good as that of the former iteration.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Communication ethics
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,