Anda di halaman 1dari 34

SOAL-SOAL DAN PEMBAHASAN METODE SIMPLEKS DUA FASE

SOAL 1 Selesaikan Soal Program Linear berikut: Meminimumkan :

z 3x1 5 x2
x1 4 2 x 2 12 3 x1 2 x 2 184 x1 , x 2 0

Dengan kendala :

Penyelesaian : Meskipun soal di atas dapat diselesaikan dengan metode grafik tetapi untuk contoh ini akan diselesaikan dengan metode simpleks dua fase. Bentuk siap simpleks untuk soal ini : Meminimumkan :

z 3x1 5 x2 0S1 0S 2 A1 A2
x1 S1 4 2 x 2 A1 12 3 x1 2 x 2 S 2 A2 18 x1 , x 2 0

Dengan kendala

TAHAP 1 i. Tabel 1 (Tabel awal dengan memasukkan fungsi kendala) 0 x1 1 0 3 0 x2 0 2 2 0 S1 1 0 0 0 S2 0 0 -1 1 A1 0 1 0 1 A2 0 0 1

Program Obyektif Kuantitas

S1 A1

1 1 1

4 12 18

A2

ii.

Tabel 2 (dilengkapi dengan nilai Zj , Zj - Cj , dan nilai Ri) Cara mencari nilai Zj sebagai berikut : Z1 = (1 x 1) + (0 x 1) + (3 x 1) = 4 Z2 = (0 x 1) + (2 x 1) + (2 x 1) = 4 1

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase

Z3 = (1 x 1) + (0 x 1) +(0 x 1) = 1 Z5 = (0 x 1) + (1 x 1) + (0 x 1) = 1 Z1 C1 = 4 - 0 = 4 Z3 C3 = 1 - 0 = 1 Z5 C5 = 1 - 1 = 0

Z4 = (0 x 1) + (0 x 1) + (-1 x 1) = -1 Z6 = (0 x 1) + (0 x 1) + (1 x 1) = 1

Cara mencari nilai Zj - Cj sebagai berikut : Z2 C2 = 4 - 0 = 4 Z4 C4 = -1 - 0 = -1 Z6 C6 = 1 - 1 = 0

Nilai Zj - Cj terbesar berada pada kolom x1 dan kolom x2, sehingga pemilihan kolom kunci dapat dipilih yang mana ingin digunakan. Boleh pada kolom x1 ataupun pada kolom x2. Pada pembahasan kali ini, akan digunakan kolom x1 sebagai kolom kunci.

Mencari nilai Ri
R1 4 4 1

12 0 18 R3 6 3 R2

Nilai Ri terkecil yang positif akan menjadi baris kunci. Sehingga, yang menjadi baris kunci adalah baris S1. Sehingga, tabel yang terbentuk sebagai berikut. Tabel 2 Program Obyektif Kuantitas 0 x1 1 0 3 4 0 x2 0 2 2 4 0 S1 1 0 0 1 0 S2 0 0 -1 -1 1 A1 0 1 0 1 1 A2 0 0 1 1 Ri 4

S1 A1
A2

1 1 1

4 12 18 Zj

Zj - Cj

-1

iii. Tabel 3 (hasil transformasi Ketiga baris Program) Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 2

Transformasi Pertama dilakukan pada baris S1 (karena pada baris tersebut terletak bilangan pivot) Baris kunci dibagi dengan Bilangan Pivot (dibagi 1). Program S1 diganti dengan kolom kunci, objektifnya adalah Ckolom kunci

Transformasi Kedua dilakukan pada baris yang bukan merupakan baris kunci. Baris yang bukan baris kunci adalah baris kedua dan baris ketiga. Cara mentransformasi baris kedua dan baris ketiga adalah dengan mengurangi angka-angka pada baris yang bersangkutan dengan hasil kali antara angkaangka pada baris kunci dengan rasio tetap. Tabelnya adalah seperti gambar dibawah.

Tabel 3 Program Obyektif Kuantitas x1 A1 A2 0 1 1 4 12 6 0 x1 1 0 0 0 x2 0 2 2 0 S1 1 0 -3 0 S2 0 0 -1 1 A1 0 1 0 1 A2 0 0 1 Ri R1 R2 R3

iv.

Tabel 4 (dilengkapi dengan nilai Zj , Zj - Cj , dan nilai Ri) Cara mencari nilai Zj sebagai berikut : Z1 = (1 x 0) + (0 x 1) + (0 x 1) = 0 Z3 = (1 x 0) + (0 x 1) +(-3 x 1) = -3 Z5 = (0 x 0) + (1 x 1) + (0 x 1) = 1 Z1 C1 = 0 - 0 = 0 Z3 C3 = -3 - 0 = -3 Z5 C5 = 1 - 1 = 0 kolom kunci. Mencari nilai Ri
R1 4 0

Z2 = (0 x 0) + (2 x 1) + (2 x 1) = 4 Z4 = (0 x 0) + (0 x 1) + (-1 x 1) = -1 Z6 = (0 x 0) + (0 x 1) + (1 x 1) = 1

Cara mencari nilai Zj - Cj sebagai berikut : Z2 C2 = 4 - 0 = 4 Z4 C4 = -1 - 0 = -1 Z6 C6 = 1 - 1 = 0

Nilai Zj - Cj terbesar berada pada kolom x2 sehingga kolom tersebut menjadi

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase

12 6 2 6 R3 3 2 R2

Nilai Ri terkecil yang positif akan menjadi baris kunci. Sehingga, yang menjadi baris kunci adalah baris A1. Sehingga, tabel yang terbentuk sebagai berikut. Tabel 4 Program Obyektif Kuantitas 0 x1 1 0 0 0 0 x2 0 2 2 4 0 S1 1 0 -3 -3 0 S2 0 0 -1 -1 1 A1 0 1 0 1 1 A2 0 0 1 1 Ri

x1

0 1 1

4 12 6 Zj

A1
A2

6 3

Zj - Cj

-3

-1

