Given is the following LP-problem. max Z = 7x1 + 5x2 + 6x3 + 8x4 + 2x5 4.x1 + 121 + 3x2 + 4.r3 + 5x4 + 2x5 < 11 6x2 + 4x3 + 7x4 + s.t. r5 < 14 X1, 12, 13, 14, 15 20. (a) Solve the problem by the simplex method (b) Formulate the dual LP and give the optimal solution of the dual LP (c) How much should the objective coefficient of x5 increase, to make r5 enter the basis?

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.2: Direct Methods For Solving Linear Systems
Problem 3BEXP
icon
Related questions
Question

kindly give answer of all sections

Given is the following LP-problem.
max Z =
7x1 + 5x2 + 6x3 + 8x4 + 2x5
4.x1 + 3x2 + 4x3 + 5x4 + 2x5
12x1 +
< 11
r5 < 14
s.t.
6x2 + 4x3 + 7x4 +
X1, 12, 13, 14, 15 20.
(a) Solve the problem by the simplex method
(b) Formulate the dual LP and give the optimal solution of the dual LP
(c) How much should the objective coefficient of x, increase, to make r, enter the basis?
Transcribed Image Text:Given is the following LP-problem. max Z = 7x1 + 5x2 + 6x3 + 8x4 + 2x5 4.x1 + 3x2 + 4x3 + 5x4 + 2x5 12x1 + < 11 r5 < 14 s.t. 6x2 + 4x3 + 7x4 + X1, 12, 13, 14, 15 20. (a) Solve the problem by the simplex method (b) Formulate the dual LP and give the optimal solution of the dual LP (c) How much should the objective coefficient of x, increase, to make r, enter the basis?
Expert Solution
steps

Step by step

Solved in 6 steps with 5 images

Blurred answer