Tugas 2 Riset Operasi

Tugas II
Selesaikan tabel simpleks berikut hingga mencapai nilai optimal
Cj
80
100
0
0
0

Basis

X1
X2
S1
S2
S3
bj
S1

3
2
1
0
0
18
S2

2
4
0
1
0
20
S3

0
1
0
0
0
4
Zj






Cj-Zj









Penyelesaian:
Cj
80
100
0
0
0

Basis

X1
X2
S1
S2
S3
bj
S1
0
3
2
1
0
0
18
S2
0
2
4
0
1
0
20
S3
0
0
1
0
0
0
4
Zj
0
0
0
0
0

Cj-Zj
80
100
0
0
0

Ratio
18/2 = 9 → ratio terbesar
20/4 = 5
4/1 = 4 → BK (baris khusus diambil dari nilai bj dengan ratio terkecil)
·         KK (kolom khusus) = 100 (nilai terbesar dari Cj)
·         Pivot = 1 (didapatkan setelah memplotingkan nilai KK dan BK)
·         Faktor pengali = 2 (diambil dari ratio paling besar yaitu 9)
Cj
80
100
0
0
0

Basis

X1
X2
S1
S2
S3
bj
S1
0
3
0
1
0
0
10
S2
0
2
2
0
1
0
12
S3
100
0
1
0
0
0
4
Zj
0
100
0
0
0
400
Cj-Zj
80
0
0
0
0

Ratio
10/3 = 3,33 → BK
12/2 = 6
4/0 = ∞ → ratio terbesar
·         Pivot = 3
·         Faktor pengali = 0
Cj
80
100
0
0
0

Basis

X1
X2
S1
S2
S3
bj
X1
80
1
0
1/3
0
0
10/3
S2
0
2
2
0
0
0
12
S3
100
0
1
0
0
0
4
Zj
80
100
80/3
0
0
666,67
Cj-Zj
0
0
-80/30
0
0

                                                                       

Karena (Cj-Zj) ≤ 0 , maka sudah di dapatkan nilai yang optimal dengan hasil 666,67.


Perhitungan tabel 2
S1
baris (1,1) = 3 ─ 2.0 = 3
baris (1,2) = 2 ─ 2.1 = 0
baris (1,3) = 1 ─ 2.0 = 1
baris (1,4) = 0 ─ 2.0 = 0
baris (1,5) = 0 ─ 2.0 = 0
baris (1,6) = 18 ─ 2.4 = 10

S2
baris (2,1) = 2 ─ 2.0 = 2
baris (2,2) = 4 ─ 2.1 = 2
baris (2,3) = 0 ─ 2.0 = 0
baris (2,4) = 1 ─ 2.0 = 1
baris (2,5) = 0 ─ 2.0 = 0
baris (2,6) = 20 ─ 2.4 = 12

Perhitungan tabel 3
X2
baris (3,1) = 0 ─ 0.1 = 0
baris (3,2) = 1 ─ 0.0 = 1
baris (3,3) = 0 ─ 0.0,33 = 0
baris (3,4) = 0 ─ 0.0 = 0
baris (3,5) = 0 ─ 0.0 = 0
baris (3,6) = 4 ─ 0.3,33 = 4

S2
baris (2,1) = 2 ─ 0.1 = 2
baris (2,2) = 2 ─ 0.0 = 2
baris (2,3) = 0 ─ 0.0,33 = 0
baris (2,4) = 1 ─ 0.0 = 1
baris (2,5) = 0 ─ 0.0 = 0
baris (2,6) = 12 ─ 0.3,33 = 12


Komentar

Posting Komentar

Postingan populer dari blog ini

Cara Mengoperasikan MS Access

Gambar
Langkah pertama adalah membuka program dengan klik “Start” lalu membuka program “Microsoft Access”. Untuk membuat dokumen baru pilih “Blank Desktop Database”, akan muncul tampilan seperti gambar dibawah lalu sesuaikan judul database yang akan dibuat, lalu pilih “Create”. Langkah selanjutnya adalah mengatur data pada MS Access. Cara untuk memformat dan berinteraksi dengan data di Access adalah : ·          Tabel , dengan mengimpor data dari Excel dan program pengolah data lainnya untuk proses lebih mudah. ·          Form , menambah data pada basis data anda. Meskipun anda dapat menambah data ke basis data langsung pada tabel, penggunaan form akan mempercepat pemasukan data secara visual. ·          Laporan , berguna untuk merangkum dan menampilkan data dari basis data anda. Digunakan untuk menganalisis data dan menjawab pertanyaan tertentu, seperti berapa banyak keuntungan yang dihasilkan/dimana kebanyakan pelanggan berada. ·          Query , menerima dan memilah d
Next »

Riset Operasi (Operation Research)

Definisi menurut  Operation Research Society Of America ,  Riset Operasi  berkaitan dengan pengambilan keputusan secara ilmiah dan bagaimana membuat suatu model yang baik dalam merancang dan menjalankan sistem yang melalui alokasi sumber daya yang terbatas. Inti dari beberapa kesimpulan di atas adalah bagaimana proses pengambolan keputusan yang optimal dnegan menggunakan alat analisis yang ada dan adanya keterbatasan sumber daya. Tujuan dari Riset Operasi adalah untuk mendapatkan solusi optimal dalam menyelesaikan suatu permasalahan sehari-hari di berbagai bidang. Manfaat Riset Operasi Merupakan alat untuk pengambilan keputusan dari berbagai sumber daya yang tersedia.  Riset operasi berusaha menetapkan arah tindakan terbaik (optimum) dari sebuah masalah keputusan dibawah pembatasan sumber daya terbatas.  Memberikan pengembangan dari beberapa sektor, seperti teknik dan ilmu perhitungan, ilmu politik, matematik, ekonomi, teori probabilitas dan statistik.  Memberikan kemudahan dalam
Next »

7 Makanan Khas Makassar yang Wajib dicoba

Gambar
1.        Coto Makassar Coto Makassar atau Coto Mangkasara adalah makanan tradisional Makassar, Sulawesi Selatan. Makanan ini terbuat dari jeroan (isi perut) sapi yang direbus dalam waktu yang lama. Rebusan jeroan bercampur daging sapi ini kemudian diiris-iris lalu dibumbui dengan bumbu yang diracik secara khusus. Coto dihidangkan dalam mangkuk dan dimakan dengan ketupat dan "burasa". Saat ini Coto Mangkasara sudah menyebar ke berbagai daerah di Indonesia, mulai di warung pinggir jalan hingga restoran. Dan direncanakan mulai bulan November 2008 Coto Makassar akan menjadi salah satu menu pada penerbangan domestik Garuda Indonesia dari dan ke Makassar. 2.        Pallubasa Pallubasa adalah sebuah makanan tradisional yang berasal dari kota Makassar. Pallubasa terbuat dari kerbau atau jeroan sapi. Jika dilihat secara sekilas memang pallubasa dengan coto Makassar hampir terlihat sama. Namun, keduanya sebenarnya berbeda. Perbedaan tersebut terletak pada prose
Next »