Question: Given the following primal LP problem max T R = 6x1 + 8x2 + 0xs1 + 0xs2 + 0xs3 a) Using the Transposition Principle, formulate

Given the following primal LP problem max T R = 6x1 + 8x2 + 0xs1 + 0xs2 + 0xs3

s.t. 4x1+52 +0x1 3x1 + 2x2 -2x1+7x2 dual variables

a) Using the Transposition Principle, formulate the dual problem.

b) Show that – when a primal constraint is specified as an equation – the corresponding dual variable is free to take on any value from negative infinity to positive infinity. In other words, it is a “free variable.”

s.t. 4x1+52 +0x1 3x1 + 2x2 -2x1+7x2 dual variables

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 Implementing Programming Languages Questions!

atar University, College of Engineering Advanced Operations Research, IENG 331 Spring 2017 Instructor: Dr. A.Sleptchenko Homework 26/05/2017 Contains 6 problems (120 points) 1. (20 points) Dual...

EE 127 / EE 227AT Homework Assignment #4 A Due date: 3/15/16 11AM. Please L TEX or scan your homework solution and submit the pdf on bCourses. Exercise 1 (A Boolean problem of maximal margin) We have...

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...

Use the following sensitivity report to answer this problem. This report presents the result of a linear program to determine the optimal product mix between four possible products x G = 1,2,3,4)....

Sensitivity analysis Problem 2: HO4, #1 from this quarter. You are given the following primal LP, where the x; are outputs, the p; are output prices and the constraints are input availabilities:...

Consider the following ( primal ) LP model:max 3 x 1 7 x 2 + 5 x 3 ( 1 a ) s . t . 2 x 1 + 3 x 3 4 , ( 1 b ) 4 x 2 5 x 3 6 , ( 1 c ) x 1 , x 2 , x 3 0 ( 1 d ) 1 . ( 1 0 pt ) Let w 1 and w 2 be the...

Consider the following "Primal LP Model" Given the following equation: Minimize z+ 54x1+ 66x2 Subjects to 18x1 + 11x2 198 6x1 + 12x2 42 xi 0 1) The above problem is assigned ________ "Dual" variables...

given question 1 question 2 question 3 question 4 Consider the following "Primal LP Model" Minimize z=5x1 + 3x2 Subject to 2x1 + 12x2 > 48 X1 + 5x2 > 50 Xi > 0 in the process of The above problem is...

Consider the following "Primal LP Model" The above problem is assigned ________ "Dual" variables _________ in the process of converting it into a "Dual LP" model. * two; X1 & X2 three; X1, X2, & X3...

DO PARTI OOOOO Geometry & Duality of the Linear Programming Consider the following primal LP problem: Maximize X1 + 2X2 -9X3 + 8X4 - 36X5 Subject to 2X2 X3 + X4 - 3X5 0, X2 0, X4>0, X5 > 0 (a) Write...

The Crazy Eddie fraud may appear smaller and gentler than the massive billion-dollar frauds exposed in recent times, such as Bernie Madoffs Ponzi scheme, frauds in the subprime mortgage market, the...

Kathryn Avery has been a DBA with a nationwide retail chain (Big Chain) for the past 6 years. She has recently been asked to lead the development of Big Chains first data warehouse. The project has...

Chen is drking down interstate 9 5 on her way from New England to Florida and sees a billooard saying. "South of the Border Restaurant and Motel is just 1 0 0 miles away." Chen has never heard of...

a. The United States Congress is well qualified to debate and set generally accepted accounting principles. Comment. b. Speculate on why these bills were directed to amend the Securities Exchange Act...