SILABUS MATA KULIAH

Program Studi
Kode Mata Kuliah
Nama Mata Kuliah
Jumlah SKS
Semester
Mata Kuliah Pra Syarat

:
:
:
:
:
:

Pendidikan Matematika
Program Linier ( PL )
3 SKS
V
Matematika dasar dan aljabar matriks

Deskripsi Mata Kuliah

:
Program linier adalah salah satu bagian dari Matematika terapan yang dapat digunakan untuk membantu memecahkan persoalan
persoalan dalam bidang ekonomi, industri, managemen dan pertanian. Materi ini lebih menekankan pada aplikasi Program linier dan
interpretasi Program Linier.
Isi pokok dari materi ini : (1) Perumusan program linier: masalah optimisasi, formulasi masalah pemprogaraman linear, persoalan
program liniear dengan notasi matriks-vektor , (2) Program linear dengan metode grafik dan Metode simpleks dua variabel , (3)
Metode simpleks : metode simpleks baku , metode simpleks dengan aturan m charnes kasus minimasi, contoh contoh persoalan pl
maksimasi dan minimasi dan penyelesaiannya dengan dengan metode simpleks, penggunan metode dua tahap (3) persoalan primal
dan dualitas : matriks koefisien dari primal dan dual, penerapan primal dan dual (5) model transportasi (bagian I): analisis model
transportasi, aturan nourt west cornel (NWC), metode VAM ( vogel approximation method), metode inspeksi, (6) model transportasi
(bagian II): metode steeping stone, metode modi (modification distribution), (7) transportasi (bagian III): permintaan dan persediaan
tidak seimbang, masalah transportasi. Materi Pl diberikan kepada mahasiswa calon guru sekolah menengah sebagai bekal materi ajar
di sekolah menengah, sebab di sekolah menengah juga dipelajari materi PL.
Standar Kompetensi
:
Setelah mengikuti perkuliahan ini dengan sepenuhnya, mahasiswa akan :memahami : (1) Perumusan program linier: masalah
optimisasi, formulasi masalah pemprogaraman linear, persoalan program liniear dengan notasi matriks-vektor , (2) Program linear
dengan metode grafik dan Metode simpleks dua variabel , (3) Metode simpleks : metode simpleks baku , metode simpleks dengan
aturan m charnes kasus minimasi, contoh contoh persoalan pl maksimasi dan minimasi dan penyelesaiannya dengan dengan metode
simpleks, penggunan metode dua tahap (3) persoalan primal dan dualitas : matriks koefisien dari primal dan dual, penerapan primal

dan dual (5) model transportasi (bagian I): analisis model transportasi, aturan nourt west cornel (NWC), metode VAM ( vogel
approximation method), metode inspeksi, (6) model transportasi (bagian II): metode steeping stone, metode modi (modification
distribution), (7) transportasi (bagian III): permintaan dan persediaan tidak seimbang, masalah transportasi, serta mampu menerapkan
konsep PL untuk memecahkan masalah dalam kehidupan sehari hari.
Kompetensi
Dasar

Indikator Pencapaian

Pengalaman
Belajar

1. Menentukan
suatu persoalan
optimasi dalam
PL
2. Memberikan
contoh contoh
persoalan
optimasi PL

1.1. Menentukan suatu

persoalan Pl maksimum
atau persoalan Pl
minimum
2.1. Memberikan contoh
contoh persolan PL
maksimum
2.2. Memberikan contoh
contoh persoalan PL
minimum.

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

3. memformulasi
masalah
pemprogaraman
linear

3.1 menerjamahkan bentuk

persoalan kehidupan
sehari-hari ke dalam
bentuk masalah program
linier

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

4. menyelesaikan
persoalan
program liniear
dengan notasi
matriks-vektor

4.1 merumusankan persoalan

suatu program linear
dengan notasi matriksvektor

Materi Ajar

Perumusan
program linier

Waktu
( menit /
pertemu
an)
150
Pertama

150
Kedua

Alat/Bahan
/Sumber Belajar

Penilaian

Matematika 9 untuk SMA.

Jakarta: Depdikbu, Bazaraa
S Mokhtar. (1977). Linear
Programming and Network
Flows. Bunarso T. (1976).
Program Linear (diktat
Terbatas), Bunday D Brian.
(1948).
Basic
Linear
Programming.
Howard
Anton, (Pantur Silaban).
(1984). Aljabar Linear
Elementer. Nasendi B & A.
Affendi. (1985). Program
Linear. Siagian P. (1987).
Penelitian
Operasional.
Supranto
J.
(1984).
Pengantar
Matriks.
Supranto J. (1984). Linear
Programming. Sutanta B.
(1994). Program Linear.
Wainright Martin E. (1969).
Linear
Programming.
Walsh G. R. (1985). Linear
Programming.

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas
Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

5.Menyelesaikan
masalah PL
dengan metode
grafik PL.

5.1. Menuliskan model

