Waiting for answer This question has not been answered yet. You can hire a professional tutor to get the answer.
What is the most expensive step in the: (explain why) a) interior point method? b) simplex method? c) revised simplex method?
What is the most expensive step in the: (explain why)a) interior point method?b) simplex method?c) revised simplex method?**I tried to include the steps to give you the options. as to which step is what**a) Step 0: InitializationStep 1: OptimalityStep 2: Move DirectionStep 3: Step Size and Barrier MultiplierStep 4: Advanceb) step 0: Initialization (construct the corresponding basic solution x(0)step 1: Simplex Directions (construct simplex direction (delta x) associated with increasing each nonbasic variable, xj, and compute the corresponding reduced cost cj= c (dot product) * delta xstep 2: optimality: if no simplex direction is improving, then stop; current solution x(t) is globally optimal. Otherwise, choose any improving simplex direction as delta x^(t+1).Step 3: Step Size: If there is no limit on feasible moves in simplex direction delta x^(t+1), then stop; the given model is unbounded. Otherwise, solve for step size.Step 4: New point and basis: Compute the new solution x^(t+1) <- x^(t) + (lambda=step size) * delta x^(t+1). Then advance t <= t+1 and return to step 1. c) Step 0: Initialization:Choose any starting feasible basis, and construct a representation of the corresponding basic column matrix inverse B^(-1). Then use that representation to solve Bx^B = b for basic components of the initial solution x^(0), set all nonbasic xj^0 <- 0 and initialize solution index t <- 0Step 1: Pricing: Use the representation of the current basic column inverse B^(-1) to solve vB = c^B for pricing vector v where c^B is the vector of basic objective funtion coefficients. Then evaluate reduced costs cj <- cj - v (dot product) a^(j) for each nonbasic xj.Step 2: OptimalityStep 3: Simplex DirectionStep 4: Step SizeStep 5: New Point and Basis