**) Karena nilai dari Zj - Cj masih ada yang positif, maka iterasi dilakukan seperti langkah ke iii, dan seterusnya hingga menghasilkan nilai Zj - Cj yang tidak positif. v. Tabel 5 (hasil transformasi Ketiga baris Program) Transformasi Pertama dilakukan pada baris A2 (karena pada baris tersebut terletak bilangan pivot) Baris kunci dibagi dengan Bilangan Pivot (dibagi 2). Program A2 diganti dengan kolom kunci, objektifnya adalah Ckolom kunci Transformasi Kedua dilakukan pada baris yang bukan merupakan baris kunci. Baris yang bukan baris kunci adalah baris pertama dan baris kedua. Cara mentransformasi baris pertama dan baris kedua adalah dengan mengurangi angka-angka pada baris yang bersangkutan dengan hasil kali antara angkaangka pada baris kunci dengan rasio tetap. Tabelnya adalah seperti gambar dibawah. Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 4

Tabel 5 Program Obyektif Kuantitas x1 A1 x2 0 1 0 4 6 3 0 x1 1 0 0 0 x2 0 0 1 0 S1 1 3 -1,5 0 S2 0 1 -0,5 1 A1 0 1 0 1 A2 0 0 0,5 Ri R1 R2 R3

vi.

Tabel 6 (dilengkapi dengan nilai Zj , Zj - Cj , dan nilai Ri) Cara mencari nilai Zj sebagai berikut : Z1 = (1 x 0) + (0 x 1) + (1 x 0) = 0 Z3 = (1 x 0) + (3 x 1) +(-1,5 x 0) = 3 Z5 = (0 x 0) + (1 x 1) + (0 x 0) = 1 Z1 C1 = 0 - 0 = 0 Z3 C3 = 3 - 0 = 3 Z5 C5 = 1 - 1 = 0 kolom kunci. Mencari nilai Ri
R1 4 4 1

Z2 = (0 x 0) + (0 x 1) + (1 x 0) = 0 Z4 = (0 x 0) + (1 x 1) + (-0,5 x 0) = 1 Z6 = (0 x 0) + (0 x 1) + (0,5 x 0) = 0

Cara mencari nilai Zj - Cj sebagai berikut : Z2 C2 = 0 - 0 = 0 Z4 C4 = 1 - 0 = 1 Z6 C6 = 0 - 1 = -1

Nilai Zj - Cj terbesar berada pada kolom S1 sehingga kolom tersebut menjadi

6 2 3 3 R3 2 1,5 R2

Nilai Ri terkecil yang positif akan menjadi baris kunci. Sehingga, yang menjadi baris kunci adalah baris A1. Sehingga, tabel yang terbentuk sebagai berikut.

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase

Tabel 6 Program Obyektif Kuantitas 0 x1 1 0 0 0 0 x2 0 0 1 0 0 S1 1 3 -1,5 3 0 S2 0 1 -0,5 1 1 A1 0 1 0 1 1 A2 0 0 0,5 0 Ri 4 2 -2

x1

0 1 0

4 6 3 Zj

A1 x2

Zj - Cj

-1

vii. Tabel 7 (hasil transformasi Ketiga baris Program) Transformasi Pertama dilakukan pada baris A1 (karena pada baris tersebut terletak bilangan pivot) Baris kunci dibagi dengan Bilangan Pivot (dibagi 2). Program A1 diganti dengan kolom kunci, objektifnya adalah Ckolom kunci Transformasi Kedua dilakukan pada baris yang bukan merupakan baris kunci. Baris yang bukan baris kunci adalah baris pertama dan baris ketiga. Cara mentransformasi baris pertama dan baris ketiga adalah dengan mengurangi angka-angka pada baris yang bersangkutan dengan hasil kali antara angkaangka pada baris kunci dengan rasio tetap. Tabelnya adalah seperti gambar dibawah. Tabel 7 Program Obyektif Kuantitas x1 S1 x2 0 0 0 2 2 6 0 x1 1 0 0 0 x2 0 0 1 0 S1 0 1 0 0 S2 -1/3 1/3 0 1 A1 -1/3 1/3 -1/2 1 A2 0 0 1/2 Ri R1 R2 R3

viii.

Tabel 8 (dilengkapi dengan nilai Zj , Zj - Cj , dan nilai Ri) Cara mencari nilai Zj sebagai berikut : 6

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase

Z1 = (1 x 0) + (0 x 0) + (0 x 0) = 0 Z3 = (0 x 0) + (1 x 0) + (0 x 0) = 0

Z2 = (0 x 0) + (0 x 0) + (1 x 0) = 0 Z4 = (-1/3 x 0) + (1/3 x 0) + (0 x 0) = 0

Z5 = (-1/3 x 0) + (1/3 x 0) + (-1/2 x 0) = 0 Z6 = (0 x 0) + (0 x 0) + (1/2 x 0) = 0 Cara mencari nilai Zj - Cj sebagai berikut : Z1 C1 = 0 - 0 = 0 Z3 C3 = 0 - 0 = 0 Z5 C5 = 0 - 1 = -1 kolom kunci. Karena nilai dari Zj - Cj seluruhnya tidak ada yang positif, maka iterasi dihentikan. Tidak perlu lagi mencari nilai Ri. Proses selanjutnya adalah Fase 2. Z2 C2 = 0 - 0 = 0 Z4 C4 = 0 - 0 = 0 Z6 C6 = 0 - 1 = -1

Nilai Zj - Cj terbesar berada pada kolom S1 sehingga kolom tersebut menjadi

TAHAP 2 ix. Tabel 9 (Tabel awal dengan memasukkan fungsi kendala) Obyektif dan Cj-ny mengikuti kofisien dari fungsi yang akan maksimumkan atau diminimumkan. Nilai yang akan diminimumkan adalah z 3x1 5 x2 . Tabel 9 Program Obyektif Kuantitas x1 S1 x2 3 0 5 2 2 6 3 x1 1 0 0 5 x2 0 0 1 0 S1 0 1 0 0 S2 -1/3 1/3 0

x.

Tabel 10 (dilengkapi dengan nilai Zj , Zj - Cj , dan nilai Ri) Cara mencari nilai Zj sebagai berikut : Z1 = (1 x 3) + (0 x 0) + (0 x 5) = 3 Z3 = (0 x 3) + (1 x 0) + (0 x 5) = 0 Z1 C1 = 3 - 3 = 0 Z2 = (0 x 3) + (0 x 0) + (1 x 5) = 5 Z4 = (-1/3 x 3) + (1/3 x 0) + (0 x 5) = -1

Cara mencari nilai Zj - Cj sebagai berikut : Z2 C2 = 5 - 5 = 0 7

Z3 C3 = 0 - 0 = 0 Z4 C4 = -1 - 0 = -1 Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase

