Anda di halaman 1dari 2

KI141407 : Pemprograman Linier

MATA KULIAH

Kredit
Semester

: 3 sks
:6

DESKRIPSI MATA KULIAH


Pada mata kuliah ini, mahasisawa belajar memodelkan persoalan yang ada di dunia
nyata ke dalam pemodelan Program Linier (PL). Mahasiswa akan mempelajari materi PL
dengan 2 variabel, mempelajari solusi PL dengan menggunakan grafik, Solusi PL dengan
menggunakan Excel Solver dan TORA. Metode Simplex diawali dengan bentuk
persamaan Model PL kemudianTransisi dari grafik ke solusi aljabar, untuk persoalan yang
lebih komplex menggunakan M-method dan metoda dua fase dan dilanjutkan dengan
Analisa Sensitivitas. Duality diawali dengan definisi dual problem, kemudian hubungan
antara primal dan dual, dilanjutkan dengan interpretasi ekonomi dari duality, algoritma
simplex additional dan analisa post-optimal. Model transportasi diawali dengan definisi
dari model transportasi, model transportasi nontradisional, algoritma transportasi dan
model penugasan. Model Jaringan diawali dengan skope dan definisi dari model jaringan,
algoritma minimal spanning tree, problem rute terpendek, model maximal flow, CPM
dan PERT. Pemrograman Linier Integer diawali dengan ilustrasi contoh aplikasi,
algoritma integer programming dan traveling salesmen. Untuk tiap-tiap sub bahasan
akan diimplementasikan ke dalam program.

CAPAIAN PEMBELAJARAN PRODI YANG DIDUKUNG


1.1.1
1.1.3
2.1.1

Mampu memanfaatkan IPTEKS di bidang teknologi informasi dan komunikasi


Mampu menggunakan dan menerapkan konsep-konsep teoritis dan empiris
dalam menyelesaikan masalah di bidang teknologi informasi dan komunikasi
Menguasai konsep dan teori dasar bidang informatika

CAPAIAN PEMBELAJARAN MATA KULIAH


Mahasiswa mampu menyelesaikan masalah Pemodelan Program Linier.
Mahasiswa mampu menyelesaikan masalah Program linier dengan menggunakan
metoda simplex.
Mahasiswa mampu melakukan analisa sensitivitas pada program linier.
Mahasiswa mampu menyelesaikan masalah duality.
Mahasiswa mampu menyelesaikan masalah transportasi.
Mahasiswa mampu menyelesaikan masalah jaringan.
Mahasiswa mampu menyelesaikan masalah pemprograman integer.
Mahasiswa mampu mengimplementasikan masalah tersebut diatas ke dalam program
POKOK BAHASAN
Pemodelan Program Linier; Model PL dengan 2 variabel, Solusi PL dengan menggunakan
grafik, Solusi PL dengan menggunakan Excel Solver dan TORA. Metode Simplex dan
Analisa Sensitivitas; Bentuk persamaan Model PL, Transisi dari grafik ke solusi aljabar,
Metode Simplex, M-method dan metoda dua fase, Kasus khusus pada metode Simplex,
Analisa Sensitivitas. Duality dan analisa post-optimal; definisi dual problem, hubungan
antara primal dan dual, interpretasi ekonomi dari duality, algoritma simplex additional,
analisa post-optimal. Model transportasi dan variannya; Definisi dari model
transportasi, model transportasi nontradisional, algoritma transportasi, model
penugasan. Model Jaringan; skope dan definisi dari model jaringan, algoritma minimal
spanning tree, problem rute terpendek, model maximal flow, CPM dan PERT.
Pemrograman Linier Integer; ilustrasi contoh aplikasi, algoritma integer programming,
traveling salesmen
PRASYARAT
Aljabar Linier

PUSTAKA UTAMA
Buku:
Operation Research ; Hamdy A. Taha, University of Arkansas, Prentice Hall; eight edition,
2007