Tugas
Tugas
1.
Max
Z = 2x1 + 4x2 + 3x3
x1 + 3x2 +
2x1 = 20
x1 + 5x2 >= 10
Z-2x1-4x2-3x3 + MA = 0
x1 + 3x2 + 2x3 + A1 = 20
x1 + 5x2 - s1 + A2
= 10
Tabel Awal
x1
x2
x3
s1
A1
A2
RHS
-2
-4
-3
-M
20
-M
1
2M
-2
-1
10
-M8-4
-2M-3
-M
-30M
x1
x2
x3
s1
A1
A2
RHS
Intrasi Pertama
Z
-2M-2
-8M-4
-2M-3
-M
-30M
A1
20
S1
-1
10
0,2
-0,2
0,2
X1
X2
X3
A1
A2
RHS
-0,4M1,2
-2M-3
S1
2,6M+
0,8
1,6M+
0,8
-14M+8
A1
0,4
0,6
-0,6
14
Intrasi Kedua
X2
0,2
-0,2
0,2
-1
-5
-1
X1
X2
X3
S1
A1
-3M-2
13M-4
-2M-3
A2
1M+1,
6
8,8M+7,2
A1
20
S1
-1
-5
-1
-10
-1
X1
X2
X3
S1
A1
28M+6
-2M-3
-3M-2
A2
2M+3,
6
1
0
Intrasi Ketiga
RHS
Intrasi Keempat
Z
RHS
21,2M+2
7,2
1
0
A1
X1
2.
-2
-1
10
1
0
-1
10
-1
-5
-1
X1
X2
X3
S1
A1
A2
-3M-2
13M-4
-2M-3
-M+1,6
RHS
8,2M+25,
2
A1
20
S1
-1
-5
-1
-10
MIN Z = 2X1 + 3X2 + 2X3
X1 + 4X2 + 2 X3
>= 8
3X1 + 2X2 >= 6
-Z -2X1 - 3X2 -2X3 - S1 + MA - S2 + MA =
0
X1 + 4X2 + 2X3 - S1 + A1 = 8
3X1 + 2X2 - S2 + A2 =
6
Tabel Awal
Z
M
M
X1
X2
X3
S1
A1
S2
A2
RHS
-2
-3
-2
MA
MA
-1
-1
-4M-2
-6M-3
-2M-2
-14M
S1
A1
S2
A2
RHS
-14M
Tabel Istrasi pertama
Z
S
1
S
2
X1
X2
-4M-2
-6M-3
X3
-2M2
-1
0,25
0,5
-0,25
0,25
S1
-0,5M0,75
A1
1,5M+0,
75
S2
A2
RHS
-2M+6
Tabel Istrasi kedua
Z
S
2
X
2
X1
X2
-2,5M-1,25
X3
M0,5
2,5
-1
0,5
-0,5
0,25
0,5
-0,25
0,25
0,8
-0,4
0,2
-0,2
0,4
0,4
A1
S2
A2
RHS
2M+1
M+0,5
M+0,5
4M+6
Tabel Istrasi ketiga
Z
X
1
X
2
X1
X2
X3
2M-1
S1
-0,495M0,5
-0,4
0,2
-0,2
0,4
0,4
0,8
0,6
-0,3
0,3
-0,1
-0,1
1,8
3,3333
3
-2
-1
0,3333
0,3333
X3
2,59
M
S1
0
A1
2,495M0,5
S2
1,16M+0
,65
A2
1,16M+0
,65
RHS
5,98M
+8
0,3333
0,3333
-2
-1
0,3333
0,3333
-6
-6
Tabel Istrasi ketiga
Z
X
1
S
1
3.
X1
X2
1,6M1,65
0,6666
67
3,3333
3
Z =2X1+5X2+3x3+4X4+X5
X1+3X2+2X3+3X4+X5<=6
4X1+6X2+5X3+7x4+X5<=15
Z-2X1-5X2-3X34X4-X5
Tabel Awal
Z
Z
S
1
S
2
X
2
X1
X3
X4
X5
S1
S2
S3
S
4
S5
RHS
-2
-5
-3
-4
-1
15
2,5
0,33
0,
7
0,3
3
0,
3
S1
1,
7
0,
3
S2
S3
10
X5
0,6
7
0,3
3
2
3
Iterasi pertama
Z
Z
x
2
S
2
X
2
X1
X4
S
4
-0,3
0,33
X3
0,
3
0,
7
-1
-2
0,
5
0,5
0,5
-1
0,
5
X4
X5
S1
S2
S3
S5
RHS
Iterasi kedua
Z
X1
X
2
X3
S
4
S5
RHS
1,5
1,8
Z
x
2
X
1
0,
5
0,
5
0,
5
1,1
7
0,8
3
0,5
0,5
0,5
0,5
1,
3
0,
7
0,
2
-0
0,
5
-1
10,5
1,5
1,5
Z=
2X1+5X2+3x3+4X4+X
5
Z=
2(1,5)+5(1,5)+3(0)+4(0)+(0)
Z=
10,5
4.
Z = 3X1 + X2 + 2X3
X1 - X2 + 2X3 <= 20
2X1 + X2 - X3 <= 10
Z-3X1-X2-2X3 = 0
Z = 3X1+ + X2 +
2X3(setitifitas 1)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3-
-1
-2
-1
20
20
-1
10
0,5
-0,5
0,5
X1
X2
S1
-0,5-0,5
S2
1,5+0,
5
S3
X3
0,50,5
RHS
15+5
-1,5
2,5
-0,5
15
0,5
-0,5
0,5
-0,5-0,5>= 0
<=-1
0,5-0,5>= 0
<=1
1,5+0,5
<=3
-3->=0
<=-3
jika, Z = 3X1+ + X2 + 2X3, maka sensitifitas nilai yang berpengaruh, -1 <=
<= 3
maka terdapat 4 angka sensitif
Z = 3X1 + X2+ +
2X3(setitifitas 2)
Z
S
1
S
2
X1
X2
X3
S1
S2
S3
RHS
-3
-1-
-2
-1
20
20
-1
10
Z
S
1
X
3
0,5
-0,5
0,5
X1
X2
X3
S1
S2
S3
RHS
0,5-
-3,5
1,5
15
-1,5
2,5
-0,5
15
0,5
-0,5
0,5
0,5->=0
>=0,5
jika, Z = 3X1+ X2+ + 2X3, maka sensitifitas nilai yang berpengaruh <=
0,5
maka terdapat 1 angka sensitif
Z = 3X1 + X2 +
2X3+(setitifitas 3)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2-
-1
20
20
-1
10
0,5
-0,5
0,5
X1
X2
X3
S1
S2
S3
RHS
0,5
-3,5-
1,5
15
-1,5
2,5
-0,5
15
0,5
-0,5
0,5
-3,5+>=0
<=3,5
jika, Z = 3X1 + X2 + 2X3+, maka sensitifitas nilai yang berpengaruh <=
3,5
maka terdapat 3 angka sensitif
X1+ - X2 + 2X3 <=
20(setitifitas 4)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-1
-2
-3
1+
-1
20
-1
10
0,5
-0,5
0,5
X1
X2
X3
S1
S2
S3
RHS
0,5
1,5
-1,5-0,5
-3,5
2,5+0,
5
-0,5-
15
15+5
0,5
-0,5
0,5
-1,5-0,5>= 0
<=-3
2,5+0,5>=0
=5
-0,5->=0
<=-0,5
jika, X1+ - X2 + 2X3 <= 20 maka sensitifitas nilai yang berpengaruh -3<=
<= 5
maka terdapat 8 angka sensitif
X1 - X2+ + 2X3 <=
20(setitifitas 5)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2
-1+
20
20
-1
10
0,5
-0,5
0,5
X1
X2
X3
S1
S2
S3
RHS
0,5
-3,5
1,5
15
-1,5+
2,5
-0,5
15
0,5
-0,5
0,5
-1,5+>=0
<=1,5
jika,X1 - X2+ + 2X3 <= 20, maka sensitifitas nilai yang berpengaruh
= 1,5
maka terdapat 1 angka sensitif
X1 - X2+ 2X3+ <=
20(setitifitas 6)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2
-1
2+
20
20
-1
10
0,5
-0,5
0,5
X1
X2
X3
S1
S2
S3
RHS
0,5
-3,5
1,5
15
-1,5
2,5+
-0,5
15
0,5
-0,5
0,5
2,5+ >= 0
<=-2,5
jika,X1 - X2+ 2X3+ <= 20, maka sensitifitas nilai yang berpengaruh
<=-2,5
maka terdapat 2 angka sensitif
2X1+ + X2 - X3 <=
10(setitifitas 7)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2
-1
20
20
1
2+
-1
10
10/2+
1/2+
-1/2+
1/2+
10/2
+
X1
X2
S1
S2
S3
RHS
-1+(3/2+)
X3
-2(3/2+
)
-3/2+
30/2
+
1+ >= 0
<=-1
jika, 2X1+ + X2 - X3 <= 10, maka sensitifitas nilai yang
berpengaruh <=-1
maka terdapat 1 angka sensitif
2X1 + X2+ - X3 <=
10(setitifitas 8)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2
-1
20
20
1+
-1
10
1+/2
-0,5
0,5
X1
X2
X3
S1
S2
S3
RHS
-1+(3/2)
-3,5
1,5
15
-2+/2
2,5
-0,5
15
-1+/4
-0,5
0,5
-1+(3/2)>=0
<=-0,7
-2+/2>=0
<=-4
-1+/4
<=-4
jika,X1 - X2+ 2X3+ <= 20, maka sensitifitas nilai yang berpengaruh
-4<= <=-2,5
maka terdapat 6 angka sensitif
2X1 + X2 - X3+ <=
10(setitifitas 9)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2
-1
20
20
-1+
10
0,5
-1+/2
0,5
X1
X2
S1
S2
S3
RHS
0,5
1,5
15
-1,5
-0,5
15
0,5
X3
6+(3/
6)
-1(/2)
-30,5
0,5
-6+(3/6>=0
<=-12
-1-(/2)>=0
<=-2
-3-0,5 >=0
<=-6
jika,X1 - X2+ 2X3+ <= 20, maka sensitifitas nilai yang berpengaruh
-12<= <=-2
maka terdapat 14 angka sensitif
2X1 + X2 - X3+S2= 10+(setitifitas
10)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2
-1
20
20
10+
5+
0,5
0,5
0,5
5+
X1
X2
X3
S1
S2
S3
0,5
-0,5
1,5
RHS
15+5
-1,5
1,5
-0,5
15+
0,5
0,5
0,5
10+
15+5>=0
<=-3
15+>=0
<=-15
10+>=0
<=-10
jika,X1 - X2+ 2X3+ <= 20, maka sensitifitas nilai yang berpengaruh
-15<= <=-3
maka terdapat 18 angka sensitif
X1 - X2 + 2X3 + S1=
20(setitifitas 11)
Z
S
1
S
2
Z
S
1
X
3
X1
X2
X3
S1
S2
S3
RHS
-3
-1
-2
-1
20+
20+
10
0,5
0,5
0,5
X1
X2
X3
S1
S2
S3
RHS
0,5
-0,5
1,5
15
-1,5
1,5
-0,5
15+
0,5
0,5
0,5
10
15+>=0
<=-15
jika,X1 - X2+ 2X3+ <= 20, maka sensitifitas nilai yang berpengaruh
-15<=
maka terdapat 15 angka sensitif
5.
Max Z = 10x14x2+7x3
3x1-x2+2x3<=25
x1-2x2+2x3<=25
5x1+x2+2x3 <=40
x1+x2+x3 <= 90
2x1-x2+x3 <= 20
Z-10x1+4x2-7x3 = 0
X1
X2
X3
S1
S2
S3
S4
S5
RHS
-10
-7
S1
-1
25
S2
-2
25
S3
40
S4
90
S5
-1
20
0,2
0,
4
0,2
X1
X2
X3
S1
S2
S3
S4
S5
RHS
80
-1,6
S2
-2,2
2
0,6
0,2
S1
17
X1
0,2
0,8
82
S5
-1,4
0,2
0,2
0,4
S4
-3
0,
8
1,
6
0,
4
0,
6
0,
2
0,7
5
1,25
S4
S5
RHS
83,7
5
1,25
-2
1,2
5
X1
X2
X3
S1
S2
3,7
5
X3
-2
1,2
5
S3
0,2
5
0,7
5
S2
15
X1
7,5
81,2
5
S5
-1
0,3
0,5
0,2
5
0,2
5
S4
-2
0,5
0,8
3,75
0
0
1,25
6. Z =
2X1+5X2+3X3+4X4
+X5
X1+3X2+2X3+3X4+X5
<= 6
4X1+6X2+5X3+7X4+X5
<= 15
Z
S
1
S
2
X
X
S
S RH
Z X1
2 X3 X4
5
1
S2 S3 S4 5 S
1
-2 -5 -3
-4 -1
0
0
0
0 0
0
0
15
0
0,
3
0,33
1
0,
3
5
0,
7
X
2
Z X1
Z
X
2
S
2
1 -0,33
0
0,33
0
X
2
Z X1
Z
X
2
X
1
X
S
S RH
X3 X4
5
1
S2 S3 S4 5 S
0,
0, 1,
0
3
1
7
7
0
0
0 0
10
0,
0, 0,
1
7
1
3
3
0
0
0 0
2
0
0
1
-2
0
0
1
0,
5
-1
-2
0,5
-1
-1
0,5
1,5
X3 X4
0,
1,1
5
7
0,
0,8
5
3
0,
5
0,5
-1
-1
X
S
S RH
5
1
S2 S3 S4 5 S
0, 1, 0,1
10,
5
3
7
0
0 0
5
0, 0,
5
7 0,2
0
0 0 1,5
-1
1
-1
2
0,5
-1
0
0
0
0
0
0
1,5
-3
Dari hasil perhitungan di ketahui bahwa metode yan g paling cepat untuk
mendapatkan hasil iterasi adalah model primer, namun di sini di perlukan
ketelitian dan kesabaran karena bila salah satu tanda atau + di masukkan
maka akan sangat berpengaruh pada jumlah iterasi.
Dari hasil percobaan uji sensitifitas di ketahui bahwa jika,X1 - X2+ 2X3+ <=
20, maka sensitifitas nilai yang berpengaruh -15<= <=-3, maka terdapat 18
angka sensitif.
You might also like
- Problem 1Document17 pagesProblem 1Roqaia AlwanNo ratings yet
- B.V. X1 x2 S1 S2 A1 A2 RHS MRT Z S1 A1Document3 pagesB.V. X1 x2 S1 S2 A1 A2 RHS MRT Z S1 A1dheerajgulati_31No ratings yet
- Hca 1 LPP SolDocument15 pagesHca 1 LPP SolManish SinghNo ratings yet
- Manscie - Simplex Minimization TaskDocument5 pagesManscie - Simplex Minimization TaskErica JoannaNo ratings yet
- Z X y X y X Y: Linear ProgrammingDocument22 pagesZ X y X y X Y: Linear Programmingguptamaths8676No ratings yet
- Software Engineering: Engineering Department Computer Systems EngineeringDocument23 pagesSoftware Engineering: Engineering Department Computer Systems EngineeringReema AfifiNo ratings yet
- Asep Ridwan H - Tugas RO Metode Big MDocument5 pagesAsep Ridwan H - Tugas RO Metode Big MSyco KayNo ratings yet
- MGTSCI - Evangelista, Cindy B. BSA-2101Document18 pagesMGTSCI - Evangelista, Cindy B. BSA-2101Cindy EvangelistaNo ratings yet
- 4.4 Simplex Algorithm To Solve Minimization Problems: X X X X X XDocument7 pages4.4 Simplex Algorithm To Solve Minimization Problems: X X X X X XDymphna Ann CalumpianoNo ratings yet
- Assignment 1 of ME-431: Decision Modelling (LPP) B.Tech, 7th Sem, ME, Autumn 2019-20 Dr. S.K. Patel, Mech. Engg. Dept., NIT, Rourkela-8Document4 pagesAssignment 1 of ME-431: Decision Modelling (LPP) B.Tech, 7th Sem, ME, Autumn 2019-20 Dr. S.K. Patel, Mech. Engg. Dept., NIT, Rourkela-8Manish SinghNo ratings yet
- Solución GraficaDocument5 pagesSolución GraficaOscarPerezNo ratings yet
- Sol GraficaDocument5 pagesSol GraficaOscarPerezNo ratings yet
- Sol GraficaDocument5 pagesSol GraficaPepe B. DíazNo ratings yet
- COMP2101 / CS20S - Discrete Mathematics Generating Functions and Recurrence RelationsDocument7 pagesCOMP2101 / CS20S - Discrete Mathematics Generating Functions and Recurrence RelationsjevanjuniorNo ratings yet
- MEtodo Dos FasesDocument7 pagesMEtodo Dos FasesSergio LuqueNo ratings yet
- OR1 Pracetice For Midterm SolutionDocument8 pagesOR1 Pracetice For Midterm Solutionngọc nguyễnNo ratings yet
- Program LinearDocument8 pagesProgram LinearUlul AfidahNo ratings yet
- Simpleks Tugas 2121Document6 pagesSimpleks Tugas 2121RIZKI TRITAMANo ratings yet
- Semester III BCA3010 Computer Oriented Numerical MethodsDocument12 pagesSemester III BCA3010 Computer Oriented Numerical MethodsRaman VenmarathoorNo ratings yet
- 3.1problems On 2 Variables and Lagranges TheoremDocument20 pages3.1problems On 2 Variables and Lagranges TheoremShubham100% (2)
- Interpolacion Sobre Superficies PlanasDocument11 pagesInterpolacion Sobre Superficies PlanasAnonymous 7Df97JTNo ratings yet
- Serie Revision SolutionsDocument5 pagesSerie Revision SolutionsImen KsouriNo ratings yet
- 3.3a - Simplex Method (M Method) - Min ObjectiveDocument22 pages3.3a - Simplex Method (M Method) - Min ObjectiveAbdullah NaseemNo ratings yet
- نموذج اختبارDocument7 pagesنموذج اختبارReema AfifiNo ratings yet
- Yuber Moreno - Parcial CorreccionDocument4 pagesYuber Moreno - Parcial CorreccionYuber MorenoNo ratings yet
- American University of Ras Al Khaimah Operations Research (MEPM 531) Midterm Exam - Fall 2020Document14 pagesAmerican University of Ras Al Khaimah Operations Research (MEPM 531) Midterm Exam - Fall 2020Roqaia AlwanNo ratings yet
- Guia de Trabajo 4 Metodo SimplexDocument9 pagesGuia de Trabajo 4 Metodo SimplexJasmin ZelayaNo ratings yet
- Simplex Tableau PDFDocument10 pagesSimplex Tableau PDFMiguel GuachiNo ratings yet
- Deber Control 2Document6 pagesDeber Control 2Javier LabreNo ratings yet
- Forma CANONICA ESTANDARIZADA MIXTADocument13 pagesForma CANONICA ESTANDARIZADA MIXTAjavierNo ratings yet
- HW Assignment 2: Simplex Method For Solving LP and LINDO: TRAN-650 Urban Systems EngineeringDocument3 pagesHW Assignment 2: Simplex Method For Solving LP and LINDO: TRAN-650 Urban Systems EngineeringvamshiNo ratings yet
- Odredjeni Integrali PDFDocument17 pagesOdredjeni Integrali PDFAdrian MusterNo ratings yet
- Simplex 3Document64 pagesSimplex 3Selene Wilcamango SalasNo ratings yet
- Taller 3 Modelos LinealesDocument8 pagesTaller 3 Modelos Linealesyatziry198No ratings yet
- Simplex Method Problem-SolvedDocument3 pagesSimplex Method Problem-SolvedChandra Hasan67% (3)
- MA1102RSoln8 (Partial)Document3 pagesMA1102RSoln8 (Partial)yuanz29No ratings yet
- Mb0032 Operation ResearchDocument11 pagesMb0032 Operation Researchrajivkunal100% (1)
- Advanced Engineering Math SolutionsDocument7 pagesAdvanced Engineering Math Solutionsblazinlyfe42No ratings yet
- Exercise Simplex MethodDocument4 pagesExercise Simplex MethodLola CarolinaNo ratings yet
- Gumban, Fatima B.?Document15 pagesGumban, Fatima B.?Fatima Gumban100% (1)
- Dual Simplex Method For Solving The PrimalDocument49 pagesDual Simplex Method For Solving The PrimalPotnuru VinayNo ratings yet
- 6.2 LessonDocument6 pages6.2 Lesson1020907No ratings yet
- Lab 3 OR Operations ResearchDocument15 pagesLab 3 OR Operations Researchbnzayd2005No ratings yet
- A) X +10x 2 3x + X 6Document2 pagesA) X +10x 2 3x + X 6Anonymous DzJo0vzNo ratings yet
- 5P4B 11180920000099 Tugas Metode SimpleksDocument9 pages5P4B 11180920000099 Tugas Metode SimpleksAnissa RahmahNo ratings yet
- Limites de JaraDocument8 pagesLimites de JaraJesseRoccaNo ratings yet
- Seminar7 Probabilitet TLK 08.05.2021Document3 pagesSeminar7 Probabilitet TLK 08.05.2021Instalo PC gamesNo ratings yet
- Assg 4Document9 pagesAssg 4Khoi Phan FofNo ratings yet
- Notes orDocument7 pagesNotes orgqqdyvpr5vNo ratings yet
- 13 SonyDocument4 pages13 SonyMahendra PratamaNo ratings yet
- Integer Programming - Solving TechniquesDocument31 pagesInteger Programming - Solving Techniquesmarshall bruceNo ratings yet
- HARADocument9 pagesHARASTEM 11-3 Johara PanganibanNo ratings yet
- 10x1+20x2 - Variables: 3x1 + 2x2 18 Y1 X1 + 3x2 8 - Constraints Y2 2x1 - x2 - 6 - Y3Document3 pages10x1+20x2 - Variables: 3x1 + 2x2 18 Y1 X1 + 3x2 8 - Constraints Y2 2x1 - x2 - 6 - Y3OMM GOPAL EXIMNo ratings yet
- Tugas TPK 4 SafardiDocument5 pagesTugas TPK 4 SafardiE-cha CorpNo ratings yet
- NasabDocument3 pagesNasabyulilisma33% (3)
- Chapter 7 SolutionsDocument34 pagesChapter 7 SolutionsSarah LeeNo ratings yet
- Si PDFDocument1 pageSi PDFStevan RiañoNo ratings yet
- Analytic Geometry: Graphic Solutions Using Matlab LanguageFrom EverandAnalytic Geometry: Graphic Solutions Using Matlab LanguageNo ratings yet
- 2012 Essay QuestionsDocument13 pages2012 Essay QuestionsQUrnia Wulan CucurNo ratings yet
- Cari JurnalDocument1 pageCari JurnalQUrnia Wulan CucurNo ratings yet
- Arti 1Document7 pagesArti 1QUrnia Wulan CucurNo ratings yet
- Cari JurnalDocument1 pageCari JurnalQUrnia Wulan CucurNo ratings yet
- Script CobaDocument5 pagesScript CobaQUrnia Wulan CucurNo ratings yet
- Sumber 1Document1 pageSumber 1QUrnia Wulan CucurNo ratings yet
- PSDM - Flow: PSTM Menggunakan CRS - FlowDocument3 pagesPSDM - Flow: PSTM Menggunakan CRS - FlowQUrnia Wulan CucurNo ratings yet
- Basic Well Log InterpretationDocument40 pagesBasic Well Log InterpretationQUrnia Wulan Cucur100% (17)
