Question: Given the following linear program, max S.L. 3 1 1-150x2 +503-6x4 1-60x3+9x450 1 -90x- X3 1, , 3, 420. 1 (a) Show that the

Given the following linear program, max S.L. 3 1 1-150x2 +503-6x4 1-60x3+9x450

Given the following linear program, max S.L. 3 1 1-150x2 +503-6x4 1-60x3+9x450 1 -90x- X3 1, , 3, 420. 1 (a) Show that the linear program cycles at a degenerate extreme point if Dantzig's rule is used to choose the entering variable and Bland's rule to choose the leaving variable. Use the simplex method to do your calculations. (b) Use Bland's rule (for the selection of both entering and leaving variables) to solve this problem.

Step by Step Solution

★★★★★

3.49 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Solve the following linear program by using revised simplex method. Max Z= 2x + 9x2-5x3 - 6x4 Subject to X1+ 5x3+2x4 50 x + 3x2 - X4 20 3x + x + x3 8 6x2 + 2x4 12 X1, X2, X3, X4 20

Consider the following linear program P with two resources and three activities. The resources are in the amounts of 8 and 4 and the activities are represented by the three variables. Maximize Z =...

Given the following linear programming problem: max 4r1 +3r2+3+24 s.t. 4r1 +2r2+3+55 (1) 3z1 + 12 + 2ry +454 I1, 72, 13, 14 2 0 (2) Let s1, s2 denote the slack variables for the constraints (1) and...

Use the time and location indices shown below to estimate the cost of a building that contains 48300 m2 of floor area. The building is to be constructed 2 years from now in City A. The cost of a...

Consider the following linear program: Max s . t . 2 A 1 5 A 1 2 1 A 1 1 A 1 3 B 5 B 1 B 3 B # 4 0 0 # 1 0 $ 9 0 Constraint 1 Constraint 2 Constraint 3 A , B $ 0 Consider the following linear...

Good morning please i need this now thanks Question 1 Consider the following linear program: MAX S.L. Z = 60A + 50B 10A + 20B

Consider the following linear program: Max s.t. 3A 1 2B 1A 1 1B # 10 3A 1 1B # 24 1A 1 2B # 16 A, B $ 0 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the...

1) (25 points) Consider the following linear program: Max z = x + . 1 3x2 s.t. . 1 x2 0 . 1 a) (20 points) Solve the above linear program using the graphical method. b) (5 points) What is the optimal...

Given the following linear program, Max Z= 3X + 2Y St: (1) X + Y

II. Problem Solving program 1. Given the following linear program: Max 3 3x1 + 4x2 2x1 + 3x2 = 24 3x + n 0 a. Identify the feasible region. asible region b. Find all the extreme points - list the...

YOU USED THIS INFO FOR THE LAST QUESTION, AND FOR THIS QUESTION AND THE NEXT TWO QUESTIONS. You are a monopolist serving a single market but you have 2 different factories. The market demand for your...

What is a "hierarchy of objectives"? Describe the various classification of objectives.

Solve the integral:

What is meant by Non-programmed decision?

What are the different techniques used in decision making?

Which of the following is true about an inert electrode? [A] It does not participate in the chemical reaction [B] It acts as a source or sink for electrons [C] Both a and b [D] None of the above

Locate and read the article listed below and answer the following questions. Hall, T. W., J. E. Hunton, and B. J. Pierce. 2002. Sampling practices of auditors in public accounting, industry and...

31. What is the income that can be received over 15 years from $500,000 earning 6% annually? 32. What is the semiannual payment required to retire $50,000 in debt over 5 years at 8% compounded...

Given the following cost table for an assignment problem, determine the optimal assignment and compute total minimumcost: 6942 C-8144 B-2571 0923 er-1234

The Valley Swim Club has 300 stockholders, each holding one share of stock in the club. A share of club stock allows the shareholders family to use the clubs heated outdoor pool during the summer,...

The Jones, Jones, Smith, and Rodman commodities trading firm knows the prices at which it will be able to buy and sell a certain commodity during the next 4 months. The buying price and selling price...

The following facts relate to McKane Corporation. 1. Deferred tax liability, January 1, 2019, $60,000. 2. Deferred tax asset, January 1, 2019, $20,000. 3. Taxable income for 2015, $115,000. 4....

From 2011 through 2019 as follows. Pretax financial income (loss) and taxable income (loss) were the same for all years since Lanier has been in business. Assume the carryback provision is employed...

Mitchell Corporation had income before income taxes of $195,000 in 2019. Mitchell's current income tax expense is $48,000 and deferred income tax expense is $30,000. Prepare Mitchell's 2019 income...