Karena Zj - Cj sudah semua tidak positif maka iterasi pada fase 2 berhenti. Jadi didapat x1 = 2, x2 = 6. Sehingga, nilai z minimum adalah z 3(2) 5(6) 36 .

SOAL 2 Selesaikan Soal Program Linear berikut: Meminimumkan :


z x1 2 x 2 x3 4 x 4

x1 2 x 2 3x3 x 4 4
Dengan kendala :

x1 2 x 2 x3 2 x 4 4 x1 , x 2 , x3 , x 4 0

Penyelesaian : Dengan cara serupa seperti soal nomor 1, kita mengikuti langkah-langkah sebagai berikut. i. Ubah terlebih dahulu fungsi tujuan dan fungsi kendala dalam bentuk simpleks. ii. Masukkan nilai-nilai yang bersesuaian pada tabel. iii. Cari nilai Zj , dan Zj - Cj. Apabila ada nilai Zj - Cj bernilai positif, maka proses dilanjutkan dengan mencari nilai Ri. Nilai Zj - Cj terbesar akan menjadi kolom kunci, sedangkan nilai dari Ri terkecil akan menjadi baris kunci. Perpotongan antara kolom kunci dengan baris kunci merupakan bilangan pivot. iv. Transformasi ketiga baris tersebut. Pada transformasi pertama dilakukan untuk baris kunci (baris yang terdapat bilangan pivotnya dengan cara membagi baris dengan bilangan pivot). Transformasi selanjutnya adalah transformasi barisbaris yang bukan baris kunci dengan cara dengan mengurangi angka-angka pada baris yang bersangkutan dengan hasil kali antara angka-angka pada baris kunci dengan rasio tetap. v. Setelah semuanya ditransformasi, cek kembali nilai Zj - Cj apakah ada nilai positif. Jika ada yang bernilai positif, maka langkah iii dan seterusnya diulang kembali. Iterasi pada tahap pertama akan berhenti jika nilai Zj - Cj tidak ada yang positif. Selanjutnya dilakukan ke Fase 2.

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase

vi. Pada fase 2, obyektif dan Cj-ny mengikuti kofisien dari fungsi yang akan maksimumkan atau diminimumkan. Dan langkah selanjutnya dilakukan seperti langkah pada fase 1. Dari langkah-langkah tersebut, berikut ini akan langsung dipaparkan nilai-nilai pada tabel berdasarkan langkah-langkah tersebut.

Tabel 1 Program Obyektif Kuantitas 0 x1 1 1 0 x2 2 2 0 x3 -3 1 0 x4 1 2 1 A1 1 0 1 A2 0 1

A1
A2

1 1

4 4

Tabel 2 Program Obyektif Kuantitas 0 x1 1 1 2 0 x2 2 2 4 0 x3 -3 1 -2 0 x4 1 2 3 1 A1 1 0 1 1 A2 0 1 1 Ri 2 2

A1
A2

1 1

4 4 Zj

Zj - Cj Tabel 3 Program Obyektif Kuantitas

-2

0 x1 0,5 0

0 x2 1 0

0 x3 -1,5 4

0 x4 0,5 1

1 A1 0,5 -1

1 A2 0 1

Ri R1 R2

x2
A2

0 1

2 0

Tabel 4 Program Obyektif Kuantitas 0 x1 0,5 0 x2 1 0 x3 -1,5 0 x4 0,5 1 A1 0,5 1 A2 0 Ri -4/3 9

x2

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase

A2

0 Zj

0 0

0 0

4 4

1 1

-1 -1

1 1

Zj - Cj Tabel 5 Program Obyektif Kuantitas

-2

0 x1 0,5 0

0 x2 1 0

0 x3 0 1

0 x4 7/8 0,25

1 A1 1/8 -0,25

1 A2 3/8 0,25

Ri R1 R2

x2
x3

0 0

2 0

Tabel 6 Program Obyektif Kuantitas 0 x1 0,5 0 0 0 x2 1 0 0 0 x3 0 1 0 0 x4 7/8 0,25 0 1 A1 1/8 -0,25 0 1 A2 3/8 0,25 0

x2
x3

0 0

2 0 Zj

Zj - Cj

-1

-1

TAHAP 2 Tabel 9 Program Obyektif Kuantitas 0 x1 0,5 0 1 0 x2 1 0 2 0 x3 0 1 -1 0 x4 7/8 0,25 2

x2
x3

2 -1

2 0 Zj

Zj - Cj

-2

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 10

Karena Zj - Cj sudah semua tidak positif maka iterasi pada fase 2 berhenti. Jadi didapat x2 = 2, x3 = 0, x1 = 0, x4 = 0. Sehingga, nilai z minimum adalah z 0 2(2) 0 4(0) 4 .

SOAL 3 Selesaikan Soal Program Linear berikut: Minimumkan : z x1 6 x 2 2 x3

x1 2 x 2 2
Dengan kendala :

x1 x 2 3x3 12 x1 , x2 , x3 0

Penyelesaian : Dengan cara serupa seperti soal nomor 1, kita mengikuti langkah-langkah sebagai berikut. vii. Ubah terlebih dahulu fungsi tujuan dan fungsi kendala dalam bentuk simpleks. viii. Masukkan nilai-nilai yang bersesuaian pada tabel.

ix. Cari nilai Zj , dan Zj - Cj. Apabila ada nilai Zj - Cj bernilai positif, maka proses dilanjutkan dengan mencari nilai Ri. Nilai Zj - Cj terbesar akan menjadi kolom kunci, sedangkan nilai dari Ri terkecil akan menjadi baris kunci. Perpotongan antara kolom kunci dengan baris kunci merupakan bilangan pivot. x. Transformasi ketiga baris tersebut. Pada transformasi pertama dilakukan untuk baris kunci (baris yang terdapat bilangan pivotnya dengan cara membagi baris dengan bilangan pivot). Transformasi selanjutnya adalah transformasi barisbaris yang bukan baris kunci dengan cara dengan mengurangi angka-angka pada baris yang bersangkutan dengan hasil kali antara angka-angka pada baris kunci dengan rasio tetap. xi. Setelah semuanya ditransformasi, cek kembali nilai Zj - Cj apakah ada nilai positif. Jika ada yang bernilai positif, maka langkah iii dan seterusnya diulang kembali. Iterasi pada tahap pertama akan berhenti jika nilai Zj - Cj tidak ada yang positif. Selanjutnya dilakukan ke Fase 2. Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 11

