SlideShare a Scribd company logo
Solve given LP problem using simplex method and find maximum value of objective function.
Write all
steps.
max : = 4.71 + 6x2 s.t. -x1 + 2 11 12s 27 21 52 90 i 1.2
Solution
the LPP problem according to Simplex method is given as follows:
Let, S1, S2, and S3 are slack variables three constraints. The standard form of given LPP is given
as follows:
Max Z = 4X1 + 5X2 + 0S1 + 0S2 + 0S3
Subject To:
-X1 + X2 + S1 + 0S2 + 0S3 = 11
X1 + X2 + 0S1 + S2 + 0S3 = 27
2X1 + 5X2 + 0S1 + 0S2 + S3 = 90
X1, X2, S1, S2, S3 >= 0
2)
To form an initial basic solution, consider the structural variables as zero, in other words X1 =
X2 = 0. Thus initial basic variables remains are S1, S2, and S3.
Z = 0, S1 = 11, S2 = 27, and S2 = 90
3)
The Initial Tableau is constructed as follows:
Cj
4
5
0
0
0
B (Quantity)
Cb
Xb
x1
x2
S1
S2
S3
0
S1
-1
1
1
0
0
11
0
S2
1
1
0
1
0
27
0
S3
2
5
0
0
1
90
Iteration 1:
Cj
4
5
0
0
0
B (Quantity)
RR
Cb
Xb
x1
x2
S1
S2
S3
0
S1
-1
1
1
0
0
11
11/1 = 11
0
S2
1
1
0
1
0
27
27/1 = 27
0
S3
2
5
0
0
1
90
90/5 = 18
Zj
0
0
0
0
0
0
j = Cj – Zj
4
5
0
0
0
0
zj=cBj x xj
j= (cj-- zj)
As the j is positive the optimal solution is not obtained.
X2 is having highest j, thus incoming variable is X2. It realizes highest profit for next iteration.
Pivot Column = X2, pivot elements are 1, 1, and 5.
Determine replacement ratio by dividing B value by respective pivot column elements.
The replacement ratio for basis variable S1 is lowest positive, this variable is outgoing variable.
S1 is completely utilized if 11 units of X2 are to be produced.
Pivot row = S1
Key element (KE) = 1
The elements of next variables are obtained as follows:
Incoming Variable value for X1 is obtained as:
Other basis variable is obtained as:
1st row/KE
Old element – (Key column element x I.V. row element)
Cj
4
5
0
0
0
B (Quantity)
RR
Cb
Xb
x1
x2
S1
S2
S3
5
X2
-1
1
1
0
0
11
11/-1
= -11
0
S2
1-(1*-1)
=2
1-(1*1)
= 0
0-(1*1)
= - 1
1-(1*0)
= 1
0-(1*0)
= 0
27-(1*11)
16
16/2
= 8
0
S3
2-(5*-1)
= 7
5-(5*1)
= 0
0-(5*1)
= -5
0-(5*0)
= 0
1-(5*0)
= 1
90-(5*11)
= 35
35/7
= 5
Zj
-5
5
5
0
0
55
j = Cj – Zj
9
0
-5
0
0
As the j is positive the optimal solution is not obtained.
X1 is having highest j, thus incoming variable is X1. It realizes highest profit for next iteration.
Pivot Column = X1, pivot elements are -1, 2, and 7.
The replacement ratio for basis variable S3 is lowest positive, this variable is outgoing variable.
S3 is completely utilized if 5 units of X1 are to be produced.
Pivot row = S3
Key element (KE) = 7
Cj
4
5
0
0
0
B (Quantity)
RR
Cb
Xb
x1
x2
S1
S2
S3
5
X2
-1-(-1*1)
= 0
1-(-1*0)
= 1
1-(-1*-5/7)
= 2/7
0
0-(-1*1/7)
= 1/7
11-(-1*5)
= 16
16/(2/7)
= 56
0
S2
2-(2*1)
= 0
0-(2*0)
= 0
- 1-(2*-5/7)
= 3/7
1
0-(2*1/7)
= -2/7
16-(2*5)
= 6
16/(3/7)
= 37.33
4
X1
7/7
= 1
0/7
= 0
-5/7
0
1/7
35/7
= 5
5/(-5/7)
= -7
Zj
4
5
-10/7
0
9/7
(5*16+4*5)
= 100
j = Cj – Zj
0
0
10/7
0
-9/7
As the j is positive the optimal solution is not obtained.
S1 is having highest j, thus incoming variable is S1. It realizes highest profit for next iteration.
Pivot Column = S1, pivot elements are 2/7, 3/7, and -5/7.
The replacement ratio for basis variable S2 is lowest positive, this variable is outgoing variable.
S2 is completely utilized if 37.33 units of S2 are to be produced.
Pivot row = S2
Key element (KE) = 3/7
Cj
4
5
0
0
0
B (Quantity)
RR
Cb
Xb
x1
x2
S1
S2
S3
5
X2
0
1-(2/7*0)
= 1
2/7-(2/7*1)
= 0
0-(2/7*7/3)
= -2/3
1/7-(2/7*-2/3)
= 1/3
16-(2/7*14)
= 12
16/(2/7)
= 56
0
S1
0
0
1
7/3
(-2/7)/(3/7)
= -2/3
6/(3/7)
= 14
16/(3/7)
= 37.33
4
X1
1
0
-5/7-(-5/7*1)
= 0
0-(-5/7*7/3)
= 5/3
1/7-(-5/7*-2/3)
= -1/3
5 –(-5/7*14)
= 15
5/(-5/7)
= -7
Zj
4
5
0
10/3
1/3
(5*12+4*15)
= 120
j = Cj – Zj
0
0
0
-10/0
-1/3
As all j is less than or equal to zero the optimal solution is obtained.
X1 = 15 and X2 = 12
Z = 120
Cj
4
5
0
0
0
B (Quantity)
Cb
Xb
x1
x2
S1
S2
S3
0
S1
-1
1
1
0
0
11
0
S2
1
1
0
1
0
27
0
S3
2
5
0
0
1
90

