Matlamat asas proses pengoptimuman adalah untuk mencari nilai pembolehubah yang meminimumkan atau memaksimumkan fungsi objektif sambil memenuhi kekangan. Keputusan ini dipanggil penyelesaian optimum. Terdapat lebih 4000 algoritma penyelesaian untuk pelbagai jenis masalah pengoptimuman.
Berapa banyak penyelesaian optimum yang ada?
Jika terdapat lebih daripada satu penyelesaian optimum, maka terdapat banyak penyelesaian optimum yang tidak dapat dikira. 5. Jika terdapat beberapa penyelesaian optimum, maka wujud sekurang-kurangnya dua penyelesaian asas yang boleh dilaksanakan yang optimum.
Berapa banyak penyelesaian optimum yang boleh dimiliki oleh program linear?
Model LP mungkin mempunyai sama ada 1 penyelesaian optimum atau lebih daripada 1 penyelesaian optimum, tetapi ia tidak boleh mempunyai tepat 2 penyelesaian optimum.
Bolehkah terdapat lebih daripada satu penyelesaian optimum dalam pengaturcaraan linear?
Berbilang penyelesaian optimum akan timbul dalam atur cara linear dengan lebih daripada satu set penyelesaian asas yang boleh meminimumkan atau memaksimumkan fungsi objektif yang diperlukan. Kadangkala, berbilang penyelesaian optimum dipanggil penyelesaian asas alternatif.
Bagaimanakah anda mencari bilangan penyelesaian optimum dalam pengaturcaraan linear?
Kami menentukan penyelesaian optimum kepada LP dengan memplot (180x + 160y)=K (pemalar K) untuk mengubah nilai K (garis keuntungan iso). Satu baris sedemikian (180x + 160y=180) ditunjukkan bertitik pada rajah.
