Homework Help is Here – Start Your Trial Now!
Math
Statistics
a) State whether the following are true or false. i) In an LP problem, at least one corner point must be an optimal solution if an optimal solution exists. ii) In an assignment problem, it may be necessary to add more than one row to the data. iii) In the shortest route technique, the objective is to determine the route from an origin to a destination that passes through the fewest number of other nodes.

a) State whether the following are true or false. i) In an LP problem, at least one corner point must be an optimal solution if an optimal solution exists. ii) In an assignment problem, it may be necessary to add more than one row to the data. iii) In the shortest route technique, the objective is to determine the route from an origin to a destination that passes through the fewest number of other nodes.

College Algebra
College Algebra
7th Edition
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter5: Systems Of Equations And Inequalities
Section: Chapter Questions
Problem 1P
See similar textbooks
icon
Related questions
Question
a) State whether the following are true or false. i) In an LP problem, at least one corner point must be an optimal solution if an optimal solution exists. ii) In an assignment problem, it may be necessary to add more than one row to the data. iii) In the shortest route technique, the objective is to determine the route from an origin to a destination that passes through the fewest number of other nodes. iv) An unrestricted primal variable will result in an equality dual constraint. v) In transportation problem, a dummy source is given a zero cost, while in an assignment problem; a dummy source is given a very high cost.
Transcribed Image Text:a) State whether the following are true or false. i) In an LP problem, at least one corner point must be an optimal solution if an optimal solution exists. ii) In an assignment problem, it may be necessary to add more than one row to the data. iii) In the shortest route technique, the objective is to determine the route from an origin to a destination that passes through the fewest number of other nodes. iv) An unrestricted primal variable will result in an equality dual constraint. v) In transportation problem, a dummy source is given a zero cost, while in an assignment problem; a dummy source is given a very high cost.
Expert Solution
steps

Step by step

Solved in 4 steps

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
SEE MORE TEXTBOOKS