More Related Content

Similar to Solve given LP problem using simplex method and find maximum value o.pdf

Two Phase Method- Linear Programming
Two Phase Method- Linear ProgrammingTwo Phase Method- Linear Programming
Two Phase Method- Linear Programming
Manas Lad
 
Lpp simplex method
Lpp simplex methodLpp simplex method
Lpp simplex method
Sneha Malhotra
 
the two phase method - operations research
the two phase method - operations researchthe two phase method - operations research
the two phase method - operations research
2013901097
 
Simplex method: Slack, Surplus & Artificial variable
Simplex method:  Slack, Surplus & Artificial variableSimplex method:  Slack, Surplus & Artificial variable
Simplex method: Slack, Surplus & Artificial variable
DevyaneeDevyanee2007
 
Chapter four
Chapter fourChapter four
Chapter four
Mohamed Daahir
 
Operations Research - The Two Phase Method
Operations Research - The Two Phase MethodOperations Research - The Two Phase Method
Operations Research - The Two Phase Method
Hisham Al Kurdi, EAVA, DMC-D-4K, HCCA-P, HCAA-D
 
Duel simplex method_operations research .pptx
Duel simplex method_operations research .pptxDuel simplex method_operations research .pptx
Duel simplex method_operations research .pptx
Raja Manyam
 
2. lp iterative methods
2. lp   iterative methods2. lp   iterative methods
2. lp iterative methods
Hakeem-Ur- Rehman
 
Simplex Method.pptx
Simplex Method.pptxSimplex Method.pptx
Simplex Method.pptx
byuvashreeitITDept
 
Linear programming
Linear programmingLinear programming
Linear programming
sabin kafle
 
simplex method
simplex methodsimplex method
simplex method
Dronak Sahu
 
Big-M Method Presentation
Big-M Method PresentationBig-M Method Presentation
Big-M Method Presentation
Nitesh Singh Patel
 
Bigm 140316004148-phpapp02
Bigm 140316004148-phpapp02Bigm 140316004148-phpapp02
Bigm 140316004148-phpapp02
kongara
 
Solutions_Chapter3.pdf
Solutions_Chapter3.pdfSolutions_Chapter3.pdf
Solutions_Chapter3.pdf
Tessydee
 
