Rentang koefisien untuk maksimum tertentu
Rentang koefisien untuk maksimum tertentu
Semua titik sudut segitiga atau segiempat konveks, tertutup, terbatas, dan tidak kosong diberikan. Setidaknya satu titik memenuhi x=0 dan by=T sehingga T selalu tercapai. Cari semua β agar maksimum βx+by tepat T.
- 165 byte
- Mode COMP
Contoh soal dan pembahasan
Contoh 1
Latihan orisinal 1. Semua titik sudut segitiga atau segiempat konveks, tertutup, terbatas, dan tidak kosong diberikan. Setidaknya satu titik memenuhi x=0 dan by=T sehingga T selalu tercapai. Cari semua β agar maksimum βx+by tepat T. Data: B=b = 2; C=T = 6; M=N, titik sudut jumlah = 3; titik sudut 1: x = 0; titik sudut 1: y = 0; titik sudut 2: x = 4; titik sudut 2: y = 0; titik sudut 3: x = 0; titik sudut 3: y = 3.
- (a)Hitung semua besaran sesuai urutan yang diberikan. Urutan keluaran: β: batas bawah; β: batas atas.
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Bentuk model matematika dan substitusikan data. max f=maxⱼ(βxⱼ+byⱼ); ∃j:xⱼ=0 ∧ byⱼ=T.
- Penyelesaian tertulis: x=0 ∧ by=T=6 ⇒ max f≥6.
- x=0: (2)(0)=0≤6; (4)β+(2)(0)≤6 ⇒ β≤3/2; x=0: (2)(3)=6≤6.
- ∀Vⱼ: f(Vⱼ)≤6 ⇒ max f=6; β≤3/2.
- Pertahankan pecahan eksak dan bulatkan hanya jawaban akhir.
Contoh 2
Latihan orisinal 2. Semua titik sudut segitiga atau segiempat konveks, tertutup, terbatas, dan tidak kosong diberikan. Setidaknya satu titik memenuhi x=0 dan by=T sehingga T selalu tercapai. Cari semua β agar maksimum βx+by tepat T. Data: B=b = 4; C=T = 8; M=N, titik sudut jumlah = 3; titik sudut 1: x = -3; titik sudut 1: y = 0; titik sudut 2: x = 0; titik sudut 2: y = 0; titik sudut 3: x = 0; titik sudut 3: y = 2.
- (a)Hitung semua besaran sesuai urutan yang diberikan. Urutan keluaran: β: batas bawah; β: batas atas.
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Bentuk model matematika dan substitusikan data. max f=maxⱼ(βxⱼ+byⱼ); ∃j:xⱼ=0 ∧ byⱼ=T.
- Penyelesaian tertulis: x=0 ∧ by=T=8 ⇒ max f≥8.
- (-3)β+(4)(0)≤8 ⇒ β≥-8/3; x=0: (4)(0)=0≤8; x=0: (4)(2)=8≤8.
- ∀Vⱼ: f(Vⱼ)≤8 ⇒ max f=8; β≥-8/3.
- Pertahankan pecahan eksak dan bulatkan hanya jawaban akhir.
Contoh 3
Latihan orisinal 3. Semua titik sudut segitiga atau segiempat konveks, tertutup, terbatas, dan tidak kosong diberikan. Setidaknya satu titik memenuhi x=0 dan by=T sehingga T selalu tercapai. Cari semua β agar maksimum βx+by tepat T. Data: B=b = 2; C=T = 6; M=N, titik sudut jumlah = 4; titik sudut 1: x = -2; titik sudut 1: y = 1; titik sudut 2: x = 1; titik sudut 2: y = 0; titik sudut 3: x = 2; titik sudut 3: y = 1; titik sudut 4: x = 0; titik sudut 4: y = 3.
- (a)Hitung semua besaran sesuai urutan yang diberikan. Urutan keluaran: β: batas bawah; β: batas atas.
Jawaban
Penyelesaian standar (tanpa kalkulator)
- Bentuk model matematika dan substitusikan data. max f=maxⱼ(βxⱼ+byⱼ); ∃j:xⱼ=0 ∧ byⱼ=T.
- Penyelesaian tertulis: x=0 ∧ by=T=6 ⇒ max f≥6.
- (-2)β+(2)(1)≤6 ⇒ β≥-2; (1)β+(2)(0)≤6 ⇒ β≤6; (2)β+(2)(1)≤6 ⇒ β≤2; x=0: (2)(3)=6≤6.
- ∀Vⱼ: f(Vⱼ)≤6 ⇒ max f=6; -2≤β≤2.
- Pertahankan pecahan eksak dan bulatkan hanya jawaban akhir.
Kapan digunakan
Semua titik sudut segitiga atau segiempat konveks, tertutup, terbatas, dan tidak kosong diberikan. Setidaknya satu titik memenuhi x=0 dan by=T sehingga T selalu tercapai. Cari semua β agar maksimum βx+by tepat T.
Urutan masukan
- B=b
- C=T
- M=N, titik sudut jumlah
- j=1,…,N: xⱼ, yⱼ
- Semua masukan wajib kecuali secara jelas diminta kosong. EXE kosong mempertahankan nilai tersimpan, sedangkan 0 menggantinya dengan nol. Periksa syarat domain meskipun program tidak menguji semuanya.
Urutan keluaran
- β: batas bawah
- β: batas atas
- Catat nilainya lalu tekan EXE.
- Program selesai. AC untuk keluar; EXE menjalankannya lagi.
Syarat dan batasan
- N∈{3,4}; b,T,xⱼ,yⱼ∈ℝ.
- ∃j: xⱼ=0 ∧ byⱼ=T.
- ∀j: βxⱼ+byⱼ≤T.
- Sediakan semua titik sudut sebenarnya dari daerah layak yang diberikan. Program tidak mencari perpotongan batas atau memeriksa kelayakan, keterbatasan, dan kekonveksan. Hanya tujuan linear yang didukung; daerah melengkung atau kosong perlu metode lain.
- Satu keluaran 0 berarti kendala bertentangan atau titik acuan x=0 tidak ada; tanpa acuan itu pola ini tidak berlaku dan tidak membuktikan masalah umum tanpa solusi. Dua layar 0,0 justru berarti interval sah β=0. −1E99 dan 1E99 berarti tanpa batas bawah dan atas, bukan koefisien hingga.
- Semua masukan wajib kecuali secara jelas diminta kosong. EXE kosong mempertahankan nilai tersimpan, sedangkan 0 menggantinya dengan nol. Periksa syarat domain meskipun program tidak menguji semuanya.
- Gunakan satuan yang konsisten.
- Presisi terbatas dapat menghilangkan selisih kecil bilangan besar atau peluang sangat dekat 0 atau 1. Penanda galat bukan jawaban yang sah.
Memeriksa akses…