xii. Pada fase 2, obyektif dan Cj-ny mengikuti kofisien dari fungsi yang akan maksimumkan atau diminimumkan. Dan langkah selanjutnya dilakukan seperti langkah pada fase 1. Dari langkah-langkah tersebut, berikut ini akan langsung dipaparkan nilai-nilai pada tabel berdasarkan langkah-langkah tersebut.

Tabel 1 Program Obyektif Kuantitas 0 x1 1 1 0 x2 2 1 0 x3 0 3 0 S1 -1 0 0 S1 0 -1 1 A1 1 0 1 A2 0 1

A1
A2

1 1

2 12

Tabel 2 Program Obyektif Kuantitas 0 x1 1 1 2 2 0 x2 2 1 3 3 0 x3 0 3 3 3 0 S1 -1 0 -1 -1 0 S1 0 -1 -1 -1 1 A1 1 0 1 0 1 A2 0 1 1 0 Ri 2 2

A1
A2

1 1

2 12 Zj

Zj - Cj Tabel 3 Program Obyektif Kuantitas

0 x1 0,5 0,5

0 x2 1 0

0 x3 0 3

0 S1 -0,5 0,5

0 S1 0 -1

1 A1 0,5 -0,5

1 A2 0 1

x2
A2

0 1

1 11

Tabel 4 Program Obyektif Kuantitas 0 x1 0 x2 0 x3 0 S1 0 S1 1 A1 1 A2 Ri

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 12

x2
A2

0 1

1 11 Zj

0,5 0,5 0,5 0,5

1 0 0 0

0 3 3 3

-0,5 0,5 0,5 0,5

0 -1 -1 -1

0,5 -0,5 -0,5 -1,5

0 1 1 0

1/3

Zj - Cj Tabel 5 Program Obyektif Kuantitas

0 x1 0,5 1/6

0 x2 1 0

0 x3 0 1

0 S1 -0,5 1/6

0 S1 0 1/3

1 A1 1/2 -1/6

1 A2 0 1/3

x2
x3

0 0

1 11/3

Tabel 6 Program Obyektif Kuantitas 0 x1 0,5 1/6 0 0 0 x2 1 0 0 0 0 x3 0 1 0 0 0 S1 -0,5 1/6 0 0 0 S1 0 1/3 0 0 1 A1 1/2 -1/6 0 -1 1 A2 0 1/3 0 -1

x2
x3

0 0

1 11/3 Zj

Zj - Cj

TAHAP 2 Tabel 7 Program Obyektif Kuantitas 1 11/3 Zj Zj - Cj 0 x1 0,5 1/6 10/3 7/3 0 x2 1 0 6 0 0 x3 0 1 2 0 0 S1 -0,5 1/6 -10/3 -10/3 0 S1 0 1/3 -2/3 -2/3 Ri 2 22

x2
x3

6 2

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 13

Tabel 8 Program Obyektif 1 2 Kuantitas 2 10/3 0 x1 1 0 0 x2 2 -1/3 0 x3 0 1 0 S1 -2 1/3 0 S1 0 -1/3

x1
x3

Tabel 9 Program Obyektif Kuantitas 2 10/3 Zj Zj - Cj 0 x1 1 0 1 0 0 x2 2 -1/3 4/3 -14/3 0 x3 0 1 2 0 0 S1 -2 1/3 -4/3 -4/3 0 S1 0 -1/3 -2/3 -2/3

x1
x3

1 2

Karena Zj - Cj sudah semua tidak positif maka iterasi pada fase 2 berhenti. Jadi didapat x3 = 10/3, x1 = 2, dan x2 = 2 Sehingga, nilai z minimum adalah z 2 6(0) 0 2(10 / 3) 26 / 3

SOAL 4 Selesaikan soal program linier berikut: Meminimumkan: Dengan kendala: z = 4x1 + x2 3x1 + x2 = 3 4x1 + 3x2 6 x1 + 2x2 4 x1 , x2 0 Penyelesaian : Bentuk siap simpleks untuk soal ini: Bentuk siap simpleks untuk soal ini : Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 14

Meminimumkan Dengan kendala

: z = 4x1 + x2 + 0S1 + 0S2 + 1A1 + 1A2 : 3x1 + x2 + A1 = 3 A1 = 3 - 3x1 - x2 4x1 + 3x2 - S1 + A2 = 6 A2 = 6 - 4x1 - 3x2 + S1 a= A1 + A2 = 9 7x1 - 4x2 + S1 x1 + 2x2 + S2 = 4 x1, x2, S1, S2, A1, A2 0

FASE I Interasi keA1 0 A2 S2 a Interasi keX1 1 A2 S2 a Interasi keX1 2 X2 S2 a 1 0 0 0 0 1 0 0 -4/5 4/5 -4/3 -4/3 0 0 0 0 9/15 -4/5 1/3 -1 0 0 0 0 3/5 6/5 1 0 Basis 1 0 0 0 X1 1/3 5/3 5/3 5/3 X2 0 4/3 0 0 S1 0 0 0 0 S2 1/3 -4/3 -1/3 -7/3 A1 0 0 0 0 A2 1 2 3 2 Solusi 3 6/5 9/5 6/5 Ri Basis 3 4 1 7 X1 1 3 2 4 X2 0 -1 0 -1 S1 0 0 1 0 S2 1 0 0 0 A1 0 1 0 0 A2 3 6 4 9 Solusi 1 6/4 4 9/7 Ri Basis X1 X2 S1 S2 A1 A2 Solusi Ri

Karena artificialnya sudah minimum, maka kita lanjut ke tahap 2. Dari iterasi ke-2 kita mendapat, Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 15

X1 = 3/5 + 4S1/15 X2 = 6/5 4S1/5 Dimana kita akan meminimumkan z = 4x1 + x2 z = 4(3/5 + 4S1/15) + 6/5 4S1/5 z= 12/5 + 16 S1/15 + 6/5 4S1/5 z= 36/15 + 16 S1/15 +18/15 - 12 S1/15 z - 4S1/15 = 54/15 a diganti dengan z. FASE II Interasi keX1 0 X2 S2 z 1 0 0 0 0 1 0 0 -4/15 4/5 -4/3 -4/15 0 0 0 0 3/5 6/5 1 54/15 Basis X1 X2 S1 S2 solusi

Nilai z 0. Maka iterasi selesai. Jadi nilai minimumnya adalah54/15 dengan x1=3/5 dan x2 = 6/5