Simplex method
Simplex methodSimplex method
Simplex method
tatteya
 
CSE-205_ch-3.pptx
CSE-205_ch-3.pptxCSE-205_ch-3.pptx
CSE-205_ch-3.pptx
MdTahsinAmin2
 
Ouantitative technics
Ouantitative technics Ouantitative technics
Ouantitative technics
Gayu Joseph
 
Sample Problem of Simplex.pdf
Sample Problem of Simplex.pdfSample Problem of Simplex.pdf
Sample Problem of Simplex.pdf
ArjunGoud9
 
Z transform
Z transformZ transform
Z transform
nirav34
 
Bressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing AlgorithmBressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing Algorithm
Mrinmoy Dalal
 

Similar to Solve given LP problem using simplex method and find maximum value o.pdf (20)

Two Phase Method- Linear Programming
Two Phase Method- Linear ProgrammingTwo Phase Method- Linear Programming
Two Phase Method- Linear Programming
 
Lpp simplex method
Lpp simplex methodLpp simplex method
Lpp simplex method
 
the two phase method - operations research
the two phase method - operations researchthe two phase method - operations research
the two phase method - operations research
 
Simplex method: Slack, Surplus & Artificial variable
Simplex method:  Slack, Surplus & Artificial variableSimplex method:  Slack, Surplus & Artificial variable
Simplex method: Slack, Surplus & Artificial variable
 
Chapter four
Chapter fourChapter four
Chapter four
 
Operations Research - The Two Phase Method
Operations Research - The Two Phase MethodOperations Research - The Two Phase Method
Operations Research - The Two Phase Method
 
Duel simplex method_operations research .pptx
Duel simplex method_operations research .pptxDuel simplex method_operations research .pptx
Duel simplex method_operations research .pptx
 
2. lp iterative methods
2. lp   iterative methods2. lp   iterative methods
2. lp iterative methods
 
Simplex Method.pptx
Simplex Method.pptxSimplex Method.pptx
Simplex Method.pptx
 
Linear programming
Linear programmingLinear programming
Linear programming
 
simplex method
simplex methodsimplex method
simplex method
 
Big-M Method Presentation
Big-M Method PresentationBig-M Method Presentation
Big-M Method Presentation
 
Bigm 140316004148-phpapp02
Bigm 140316004148-phpapp02Bigm 140316004148-phpapp02
Bigm 140316004148-phpapp02
 
Solutions_Chapter3.pdf
Solutions_Chapter3.pdfSolutions_Chapter3.pdf
Solutions_Chapter3.pdf
 
Simplex method
Simplex methodSimplex method
Simplex method
 
CSE-205_ch-3.pptx
CSE-205_ch-3.pptxCSE-205_ch-3.pptx
CSE-205_ch-3.pptx
 
Ouantitative technics
Ouantitative technics Ouantitative technics
Ouantitative technics
 
Sample Problem of Simplex.pdf
Sample Problem of Simplex.pdfSample Problem of Simplex.pdf
Sample Problem of Simplex.pdf
 
Z transform
Z transformZ transform
Z transform
 
Bressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing AlgorithmBressenham’s Midpoint Circle Drawing Algorithm
Bressenham’s Midpoint Circle Drawing Algorithm
 

More from aminbijal86

can someone proofread this for meAs a child, I used to watch T.V..pdf
can someone proofread this for meAs a child, I used to watch T.V..pdfcan someone proofread this for meAs a child, I used to watch T.V..pdf
can someone proofread this for meAs a child, I used to watch T.V..pdf
aminbijal86
 
Describe the arrangement of Regulations for lifting machines and acc.pdf
Describe the arrangement of Regulations for lifting machines and acc.pdfDescribe the arrangement of Regulations for lifting machines and acc.pdf
Describe the arrangement of Regulations for lifting machines and acc.pdf
aminbijal86
 
All of the following would require use of the equity method for inve.pdf
All of the following would require use of the equity method for inve.pdfAll of the following would require use of the equity method for inve.pdf
All of the following would require use of the equity method for inve.pdf
aminbijal86
 
A nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdf
A nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdfA nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdf
A nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdf
aminbijal86
 
