Question: Consider the linear program max 9 y1 + y2 s.t. -2y1 + y2 2 y2 1 y1, y2 0 (a) Show graphically

Consider the linear program max 9 y1 + y2 s.t. -2y1 + y2 Ú 2 y2 … 1 y1, y2 Ú 0

(a) Show graphically that the model is infeasible.

(b) Add slacks and artificials y3,c, y5 to setup the model for Phase I of Algorithm 5B.

(c) Apply rudimentary simplex Algorithm 5A to this Phase I problem to establish that the original model is infeasible.

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:

Consider the linear program max 10y1 + y2 s.t. 3y1 + 2y2 6 2y1 + 4y2 8 y1, y2 0 (a) Solve the problem graphically. Be sure to identify all constraints, show contours of the objective, outline the...

Q:

Consider the linear program max 4y1 + 5y2 s.t. -y1 + y2 4 y1 - y2 10 y1, y2 0 (a) Show graphically that the model is un bounded. (b) Add slacks y3 and y4 to place the model in standard form. (c)...

Q:

The Acme Class Ring Company designs and sells two types of rings: the VIP and the SST. They can produce up to 24 rings each day using up to 60 total man-hours of labor. It takes 3 man-hours to make...

Q:

Consider the linear program min -y1 + 5y2 s.t. -y1 + y2 3 y2 2 y2 y1 y1, y2 0 at current solution y112 = 10, 32. (a) List the condition for a direction y to be improving at y112. (b) Show that...

Q:

5-23 Do Exercise 5-22 for the linear program min 2y + 8y2 s.t. y + y2 35 326 Yu, Y220 Exercise 5-22 is the following 5-22 Consider the linear program max 9y: + 32 s.t. -2y + 122 331 91: 320 (a) Show...

Q:

Exercises Chapter 2 2.1 Marginal and conditional probability: The social mobility data from Section 2.5 gives a joint probability distribution on (Y1 , Y2 )= (father's occupation, son's occupation)....

Q:

Q9some type is wrong, can refer to the attach file. In a study of the relationship between an explanatory variable Z and a response variable Y , n independent observations are taken in the form of...

Q:

Hart Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows: Department...

Q:

Hart Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows: Department...

Q:

Hart Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows: Product 1...

Q:

The first list below shows the financial statements normally included in a companys annual financial statements. The second list shows some amounts that often appear in those financial statements. A....

Q:

According to Deegan 2014, a number of writers have suggested that conceptual frameworks are created primarily to provide benefits to the parties that actually develop or commission the frameworks....

Q:

5. Distribution centres incorporating warehousing and storage functions are used to receive, handle, store, _____ and ________ products.

Q:

Casper is an American e-commerce company that primarily sells mattresses. The idea of Casper was thought up by four members of a New York City venture accelerator in 2013. The company aimed to be an...

Q:

(c) Maximize z = 7xI + 6x} + 5x~ subject to Xl + 2x2 === 10 Xl - 3X2 === 9 Xl> X2 ~ 0

Q:

(b) Maximize z = 8XI + 7X2 subject to 2x} + X2 S 8 5xl + 2X2 === 15 Xl> X2 ~ 0 and integer

Q:

1. Solve the following problems by DP. (a) Maximize z = 4x} + 14x2 subject to 2Xl + 7X2 === 21 ?xl + 2X2 === 21

Q:

C B (1 Mark) The balance sheet of a manufacturing company places land at the end of the asset list. Why? Answers A-D A Because manufacturing companies barely ever own land Because cash is more...

Q:

6 Superior Company provided the following data for the year ended December 31 (all raw materials are used in production as direct materials) 31 Selling expenses points Purchases of raw materials:...

Q:

Welcome Message / Assessment 6 Uncedo (Pty) Ltd budgeted for production overheads of R1 540 000. The plant-wide overhead recovery rate is R40 per machine hour. Production overheads of R60 is...