Sifat Proporsionalitas: Ini berarti perubahan dalam nilai fungsi tujuan dan batasan linear dalam permasalahan linear programming akan menghasilkan perubahan yang proporsional dalam solusi optimal. Dengan kata lain, jika Anda menggandakan nilai variabel, solusi optimal juga akan berubah dengan faktor yang sama.
Sifat Kesinambungan: Solusi optimal untuk permasalahan linear programming selalu berada pada titik yang kontinu dalam ruang solusi. Ini berarti fraksionalitas dalam solusi (yaitu, nilai non-bulat untuk variabel) akan terjadi hanya jika diperlukan dalam konteks masalah nyata.
Sifat Alternatif: Dalam konteks dua variabel, masalah linear programming selalu memiliki dua solusi alternatif yang dapat berupa solusi sudut (corner point) atau solusi yang terletak pada garis (boundary point). Namun, permasalahan dengan lebih dari dua variabel dapat memiliki lebih dari dua solusi alternatif.
Sifat Boundedness: Solusi optimal selalu ada dalam batasan variabel yang ditentukan sebelumnya. Ini berarti variabel tidak dapat memiliki nilai tak terbatas dalam solusi optimal.
Jawaban:
Sifat Proporsionalitas: Ini berarti perubahan dalam nilai fungsi tujuan dan batasan linear dalam permasalahan linear programming akan menghasilkan perubahan yang proporsional dalam solusi optimal. Dengan kata lain, jika Anda menggandakan nilai variabel, solusi optimal juga akan berubah dengan faktor yang sama.
Sifat Kesinambungan: Solusi optimal untuk permasalahan linear programming selalu berada pada titik yang kontinu dalam ruang solusi. Ini berarti fraksionalitas dalam solusi (yaitu, nilai non-bulat untuk variabel) akan terjadi hanya jika diperlukan dalam konteks masalah nyata.
Sifat Alternatif: Dalam konteks dua variabel, masalah linear programming selalu memiliki dua solusi alternatif yang dapat berupa solusi sudut (corner point) atau solusi yang terletak pada garis (boundary point). Namun, permasalahan dengan lebih dari dua variabel dapat memiliki lebih dari dua solusi alternatif.
Sifat Boundedness: Solusi optimal selalu ada dalam batasan variabel yang ditentukan sebelumnya. Ini berarti variabel tidak dapat memiliki nilai tak terbatas dalam solusi optimal.