Bell & Porter has the following average times (in hours) Inspecting .pdf
Bell & Porter has the following average times (in hours) Inspecting .pdfBell & Porter has the following average times (in hours) Inspecting .pdf
Bell & Porter has the following average times (in hours) Inspecting .pdf
aminbijal86
 
Which part of the clavicle is most commonly fractured A. Later.pdf
Which part of the clavicle is most commonly fractured A. Later.pdfWhich part of the clavicle is most commonly fractured A. Later.pdf
Which part of the clavicle is most commonly fractured A. Later.pdf
aminbijal86
 
Which of the following is NOT a criticism of the National Bureau of .pdf
Which of the following is NOT a criticism of the National Bureau of .pdfWhich of the following is NOT a criticism of the National Bureau of .pdf
Which of the following is NOT a criticism of the National Bureau of .pdf
aminbijal86
 
When working with communications, is it more important to detect or .pdf
When working with communications, is it more important to detect or .pdfWhen working with communications, is it more important to detect or .pdf
When working with communications, is it more important to detect or .pdf
aminbijal86
 
Which of the following are principles of the AICPA Code of Professio.pdf
Which of the following are principles of the AICPA Code of Professio.pdfWhich of the following are principles of the AICPA Code of Professio.pdf
Which of the following are principles of the AICPA Code of Professio.pdf
aminbijal86
 
Thouhgts on the future of information technology (IT) software secur.pdf
Thouhgts on the future of information technology (IT) software secur.pdfThouhgts on the future of information technology (IT) software secur.pdf
Thouhgts on the future of information technology (IT) software secur.pdf
aminbijal86
 
Two of the following ions depend on their conversion into a gas .pdf
Two of the following ions depend on their conversion into a gas .pdfTwo of the following ions depend on their conversion into a gas .pdf
Two of the following ions depend on their conversion into a gas .pdf
aminbijal86
 
The systemic acquired resistance (SAR) demonstrated in the experimen.pdf
The systemic acquired resistance (SAR) demonstrated in the experimen.pdfThe systemic acquired resistance (SAR) demonstrated in the experimen.pdf
The systemic acquired resistance (SAR) demonstrated in the experimen.pdf
aminbijal86
 
One implication of the Lyon hypothesis was that adult females would b.pdf
One implication of the Lyon hypothesis was that adult females would b.pdfOne implication of the Lyon hypothesis was that adult females would b.pdf
One implication of the Lyon hypothesis was that adult females would b.pdf
aminbijal86
 
the problems of vietnam in communication during international busine.pdf
the problems of vietnam in communication during international busine.pdfthe problems of vietnam in communication during international busine.pdf
the problems of vietnam in communication during international busine.pdf
aminbijal86
 
The first signs of niacin deficiency are all of the following EXCEPT .pdf
The first signs of niacin deficiency are all of the following EXCEPT .pdfThe first signs of niacin deficiency are all of the following EXCEPT .pdf
The first signs of niacin deficiency are all of the following EXCEPT .pdf
aminbijal86
 
The Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdf
The Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdfThe Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdf
The Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdf
aminbijal86
 
Submit a 2-3 page paper addressing each of the following 1.Define .pdf
Submit a 2-3 page paper addressing each of the following 1.Define .pdfSubmit a 2-3 page paper addressing each of the following 1.Define .pdf
Submit a 2-3 page paper addressing each of the following 1.Define .pdf
aminbijal86
 
Nessus is a network security toolIn a pragraph describe the tool’s.pdf
Nessus is a network security toolIn a pragraph describe the tool’s.pdfNessus is a network security toolIn a pragraph describe the tool’s.pdf
Nessus is a network security toolIn a pragraph describe the tool’s.pdf
aminbijal86
 
Show a rightmost derivation for the string(id + id) id Usin.pdf
Show a rightmost derivation for the string(id + id)  id Usin.pdfShow a rightmost derivation for the string(id + id)  id Usin.pdf
Show a rightmost derivation for the string(id + id) id Usin.pdf
aminbijal86
 
25. The Performance Principle of GAAS requires that sufficient approp.pdf
25. The Performance Principle of GAAS requires that sufficient approp.pdf25. The Performance Principle of GAAS requires that sufficient approp.pdf
25. The Performance Principle of GAAS requires that sufficient approp.pdf
aminbijal86
 

