Computer Science Engineering (CSE) Exam  >  Computer Science Engineering (CSE) Questions  >  Determinethe best feasile solution for the be... Start Learning for Free
Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)?
Most Upvoted Answer
Determinethe best feasile solution for the below LP problem: min z= 8x...
There are different methods to solve a linear programming problem, but one common approach is the simplex method. Applying this method to the given problem, we can write it in standard form:

minimize z = 8x1 - 2x2

subject to:

-4x1 + 2x2 + s1 = 1
5x1 - 4x2 + s2 = 3
x1, x2, s1, s2 ≥ 0

where s1 and s2 are slack variables that represent the unused resources in each constraint.

We can then use the simplex method to iterate through the following steps:

1. Choose an initial feasible solution by setting the slack variables to their respective right-hand side values and the non-basic variables to zero. In this case, we have:

x1 = 0, x2 = 0, s1 = 1, s2 = 3

2. Compute the reduced costs of the non-basic variables. These are the coefficients of the objective function minus the sum of the products of each coefficient with its corresponding column in the constraint matrix. In this case, we have:

rc1 = 8 - (-4)*0 - 5*0 = 8
rc2 = -2 - 2*0 + 4*0 = -2

3. If all reduced costs are non-negative, the current solution is optimal. Otherwise, choose a non-basic variable with negative reduced cost as the entering variable. In this case, x2 has negative reduced cost, so it will enter the basis.

4. Compute the ratios of the right-hand side values to the coefficients of the entering variable in each constraint. If a ratio is negative or zero, the corresponding constraint is said to be degenerate and the method may fail or cycle. In this case, both ratios are positive:

r1 = 1/2 = 0.5
r2 = 3/(-4) = -0.75

5. Choose the constraint with the smallest positive ratio as the leaving constraint. In this case, the entering variable x2 corresponds to the first constraint, so we choose that one.

6. Perform a pivot operation to make the entering variable basic and the leaving variable non-basic. To do this, divide the leaving constraint by the coefficient of the entering variable in that constraint (2), and subtract from it a multiple of the entering constraint that eliminates the entering variable from that constraint. The result is a new set of constraints and a new objective function:

x2 = 1/2x1 - 1/2s1 + 1/2
x2 = 5/4 - 1/4x1 - 3/4s2
z = 4x1 + 2s1 + 16/3s2 - 5/2

7. Go back to step 2 and repeat until an optimal solution is reached.

After a few more iterations, we find that the optimal solution is:

x1 = 1/2, x2 = 1/2, s1 = 0, s2 = 0

with objective value z = 1.5.

Therefore, the best feasible solution for the given LP problem is x1 = 1/2, x2 = 1/2, with minimum value of z = 1.5. This means that we can produce the desired output
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)?
Question Description
Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)?.
Solutions for Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.
Here you can find the meaning of Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)? defined & explained in the simplest way possible. Besides giving the explanation of Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)?, a detailed solution for Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)? has been provided alongside types of Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)? theory, EduRev gives you an ample number of questions to practice Determinethe best feasile solution for the below LP problem: min z= 8x1- 2x2,-4x1 2x2≤1,5x1-4x2≤3,x1 &x2 ≥ 0 A. (0,1) Ops: B. (0,3) C. (0,1/2) D. (1/2,3)? tests, examples and also practice Computer Science Engineering (CSE) tests.
Explore Courses for Computer Science Engineering (CSE) exam

Top Courses for Computer Science Engineering (CSE)

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev