Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Volume 2 Riset Operasi

# Volume 2 Riset Operasi

Ratings: (0)|Views: 878|Likes:

Published by: Cipta Karya on May 06, 2012

### Availability:

Read on Scribd mobile: iPhone, iPad and Android.
See more
See less

06/12/2013

pdf

text

original

Bahan Ajar Mahasiswa
OPERATION RESEARCH
(Riset Operasi)VOLUME II
Kritik dan Saran :Rezaworkaholic@gmail.comBlog : http://rezamath2011.blogspot.com

Bahan Ajar Kuliah Riset Operasi (RO) by RKS Page 1
Halaman
Daftar Isi
........................................................................................................................ 1
BAB V METODE SIMPLEKS
........................................................................... 2
PENYIMPANGAN - PENYIMPANGAN BENTUK STANDAR
........ 7
BAB VI TEKNIK DUALITAS DAN ANALISIS KEPEKAAN
......................... 11
BAB VII MASALAH PENUGASAN
................................................................... 16
BAB VI METODE TRANSPORTASI
................................................................. 22A.

Metode NWC ...................................................................................... 23B.

Metode Biaya Ter kecil ....................................................................... 23C.

Metode Stepping Stone ....................................................................... 24D.

Metode Modi ....................................................................................... 26E.

Metode VAM ...................................................................................... 30
DAFTAR PUSTAKA
.................................................................................................... 34

Bahan Ajar Kuliah Riset Operasi (RO) by RKS Page 2
STANDAR KOMPETENSI
Mahasiswa mampu mendeskripsikan dan menerapkan setiap programa linear riset operasi sehinggamempunyai kemampuan untuk memodifikasi persoalan yang telah ada yang berasal dari kehidupansehari-hari dan menyelesaikannya.
KOMPETENSI DASAR
Mahasiswa mampu menggambarkan teknik pemecahan model progama linier dan menghitung metodesimpleks dalam penerapan grafik.
METODE SIMPLEKS
Metode grafik tidak dapat menyelesaikan persoalan linear program yang memilki variabel keputusanyang cukup besar atau lebih dari dua, maka untuk menyelesaikannya digunakan Metode Simplex.Beberapa ketentuan yang perlu diperhatikan, antara lain:1.

Nilai kanan (NK / RHS) fungsi tujuan harus nol (0).2.

Nilai kanan (RHS) fungsi kendala harus positif. Apabila negatif, nilai tersebut harus dikalikan
–
1.3.

Fungsi kendala dengan tanda “≤” harus diubah ke bentuk “=” dengan
menambahkan variabelslack/surplus. Variabel slack/surplus disebut juga variabel dasar.4.

Fungsi kendala dengan
tanda “≥” diubah ke bentuk “≤” dengan cara
mengalikan dengan
–
1, laludiubah ke bentuk persamaan dengan ditambahkan variabel
slack
. Kemudian karena RHS-nyanegatif, dikalikan lagi dengan
–
1 dan ditambah
artificial variabel
(M).5.

Fungsi kendala dengan tanda
“=” harus ditambah
artificial variabel
(M).
BAB V

## Activity (16)

You've already reviewed this. Edit your review.