More from aminbijal86 (20)

can someone proofread this for meAs a child, I used to watch T.V..pdf
can someone proofread this for meAs a child, I used to watch T.V..pdfcan someone proofread this for meAs a child, I used to watch T.V..pdf
can someone proofread this for meAs a child, I used to watch T.V..pdf
 
Describe the arrangement of Regulations for lifting machines and acc.pdf
Describe the arrangement of Regulations for lifting machines and acc.pdfDescribe the arrangement of Regulations for lifting machines and acc.pdf
Describe the arrangement of Regulations for lifting machines and acc.pdf
 
All of the following would require use of the equity method for inve.pdf
All of the following would require use of the equity method for inve.pdfAll of the following would require use of the equity method for inve.pdf
All of the following would require use of the equity method for inve.pdf
 
A nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdf
A nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdfA nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdf
A nurse palpated enlarged lymph nodes. Describe signs and symptoms t.pdf
 
Bell & Porter has the following average times (in hours) Inspecting .pdf
Bell & Porter has the following average times (in hours) Inspecting .pdfBell & Porter has the following average times (in hours) Inspecting .pdf
Bell & Porter has the following average times (in hours) Inspecting .pdf
 
Which part of the clavicle is most commonly fractured A. Later.pdf
Which part of the clavicle is most commonly fractured A. Later.pdfWhich part of the clavicle is most commonly fractured A. Later.pdf
Which part of the clavicle is most commonly fractured A. Later.pdf
 
Which of the following is NOT a criticism of the National Bureau of .pdf
Which of the following is NOT a criticism of the National Bureau of .pdfWhich of the following is NOT a criticism of the National Bureau of .pdf
Which of the following is NOT a criticism of the National Bureau of .pdf
 
When working with communications, is it more important to detect or .pdf
When working with communications, is it more important to detect or .pdfWhen working with communications, is it more important to detect or .pdf
When working with communications, is it more important to detect or .pdf
 
Which of the following are principles of the AICPA Code of Professio.pdf
Which of the following are principles of the AICPA Code of Professio.pdfWhich of the following are principles of the AICPA Code of Professio.pdf
Which of the following are principles of the AICPA Code of Professio.pdf
 
Thouhgts on the future of information technology (IT) software secur.pdf
Thouhgts on the future of information technology (IT) software secur.pdfThouhgts on the future of information technology (IT) software secur.pdf
Thouhgts on the future of information technology (IT) software secur.pdf
 
Two of the following ions depend on their conversion into a gas .pdf
Two of the following ions depend on their conversion into a gas .pdfTwo of the following ions depend on their conversion into a gas .pdf
Two of the following ions depend on their conversion into a gas .pdf
 
The systemic acquired resistance (SAR) demonstrated in the experimen.pdf
The systemic acquired resistance (SAR) demonstrated in the experimen.pdfThe systemic acquired resistance (SAR) demonstrated in the experimen.pdf
The systemic acquired resistance (SAR) demonstrated in the experimen.pdf
 
One implication of the Lyon hypothesis was that adult females would b.pdf
One implication of the Lyon hypothesis was that adult females would b.pdfOne implication of the Lyon hypothesis was that adult females would b.pdf
One implication of the Lyon hypothesis was that adult females would b.pdf
 
the problems of vietnam in communication during international busine.pdf
the problems of vietnam in communication during international busine.pdfthe problems of vietnam in communication during international busine.pdf
the problems of vietnam in communication during international busine.pdf
 
The first signs of niacin deficiency are all of the following EXCEPT .pdf
The first signs of niacin deficiency are all of the following EXCEPT .pdfThe first signs of niacin deficiency are all of the following EXCEPT .pdf
The first signs of niacin deficiency are all of the following EXCEPT .pdf
 
The Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdf
The Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdfThe Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdf
The Ba(s) gets formed after reductionBa2+ + 2e- -- Ba(s) which is.pdf
 
Submit a 2-3 page paper addressing each of the following 1.Define .pdf
Submit a 2-3 page paper addressing each of the following 1.Define .pdfSubmit a 2-3 page paper addressing each of the following 1.Define .pdf
Submit a 2-3 page paper addressing each of the following 1.Define .pdf
 
