Batasan

Batasan — adalah kondisi, aturan, atau faktor yang membatasi himpunan keadaan, solusi, atau tindakan sistem yang mungkin terjadi. Batasan dapat bersifat fisik, ekonomi, logis, hukum, sosial, atau bentuk lainnya, dan memainkan peran kunci dalam pemodelan, perencanaan, pengelolaan, serta pengambilan keputusan.

• dalam analisis sistem — batasan menentukan batas perilaku sistem atau komponen-komponennya.
• dalam ekonomi — ini merupakan batas sumber daya (finansial, waktu, tenaga kerja, dan lain-lain).
• dalam hukum — ini merupakan kerangka perilaku yang diperbolehkan sebagaimana ditetapkan oleh peraturan perundang-undangan.
• dalam riset operasi — ini merupakan ekspresi matematis yang menentukan wilayah solusi yang layak.

Batasan dalam Masalah Riset Operasi

Batasan — merupakan salah satu elemen kunci dalam masalah riset operasi yang menentukan kelayakan solusi dalam kerangka model matematis. Optimalitas solusi ditentukan dengan mempertimbangkan secara wajib kesesuaiannya dengan batasan yang telah ditetapkan.

Batasan merupakan ekspresi matematis dalam bentuk persamaan atau pertidaksamaan yang harus dipenuhi oleh variabel-variabel model. Batasan mempersempit himpunan solusi yang layak. Dalam sejumlah kasus, dengan sistem batasan tertentu, solusi optimal mungkin tidak ada.

Batasan digunakan untuk deskripsi formal kondisi nyata dan dapat mencakup:

• kuota dan norma;
• kapasitas angkut kendaraan;
• volume tugas rencana;
• karakteristik berat atau dimensi peralatan;
• batasan sumber daya yang tersedia (material, waktu, finansial, dan lain-lain).

Perubahan konfigurasi batasan dapat mengubah solusi optimal. Dalam kenyataannya, batasan dapat bersifat fisik, ekonomi, teknologi, atau politik dan tidak selalu dapat diformalisasi secara ketat.

Solusi tertentu dianggap terbaik hanya dalam kerangka model yang diberikan dan dengan adanya sistem batasan tertentu. Semakin akurat model mencerminkan situasi nyata, semakin dekat solusi yang ditemukan dengan optimum sejati.

Jenis-Jenis Batasan Matematis

Dalam pemodelan matematis, khususnya dalam optimasi dan riset operasi, batasan biasanya direpresentasikan dalam bentuk:

• Batasan pertidaksamaan: Menetapkan batas atas atau batas bawah untuk suatu kombinasi variabel tertentu. Batasan ini menunjukkan bahwa besaran tertentu (misalnya, konsumsi sumber daya) tidak boleh melebihi batas yang ditetapkan atau, sebaliknya, harus tidak kurang dari suatu nilai ambang tertentu.
• Batasan persamaan: Mensyaratkan bahwa kombinasi variabel tertentu harus sama persis dengan nilai yang ditetapkan. Sering digunakan untuk mendeskripsikan hubungan keseimbangan (misalnya, volume produk yang diproduksi harus tepat sesuai dengan rencana) atau persyaratan teknologi.
• Batasan tanda variabel: Menunjukkan rentang nilai yang diperbolehkan untuk variabel itu sendiri. Persyaratan yang paling umum dijumpai adalah nonnegatifitas variabel, yang berarti nilainya tidak boleh kurang dari nol. Hal ini mencerminkan makna fisik atau ekonomi dari banyak besaran (misalnya, volume produksi, jumlah sumber daya, dan waktu tidak dapat bernilai negatif).

Peran Batasan dalam Menentukan Wilayah Solusi Layak

Keseluruhan batasan suatu masalah menentukan Wilayah Solusi Layak (WSL) — himpunan bagian dari ruang variabel yang memuat semua alternatif yang memenuhi kondisi yang ditetapkan. Pencarian solusi optimal dilakukan tepat di dalam WSL. Apabila WSL kosong (yaitu tidak ada satu pun kumpulan variabel yang memenuhi semua batasan secara bersamaan), maka masalah tersebut tidak memiliki solusi.

Batasan Aktif dan Tidak Aktif

Pada titik solusi optimal:

• Batasan aktif — adalah batasan pertidaksamaan yang terpenuhi sebagai persamaan ketat (yaitu "pas di batas"). Batasan ini berpengaruh langsung terhadap nilai optimal fungsi tujuan; pelonggaran batasan ini berpotensi memperbaiki hasilnya.
• Batasan tidak aktif — adalah batasan pertidaksamaan yang terpenuhi dengan tanda pertidaksamaan yang ketat (yaitu "masih ada kelonggaran"). Perubahan kecil pada batasan semacam ini, pada umumnya, tidak akan mempengaruhi solusi optimal.

Analisis keaktifan batasan penting untuk analisis sensitivitas model.

Literatur

• Ventsel E. S. Issledovaniye operatsiy: zadachi, printsipy, metodologiya. — M.: Nauka, 1988.
• Akof R., Sasieni M. Osnovy issledovaniya operatsiy. — M.: Mir, 1971.
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)
• Volkova V. N., Denisov A. A. Teoriya sistem i sistemnyy analiz : uchebnik dlya vuzov. M: Izdatelstvo Yurayt, 2025.

Lihat Juga

• Riset operasi
• Analisis sistem
• Optimasi
• Model matematis
• Fungsi tujuan
• Wilayah solusi layak
• Pemrograman linear
• Teori pengambilan keputusan