Question: 1. Consider the following linear program: Maximize z = 2XI + X2 subject to ble, Xl + X2 :5 3 o:5 Xl :5 2, 0

1. Consider the following linear program:

Maximize z = 2XI + X2 subject to ble, Xl + X2 :5 3 o:5 Xl :5 2, 0 :5 X2 :5 2

(a) Solve the problem graphically, and trace the sequence of extreme points leading to the optimal solution. (You may use TORA.)

(b) Solve the problem by the upper-bounding algorithm and show that the method produces the same sequence of extreme points as in the graphical optimal solution (you may use TORA to generate the iterations).

(c) How does the upper-bounding algorithm recognize the extreme points?

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!

Consider the following linear program: maximize Z = x1 + x2 subject to: -x1 + x2 5 x1 - x2 0 x1 5 x1 0 , x2 0. a) Graph the feasible region and identify all corner point feasible solutions. (10...

18. Consider the following linear program: Maximize: Z = 2x1 - X2+ X3 + X4 Subject to: -X1+x2+X3 + X's X1 +X2 + X4 =2 2x, + X 2 + X3 + X6 = 6 X 1, . . .,X620 (a) Write down the initial basic feasible...

4. In the second exercise of Chapter 1, we graphically determined the shadow prices to the following linear program: Maximize z = 2x1 + X2, subject to: 12x1 + x2 5 6, -3x1 + x2 5 7, x2

Consider the following linear program: Maximize: 2x 1 + x2 Subject To: 3x1 + x2 0 Which of the following diagrams shows the correct feasible region as the shaded area? Select one: a. 30 20+ 10 X1 10...

The University of Sydney School of Mathematics and Statistics Assignment MATH2070/2970: Optimisation and Financial Mathematics Semester 2, 2017 Web Page: http://www.maths.usyd.edu.au/u/IM/MATH2070/...

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Please show all steps. Problem 1: Consider the following linear program in which we wish to determine the number of toy soldiers (x1) and toy trains (x2) to produce to maximize profit subject to...

Let consider the following linear program: Maximize Z=4x+6x2 + 3x3 + x4 Subject to: 1.5x + 2x, +4x, +30x, S 550; 4x + x2 + 2xy + x, S 700; 2.x, +3x2 + xy + 2x, S 200; X, X, X, and x, 20. The final...

operations research (X, =4 ) 1. Consider the following linear program (LP): maximize Z = x + x2 St (1) Stai subject to X1 + X2 54 ) X1 + X2 = 0 X200 and x 20,x220 (a) Plot the feasible region. (15...

Lots of fiend Curling Supplies Limited (LBCS) has 1 million shares outstanding as of November 30, 2010. The share price is $25.00. Required: Calculate the new share price on December 1, 2010, if: (a)...

Using the accounting equation, compute the missingelements. Owner's Equity Assets Liabilities $24,000 $10,000 $25,000 $40,000 $18,000 $15,000

Corp issued 2 0 0 shares of $ 2 par value stock. The book value of its common stockholders' equity is equal to $ 2 , 0 0 0 . On August 1 , it implements a two - for - one stock split. After the stock...

Consider the following model of wage adjustment in the labor market: where W e is the equilibrium wage rate, and is a positive parameter. If = 0.6, is the model monotonically stable, cyclically...

Example 1.6-1 revises the 50-50 guesstimate (prior) probability based on the parking lot observation, yielding a posterior probability which may then be used as prior probability for a succeeding...

True or False? (a) The dual of the dual problem yields the original primal. (b) If the primal constraint is originally in equation form, the corresponding dual variable is necessarily unrestricted....

Pollution Control. Three types of coal, C1, C2, and C3, are pulverized and mixed together to produce 50 tons per hour needed to power a plant for generating electricity. The burning of coal emits...

Year Forecast 7.7 7.3 83 97 11 c) Using the 3-year weighted moving average with weights 0.20, 0.30, and 0.50, using 0.50 for the most recent period, provide the forecast from periods 4 (round your...

Cameron Chemicals uses the weighted-average method in its process costing system. During January, the Assembly Department completed its processing of 26,400 units and transferred them to the next...

Required information [The following information applies to the questions displayed below.] Fields Company has two manufacturing departments, forming and painting. The company uses the weighted...