Nessus is a network security toolIn a pragraph describe the tool’s.pdf
Nessus is a network security toolIn a pragraph describe the tool’s.pdfNessus is a network security toolIn a pragraph describe the tool’s.pdf
Nessus is a network security toolIn a pragraph describe the tool’s.pdf
 
Show a rightmost derivation for the string(id + id) id Usin.pdf
Show a rightmost derivation for the string(id + id)  id Usin.pdfShow a rightmost derivation for the string(id + id)  id Usin.pdf
Show a rightmost derivation for the string(id + id) id Usin.pdf
 
25. The Performance Principle of GAAS requires that sufficient approp.pdf
25. The Performance Principle of GAAS requires that sufficient approp.pdf25. The Performance Principle of GAAS requires that sufficient approp.pdf
25. The Performance Principle of GAAS requires that sufficient approp.pdf
 

Recently uploaded

Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
amberjdewit93
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
paigestewart1632
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
Nguyen Thanh Tu Collection
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Excellence Foundation for South Sudan
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
Celine George
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
Jyoti Chand
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
สมใจ จันสุกสี
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
TechSoup
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
heathfieldcps1
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
iammrhaywood
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Celine George
 
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Diana Rendina
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
Nguyen Thanh Tu Collection
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 

Recently uploaded (20)

Digital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental DesignDigital Artefact 1 - Tiny Home Environmental Design
Digital Artefact 1 - Tiny Home Environmental Design
 
