SELAMAT DATANG

DAN
SELAMAT BELAJAR
INSTITUT KEGURUAAN DAN
ILMU PENDIDIKAN
(IKIP) GUNUNGSITOLI

TUGAS MEMBUAT
POWERPOINT

MATA KULIAH:
MATEMATIKA EKONOMI

MATERI:
Latihan Soal Metode Simpleks dan
BIG-M

Nama : Martalena Susanti

Zendrato
NIM : 192117036
Dosen Pengampu : Sadiana Lase, M. Pd
 Martalena Susanti Zendrato

SELAMAT BERLATIH UNTUK MENCOBA

 Selesaikanlah permasalahan  Selesaikanlah permasalahan

pemograman linier berikurt pemograman linier berikurt
dengan menggunakan dengan menggunakan
metode simpleks metode big M

Mak: Mak:
Z = 3 x1 + 2 x2 Z = 2x1 + 5,5 x2
Dengan syarat: Terhadap:
x1 + x2  15 x1 + x2 = 90
2x1 + x2 28 0,001x1 + 0,002x2  0,9

x1 +2x2 20 0,09x1 +0,6x2  2,7

0,02x1 + 0,06x2  4,5
x1, x 2  0
x1 + x2  0,9
Martalena Susanti Zendrato

SELAMAT
MENGERJAKAN
Martalena Susanti Zendrato

SELAMAT
MENGERJAKAN
Martalena Susanti Zendrato

SELAMAT
MENGERJAKAN
 Martalena Susanti Zendrato
Penyelesaian 1:

metode simpleks

Mak:
Z = 3 x1 + 2 x2
Dengan syarat:
x1 + x2  15
2x1 + x2 28
x1 +2x2 20
x 1, x 2  0

Bentuk baku:
Mak Z = 3x1 + 2 x2 + 0S1+ 0S2+
0S3
Dengan syarat:
x1 + x2 + S1= 15
2x1 + x2 + S2= 28
x1 +2x2 + S3= 20
 Martalena Susanti Zendrato

Solosi/ tabel awal simpleks:

Tentukan kolom dan baris pivot:

Elemen pivot:
 Martalena Susanti Zendrato
Itelasi 0

Itelasi 1
 Martalena Susanti Zendrato
Karena belum optimal maka lakukan kembali langkah 2

Itelasi 2
 Martalena Susanti Zendrato

Itelasi 3= optimal

Jadi, dari tabel diatas terlihat bahwa tabel telah optimal,

maka solusi optimalnya, yaitu
X1 = 13
X2 = 2, dan
Z= 43
 Martalena Susanti Zendrato
Penyelesaian 2:
metode simpleks

Mak:
Z = 2x1 + 5,5 x2
Terhadap:
x1 + x2 = 90
0,001x1 + 0,002x2  0,9
0,09x1 +0,6x2  2,7
0,02x1 + 0,06x2  4,5
x1 + x2  0,9

Bentuk baku:
Min : z = 2x1 + 5.5 x2 + MA1 + MA2
Terhadap : x1 + x2 + A1= 90
0.001x1 + 0.002x2 + s1≤ 0,9
0.09x1 + 0.6x2 – s2 + A2≥ 2.7
0.02x1 + 0.06x2 + s3 ≤ 4.5
x1 + x2 ≥ 0.9
x1, x2 , s1, s2, s3 ≥ 0
A dan A adalah variabel bantuan (artificial
•Nilai A1 digantikan dariSusanti
Martalena fungsiZendrato
kendala pertama.
A 1 = - x 1 - x2
MA1 berubah menjadi M (90- x1 - x2) → M - Mx1 - M x2
•Nilai A2 dari fungsi kendala ketiga.
A2 = 27 - 0.09x1 – 0.6x2 + s2
MA2 berubah menjadi M (27 - 0.09x1 – 0.6x2 + s2 ) → 27M - 0.09Mx1 – 0.06Mx2 + Ms2
•Fungsi tujuan berubah menjadi
Min z = 2x1 + 5.5 x2 + 90M - Mx1 + Mx2 + 27M - 0.09Mx1 – 0.06Mx2 + Ms2
= (2-1.09M) x1 + (5.5 -1.6M)x2 + Ms2 + 117M
Tabel awal:
 Martalena Susanti Zendrato
Itelasi 0

Itelasi 1
 Martalena Susanti Zendrato
Itelasi 2

Jadi, solusi optimalnya, yaitu:

X1 = 22,5
X2 = 67,5
Z = 432,9M
INSTITUT KEGURUAAN DAN
ILMU PENDIDIKAN
(IKIP) GUNUNGSITOLI

Nama : Martalena Susanti

Zendrato
NIM : 192117036