SOAL 5 Selesaikan soal program linier berikut: Meminimumkan z = 3x1 + 5x2 Dengan kendala: x1 4 2x2 =12 3x1 + 2x2 18 x1 , x2 0 Penyelesaian : Bentuk siap simpleks untuk soal ini : Meminimumkan : z = 3x1 + 5x2 + 0S1 + 0S2 + 1A1 + 1A2

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 16

Dengan kendala

: x1 +S1 = 4 2x2 + A1 = 12 A1 = 12 - 2x2 3x1 + 2x2 S2 + A2 = 18 A2 = 18 - 3x1 - 2x2 + S2 a= A1 + A2= 30 - 3x1 - 4x2 + S2 x1, x2, S1, S2, A1, A2 0 FASE 1

Interasi ke-

Basis

X1

X2

S1

S2

A1

A2

Solusi

Ri

A1 0 A2 S1 a Interasi keX2 1 A2 S1 a Interasi keX2 2 X1 S1 a Basis Basis

0 3 1 3 X1

2 2 0 4 X2

0 0 1 0 S1

0 -1 0 -1 S2

1 0 0 0 A1

0 1 0 0 A2

12 18 4 30 Solusi

6 9 30/4 Ri 2 4 2 Ri

0 3 1 3 X1

1 0 0 0 X2

0 0 1 0 S1

0 -1 0 -1 S2

1/2 -1 0 -2 A1

0 1 0 -2 A2

6 6 4 6 Solusi

0 1 0 0

1 0 0 0

0 0 1 0

0 -1/3 1/3 0

1/2 -1/3 1/3 -1

0 1 -1/3 -1

6 2 2 0

Karena artificialnya sudah minimum, maka kita lanjut ke tahap 2. Dari iterasi ke-2 kita mendapat, X1 = 2 + 1/3 S2 Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 17

X2 = 6 Dimana kita akan meminimumkan z = 3x1 + 5x2 z = 3(2 + 1/3 S2) + 5(6) z= 6 + S2 +30 z=36 + S2 a diganti dengan z.

FASE 2 Interasi keX2 0 X1 S1 Z 0 1 0 0 1 0 0 0 0 0 1 0 0 -1/3 1/3 -1 6 2 2 36 Basis X1 X2 S1 S2 solusi

Nilai z 0. Maka iterasi selesai. Jadi nilai minimumnya adalah 36 dengan x1=2 dan x2 = 6

SOAL 6 Selesaikan soal program linier berikut: Meminimumkan z = 6x1 + 2x2 + 5x3 Dengan kendala: 2x1 + 3x2 + x3 = 10 x1 Penyelesaian : Bentuk siap simpleks untuk soal ini : z = 6x1 + 2x2 + 5x3 + 0S1 + 0S2 + A1 + A2 + A3 Dengan kendala : 2x1 + 3x2 + x3 + A1 = 10 A1 = 10 - 2x1 - 3x2 - x3 x1 + 2x3 - S1 + A2 = 8 + 2x3 8 x1 + 2x2 + 5x3 19

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 18

A2 = 8 - x1 - 2x3 + S1 x1 + 2x2 + 5x3 - S2 + A3= 19 A3= 19 - x1 - 2x2 - x3 + S2 a= A1 + A2 + A3 = 37 - 4 x1 - 5x2 8x3 + S1 + S2

Interasi ke-

Basis

X1

X2

X3

S1

S2

A1

A2

A3

Solusi

Ri

A1 A2 0 A3 a Interasi keA1 1 A2 X3 a Interasi keA1 2 X1 X3 a Interasi keX2 3 X1 X3 Basis Basis Basis

2 1 1 4 X1

3 0 2 5 X2

1 2 5 8 X3

0 -1 0 -1 S1

0 0 -1 -1 S2

1 0 0 0 A1

0 1 0 0 A2

0 0 1 0 A3

10 8 19 37 Solusi

10 4 19/5 37/8 Ri

9/5 3/5 1/5 12/5 X1

13/5 -4/5 2/5 9/5 X2

0 0 1 0 X3

0 -1 0 -1 S1

1/5 2/5 -1/5 3/5 S2

1 0 0 0 A1

0 1 0 0 A2

-1/5 -2/5 1/5 -8/5 A3

31/5 2/5 19/5 33/5 Solusi

31/9 2/3 19 33/12 Ri

0 1 0 0 X1

5 -4/3 10/15 5 X2

0 0 1 0 X3

3 -5/3 1/3 3 S1

-1 2/3 -5/15 -1 S2

1 0 0 0 A1

-3 5/3 -1/3 -4 A2

1 -2/3 5/15 0 A3

5 2/3 55/15 5 Solusi

1 -1/2 55/10 1 Ri

0 1 0

1 0 0

0 0 1

3/5 -13/5 -1/15

-1/5 6/15 -3/15

1/5 4/15 -2/15

-3/5 13/15 1/15

1/5 -14/15 3/15

1 2 3

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 19

-1

-1

Karena artificialnya sudah minimum, maka kita lanjut ke tahap 2. Dari iterasi ke-2 kita mendapat, X1 = 2 + 13/5S1 - 6/15S2 X2 = 1 - 3/5S1 + 1/5S2 X3 = 3 + 1/15 S1 + 3/15 S2 Dimana kita akan meminimumkan z = 6x1 + 2x2 + 5x3 z = 6(2 + 13/5S1 - 6/15S2) + 2(1 - 3/5S1 + 1/5S2) + 5(3 + 1/15 S1 + 3/15 S2) z= 12 + 78/15 S1 36/15 S2 + 2 6/5 S1 + 2/5 S2 + 15 + 5/15 S1 + 15/15 S2 z=180/15 + 78/15 S1 36/15 S2 + 30/15 18/15 S1 + 6/15 S2 + 15 + 5/15 S1 + 15/15 S2 z= 29 + 65/15 S1 S2 a diganti dengan z.

FASE II Interasi keX2 0 X1 X3 Z Interasi keX2 S2 X3 Z 1/2 15/6 1/2 -15/6 1 0 0 0 0 0 1 0 5/30 -13/6 -15/30 -65/30 0 1 0 0 2 5 4 24 Basis 0 1 0 0 X1 1 0 0 0 X2 0 0 1 0 X3 3/5 -13/15 -1/15 -65/15 S1 -1/5 6/15 -3/15 1 S2 1 2 3 29 Solusi -5 5 -15 29 Ri Basis X1 X2 X3 S1 S2 Solusi Ri

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 20

