MAKALAH

PENYIMPANGAN
SIMPLEKS

Kelompok III

Muhammad Risky Setiawan (1920557016)

Muhammad Ikram (1920557015)
Chandra Meideny Mighel Marseno (1920557005)
Salfiana (1920557014)
Darwis (1920557011)

MATAKULIAH MANAJEMEN SAINS

JURUSAN SISTEM INFORMASI
SEKOLAH TINGGI ILMU KOMPUTER
(STIKOM) 22 JANUARI KENDARI
2020/2021
 KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Allah SWT. Yang telah

melimpahkan taufik dan hidaya Nya, sehingga kami dapat menyelesaikan
makalah ini. Tujuan utama dibuatnya makalah ini adalah untuk mamenuhi tugas
pada mata kuliah manajemen sains.

Dalam penulisan makalah ini, kami membahas tentang penyimpangan

simpleks dengan rujukan internet.

Mudah-mudahan makalah ini dapat memenuhi syarat. Besar harapan kami

kepada pembaca, sekurangnya dapat memberikan kritik dan saran yang
membangun kearah perbaikan makalah ini, sehingga makalah ini menjadi lebih
sempurna.

Kendari, 4 Oktober 2020

Penyusun

2
 DAFTAR ISI

Kata pengantar.............................................................................................2

Daftar isi.......................................................................................................3

BAB I: PENDAHULUAN..........................................................................4

A. Latar Belakang.................................................................................4
B. Rumusan masalah............................................................................4
C. Tujuan..............................................................................................5

BAB II: PEMBAHASAN............................................................................6

A. Pengertian Penyimpangan metode simpleks....................................6

B. Penyebab Penyimpangan Simpleks.................................................6
C. Ketentuan Metode Simpleks............................................................12

BAB III: PENUTUP....................................................................................13

A. Kesimpulan......................................................................................13
B. Saran.................................................................................................14

DAFTAR PUSTAKA...................................................................................15

3
 BAB I

PENDAHULUAN

A. Latar Belakang

Dalam matematika terdapat metode untuk mengalokasikan sumber daya

yang terbatas untuk mencapai suatu tujuan yang optimal. Metode ini adalah
pemrograman linier. Pemograman linier banyak diterapkan dalam masalah
ekonomi, industri, militer, sosial, dan lain-lain.

Karateristik-karakteristik pada pemrograman linier adalah: fungsi tujuan

(untuk memaksimumkan atau meminimumkan sesuatu), fungsi pembatas yang
membatasi tingkatan pencapaian tujuan, adanya beberapa alternatif tindakan yang
bisa dipilih, fungsi tujuan dan kendala dalam permasalahan diekspresikan dalam
bentuk persamaan atau pertidaksamaan linier.

B. Rumusan Masalah
Adapun rumusan permasalahan yang dibahas didalam makalah ini, sebagai
berikut:
1. Bagaimana menyelesaikan penyimpangan yang terjadi dalam program
linier dengan metode simpleks?
2. Bagaimana penyebab terjadinya penyimpangan Simpleks?
3. Bagaimana menentukan metode simpleks?
4. Bagaimana bentuk standar simpleks?

4
C. Tujuan Penulisan
Dalam setiap penulisan makalah pastilah ada tujuan yang ingin dicapai
oleh penulis, adapun tujuan dari penulisan makalah ini:
1. Memenuhi tugas mata kuliah Program Linear.
2. Dapat menyelesaikan penyimpangan yang terjadi dalam program
linier dengan metode simpleks.
3. Dapat memahami ketentuan metode simpleks
4. Dapat memperbaiki penyebab terjadinya penyimpangan simpleks

5
 BAB II
PEMBAHASAN
A. Pengertian
Penyimpangan Metode simpleks adalah suatu metode yang berjalan diluar
peraturan program linear. Hal tersebut juga merupakan masalah yang muncul
Ketika melakukan perhitungan program linear dengan menggunakan metode
simpleks atau bentuk standar.
B. Penyebab Penyimpangan Simpleks

Penyimpangan bentuk standar dapat terjadi karena :

1. Fungsi tujuan (Z) bukan Maximalisasi, tetapi Minimalisasi

Soal minimisasi harus diubah menjadi maksimisasi dengan cara mengganti
tanda positif dan negatif pada fungsi tujuan.
Contoh:
Fungsi Tujuan :
Minimalkan Z = 3X1 + 5X2
Dengan batasan :
Mesin A 2X1 =8
Mesin B 3X2 ≤ 15
Mesin C 6X1 + 5X2 ≥ 30 ,
dimana X1 dan X2 ≥ 0

Bentuk Estandar Simpleks:

Fungsi Tujuan:
Minimalkan Z = 3X1 + 5X2 menjadi
Maksimalkan (-Z) = -3X1 – 5X2

6
Fungsi batasan/kendala:
2X1 = 8  2X1 + X3 = 8
3X2 ≤ 15  3X2 + X4 = 15
6X1 + 5X2 ≥ 30  6X1 + 5X2 -X5 + X6 = 30
X4, X5 = slack/surplus variable
X3, X6 = artificial variable
 Sehingga fungsi tujuan menjadi :
Maksimalkan : –Z + 3X1 + 5 X2 + MX3 +0.X4+0.X5+ MX6 = 0

Masalah berikutnya yang muncul adalah setiap variabel dasar (slack atau
artificial variabel), harus bernilai nol, sehingga MX3 dan MX6 di atas
harus di-nol-kan terlebih dahulu, sebelum dipindah ke tabel simplex. Cara
yang digunakan adalah dengan mengurangi bilangan M tersebut dengan
bilangan M itu sendiri, yang sebelumnya dikalikan dengan setiap nilai
batasan yang menyebabkan munculnya bilangan M tersebut.

