Question: 3. Solve the following problems by the bounded algorithm: (a) Minimize z = 6Xl - 2X2 - 3X3 subject to 2Xl + 4X2 + 2X3

3. Solve the following problems by the bounded algorithm:

(a) Minimize z = 6Xl - 2X2 - 3X3 subject to 2Xl + 4X2 + 2X3 :5 8 Xl - 2X2 + 3X3 ~ 7 o :5 Xl :5 2,0 :5 X2 :5 2,0 :5 X3 :::;; 1

(b) Maximize z = 3Xl + 5x2 +. 2X3 subject to Xl + 2X2 + 2x3 :5 10 2Xl + 4X2 + 3X3 =5 15

Step by Step Solution

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 Operations Research An Introduction Questions!

Q:

Solve the following problems by the bounded algorithm: (a) Minimize z = 6x1 - 2x2 - 3x3 subject to 2x1 + 4x2 + 2x3 8 x1 - 2x2 + 3x3 7 0 x1 2, 0 x2 2, 0 x3 1 (b) Maximize z = 3x1 + 5x2 + 2x3...

Q:

Solve the following LPs by the revised simplex method: (a) Maximize z = 6x1 - 2x2 + 3x3 subject to 2x1 - x2 + 2x3 2 x1 + 4x3 4 x1, x2, x3 0 (b) Maximize z = 2x1 + x2 + 2x3 subject to 4x1 + 3x2 +...

Q:

8. Bounded Dual Simplex Algorithm. The dual simplex algorithm (Section 4.4.1) can be modified to accommodate the bounded variables as follows. Given the upper bound constraint Xj :5 Uj for allj (if...

Q:

*7. Consider the following LP: Maximize z = 3x\ + 2x2 + 3X3 subject to 2x\ + X2 + x3:5 2 3x] + 4X2 + 2X3 2: 8 The optimal simplex tableau at the end of Phase I is given as Basic Xl X2 X3 X4 Xs R...

Q:

Bounded Dual Simplex Algorithm. The dual simplex algorithm (Section 4.4.1) can be modified to accommodate the bounded variables as follows. Given the upper-bound constraint xj uj for all j (if uj is...

Q:

please help me solve this Apply the simplex algorithm to find the optimal solutions of the following LP models. (If an optimal so- lution does not exist, explain the reason). You should use a simplex...

Q:

Assignment 1 1. Food A contains 20 units of vitamin x and 40 units of vitamin y per gram. Food B contains 30 units of each of vitamins x and y. The daily minimum human requirements of vitamin x and y...

Q:

Please solve the following problem Consider the following example Consider the following LP Model: Maximize z= 4x1 + 6x2 + 2x3 o Subject to X1 + 2x2 + 2x3 = 4 4x1 + 2x2 + 2x3 = 16 X1 + 4x2 + 3x3 = 9...

Q:

. Mascom MASCOM Orange 15.7K/s ill 110 + 22:44 Assignment - II.... Assignment - 11 INME - 323: Operation Research Submit by 31/07/2020 1. Consider the following problem Maximize z = 2x2 + 3x2 - 5x3...

Q:

1. Solve the equation log a. {-7} 4 (x + 2) = -1 b. {-7/4} c. {9/4} d. {9} Q2. Use the horizontal line test to determine whether the function is one-to-one. a. Yes b. No Q3. The half-life of...

Q:

You are given a binary tree T = (V, E) (in adjacency list format), along with a designated root node r V. Recall that u is said to be an ancestor of v in the rooted tree, if the path from r to v in...

Q:

Furniture costing $54,000 is sold at its book value in 2011. Acquisitions of furniture total $44,000 cash, on which no depreciation is necessary because it is acquired at year-end. What is the cash...

Q:

Exercise 10.3 PresCo pays $10,000 a year interest on irredeemable debenture stock with a nominal value of $100,000 and a current market price of $80,000. What is the cost of debt if the rate of...

Q:

Use the data in the preceding exercise to calculate the percentage change in government saving and the percentage change in GDP each year from 1990 through 2010. When you calculate the percentage...

Q:

Periodic preventive maintenance is carried out on aircraft engines, where an important component must be replaced. The numbers of aircraft scheduled for such maintenance over the next six months are...

Q:

Ozark Electronics manufactures four models of smartphones; M1, M2, M3, and M4. The electronic assembly must now be encased using two specially treated plastic components, C1 and C2. The following...

Q:

Suppose that for budgetary reasons the TOYCO model of Example 3.6-3 must reduce the operation times for all three operations by an equal percentage. (a) Use the 100% rule to determine the percent...

Q:

DM 21 Save

Q:

Points] DETAILS BRECMBC9 8.11.006. Calculate the missing information. Round dollars to the nearest cent and perbents to the nearest tenth of a percent. Percent Markup Item Based on Percent Markup...

Q:

Three Company produces two products (Product 1 and Product 2) from a common input. Joint costs for January total $400,000. Information related to the two products is as follows: Pounds Weight...