Nilai z 0. Maka iterasi selesai. Jadi nilai minimumnya adalah 24dengan x1=0 , x2 = 2 dan x3 =4

SOAL 7 Meminimumkan z = x1+ 2x2 Terhadap : x1 + 3x2 11 2x1 + x2 9 x1 , x2 0 Penyelesaian Bentuk siap simpleks untuk soal ini: Meminimumkan : Terhadap: z = x1+ 2x2 + 0S1 + 0S2 + A1 + A2 A1 = 11 - x1 - 3x2 + S1 A2 = 9 - 2x1 - x2 + S2

x1 + 3x2 - S1 + A1 = 11 2x1 + x2 - S2 + A2 = 9 a= A1 + A2= 20 - 3x1 - 4x2 + S1+ S2 FASE I

Interasi ke-

Basis

X1

X2

S1

S2

A1

A2

Solusi

Ri

A1 0 A2 a Interasi keX2 1 A2 a Interasi keBasis Basis

1 2 3 X1

3 1 4 X2

-1 0 -1 S1

0 -1 -1 S2

1 0 0 A1

0 1 0 A2

11 9 4 Solusi

11/3 9 9/7 Ri

1/3 5/3 5/3 X1

1 0 0 X2

-1/3 1/3 1/3 S1

0 -1 -1 S2

1/3 -1/3 -1/3 A1

0 1 0 A2

11/3 16/3 16/3 Solusi

11 16/5 16/5 Ri

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 21

X2 2 X1 a

0 1 0

1 0 0

-6/15 1/5 0

1/5 -3/5 0

6/15 -1/5 0

-1/5 3/5 -1

39/15 16/5 0

Karena artificialnya sudah minimum, maka kita lanjut ke tahap 2. Dari iterasi ke-2 kita mendapat, X1 = 16/5 -1/5S1 + 3/5S2 X2 = 39/15 + 6/15S1 - 1/5S2 Dimana kita akan meminimumkan z = x1 + 2x2 z = 16/5 -1/5S1 + 3/5S2 + 2(39/15 + 6/15S1 - 1/5S2) z= 16/5 -1/5S1 + 3/5S2 +78/15 + 12/15 S1 - 2/5 S2 z=18/15 -3/15S1 + 9/15S2 +78/15 + 12/15 S1 - 2/5 S2 z= 268/15 + 9/15S1 + 3/15 S2 a diganti dengan z. FASE II Interasi keX2 0 X1 Z 0 1 0 1 0 0 -6/15 1/5 -9/15 1/5 -3/5 -3/15 39/15 16/5 126/15 Basis X1 X2 S1 S2 solusi

Nilai z 0. Maka iterasi selesai. Jadi nilai minimumnya adalah 126/15 dengan x1= 16/5,x2 = 39/15

Soal 8 Selesaikan Soal Program Linear berikut: Meminimumkan Dengan kendala z = 2x1 + x2 4x1 + 2x2 8 2x1 + 3x2 9 x1,x2 0 Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 22

Penyelesaian : Kendalanya menjadi: 4x1 + 2x2 - S1 A1 + A1 =8

= 8 - 4x1 - 2x2 + S1

2x1 + 3x2 - S2 + A2 = 9 A2 = 9 - 2x1 - 3x2 + S2 a = A1 + A2 = 17 6x1 5x2 +S1+S2 x1, x2, S1, S2, A1, A2 0 Meminimumkan z = 12x1 + 5x2 + 0S1 + 0S2 + a

FASE 1 Kita akan meminimumkan A1 dan A2 terlebih dahulu. Iterasi keBasis A1 0 A2 a x1 4 2 6 X2 2 3 5 S1 -1 0 -1 S2 0 -1 -1 A1 1 0 0 A2 0 1 0 Solusi 8 9 17

Karena ini adalah masalah meminimumkan, maka kolom kunci adalah kolom yang memiliki nilai a terbesar. Jadi kolom x1.

Iterasi ke-

Basis A1

x1 4 2 6

X2 2 3 5

S1 -1 0 -1

S2 0 -1 -1

A1 1 0 0

A2 0 1 0

Solusi 8 9 17

Ri 2 4,5

A2 a

Untuk baris kunci, pilih Ri terkecil, sehingga baris 1 merupakan baris kunci.

Iterasi ke0

Basis A1 A2

x1 4 2

X2 2 3

S1 -1 0

S2 0 -1

A1 1 0

A2 0 1

Solusi 8 9

Ri 2 4,5

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 23

-1

-1

17

Lanjut ke iterasi selanjutnya, Basis A1 digantikan oleh Basis kolom kunci yaitu x1 Baris kunci dikalikan Baris A2 dikurangi Baris kunci. Baris a dikurangi 3/2 Baris kunci

Tabelnya akan menjadi,

Iterasi ke-

Basis x1

x1 1 0 0

X2 2 2

S1 -1/4

S2 0 -1 -1

A1 -1/2 -3/2

A2 0 1 0

Solusi 2 5 5

A2 a

Karena ini adalah masalah meminimumkan, maka kolom kunci adalah kolom yang memiliki nilai a terbesar. Jadi kolom x2. Iterasi keBasis x1 1 A2 a x1 1 0 0 X2 2 2 S1 -1/4 S2 0 -1 -1 A1 -1/2 -3/2 A2 0 1 0 Solusi 2 5 5 Ri 4 2,5

Untuk baris kunci, pilih Ri terkecil, sehingga baris 2 merupakan baris kunci. Iterasi keBasis x1 1 A2 a x1 1 0 0 X2 2 2 S1 -1/4 S2 0 -1 -1 A1 -1/2 -3/2 A2 0 1 0 Solusi 2 5 5 Ri 4 2,5

Lanjut ke iterasi selanjutnya, Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 24

Basis A2 digantikan oleh Basis kolom kunci yaitu x2 Baris kunci dikalikan (pivot) Baris x1 dikurangi Baris kunci. Baris a dikurangi Baris kunci Tabelnya akan menjadi, Iterasi keBasis x1 2 x2 a x1 1 0 0 X2 0 1 0 S1 -3/8 0 S2 -1/2 0 A1 3/8 -1/4 -1 A2 -1/4 -1 Solusi 0,75 2,5 0

