Semester baru berarti tantangan baru. Jangan khawatir, persiapan matang adalah kunci sukses menghadapi PEMA4205 Program linear. Fokus pada pemahaman konsep dasar akan membantu Anda mengerjakan soal dengan percaya diri.
Latihan rutin menggunakan Soal UT dapat mengukur pemahaman Anda terhadap materi. Dengan berlatih secara konsisten, Anda akan terbiasa dengan variasi soal ujian. Percayalah pada kemampuan diri sendiri.
Tetap semangat dan jangan menyerah. soalut.com menyediakan banyak referensi untuk membantu Anda. Pelajari setiap Soal UAS UT dengan saksama. Kunci sukses adalah disiplin dan keyakinan bahwa Anda mampu mengerjakan Soal Ujian UT dengan baik.
Soal UT PEMA4205 Program linear
Suatu sistem persamaan linear memiliki matriks augmented. Setelah dilakukan operasi baris elementer, diperoleh matriks eselon baris. Apa yang dimaksud dengan matriks eselon baris?
Matriks eselon baris memiliki ciri: setiap baris tidak nol dimulai dengan angka 1 (leading 1), dan entri di bawah leading 1 semuanya nol.
Dalam program linear, suatu titik disebut penyelesaian dasar layak (basic feasible solution) jika memenuhi kendala dan memiliki berapa variabel tak nol (basis)?
Penyelesaian dasar layak memiliki jumlah variabel basis (variabel tak nol) sama dengan jumlah kendala fungsional (tidak termasuk kendala non-negatif).
Dalam metode grafik untuk program linear dua variabel, daerah layak (feasible region) adalah:
Daerah layak merupakan irisan dari semua kendala (termasuk non-negatif) sehingga setiap titik di dalamnya memenuhi seluruh batasan masalah.
Operasi baris elementer yang digunakan dalam metode simplex untuk mempertukarkan variabel basis disebut:
Dalam simplex, operasi pivot dilakukan untuk mengganti satu variabel keluar dari basis dengan variabel masuk, dengan melakukan operasi baris elementer pada baris pivot.
Pada algoritma simplex baku, variabel yang dipilih untuk masuk ke basis adalah variabel nonbasis yang memiliki koefisien pada baris fungsi tujuan:
Untuk masalah maksimasi, variabel dengan koefisien negatif terbesar dalam baris Z (paling negatif) dipilih masuk basis karena akan meningkatkan Z.
Dalam metode M (Charnes), artificial variable ditambahkan ke kendala untuk:
Artificial variable ditambahkan untuk memberikan variabel basis awal yang memenuhi kendala, karena kendala dengan tanda ≥ atau = belum memiliki basis.
Metode simplex dua-fase digunakan ketika:
Simplex dua-fase diperlukan jika tidak ada penyelesaian dasar layak awal yang jelas, biasanya karena adanya kendala ≥ atau = yang memerlukan artificial variable.
Masalah dual dari masalah primal (maksimasi, kendala ≤, variabel non-negatif) memiliki bentuk:
Aturan dual: primal maksimasi dengan kendala ≤ akan menjadi dual minimasi dengan kendala ≥, dan jumlah variabel dual sama dengan jumlah kendala primal.
Dalam simplex direvisi, matriks basis digunakan untuk memperbarui:
Simplex direvisi menggunakan matriks basis untuk menghitung variabel dual dan menentukan entering variabel, sehingga lebih efisien karena tidak perlu memperbarui seluruh tabel.
Analisis sensitivitas dalam program linear mengkaji:
Analisis sensitivitas mempelajari dampak perubahan parameter (misal harga, ketersediaan sumber daya) terhadap solusi optimal.
Dalam program integer, metode enumerasi implisit bekerja dengan cara:
Enumerasi implisit mengeksplorasi ruang solusi secara sistematis dengan memangkas (pruning) cabang yang tidak mungkin menghasilkan solusi optimal.
Metode cabang dan batas (branch and bound) untuk program integer memecah masalah menjadi submasalah yang lebih kecil, lalu menghitung batas atas atau bawah. Proses pemecahan ini disebut:
Branching adalah proses membagi masalah menjadi dua submasalah atau lebih dengan memberikan batasan tambahan pada variabel.
Model transportasi bertujuan untuk:
Model transportasi mengalokasikan produk dari sumber ke tujuan agar biaya total minimum atau keuntungan maksimum dengan kendala pasokan dan permintaan.
Dalam model transportasi, metode stepping stone digunakan untuk:
Metode stepping stone mengevaluasi sel nonbasis dengan membentuk jalur tertutup untuk menghitung perubahan biaya dan menentukan apakah solusi masih bisa diperbaiki.
Masalah penugasan adalah kasus khusus dari:
Masalah penugasan merupakan bentuk khusus dari model transportasi di mana setiap sumber (pekerja) memiliki pasokan 1 dan setiap tujuan (tugas) memiliki permintaan 1, sehingga biaya total diminimalkan.
Metode Hungaria digunakan untuk menyelesaikan masalah penugasan dengan langkah awal:
Langkah pertama Metode Hungaria adalah mengurangi setiap biaya pada baris dengan biaya terkecil di baris tersebut, lalu melakukan hal yang sama pada setiap kolom.
Perangkat lunak solver (seperti Solver Excel) digunakan untuk:
Solver merupakan alat bantu komputasi untuk menemukan solusi optimal berbagai model termasuk linear programming, serta menyediakan laporan analisis sensitivitas.
Diberikan matriks A = [[1,2],[3,4]] dan B = [[5,6],[7,8]]. Hasil dari A + B adalah …
Penjumlahan matriks dilakukan dengan menjumlahkan elemen yang seletak: (1+5)=6, (2+6)=8, (3+7)=10, (4+8)=12 sehingga hasilnya adalah [[6,8],[10,12]].
Suatu sistem pertidaksamaan linear memiliki penyelesaian dasar layak jika …
Penyelesaian dasar layak adalah solusi dari sistem persamaan linear yang memenuhi kendala nonnegatif, artinya semua titik potong yang menjadi basis harus berada di daerah layak.
Dalam metode grafik, daerah yang memenuhi semua kendala disebut …
Daerah layak (feasible region) adalah himpunan semua titik yang memenuhi seluruh kendala, termasuk kendala nonnegatif.
Operasi baris elementer yang digunakan dalam metode pivot bertujuan untuk …
Dalam metode pivot, operasi baris elementer dilakukan untuk mengubah elemen pivot menjadi 1 dan elemen lainnya di kolom pivot menjadi 0, sehingga diperoleh solusi basis baru.
Bentuk baku algoritma simplex mensyaratkan bahwa …
Bentuk baku simplex mensyaratkan semua variabel nonnegatif, fungsi tujuan dimaksimumkan (atau diminimumkan dengan tanda yang sesuai), dan kendala berupa persamaan dengan variabel slack.
Metode M (Big M) Charnes digunakan untuk menangani program linear yang memiliki …
Metode M digunakan ketika terdapat kendala dengan tanda = atau ≥, yang memerlukan penambahan variabel buatan (artificial variable) dengan koefisien penalty M pada fungsi tujuan.
Dalam metode simplex dua fase, fase pertama bertujuan untuk …
Fase pertama dari metode dua fase bertujuan untuk meminimumkan jumlah variabel buatan, sehingga diperoleh solusi basis layak awal tanpa variabel buatan.
Masalah dual dari program linear primal yang memaksimumkan Z = 3×1 + 2×2 dengan kendala x1 + x2 ≤ 4, 2×1 + x2 ≤ 6, x1,x2 ≥ 0 adalah …
Dual dari masalah maksimasi dengan kendala ≤ adalah masalah minimasi dengan kendala ≥. Koefisien fungsi tujuan primal menjadi ruas kanan dual, dan sebaliknya.
Dalam simplex direvisi, invers matriks basis digunakan untuk …
Simplex direvisi menggunakan invers matriks basis untuk memperbaharui solusi secara efisien, sehingga tidak perlu menghitung ulang seluruh tabel simplex.
Analisis sensitivitas pada program linear bertujuan untuk …
Analisis sensitivitas mempelajari dampak perubahan parameter (seperti koefisien fungsi tujuan atau konstanta ruas kanan) terhadap solusi optimal tanpa menyelesaikan masalah dari awal.
Metode enumerasi implisit digunakan untuk menyelesaikan masalah program integer dengan …
Enumerasi implisit adalah metode yang mengevaluasi solusi secara sistematis dengan memangkas cabang-cabang yang tidak menghasilkan solusi optimal, sehingga tidak perlu mengevaluasi semua kemungkinan.
Dalam metode cabang dan batas (branch and bound), langkah 'branching' berarti …
Branching adalah proses memecah masalah menjadi submasalah dengan menambahkan kendala (misalnya x ≤ a atau x ≥ a+1) pada variabel yang belum integer, sehingga membentuk cabang-cabang pencarian.
Model transportasi bertujuan untuk …
Model transportasi adalah model program linear yang bertujuan mendistribusikan barang dari beberapa sumber ke beberapa tujuan dengan biaya total minimum, memenuhi penawaran dan permintaan.
Metode sudut barat laut (Northwest Corner) dalam model transportasi digunakan untuk …
Metode sudut barat laut adalah salah satu metode untuk mendapatkan solusi awal layak pada masalah transportasi dengan mengalokasikan barang mulai dari pojok kiri atas tabel.
Dalam metode Hungarian, langkah pertama yang dilakukan adalah …
Langkah pertama metode Hungarian adalah mengurangi setiap elemen dalam baris dengan nilai terkecil pada baris tersebut, sehingga setiap baris memiliki minimal satu nilai nol.
Jika suatu masalah penugasan diselesaikan dengan metode transportasi, maka …
Masalah penugasan merupakan kasus khusus transportasi di mana setiap sumber (pekerja) memiliki kapasitas 1 dan setiap tujuan (tugas) memiliki permintaan 1.
Perangkat lunak solver dalam program linear dapat digunakan untuk …
Solver adalah perangkat lunak yang dapat menentukan solusi optimal dari masalah program linear serta melakukan analisis sensitivitas terhadap perubahan parameter.
Matriks A memiliki ordo 3×4, dan matriks B berordo 4×5. Perkalian matriks A x B menghasilkan matriks dengan ordo…
Ordo hasil perkalian matriks (m x n) dengan (n x p) adalah m x p, jadi 3 x 5.
Suatu sistem pertidaksamaan linear memiliki daerah layak yang berbentuk poligon tertutup. Penyelesaian dasar layak dari sistem tersebut terdapat pada…
Penyelesaian dasar layak dari sistem pertidaksamaan linear selalu terletak pada titik-titik sudut daerah layak.
Dalam metode grafik untuk memaksimumkan fungsi tujuan Z = 3x + 2y dengan kendala x + y ≤ 4, x ≥ 0, y ≥ 0, jika titik pojok yang dievaluasi adalah (0,4), (4,0), dan (2,2), maka nilai Z maksimum adalah…
Evaluasi: Z(0,4)=8, Z(4,0)=12, Z(2,2)=10. Nilai maksimum adalah 12 pada titik (4,0).
Operasi baris elementer (OBE) pada matriks yang bertujuan untuk membuat elemen pivot menjadi 1 dan elemen lain pada kolom pivot menjadi 0 disebut…
Operasi pivot dalam OBE digunakan untuk mengubah matriks sehingga elemen pivot bernilai 1 dan elemen lain di kolomnya bernilai 0.
Dalam algoritma simpleks baku, jika pada tabel simpleks terdapat baris fungsi tujuan yang semua koefisien variabel nonbasanya bernilai nonpositif, maka…
Kondisi optimal dalam simpleks baku adalah ketika semua koefisien pada baris fungsi tujuan untuk variabel nonbasa ≤ 0.
Metode M Charnes digunakan untuk menyelesaikan masalah program linear yang memiliki kendala bertipe…
Metode M Charnes (metode big M) khusus digunakan untuk menangani kendala bertipe ≥ atau = yang memerlukan variabel buatan.
Dalam metode simpleks dua fase, fase pertama bertujuan untuk…
Fase pertama simpleks dua fase berfokus pada eliminasi variabel buatan untuk memperoleh solusi layak awal.
Jika primal masalah program linear adalah maksimasi dengan kendala ≤, maka dualnya adalah…
Primal maksimasi dengan kendala ≤ memiliki dual minimasi dengan kendala ≥.
Dalam simpleks direvisi, invers dari matriks basis digunakan untuk…
Simpleks direvisi menggunakan invers matriks basis untuk memperbarui informasi secara efisien tanpa menghitung ulang seluruh tabel.
Analisis sensitivitas dalam program linear bertujuan untuk…
Analisis sensitivitas mempelajari dampak perubahan parameter (koefisien fungsi tujuan atau kendala) terhadap solusi optimal yang diperoleh.
Dalam metode enumerasi implisit untuk program integer, langkah yang dilakukan untuk mengevaluasi solusi adalah dengan…
Enumerasi implisit menggunakan pohon pencarian dengan pemangkasan (branch and bound) untuk mengurangi jumlah solusi yang dievaluasi.
Metode cabang dan batas (branch and bound) digunakan untuk menyelesaikan masalah program linear yang…
Metode branch and bound khusus digunakan untuk masalah program integer, di mana variabel keputusan harus berupa bilangan bulat.
Dalam model transportasi, jika total penawaran sama dengan total permintaan, maka masalah tersebut disebut…
Masalah transportasi dikatakan seimbang jika jumlah total penawaran dari semua sumber sama dengan jumlah total permintaan dari semua tujuan.
Metode stepping stone dalam transportasi digunakan untuk…
Metode stepping stone digunakan untuk mengevaluasi apakah solusi transportasi sudah optimal dan jika belum, memperbaikinya dengan jalur batu loncatan.
Dalam masalah penugasan dengan metode Hungaria, langkah pertama yang harus dilakukan adalah…
Metode Hungaria dimulai dengan mengurangi setiap elemen dalam baris dengan nilai minimum baris tersebut.
Dalam perangkat lunak solver, analisis sensitivitas dapat dilakukan untuk mengetahui…
Solver menyediakan analisis sensitivitas yang mencakup shadow price (harga bayangan) dan rentang perubahan koefisien fungsi tujuan yang tidak mengubah solusi optimal.
Selesaikan persiapan Anda dengan mengakses Soal UAS UT yang tersedia dalam format UTM dan UO. Manfaatkan kedua format ini untuk melatih variasi soal dan manajemen waktu. Jangan ragu mengulang materi yang belum dikuasai.
Kuasai seluruh materi PEMA4205 Program linear agar Anda percaya diri menghadapi UAS. Soal-soal yang disajikan mencerminkan kompetensi utama yang harus Anda miliki. Teruslah berlatih dan tetap semangat meraih hasil terbaik.