Matematika dari suatu
persoalan PL maksimum
dan minimum.
5.2. Menggambarkan
himpunan
penyelesaiannya dari
suatu system
pertidaksaam linier
sebagai daerah
penyelesaian.
5.3. Menentukan titik ekstrim
dari batas batasnya.
5.4. Mencari nilai optimum
( maksimum atau
minimum ) dari suatu
tujuan.

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

6. Merubah system
pertidaksamaan
linier menjadi
system
persamaan
linier.

6.1. Menentukan variable

slack atau surplus untuk
suatu system
pertidaksamaan linier
6.2. Menambahkan variable
slack atau mengurangkan
variable surplus dari
system pertidaksamaan
linier.

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

7. Menyelesaikan
persoalan Pl

7.1. Membuat table simpleks

permulaan

Program linear
dengan metode
grafik dan metode
simpleks dua
variabel

150
ketiga

150
keempat

Bazaraa M. S Jarvis J. J.
(1977).
Linear
Programming
and
Network Flows. Bunday
B. D. (1984). Basis
Linear Programming.
Bunarso
T.
(1976).
Program Linear (diktat
terbatas. Kakisina S. &
Bambang H. (1986).
Programasi
linear.
Keddy
&
Bittinger.
(1976). Algebra and
Trigonometry:
A
Functions
Approach.
Mizrahi and Sulivan.
(1976). Mathematics for
Business and social
Sciences: An Applied
Approach.
Nasendi B. D & Anwar
A. (1985). Program
linear dan Variasinya..
Walsh G. R. (1985). An
Introduction
Linear
Programming.

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

maksimum dan
persoalan
minimum
dengan metode
simpleks

7.2. Menentukan
penyelesaian dasar dalam
suatu table simpleks
73. Mencari penyelesaian
optimal untuk
penyelesaian mungkin
dasar
7.4. Mencari nilai maksimum
atau minimum dari suatu
fungsi tujuan ( obyektif )

8.menyelesaikan
program linier
dengan metode
simplek dua
variabel

8.1. Memberikan contoh

penyelesaian Pl dua
variabel dengan fungsi
tujuan maksimum
dengan metode
Simpleks
8.2. Memberikan contoh
penyelesaian Pl dua
variabel dengan fungsi
tujuan minimum dengan
metode Simpleks

9. Menyelesaikan
program linier
dengan metode
simplek baku

9. 1 mengetahui komponenkompone yang ada dalam

tabel simplek
9.2 mengetahui ciri-ciri
metode simplek baku
9.3 mengetahui variabelvariabel dalam metode
simplek pada fungsi

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

Metode Simplek

150
kelima

Bazaraa Mokhtar S &

Jarvis John J. (1977).
Linear
Programming
and Network
flows.
Bunday Brian D. (1984).
Basic
Linear
Programming. Bunarso
T. (1976). Program
Linear (Diktat Terbatas).

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan

kendala berdasarkan
persaman dan
pertidaksamaan
9.4 mengetahui fungsi
pembatas dan fungasi
tujuan
9.5 mengetahui bentuk
standar metode simplek
9.6. mengetahui pembentukan
tabel simplek
9.7 Mengetahui langkahlangkah penyelesaian
metode simplek
9.8 menyelesaiakn persoalan
program linier dengan
metode simplek
10. Menyelesaikan
program linier
dengan metode
M chaners

10.1 mengetahui persoalan

program linier dengan
masalah minimalisasi
10.2 memamahmi variabel
untuk persoalan
minilisasi

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

150
keenam

Kakisina Stephen &

Bambang
Handoyo.
(1986).
Programasi
Linear.
Keddy
&
Bittinger. (1976) Algebra
and Trigonometry: A
Functions Approach.
Martin E Wainright, Jr.
(1969).
Programmed
Learning Aid For Linear
Programming.
Mizrahi and Sullivan.
(1976). Mathematics for
Business and Social
Sciences: An Applied
Apporoach.
& Sons.
Nasendi B & Affendi
Anwar. (1985). Program
Linear dan Variasinya,
Walsh G. R. (1985). An
Introduction
Linear
Programming.

10.2 Menyelesaikan program

linier dengan metode M
chaners
11. Menyelesaikan
program linier

11.1 mengetahui penyelasai

pada tahap satu dan dua

Diskusi (bertanya,
menjawab,

Metode simplek
dua tahap

150
ketujuh

Bazaraa Mokhtar &

Jarvis John J. (1977).

keaktivan di
dalam kelas

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas
Teknik
Penilaian :

dengan metode
dua tahap

11.2 mengetahui syarat

penyesaian tahap satu
ntuk dilanjutkan tahap
dua
11.3 menetukan variabel
untuk fungsi kendala
11.4 Menyelesaikan program
linier dengan metode dua
tahap

berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

mid
12. Menentukan
10.1 mengetahui persoalan
persoalan dual
program linier dengan
yang berkaitan
masalah minimalisasi
dengan
10.2 memamahmi variabel
persoalan primal
untuk persoalan
yang diberikan.
minilisasi
dan sebaliknya.
10.2 Menyelesaikan program
linier dengan metode M
chaners

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

13.Menyelesaian

Diskusi (bertanya,

11.1 mengetahui penyelasai

Primal dan dual

150
kedelapa
n
150
kesembil
an

150

Linear
Programming
and Network
Flows.
Bunday Brian D. (1984).
Basic
Linear
Programming.
Kakisina Stephen &
Bambang
Handoyo.
(1986).
Programasi
Linear. Martin
E.
Wainright, Jr. (1969).
Programmed Learning
Aid
For
Linear
Programming. Supranto
J.
(1984).
Linear
Programming.
Walsh G.R. (1985). An
Introduction
Linear
Programming.

-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

Frank
S
Budnick.
Applied Mathematics for
Business Economics and
Social.
Sciences.
N. Paul Lomba. Linear
Programming. McGraw
Hill.
Seymour
Lipschutz.
Finite
Mathematics.
McGraw Hill.
Richard I. Levin A Kirik
Patrick/David S Rubin.
Quantitative Approaches
to

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas
Teknik

penerapan
persoalan dual
dan primal
dalam
kehidupan
sehari

pada tahap satu dan dua

11.2 mengetahui syarat
penyesaian tahap satu
ntuk dilanjutkan tahap
dua
11.3 menetukan variabel
untuk fungsi kendala
11.4 Menyelesaikan program
linier dengan metode dua
tahap

14. mengaanalisis 14.1 menyetahui ciri-ciri khas

Model
Transportasi

model transportasi
14.1 mengetahui syarat-syarat
model transportasi dalam
program linier
14.2 menganalsis persolan
transportasi
15. menyesaikan 14.3 mengetahui pendekatan
model
model transportasi
transpormasi
denga metode 15.1 menentukan baris atau
NWC
kolom utama yang di isi

menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

Model
Transportasi
(Bagian I)

kesepulu
h

Management.

Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

150
kesebela
s

Frank
S
Budnick.
Applied
Mathematics
For Business Economics
and SocialSciences.
N. Paul Lomba. Linear
rogramming.
Seymoer
Lipschutz.
Finite Mathematics..
Richard I. Levin A Kirk
Patrick/David S Rubin.
Quantitative Approaches
to Management

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

15.2 menyesaikan model

transpormasi denga
metode NWC
16

menyesaikan 16.1 mengetahui langkahmodel

langkah penyelesaiak

Diskusi (bertanya,
menjawab,

150
keduabel

Teknik
Penilaian :

transpormasi
dengan metode VAM
denga metode 16.2 menentukan perbedaan
VAM
baris dan kolom
16. 3menentukan baris dan
kalom yang dikerjakan
terlebih dahulu
17. Menyesaikan 16.4 menyesaikan model
model
transpormasi denga
transpormasi
metode VAM
denga metode
Inpeksi
17.1 menentukan ongkos
terkecil dalam
menentukan sel yang
harus di isi
17.2 menyesaikan model
transpormasi denga
metode Inpeksi

berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

18

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

menyesaikan 18. 1Menentukan langkah

model
penyelesaian metode
transpormasi
steapping stone
denga metode 18.2 menyesaikan model
steapping stone
transpormasi
denga
metode steepping stone

as

Model
Transportasi
(Bagian II)

150
ketiga
belas

-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

Rostow, WW. (1960).

The Stages of Economic
Growth. Rostow, WW.
(1956). The Take of Into
Self Sustained Growth.
Economic
Journal.
Sadono Sukirno. (1078).
Ekonomi Pembangunan.
Todaro, M. P. (1978).
Economic Development
in the Third World.

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

19

menyesaikan 19. 1Menentukan langkah

model
penyelesaian metode
transpormasi
MODI
denga metode 19.2 menyesaikan model
Modi
transpormasi
denga
metode MODI

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

20

menyelesaian 20.1 menjelasan persyaratan

permintaan
bi =dj
persedian tidak 20.2 menyelesaian masalah
seimbang
transformasi jika bi
<dj
20.3 18.2 menyelesaian
masalah transformasi jika
bi >dj

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

21.menyelesaikan
maslah
transportasi

UAS

21.1 menjelasakan model

transportasi yang
merosot
21.2. langkah menyelesaikn
masalah transportasi
yang merosot

150
keempat
belas

Model
Transportasi
(Bagian II)

150
kelima
belas

Rostow, WW. (1960).

The Stages of Economic
Growth. Rostow, WW.
(1956). The Take of Into
Self Sustained Growth.
Economic
Journal.
Sadono Sukirno. (1078).
Ekonomi Pembangunan.
Todaro, M. P. (1978).
Economic Development
in the Third World.

Diskusi (bertanya,
menjawab,
berpendapat/
berkomentar,
mendengarkan
pendapat, dan
menyanggah)

150
keenam
belas

150

Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas
Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas
Teknik
Penilaian :
-Tes tertulis
bentuk
uraian
-Non Tes :
penilaian
berdasarkan
keaktivan di
dalam kelas

ketujuh
belas