n 2. Consider the following linear optimisation problem x1 - x2 +2x 4; 2x1x2 4; I1,
Fantastic news! We've Found the answer you've been seeking!
Question:
n
Transcribed Image Text:
2. Consider the following linear optimisation problem x1 - ¹x2 ₁+2x₂ ≤ 4; 2x1x2 4; I1, I2 ≥ 0, maximise subject to for some free parameter c + 0. (a) Plot the set of constraints in a two-dimensional graph, with values of ₁ on the horizontal axis and values of 2 on the vertical axis. Mark the area in the graph that corresponds to the feasibility set. [3 marks] (b) Plot the objective function on the graph from part (a). What is the slope of the line containing all points that yield the same value of the objective? [3 marks] (c) Using your graph, determine all the solutions to the above linear program, depending on the value of the parameter c. [6 marks] (d) Reformulate the linear program into its slack form. Specify the basic and non- basic variables. [3 marks] (e) Let c = 1. Find a solution to the optimisation problem using the simplex method. Describe each step in your solution. What is the maximised value of the objective function? Specify which constraints are binding. [5 marks] 2. Consider the following linear optimisation problem x1 - ¹x2 ₁+2x₂ ≤ 4; 2x1x2 4; I1, I2 ≥ 0, maximise subject to for some free parameter c + 0. (a) Plot the set of constraints in a two-dimensional graph, with values of ₁ on the horizontal axis and values of 2 on the vertical axis. Mark the area in the graph that corresponds to the feasibility set. [3 marks] (b) Plot the objective function on the graph from part (a). What is the slope of the line containing all points that yield the same value of the objective? [3 marks] (c) Using your graph, determine all the solutions to the above linear program, depending on the value of the parameter c. [6 marks] (d) Reformulate the linear program into its slack form. Specify the basic and non- basic variables. [3 marks] (e) Let c = 1. Find a solution to the optimisation problem using the simplex method. Describe each step in your solution. What is the maximised value of the objective function? Specify which constraints are binding. [5 marks]
Expert Answer:
Related Book For
Statistics For Business Decision Making And Analysis
ISBN: 9780321890269
2nd Edition
Authors: Robert Stine, Dean Foster
Posted Date:
Students also viewed these mathematics questions
-
An observed frequency distribution is as follows: Number of successes 0 1 2 3 Frequency 89 133 52 26 a. Assuming a binomial distribution with n = 3 and p = 1/3, use the binomial probability...
-
Which of the following pure compounds can form hydrogen bonds? Which can form hydrogen bonds with water? Which ones do you expect to be soluble in water? (a) (CH3CH2)2NH (b) (CH3CH2)3N (c)...
-
Which of the following subsets are independent? Support your answer. (a) {[1 -1 O]T, [3 2 -1]T, [3 5 -2]T) in R3. (b) [(1 1 1]T, [1 -1 l]T, [0 0 l]T} in R3. (c) {[1 -1 1 -1]T, [2 0 1 0]T, [0 -2 1...
-
Linking every transport stakeholder together and ensuring seamless travel across Europe is a dream. With this objective, Amadeus, a leading global travel technology player, initiated a novel idea of...
-
Would you agree or disagree with the statement that Conflict resolution through collaboration needs trust; people must rely on one another.
-
n-Octane gas (C8H18) is burned with 80 percent excess air in a constant pressure burner. The air and fuel enter this burner steadily at standard conditions and the products of combustion leave at...
-
2. Suppose that you are the manager of the General Motors Hummer plant in Mishawaka, Indiana. Hummers are the successor to the U.S. Army jeep and have become popular recreational vehicles among the...
-
Presented below is an aging schedule for Gille Company At December 31, 2011, the unadjusted balance in Allowance for Doubtful Accounts is a credit of $8,000.Instructions(a) Journalize and post the...
-
1.) Suppose you wish to purchase a coupon bond with a $1,000 par value. It pays a semi-annual coupon with an annualized coupon rate of 5%. The required yield to maturity on the bond is 6%. It has 3...
-
Perfect Parties, Inc. has several divisions, one of which provides birthday parties at their facility, and has provided the actual and planning budget results for the month of June. The Controller...
-
What is the purpose of the Forms 1040 Schedule A, and 1040 Schedule C, respectively, for an individual taxpayer? To record profit or loss from a sole proprietorship, and itemized deductions To record...
-
Determining mixed costs the high - low method The manager of Loyal Cat Inspection reviewed the monthly operating costs for the past year. The costs ranged from $ 4 , 0 0 0 for 1 , 0 0 0 inspections...
-
Solve for f(x) f(x) = f'(x) = 20x + x > 0, f(1) = 2
-
You are given the following information: Stockholders' equity = $700,000 Price/Earnings ratio = 2.70x Common shares outstanding = 350,000 Market/Book ratio = 3.70x Calculate the price of a share of...
-
What is the significance of leaders building trust in followers. How does building trust positive impact business results. Any examples to identify the topic better ?
-
You are trying to prepare fi nancial statements for Bartlett Pickle Company, but seem to be missing its balance sheet. You have Bartlett s income statement, which shows sales last year were $ 5 2 0...
-
Find a video editorial on the war on drugs then analyze its strength and quality submit a analysis of the editorial article. Link to the article, Explanation of Issues, Evidence, Influence of context...
-
You have accepted the engagement of auditing the financial statements of the C. Reis Company, a small manufacturing firm that has been your auditee for several years. Because you were busy writing...
-
This table summarizes results of a survey of the purchasing habits of 1,800 13- to 25-year-olds in the United States in 2006, a much sought-after group of consumers.8 Each row of the table indicates...
-
This figure shows the histogram of the annual tuition at 61 top undergraduate business schools, as rated by Business Week (May 8, 2006). (a) Estimate from the figure the center and spread of the...
-
The following time plot shows the values of two indices of the economy in the United States: inflation (left axis, in red, measured as the year-over-year percentage change in the Consumer Price...
-
Is the Internal Revenue Code responsible for the backdating problem? Did Code Sec. 162(m), which restricts the deductibility of nonperformance-based executive compensation to \(\$ 1\) million, cause...
-
Go to the Securities and Exchange Commission's Internet site (sec.gov) and find a Litigation Release number that deals with each of the following issues. Give the Litigation Release number and write...
-
Determine whether the following are preventive (P), detective (D), or corrective (C) controls. a. Training b. Bank reconciliations c. Passwords d. Surprise cash count e. Quality circle team f. Job...
Study smarter with the SolutionInn App