Karena artificialnya sudah minimum, maka kita lanjut ke tahap 2. Dari iterasi ke-2 kita mendapat, X1 = 7,5+3S1/8 S2/4 X2 = 25+S2/2 S1/4 Dimana kita akan meminimumkan z = 2x1 + 1x2 z = 2(0,75+3S1/8 S2/4) + (2,5+S2/2 S1/4) z= 1,5+3S1/4 S2/2 + 2,5+S2/2 S1/4 z= 4+3S1/2 z - S1/2 = 4 a diganti dengan z

FASE 2 Iterasi keBasis x1 0 x2 z x1 1 0 0 X2 0 1 0 S1 -3/8 -13/4 S2 -1/2 0 Solusi 0,75 2,5 4

Nilai z 0. Maka iterasi selesai. Jadi nilai minimumnya adalah 4 dengan x1=0,75 dan x2 = 2,5

SOAL 9 Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 25

Selesaikan Soal Program Linear berikut: Meminimumkan Dengan kendala z = 4x1 + x2 3x + x = 3


1 2

4x + 3x 6
1 2

x1 + 2x2 4 x1, x2 0 Penyelesaian : Kendalanya menjadi: 3x1 + x2 + A1 A1 =3

= 3 - 3x1 + x2

4x1 + 3x2 S1 + A2 = 6 A2 = 6 - 4x1 - 3x2 + S1 x1 + 2x2 + S2 = 4 a = A1 + A2 = 9 7x1 2x2 +S1 x1, x2, S1, S2, A1, A2 0 Meminimumkan z = 4x1 + x2 + 0S1 + 0S2 + a

FASE 1 Kita akan meminimumkan A1 dan A2 terlebih dahulu. Iterasi keBasis A1 0 A2 S2 a x1 3 4 1 7 X2 -1 3 2 2 S1 0 -1 0 1 S2 0 0 1 0 A1 1 0 0 0 A2 0 1 0 0 Solusi 3 6 4 9

Karena ini adalah masalah meminimumkan, maka kolom kunci adalah kolom yang memiliki nilai a terbesar. Jadi kolom x1. Iterasi ke0 Basis A1 A2 x1 3 4 X2 -1 3 S1 0 -1 S2 0 0 A1 1 0 A2 0 1 Solusi 3 6 Ri 1 1,5

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 26

S2 a

1 7

2 2

0 1

1 0

0 0

0 0

4 9

Untuk baris kunci, pilih Ri terkecil, sehingga baris 2 merupakan baris kunci. Iterasi keBasis A1 0 A2 S2 a x1 3 4 1 7 X2 -1 3 2 2 S1 0 -1 0 1 S2 0 0 1 0 A1 1 0 0 0 A2 0 1 0 0 Solusi 3 6 4 9

Lanjut ke iterasi selanjutnya, Basis A1 digantikan oleh Basis kolom kunci yaitu x1 Baris kunci dikalikan Baris A2 dikurangi 4/3 Baris kunci. Baris S2 dikurangi 1/3 Baris kunci. Baris a dikurangi 7/3 Baris kunci Tabelnya akan menjadi, Iterasi keBasis x1 1 A2 S2 a x1 1 0 0 0 X2 -1/3 13/3 7/3 S1 0 -1 0 S2 0 0 1 A1 1/3 -5/3 -1/3 A2 0 1 0 Solusi 1 2 3

11/3 1 0 -7/3 0 2 Kolom kunci adalah kolom yang memiliki nilai a terbesar. Untuk baris kunci, pilih Ri terkecil Iterasi keBasis x1 1 A2 S2 a x1 1 0 0 0 X2 -1/3 13/3 7/3 13/3 S1 0 -1 0 1 S2 0 0 1 0 A1 1/3 -4/3 -1/3 -7/3 A2 0 1 0 0 Solusi 1 2 3 2 Ri -3 0,461 1,29

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 27

Lanjut ke iterasi selanjutnya, Basis A2 digantikan oleh Basis kolom kunci yaitu x2 Baris kunci dikalikan 3/13 Baris x1 dikurangi 1/13 Baris kunci. Baris S2 dikurangi 7/13 Baris kunci. Baris a dikurangi Baris kunci Tabelnya akan menjadi, Iterasi keBasis x1 2 x2 S2 a x1 1 0 0 0 X2 0 1 0 S1 -1/13 -3/13 7/13 S2 0 0 1 0 A1 3/13 -4/13 5/13 -1 A2 1/13 3/13 7/13 -1 Solusi 15/13 6/13 25/13 0

0 2 Ini sudah minimum, maka dilanjutkan ke tahap 2 Tahap 2 X1-s1/13=15/13 => x1=15/13 + s1/13 X2-3s1/13=6/13 => x2 = 6/13 +3s1/13 S2+7s1/13=25/13 => s2 =25/13-7s1/13

Z= 4x1+x2 = 60/13+4s1/13 + 6/13 +3s1/13 = 66/13+7s1/13

Iterasi ke-

Basis x1

x1 1 0 0 0

X2 0 1 0

S1 -1/13 -3/13 7/13

S2 0 0 1

Solusi 15/13 6/13 25/13

x2 S2 z

0 -7/13 0 66/13 Kolom kunci adalah kolom yang memiliki nilai a terbesar. Untuk baris kunci, pilih Ri terkecil Iterasi keBasis x1 0 x2 S2 x1 1 0 0 X2 0 1 0 S1 -1/13 -3/13 7/13 S2 0 0 1 Solusi 15/13 6/13 25/13 Ri -15 -2 25/7

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 28

7/13

66/13

Lanjut ke iterasi selanjutnya, Basis S2 digantikan oleh Basis kolom kunci yaitu S1 Baris kunci dikalikan 13/7 Baris x1 dikurangi -1/7 Baris kunci. Baris x2 dikurangi -3/7 Baris kunci. Baris z dikurangi Baris kunci Tabelnya akan menjadi, Iterasi keBasis x1 0 x2 S1 z x1 1 0 0 0 X2 0 1 0 S1 0 0 1 S2 1/7 3/7 13/7 Solusi 10/7 9/7 25/7

0 0 1 7 Kolom kunci adalah kolom yang memiliki nilai a terbesar. Untuk baris kunci, pilih Ri terkecil Iterasi ke- Basis x1 0 x2 S1 z x1 1 0 0 0 X2 0 1 0 0 S1 0 0 1 0 S2 1/7 3/7 13/7 1 Solusi 10/7 9/7 25/7 7 Ri 10 3 25/13

