Find the solution to the following problem MAXZ=2x1 +20x2 –10x3 subject to 2x1 +20x2 +4x3 ?15 6x1 +15x2 +6x3...

80.2K

Verified Solution

Question

General Management

Find the solution to the following problem MAXZ=2x1 +20x2–10x3
subject to
2x1 +20x2 +4x3 ?15
6x1 +15x2 +6x3 ?20
5x1 +3x3 ?13
and x1, x2, x3 ? 0 x1, x2, x3 = integer

Answer & Explanation Solved by verified expert

3.8 Ratings (489 Votes)

Answer As no specific information is mentionedin the question we will solve the given Integer LP model byapplying the following steps of Integer Simplex Gomorys cuttingplane methodWe are givenStep 1 The problem is converted to canonicalform by adding slack surplus and artificial variables asapplicable1 As the constraint1 is of type we should add slack variable S12As the constraint2 is of type we shouldadd slack variable S23As the constraint3 is of type we shouldadd slack variable S3After introducing surplus artificialvariablesStep 2 Prepare the first Iteration table asmentioned belowNegativeminimum ZjCj is 20and its column index is2So the entering variableis See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member