Cognitive Development Adolescence Psychology
Cognitive Development Adolescence PsychologyCognitive Development Adolescence Psychology
Cognitive Development Adolescence Psychology
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2023-2024 (CÓ FI...
 
Your Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective UpskillingYour Skill Boost Masterclass: Strategies for Effective Upskilling
Your Skill Boost Masterclass: Strategies for Effective Upskilling
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
How to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP ModuleHow to Add Chatter in the odoo 17 ERP Module
How to Add Chatter in the odoo 17 ERP Module
 
Wound healing PPT
Wound healing PPTWound healing PPT
Wound healing PPT
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
คำศัพท์ คำพื้นฐานการอ่าน ภาษาอังกฤษ ระดับชั้น ม.1
 
Walmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdfWalmart Business+ and Spark Good for Nonprofits.pdf
Walmart Business+ and Spark Good for Nonprofits.pdf
 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
The basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptxThe basics of sentences session 6pptx.pptx
The basics of sentences session 6pptx.pptx
 
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptxNEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
NEWSPAPERS - QUESTION 1 - REVISION POWERPOINT.pptx
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
 
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
Reimagining Your Library Space: How to Increase the Vibes in Your Library No ...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
BÀI TẬP BỔ TRỢ TIẾNG ANH LỚP 9 CẢ NĂM - GLOBAL SUCCESS - NĂM HỌC 2024-2025 - ...
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 

Solve given LP problem using simplex method and find maximum value o.pdf

  • 1. Solve given LP problem using simplex method and find maximum value of objective function. Write all steps. max : = 4.71 + 6x2 s.t. -x1 + 2 11 12s 27 21 52 90 i 1.2 Solution the LPP problem according to Simplex method is given as follows: Let, S1, S2, and S3 are slack variables three constraints. The standard form of given LPP is given as follows: Max Z = 4X1 + 5X2 + 0S1 + 0S2 + 0S3 Subject To: -X1 + X2 + S1 + 0S2 + 0S3 = 11 X1 + X2 + 0S1 + S2 + 0S3 = 27 2X1 + 5X2 + 0S1 + 0S2 + S3 = 90 X1, X2, S1, S2, S3 >= 0 2) To form an initial basic solution, consider the structural variables as zero, in other words X1 = X2 = 0. Thus initial basic variables remains are S1, S2, and S3. Z = 0, S1 = 11, S2 = 27, and S2 = 90 3) The Initial Tableau is constructed as follows: Cj 4 5 0 0 0 B (Quantity) Cb Xb x1 x2
  • 4. 0 0 0 0 0 j = Cj – Zj 4 5 0 0 0 0 zj=cBj x xj j= (cj-- zj) As the j is positive the optimal solution is not obtained. X2 is having highest j, thus incoming variable is X2. It realizes highest profit for next iteration. Pivot Column = X2, pivot elements are 1, 1, and 5. Determine replacement ratio by dividing B value by respective pivot column elements. The replacement ratio for basis variable S1 is lowest positive, this variable is outgoing variable. S1 is completely utilized if 11 units of X2 are to be produced. Pivot row = S1 Key element (KE) = 1 The elements of next variables are obtained as follows: Incoming Variable value for X1 is obtained as: Other basis variable is obtained as: 1st row/KE Old element – (Key column element x I.V. row element) Cj 4 5 0 0 0 B (Quantity) RR Cb
  • 5. Xb x1 x2 S1 S2 S3 5 X2 -1 1 1 0 0 11 11/-1 = -11 0 S2 1-(1*-1) =2 1-(1*1) = 0 0-(1*1) = - 1 1-(1*0) = 1 0-(1*0) = 0 27-(1*11) 16 16/2 = 8 0 S3 2-(5*-1) = 7
  • 6. 5-(5*1) = 0 0-(5*1) = -5 0-(5*0) = 0 1-(5*0) = 1 90-(5*11) = 35 35/7 = 5 Zj -5 5 5 0 0 55 j = Cj – Zj 9 0 -5 0 0 As the j is positive the optimal solution is not obtained. X1 is having highest j, thus incoming variable is X1. It realizes highest profit for next iteration. Pivot Column = X1, pivot elements are -1, 2, and 7. The replacement ratio for basis variable S3 is lowest positive, this variable is outgoing variable. S3 is completely utilized if 5 units of X1 are to be produced. Pivot row = S3 Key element (KE) = 7 Cj 4 5 0
  • 7. 0 0 B (Quantity) RR Cb Xb x1 x2 S1 S2 S3 5 X2 -1-(-1*1) = 0 1-(-1*0) = 1 1-(-1*-5/7) = 2/7 0 0-(-1*1/7) = 1/7 11-(-1*5) = 16 16/(2/7) = 56 0 S2 2-(2*1) = 0 0-(2*0) = 0 - 1-(2*-5/7) = 3/7 1 0-(2*1/7)
  • 8. = -2/7 16-(2*5) = 6 16/(3/7) = 37.33 4 X1 7/7 = 1 0/7 = 0 -5/7 0 1/7 35/7 = 5 5/(-5/7) = -7 Zj 4 5 -10/7 0 9/7 (5*16+4*5) = 100 j = Cj – Zj 0 0 10/7 0 -9/7 As the j is positive the optimal solution is not obtained. S1 is having highest j, thus incoming variable is S1. It realizes highest profit for next iteration. Pivot Column = S1, pivot elements are 2/7, 3/7, and -5/7. The replacement ratio for basis variable S2 is lowest positive, this variable is outgoing variable.
  • 9. S2 is completely utilized if 37.33 units of S2 are to be produced. Pivot row = S2 Key element (KE) = 3/7 Cj 4 5 0 0 0 B (Quantity) RR Cb Xb x1 x2 S1 S2 S3 5 X2 0 1-(2/7*0) = 1 2/7-(2/7*1) = 0 0-(2/7*7/3) = -2/3 1/7-(2/7*-2/3) = 1/3 16-(2/7*14) = 12 16/(2/7) = 56 0 S1 0
  • 10. 0 1 7/3 (-2/7)/(3/7) = -2/3 6/(3/7) = 14 16/(3/7) = 37.33 4 X1 1 0 -5/7-(-5/7*1) = 0 0-(-5/7*7/3) = 5/3 1/7-(-5/7*-2/3) = -1/3 5 –(-5/7*14) = 15 5/(-5/7) = -7 Zj 4 5 0 10/3 1/3 (5*12+4*15) = 120 j = Cj – Zj 0 0 0 -10/0
  • 11. -1/3 As all j is less than or equal to zero the optimal solution is obtained. X1 = 15 and X2 = 12 Z = 120 Cj 4 5 0 0 0 B (Quantity) Cb Xb x1 x2 S1 S2 S3 0 S1 -1 1 1 0 0 11 0 S2 1 1 0 1 0 27 0 S3