Lanjut ke iterasi selanjutnya, Basis S1 digantikan oleh Basis kolom kunci yaitu S2 Baris kunci dikalikan 7/13 Baris x1 dikurangi 1/13 Baris kunci. Baris x2 dikurangi 3/13 Baris kunci. Baris z dikurangi 7/13 Baris kunci Tabelnya akan menjadi, Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 29

Iterasi ke-

Basis

x1

X2

S1

S2

Solusi

x1 0 x2 S1 z

1 0 0 0

0 1 0 0

0 0 7/13 0

0 0 1 0

105/91 42/91 25/13 66/13

Nilai z 0. Maka iterasi selesai. Jadi nilai minimumnya adalah 66/13 dengan x1=105/91 dan x2 = 42/91 Z=4x1 + x2 = 4105/91 + 42/91 = 420/7 + 42/91 = 462/91 = 66/13

Soal 10 Selesaikan Soal Program Linear berikut: Meminimumkan Dengan kendala z = 2x1 + 3x2 x1 + 2x2 4 3x1 + x2 7 x1,x2 0 Penyelesaian : Kendalanya menjadi: x1 + 2x2 - S1 A1 + A1 =4

= 4 - x1 - 2x2 + S1

3x1 + x2 - S2 + A2 = 7 A2 = 7 - 3x1 - x2 + S2 a = A1 + A2 = 11 4x1 3x2 +S1+S2 x1, x2, S1, S2, A1, A2 0 Meminimumkan z = 2x1 + 3x2 + 0S1 + 0S2 + a

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 30

FASE 1 Kita akan meminimumkan A1 dan A2 terlebih dahulu. Iterasi keBasis A1 0 A2 a x1 1 3 4 X2 2 1 3 S1 -1 0 -1 S2 0 -1 -1 A1 1 0 0 A2 0 1 0 Solusi 4 7 11

Karena ini adalah masalah meminimumkan, maka kolom kunci adalah kolom yang memiliki nilai a terbesar. Jadi kolom x1. Iterasi keBasis A1 0 A2 a x1 1 3 4 X2 2 1 3 S1 -1 0 -1 S2 0 -1 -1 A1 1 0 0 A2 0 1 0 Solusi 4 7 11 Ri 4 7/3

Untuk baris kunci, pilih Ri terkecil, sehingga baris 1 merupakan baris kunci.

Iterasi ke-

Basis A1

x1 1 3 4

X2 2 1 3

S1 -1 0 -1

S2 0 -1 -1

A1 1 0 0

A2 0 1 0

Solusi 4 7 11

Ri 4 7/3

A2 a

Lanjut ke iterasi selanjutnya, Basis A2 digantikan oleh Basis kolom kunci yaitu x1 Baris kunci dikalikan 1/3 Baris A1 dikurangi 1/3 Baris kunci. Baris a dikurangi 4/3 Baris kunci Tabelnya akan menjadi, Iterasi ke1 Basis A1 X1 x1 0 1 X2 5/3 1/3 S1 -1 0 S2 1/3 -1/3 A1 1 0 A2 -1/3 1/3 Solusi 5/3 7/3

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 31

5/3

-1

1/3

-4/3

5/3

Karena ini adalah masalah meminimumkan, maka kolom kunci adalah kolom yang memiliki nilai a terbesar. Jadi kolom x2. Iterasi keBasis A1 1 X1 a x1 0 1 0 X2 5/3 1/3 5/3 S1 -1 0 -1 S2 1/3 -1/3 1/3 A1 1 0 0 A2 -1/3 1/3 -4/3 Solusi 5/3 7/3 5/3

Untuk baris kunci, pilih Ri terkecil, sehingga baris 2 merupakan baris kunci. Iterasi keBasis A1 1 X1 a Lanjut ke iterasi selanjutnya, Basis A1 digantikan oleh Basis kolom kunci yaitu x2 Baris kunci dikalikan 3/5 Baris x1 dikurangi 1/5 Baris kunci. Baris a dikurangi Baris kunci Tabelnya akan menjadi, Iterasi keBasis X2 2 x1 a x1 0 1 0 X2 1 0 0 S1 -3/5 1/5 0 S2 1/5 -2/5 0 A1 3/5 -1/5 -1 A2 -1/5 2/5 -1 Solusi 1 2 0 x1 0 1 0 X2 5/3 1/3 5/3 S1 -1 0 -1 S2 1/3 -1/3 1/3 A1 1 0 0 A2 -1/3 1/3 -4/3 Solusi 5/3 7/3 5/3 Ri 1 7

Karena artificialnya sudah minimum, maka kita lanjut ke tahap 2. Dari iterasi ke-2 kita mendapat, x2 -3S1/5 + S2/5 = 1 => x2 = 1 +3S1/5 - S2/5 x1 +S1/5 -2S2/5 = 2 => x1 = 2 - S1/5 + 2S2/5 Dimana kita akan meminimumkan z = 2x1 + 3x2 Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 32

z = 3(1 +3S1/5 - S2/5)+2(2 - S1/5 + 2S2/5) z= 7 + 7S1/5 + S2/5 z - 7S1/5 - S2/5 = 7 a diganti dengan z

FASE 2 Iterasi keBasis x1 0 x2 z x1 0 1 0 X2 1 0 0 S1 -3/5 1/5 -7/5 S2 1/5 -2/5 1/5 Solusi 1 2 7

Tentukan kolom kunci dan baris kunci, karena ini masalaah meminimumkan maka pilihlah z terbesar (sebagai kolom kunci) dan Ri terkecil (sebagai baris kunci). Iterasi keBasis x1 0 x2 z x1 0 1 0 X2 1 0 0 S1 -3/5 1/5 -7/5 S2 1/5 -2/5 1/5 Solusi 1 2 7 Ri 5 -5

Lanjut ke iterasi selanjutnya, Basis x1 digantikan oleh Basis kolom kunci yaitu S2 Baris kunci dikalikan 5 Baris x2 dikurangi (-2) Baris kunci. Baris z dikurangi Baris kunci Tabelnya akan menjadi, Iterasi keBasis S1 1 x2 z x1 0 1 0 X2 5 2 -1 S1 -3 -1 -4/5 S2 1 0 0 Solusi 1 2 6

Nilai z 0. Maka iterasi selesai. Jadi nilai minimumnya adalah 6 dengan x1=0 dan 2x2 = 4 => x2 = 2 Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 33

Soal Latihan Matematika Keuangan Materi Simpleks Dua Fase 34