Nilai fungsi tujuan terakhir adalah :

3 5 M 0 0 M 0
 Hilangkan M yang pertama terlebih dahulu.
 
X1 X2 X3 X4 X5 X6 NK
  3 5 M 0 0 M 0 fungsi tujuan
M( 2 0 1 0 0 0 8 ) kendala (1)
–
3-2M 5 0 0 0 M -8M

7
  Selanjutnya kita hilangkan M yang kedua.
 
3-2M 5 0 0 0 M -8M
( 6 5 0 0 -1 1 30 ) x M
_________________________________________- 
3-8M 5-5M 0 0 M 0 -38M, Atau
-8M+3 -5M+5 0 0 M 0 -38M

Yang merupakan nilai dari fungsi tujuan yang baru

selanjutnya akan dimasukkan ke tabel simplex,
sehingga tabel simlex awalnya adalah sebagai berikut :

Tabel Simpleks

8
(karena –Z= -18, maka Z=18)
Penyelesaian optimal: X1 = 4, X2 = 6/5 dan Zmin = 18

2. Fungsi batasan bertanda (=) atau (≥)

Contoh :
Fungsi tujuan: Maximumkan
Z = 3X1 + 5X2
Fungsi kendala:
1) 2X1  8
2) 3X2  15
3) 6X1 + 5X2 = 30

Bentuk standar Simpleks :

Fungsi kendala:

1) 2X1  8 => 2X1 +X3 = 8

2) 3X2  15 => 3X2 +X4 = 15

3) 6X1 + 5X2= 30 => 6X1 + 5X2+ X5 = 30

X3, X4 = slack variable

9
 X5 = artificial variable

Fungsi tujuan:

=> Z – 3X1 – 5X2 + 0.X3 +0.X4 + MX5 = 0

Nilai setiap variabel dasar (X5) harus sebesar 0, sehingga fungsi tujuan
harus dikurangi dengan M dikalikan dengan baris fungsi kendala yang
bersangkutan (3). Nilai baris Z sebagai berikut:

[ -3 -5 0 0 M , 0]

M [6 5 0 0 1 , 30]

(-6M-3) (-5M-5) 0 0 0 -30M

Tabel Simplex (awal)

10
Diperoleh hasil : X1 = 5/6, X2 = 5 dan Zmax = 27 ½

3. Syarat X1 atau X2 tidak terpenuhi

11
C. Ketentuan Metode Simpleks
Ada beberapa ketentuan dalam metode simpleks:
1. Nilai kanan (NK ) fungsi tujuan harus nol (0).
2. Nilai kanan (NK) fungsi kendala harus positif. Apabila negatif, nilai
tersebut harus dikalikan –1.
3. Untuk fungsi tujuan MIN agar menjadi MAX dikalikan dengan (-1)
4. Fungsi kendala dengan tanda “” harus diubah ke bentuk “=” dengan
menambahkan variabel slack/surplus. Variabel slack/surplus disebut juga
variabel dasar.
5. Fungsi kendala dengan tanda “=” harus ditambah artificial variable
6. Jika kendala bertanda “>”, kurangkan ruas kiri dgn variabel surplus dan
tambahkan juga ruas kiri dgn artificial variabel .
7. Masukkan / tambahkan pula variabel-variabel slack/surplus dan artificial
ke dalam fungsi tujuan, dimana koefisien untuk var slack/surplus = 0 dan
koefisien var artificial = M ( M adalah konstanta yang nilainya sangat
besar sekali, tapi berhingga, misalnya ribuan, puluhan ribu,dst)
8. Sebelum masuk ke tabel simplex, koefisien artificial variable harus diubah
menjadi nol (0) dengan cara mengurangi dengan baris kendala yang
memuat variabel tersebut

12
 BAB III
PENUTUP
A. Kesimpulan
Langkah-langkah yang dapat di tempuh dalam menentukan solusi
optimal permasahan program linear dengan metode simpleks adalah :
1. Menentukan medel matematika untuk data-data yang terdapat pada
permasalahan program linier
2. Menambahkan dan melakukan pengurangan dengan variabel ”slack”
(S1,S2,S3), sehingga model matematika dapat diubah menjadi
persamaan linear
3. Membuat kerangka tabel simpleks, merancang program awal, menguji
ke optimalan yang sedang berlangsung
4. Supaya tidak melanggar syarat yang telah ditetapkan, maka di
tambahkan variabel “slack tiruan” (A1,A2,A3)
5. Melakukan perbaikan-perbaikan terhadap program yang berlangsung
sampai diperoleh program optimal.
Langkah- langakah yang dilakukan dalam perbaikan program tersebut
adalah:
a. Menetukan kolom kunci, yaitu kolom yang memiliki nilai “negatif
terbesar” pada baris penilaian.
b. Menentukan baris kunci yaitu baris yang mempunyai bilangan
hasil bagi terkecil (bilangan pada kolom kuantitas dibagi dengan
bilangan negatif pada kolom kunci)
c. Menentukanbilangan kunci, yaitu bialangan yang terdapat pada
persilangan antar kolom kunci dan baris kunci
d. Menurunkan tabel dari tabel program awal ketabel program

13
B. Kritik dan Saran

Kami sebagai penyusun menyadari bahwa masih terdapat kekurangan

di dalam makalah kami, maka dari itu kritik dan saran yang membangun
dari pembaca sangat kami harapkan.

14
 DAFTAR PUSTAKA

http://learning.upnyk.ac.id/mod/resource/view.php?id=3418

15