Write the complementary slackness conditions

Assignment Help Operation Management

Reference no: EM131278758

Consider the following linear program:

maximize x1 + 4x2 subject to x1 + x2 ≤ 3

4x1 − 2x2 ≤ 0 x1,x2 ≥0

(a) Construct the dual problem.

(b) Write the complementary slackness conditions.

(c) Suppose you are told that the solutions (x1, x2) = (0, 3) and (y1, y2) = (4, 0) are feasible solutions to the primal and dual problems, respectively. Explain two different ways of verifying whether they are also optimal solutions to the primal and dual problems.

(d) Suppose now that the right hand side of the first constraint in the primal problem is increased from 3 to 4, and that this does not change the optimal basis. Without solving the primal or the dual problem, what are the new optimal objective function values of the primal and dual problems?

Reference no: EM131278758

Questions Cloud

How to effectively use social media : Discuss in your opinion on how to effectively use social media, while in the midst of a crisis. Identify and explain a scenario where a company used social media effectively. Identify and explain a scenario where a company used social media ineffecti..

Brief introduction that identifies the issue you have chosen : Give a brief introduction that identifies the issue you have chosen and why. Describe in three separate paragraphs how each perspective would view or explain the issue.

Is quality improvement is planning : Is quality improvement is planning? What other concepts will we learn and how do they relate to project management. You'll incorporate those criteria into a quality improvement plan, which works in tandem with the project plan?

What is general electrics accumulated translation adjustment : What is General Electric's accumulated translation adjustment?- Does General Electric use any functional currencies other than the dollar?

Write the complementary slackness conditions : Construct the dual problem. Write the complementary slackness conditions. Suppose you are told that the solutions (x1, x2) = (0, 3) and (y1, y2) = (4, 0) are feasible solutions to the primal and dual problems, respectively. Explain two different ways..

Prepare the rfp you need to consider the main sections : Whether the system will be developed in-house, use package software, or be outsourced, a Request for Proposal (RFP) must be prepared to solicit quotes from vendors. The primary purpose is to communicate with vendors and rank software and hardware ..

Describe the macroenvironment : Describe the macroenvironment in which this company operates/markets. Specifically discuss how the current demographic, economic, natural, technological, political/social, and cultural environments exert pressures (positive or negative) on the specif..

What strategic issues and problems : What strategic issues and problems does Panera Bread management need to address? What would you suggest that Panera Bread needs to do to strengthen its competitive position vis-à-vis their competitors.

Competency modeling study : From an employee’s perspective, would you prefer to have a job description and performance appraisal based on a task-focused job analysis or on a competency modeling study?

User Account

All Pages