Program Linear: Ekstrem Titik Sudut
Program Linear: Ekstrem Titik Sudut
Program Linear: Ekstrem Titik Sudut. Program Linear: Ekstrem Titik Sudut. Gunakan CMPLX/Deg. Ketik p+qi untuk F=px+qy+r, empat pasangan (a+bi,c) untuk ax+by≤c, lalu r: sepuluh masukan. Ubah ≥ dengan membalik semua tanda. Jika tiga kendala, ulangi yang ketiga. Normal dan (p,q) harus tak nol. Wilayah harus diketahui tak kosong dan bertitik sudut; wilayah kosong, pita sejajar dan seluruh bidang di luar cakupan. Memori umum dihapus.
- 242 byte
- Mode CMPLX
Contoh soal dan pembahasan
Contoh 1
Latihan orisinal. Data: x,y∈ℝ; x≥0; y≥0; 2x+3y≤18; F=4x+5y+7. Tentukan: minimum F; maksimum F. Hitung semua besaran sesuai urutan yang diberikan.
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Bentuk model matematika dan substitusikan data.
- x≥0,y≥0⇒−x≤0,−y≤0; 2x+3y≤18
- V={(0,0),(9,0),(0,6)}
- F(0,0)=7; F(9,0)=43; F(0,6)=37
- 7≤F≤43; F(0,0)=7; F(9,0)=43
- Gabungkan hasil di atas untuk memperoleh jawaban.
Contoh 2
Latihan orisinal. Data: x,y∈ℝ; x≥0; y≥0; 4x+3y≤120; 2x+5y≤100; F=30x+28y−40. Tentukan: minimum F; maksimum F; max F>900?. Hitung semua besaran sesuai urutan yang diberikan.
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Bentuk model matematika dan substitusikan data.
- x≥0,y≥0⇒−x≤0,−y≤0; 4x+3y≤120; 2x+5y≤100
- 4x+3y=120; 2x+5y=100⇒(x,y)=(150/7,80/7)
- V={(0,0),(30,0),(150/7,80/7),(0,20)}
- F(V)={−40,860,6460/7,520}
- 6460/7≈922.8571429; 6460/7>900
- Gabungkan hasil di atas untuk memperoleh jawaban.
Contoh 3
Latihan orisinal. Data: x,y∈ℝ; x≤5; x+y≥4; x−y≤2; F=2x−3y+10. Tentukan: minimum F; maksimum F. Hitung semua besaran sesuai urutan yang diberikan.
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Bentuk model matematika dan substitusikan data.
- x≤5; x+y≥4⇒−x−y≤−4; x−y≤2
- y≥max(4−x,x−2)
- x≤3⇒F=2x−3y+10≤5x−2≤13
- 3≤x≤5⇒F≤16−x≤13; F(3,1)=13
- x=3,y≥1⇒F=16−3y→−∞
- Gabungkan hasil di atas untuk memperoleh jawaban.
Kapan digunakan
Program Linear: Ekstrem Titik Sudut. Program Linear: Ekstrem Titik Sudut. Gunakan CMPLX/Deg. Ketik p+qi untuk F=px+qy+r, empat pasangan (a+bi,c) untuk ax+by≤c, lalu r: sepuluh masukan. Ubah ≥ dengan membalik semua tanda. Jika tiga kendala, ulangi yang ketiga. Normal dan (p,q) harus tak nol. Wilayah harus diketahui tak kosong dan bertitik sudut; wilayah kosong, pita sejajar dan seluruh bidang di luar cakupan. Memori umum dihapus.
Urutan masukan
- X=p+qi
- (a₁+b₁i,c₁),…,(a₄+b₄i,c₄)
- X=r
- Ketik ulang semua nilai termasuk 0. EXE kosong mempertahankan memori, bukan nol. Register dan Ans ditimpa.
Urutan keluaran
- min F
- max F
- Catat nilainya lalu tekan EXE.
- Program selesai. AC untuk keluar; EXE menjalankannya lagi.
Syarat dan batasan
- 3≤N≤4; (aⱼ,bⱼ)≠(0,0); (p,q)≠(0,0)
- F=px+qy+r; ax+by≤c; x,y∈ℝ
- Gunakan CMPLX/Deg. Ketik p+qi untuk F=px+qy+r, empat pasangan (a+bi,c) untuk ax+by≤c, lalu r: sepuluh masukan. Ubah ≥ dengan membalik semua tanda. Jika tiga kendala, ulangi yang ketiga. Normal dan (p,q) harus tak nol. Wilayah harus diketahui tak kosong dan bertitik sudut; wilayah kosong, pita sejajar dan seluruh bidang di luar cakupan. Memori umum dihapus.
- Baca minimum lalu maksimum. −1E99/+1E99 menandai tiadanya ekstrem bawah/atas hingga, bukan nilai yang tercapai. Variabel kontinu; optimasi bilangan bulat, semua titik sudut, sisi optimal dan parameter perlu analisis tertulis. Skala ekstrem dan pembatalan bisa merusak hasil. Program tidak menjamin kelayakan.
- Ketik ulang semua nilai termasuk 0. EXE kosong mempertahankan memori, bukan nol. Register dan Ans ditimpa.
- Presisi terbatas dapat menghilangkan selisih kecil bilangan besar atau peluang sangat dekat 0 atau 1. Penanda galat bukan jawaban yang sah.
Memeriksa akses…