167Matematika · Pemrograman linear

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
01

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
min F=7; max F=43
Penyelesaian standar (tanpa kalkulator)
  1. Bentuk model matematika dan substitusikan data.
  2. x≥0,y≥0⇒−x≤0,−y≤0; 2x+3y≤18
  3. V={(0,0),(9,0),(0,6)}
  4. F(0,0)=7; F(9,0)=43; F(0,6)=37
  5. 7≤F≤43; F(0,0)=7; F(9,0)=43
  6. Gabungkan hasil di atas untuk memperoleh jawaban.
Kerjakan dengan kalkulator

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
min F=−40; max F=6460/7≈922.8571429>900
Penyelesaian standar (tanpa kalkulator)
  1. Bentuk model matematika dan substitusikan data.
  2. x≥0,y≥0⇒−x≤0,−y≤0; 4x+3y≤120; 2x+5y≤100
  3. 4x+3y=120; 2x+5y=100⇒(x,y)=(150/7,80/7)
  4. V={(0,0),(30,0),(150/7,80/7),(0,20)}
  5. F(V)={−40,860,6460/7,520}
  6. 6460/7≈922.8571429; 6460/7>900
  7. Gabungkan hasil di atas untuk memperoleh jawaban.
Kerjakan dengan kalkulator

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
inf F=−∞; max F=13; (x,y)=(3,1)
Penyelesaian standar (tanpa kalkulator)
  1. Bentuk model matematika dan substitusikan data.
  2. x≤5; x+y≥4⇒−x−y≤−4; x−y≤2
  3. y≥max(4−x,x−2)
  4. x≤3⇒F=2x−3y+10≤5x−2≤13
  5. 3≤x≤5⇒F≤16−x≤13; F(3,1)=13
  6. x=3,y≥1⇒F=16−3y→−∞
  7. Gabungkan hasil di atas untuk memperoleh jawaban.
Kerjakan dengan kalkulator
02

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.

Masuk untuk membuka program lengkap

Memeriksa akses…

Kode program dan lampiran terbuka bersamaan.

Memeriksa akses…

Masuk untuk membuka program lengkap

Memeriksa akses…

Kode program dan lampiran terbuka bersamaan.