Consider the Linear programming problem Minimize Z = x, +2x2+5x3+5 x2 Subject to 2x,+4X, < 10...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the Linear programming problem Minimize Z = x, +2x2+5x3+5 x2 Subject to 2x,+4X, < 10 X1-X2 2 4 Q1. [9 marks) Solve this problem by dual simplex method. Q2. [2 marks] Write the dual of the problem and simplify it to have only one constraint. Q3 [2 marks) Find the optimal solution of the dual problem without using any algorithm. Q4 (2 marks) Compare your optimal values in Q1 and Q2 and justify your answers. Consider the Linear programming problem Minimize Z = x, +2x2+5x3+5 x2 Subject to 2x,+4X, < 10 X1-X2 2 4 Q1. [9 marks) Solve this problem by dual simplex method. Q2. [2 marks] Write the dual of the problem and simplify it to have only one constraint. Q3 [2 marks) Find the optimal solution of the dual problem without using any algorithm. Q4 (2 marks) Compare your optimal values in Q1 and Q2 and justify your answers.
Expert Answer:
Answer rating: 100% (QA)
2 X 2x2 5 x35ny 8x 2x4x2 S 10 21 a 4 Bince In Lon 8 tnain13 2... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these mathematics questions
-
The linear programming problem has an unusual characteristic. Sketch a graph of the solution region for the problem and describe the unusual characteristic. Find the minimum and maximum values of the...
-
Consider the linear programming model for player 1 given near the end of Sec. 15.5 for variation 3 of the political campaign problem (see Table 15.6). Verify the optimal mixed strategies for both...
-
Consider the linear programming problem in Exercise 3. Identify the matrices A, B, C, X, and U and state the problem and its dual in terms of matrices. In exercise +2 s 14 + s 9 x + 2y 24 . >0, >0.
-
In a task assignment situation, in how many different ways can five jobs be assigned to five machines if each job must be assigned to each machine and each machine must be assigned one job? Multiple...
-
Your friend in Question 1.4, upon hearing your answer, is delighted! This is marvelous, she exclaims. I have this very difficult choice to make at work. Ill tell you the facts, and you can tell me...
-
The Society for Human Resource Management (SHRM) collaborated with Globoforce on a series of organizational surveys with the goal of identifying challenges that HR leaders face and what strategies...
-
Correctly apply the rules for order of operations to accurately compute the following: \(4+2 \times\left(3^{2}-(2+5)^{2} \times 4 ight) /(3+8)\).
-
A partial trial balance of Julie Hartsack Corporation is as follows on December 31, 2015. Additional adjusting data: 1. A physical count of supplies on hand on December 31, 2015, totaled $1,100. 2....
-
XYZ Corp??s most recet FCF was $48 million, the FCF is expectedto grow at a constant rate of 6%. The firm??s WACC is 12% and it has15 million shares of common stock outstanding. The firm has $30m 2...
-
Suppose your tax rate is 23% and you want to purchase a municipal bond of $1,750 for 9% interest. At what interest rate on a for-profit bond , before tax, would you be indifferent between the two...
-
How have check-the-box regulations made it easier for closely held businesses to select the appropriate organization with less worry about tax implications? a. For a business with just a few owners,...
-
Solve for x: log2x + log2(x-2) = 3
-
During one busy work week, Alex used his cell phone to call clients in Colombia, Canada and Vietnam. The prices for calls were as follows: to Colombia 32 c/min, to Canada 28 c/min and to Vietnam 54...
-
Solve y"-4y+4y=4e2-12 cos(3x)-5sin(3x)
-
Explain why the following stakeholders (government agencies, healthcare providers, patients, advocacy groups, insurance companies, legislators, research institutions, and community health centers)...
-
questions about this progr wer the foll function problem2_79 2 clo 3 n = 3; 4 x zeros (n, 1); 3A[3 10 -5; -4 1 2; 1 1 -4]; 6 b[-2; 1; 0]; 7 Rnorm (A+x-b); sk=0; 9 fprintf('k \t err ') 10 fprintf( 2d...
-
. Safari File Edit View History Bookmarks Window Help Q 8. Fri Mar 4 10:50 AM . . . ED V < > coursehero.com C + 88 .. . .isdom Book) A cc.csusm.edu C + 88 DOCX finance Screen Shot funko Google...
-
Chicago Company sold merchandise to a customer for $1,500 cash in a state with a 6% sales tax rate. The total amount of cash collected from the customer was $558. $600. $642. $636. Nevada Company...
-
Starting from the initial trial solution (x1, x2) = (0, 0), interactively apply two iterations of the gradient search procedure to begin solving the following problem, and then apply the automatic...
-
Joe Barnes is the owner of Standing Tall, one of the major roofing companies in town. Much of the companys business comes from building roofs on new houses. Joe has learned that general contractors...
-
Reconsider the assignment problem presented in Prob. 9.3-2. Manually apply the Hungarian algorithm to solve this problem. (You may use the corresponding interactive procedure in your IOR Tutorial.)
-
Matt Lehti owns the Zap Record Shop. He is in the process of examining the following performance report: Matt is very pleased that the company had favorable variances for sales and income. However,...
-
Briefly explain intraperiod tax allocation.
-
For the first quarter of 2005, Philips Sales Corporation has budgeted sales of \($390,000\) and budgeted cost of goods sold of \($280,000.\) In addition, the budget for the first quarter of 2005...
Study smarter with the SolutionInn App