Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1) Determine whether the below statements are correct or not. [32] a) When an artificial problem is created by introducing artificial variables and using the

1) Determine whether the below statements are correct or not. [32] a) When an artificial problem is created by introducing artificial variables and using the Big M method, if all artificial variables in current solution for the artificial problem are equal to zero, then the current solution is an infeasible solution in the real (original) problem. b) The simplex methods rule for choosing the entering basic variable always leads to the best adjacent BF solution (Largest Z value). c) In a particular iteration of the simplex method, if there is a tie for which variable should be the leaving basic variable, then the next basic feasible solution must have at least one basic variable equal to zero. d) To choose the new CPF solution to move to from the current CPF solution, the simplex method identifies all the adjacent CPF solutions and determines which one gives the largest rate of improvement in the value of the objective function. e) Given that a standard form (maximization and all constraints inequalities are less than and equal to) LP formulation with 3 decision variables and 4 functional constraints, there are 4 basic variables and 3 non-basic variables. f) Assume that the feasible region exists and is bounded. If multiple optimal solutions exist, then an optimal CPF solution may have an adjacent CPF solution that also is optimal (the same value of Z). g) Only CPF solutions can be optimal, so the number of optimal solutions cannot exceed the number of CPF solutions. h) If the initial tableau is: Basic Eq Coefficient of Right Variable No Z x1 x2 x3 x4 Side Z 0 1 1 -1 0 0 0 x3 1 0 2 -1 1 0 20 x4 2 0 1 -2 0 1 20 Then, the problem has no feasible solutions.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Management Fundamentals

Authors: Robert N. Lussier

9th Edition

154438419X, 978-1544384191

More Books

Students also viewed these General Management questions

Question

Identify the diff erent civil competencies

Answered: 1 week ago

Question

2. Are you varying your pitch (to avoid being monotonous)?

Answered: 1 week ago

Question

3. Are you varying your speaking rate and volume?

Answered: 1 week ago