Computer Science Engineering (CSE) Exam > Computer Science Engineering (CSE) Questions > Solution of Lp Problem, max z=2x1 4x2,subject...
Start Learning for Free
Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution?
Most Upvoted Answer
Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x1...
Solution of Lp Problem
Given Lp problem:
max z=2x1+4x2
subject to: x1+2x2≤5,
x1+x2≤4,
x1≥0,x2≥0
To solve the given Lp problem, we will use the Simplex method.
Step 1: Convert the given Lp problem into standard form
max z=2x1+4x2
subject to: x1+2x2+x3=5,
x1+x2+x4=4,
x1≥0,x2≥0,x3≥0,x4≥0
Step 2: Write the initial Simplex tableau
CB | x3 x4 | RHS
----------------------
z | -2 -4 | 0
x3 | 1 0 | 5
x4 | 0 1 | 4
Step 3: Select the entering variable
Since the objective function z has negative coefficient for both x1 and x2, we can choose either x1 or x2 as the entering variable. Let's choose x1.
Step 4: Select the leaving variable
To select the leaving variable, we need to find the minimum ratio of RHS to the coefficient of the entering variable in each constraint. For x1, the ratios are:
5/1 = 5
4/1 = 4
Since the minimum ratio is 4, x4 will be the leaving variable.
Step 5: Perform row operations to update the tableau
We will use row operations to make the pivot element (1,1) equal to 1 and to make all other elements in the column equal to 0.
CB | x3 x1 | RHS
----------------------
z | 0 -2 | -8
x3 | 1 1/2 | 5/2
x4 | 0 1 | 4
Step 6: Repeat steps 3 to 5 until the optimal solution is reached
We can repeat steps 3 to 5 to find the optimal solution. The optimal solution is:
z = 14/3
x1 = 2/3
x2 = 8/3
Answer: A. Has alternative optima.
Given Lp problem:
max z=2x1+4x2
subject to: x1+2x2≤5,
x1+x2≤4,
x1≥0,x2≥0
To solve the given Lp problem, we will use the Simplex method.
Step 1: Convert the given Lp problem into standard form
max z=2x1+4x2
subject to: x1+2x2+x3=5,
x1+x2+x4=4,
x1≥0,x2≥0,x3≥0,x4≥0
Step 2: Write the initial Simplex tableau
CB | x3 x4 | RHS
----------------------
z | -2 -4 | 0
x3 | 1 0 | 5
x4 | 0 1 | 4
Step 3: Select the entering variable
Since the objective function z has negative coefficient for both x1 and x2, we can choose either x1 or x2 as the entering variable. Let's choose x1.
Step 4: Select the leaving variable
To select the leaving variable, we need to find the minimum ratio of RHS to the coefficient of the entering variable in each constraint. For x1, the ratios are:
5/1 = 5
4/1 = 4
Since the minimum ratio is 4, x4 will be the leaving variable.
Step 5: Perform row operations to update the tableau
We will use row operations to make the pivot element (1,1) equal to 1 and to make all other elements in the column equal to 0.
CB | x3 x1 | RHS
----------------------
z | 0 -2 | -8
x3 | 1 1/2 | 5/2
x4 | 0 1 | 4
Step 6: Repeat steps 3 to 5 until the optimal solution is reached
We can repeat steps 3 to 5 to find the optimal solution. The optimal solution is:
z = 14/3
x1 = 2/3
x2 = 8/3
Answer: A. Has alternative optima.
Attention Computer Science Engineering (CSE) Students!
To make sure you are not studying endlessly, EduRev has designed Computer Science Engineering (CSE) study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Computer Science Engineering (CSE).
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Similar Computer Science Engineering (CSE) Doubts
Top Courses for Computer Science Engineering (CSE)View all
Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution?
Question Description
Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? 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 Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution?.
Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? 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 Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution?.
Solutions for Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? 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 Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? defined & explained in the simplest way possible. Besides giving the explanation of
Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution?, a detailed solution for Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? has been provided alongside types of Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? theory, EduRev gives you an
ample number of questions to practice Solution of Lp Problem, max z=2x1 4x2,subject to: x1 2x2≤5, x1 x254,x18x220 Ops: A. Has alternative optima B. Has degeneracy value C. O Has unbounded solution D. Has infeasible solution? tests, examples and also practice Computer Science Engineering (CSE) tests.
|
|
Explore Courses for Computer Science Engineering (CSE) exam
|
|
Suggested Free Tests
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup