Question: Consider the following linear program: maximize x1+ 4x2 subject to x1+x23 4x12x20 x1, x20 (a) Construct the dual problem. (b) Write the complementary slackness conditions.

Consider the following linear program:

maximize x1+ 4x2

subject to x1+x23

4x12x20

x1, x20

(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?

*PLEASE DO NOT COPY PREVIOUS ANSWERS

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 General Management Questions!

wplease explain how to get x1,x2,x3,x4,x5 Consider the following linear program P: Z= 3x1 + 4x2 + 8x3 Maximize subject to 2x1 + 3x2 + 5x3 0, x2 > 0, x3 > 0. Let x4 and xs denote the slack variables...

Consider the following Linear Program: max 2x1 +x2 s.t . x1 =0: (a) Write down the dual of the LP. (b) (15 points) Suppose we know that x = (3; 2) is an optimal solution to (LP). Use complementary...

Assignment 1 1. Food A contains 20 units of vitamin x and 40 units of vitamin y per gram. Food B contains 30 units of each of vitamins x and y. The daily minimum human requirements of vitamin x and y...

Probability and Statistics - Problem Set c Keith M. Chugg October 2, 2015 1 Preliminaries, Combinatorics, Set Probability 1.1. A number of bats are in a cave. 2 bats can see out of their left eye. 3...

1. A player throws a fair die and simultaneously flips a fair coin. If the coin lands heads, then she wins twice, and if tails, then one-half of the value that appears on the die. Determine her...

uantitative Analysis BA 452 Homework 3 Questions Homework 3 covers the theory and applications in Lessons I-6 and I-7. This document has four parts: Objectives of doing your homework. Assignment of...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Problems Consider the following linear program: SELF test Max 3A + 28 S.t. 1A + 18 = 10 3A + 18 : 24 14 + 28 = 16 A, B 20 a. Use the graphical solution procedure to find the optimal solution. b....

3. Consider the following linear program: 2. Consider the linear program in Problem 1. The value of the optimal solution is 27. Sup- pose that the right-hand side for constraint I is increased from...

please give simple justification thanks 4. True or False True or false. For each of the following statements, circle T if it is true, circle F if it is false. No justifications required. The...

Duval Manufacturing recently reported the following information: Net income $600,000 ROA 8% Interest expense $225,000 Duvals tax rate is 35%. What is its basic earning power (BEP)?

During 2019/20, John sold and gifted the following assets: sold the old Factory on 10/1/2020 and purchased another replacement Factory on 20/4/2020, both used for business purposes. He is wishing to...

Question 1 7 George received a fully vested 1 0 % interest in partnership capial and a 2 0 % interest in future partnership profits in interest ) . The future profits of the partmenship are subject...

Read the articles on journaling and review the template provided. Identify what approach, to journaling, in the articles you found useful and why. Post to the discussion forum that you have reviewed...