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...
-
The following data have been selected from the annual report of Graphic Chips Limited. Required: Calculate the following ratios: (a) Gross profit margin (b) Operating profit margin (c) Sales revenue...
-
On January 1, 2013, Roswall Corporation's common stock is selling for $55 per share. On this date, Roswall creates a compensatory share option plan for its 60 key employees. The plan document states...
-
Much like the medical and legal fields, members of the actuarial profession face interesting problems and are generally well compensated for their efforts in resolving these problems. Also like the...
-
HD Hogg Motorcycle Company manufactures a variety of motorcycles. Hoggs purchasing policy requires that the purchasing agents place each quarters purchasing requirements out for bid. This is because...
-
Use the diagram to answer each question. Pulleys 2 5 3 A B have the C D EPotential Energy V 0.425 23. Which machine(s) Do(es) Not multiply the input force? 3 pts UCS
-
First Trax Company manufactures snowboards. Its standard cost information follows. First Trax has the following actual results for the month of June: Number of units produced and sold...
-
the box 2kg is at rest on a rough s inclined plane (angle of 30*) not moving (g=10 m/s^2). what is s? how does the magnitude of the normal force compare to the weight (mg) of the object
-
1. What is the amount of Net Sales that ABC would report on itsIncome Statement? 2. What is the amount of Gross Profit that ABC would report onits Income Statement? 3. What is the TOTAL amount of...
-
What are the key components of a web application architecture? explain with Example
-
If the details of the soybean case were actually brought before the WTO, explain what the WTO ruling would likely be and why.?
-
What would the 4'P for a dental office be that provides Dental Crown, Teeth Whitening, Root Canal Dental, Hygiene Services, Dental Implant, Abscess Incision and Drainage, Cosmetic Procedures, Teeth...
-
In the paper market, the demand for paper decreases. The table above shows the new market paper demand schedule. The market is perfectly competitive and each company has the costs shown in the table...
-
Social Media Pilot Case Study, students are provided a high-level overview of the steps taken by a consultant who worked through the development of a Social Media plan for their client Front Runner. ...
-
The overall reaction and equilibrium constant value for a hydrogenoxygen fuel cell at 298 K is 2H 2 (g) + O 2 (g) 2H 2 O(l) K = 1.28 10 83 a. Calculate E cell and G 8 at 298 K for the fuel cell...
-
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.)
-
This exercise considers the data described in the Section 13.2.2 ratemaking classification example using data in Table 13.3 Table 13.3 . a. Fit a gamma regression model using a log-link function with...
-
This exercise considers data from the Medical Expenditure Panel Survey (MEPS) described in Exercise 1.1 and Section 11.4. Our dependent variable consists of the number of outpatient (COUNTOP) visits....
-
Verify that the Tweedie distribution is a member of the linear exponential family of distributions by checking equation (13.9). In particular, provide an expression for \(S(y, \phi)\) (note that...
Study smarter with the SolutionInn App