PRAKATA

Dengan nama Allah yang Maha Pengasih

lagi Maha Penyayang, Puji dan syukur kami
panjatkan kehadirat Allah SWT yang telah
memberikan begitu banyak limpahan nikmat.
Karena atas pertolongan-Nya jua penulis dapat
menyelesaikan buku yang berjudul “Program
Linier”. Buku ini ditulis sebagai hasil dari
penelitian yang dibiayai Hibah Desentralisasi
Skema Penelitian Dosen Pemula (PDP) tahun
2017 pada Direktorat Riset dan Pengabdian
Masyarakat Direktorat Jenderal Penguatan Riset
dan Pengembangan Kementrian Riset,
Teknologi, dan Pendidikan Tinggi.
Buku ini terdiri dari 3 bab dengan materi
sebagai berikut : 1) Metode Simpleks; 2) Metode
Penalty; 3) Metode Dua Fase. Untuk masing-

iii
masing bab diberikan permasalahan maksimum
dan minimum yang terdiri dari dua aktivitas, dan
disertai latihan soal.
Penulis mengucapkan terima kasih dan
penghargaan yang setinggi-tingginya kepada
semua pihak atas bantuan dan kerja sama yang
diberikan pada buku ini, khususnya kepada
Direktorat Jenderal Pendidikan Tinggi
Kementrian Riset, Teknologi dan Pendidikan
Tinggi, Kopertis Wilayah II, serta Universitas
PGRI Palembang yang telah memberikan
kesempatan bagi penulis untuk berkarya.
Penulis menyadari bahwa masih terdapat
banyak kekurangan dalam buku ini, kritik dan
saran demi kebaikan sangat diharapkan untuk
meningkatkan kualitas buku ini.

Palembang, Oktober 2017

Penulis

iv
 DAFTAR ISI

HALAMAN JUDUL i
PRAKATA iii
DAFTAR ISI v

Metode Simpleks Permasalahan Maksimum 1

Kegiatan 1 ......................................................................................... 3
Kegiatan 2.......................................................................................... 8
Latihan ............................................................................................... 13

Metode Simpleks Permasalahan Minimum ............................... 15

Kegiatan ............................................................................................ 17
Kegiatan ............................................................................................ 22
Latihan ............................................................................................... 26

Metode Penalty Permasalahan Maksimum .............................. 29

Kegiatan ............................................................................................ 31
Kegiatan ............................................................................................ 35
Latihan ............................................................................................... 39

Metode Penalty Permasalahan Minimum................................... 41

Kegiatan 1 ........................................................................................ 43
Kegiatan 2.......................................................................................... 46
Latihan ............................................................................................. 49

Metode Dua Fase Permasalahan Maksimum ............................ 51

Kegiatan 1 ......................................................................................... 53
Kegiatan 2.......................................................................................... 56
Latihan ................................................................................................ 59

v
Metode Dua Fase Permasalahan ................................................. 61
Kegiatan 1 ......................................................................................... 63
Kegiatan 2 ........................................................................................ 66
Latihan ............................................................................................... 69

DAFTAR PUSTAKA ........................................................................ 71

RIWAYAT ......................................................................................... 72

vi