線性規劃頂點極值
線性規劃頂點極值
線性規劃頂點極值. 線性規劃頂點極值. 使用 CMPLX/Deg。F=px+qy+r 先輸 p+qi,再輸四組 (a+bi,c) 表示 ax+by≤c,最後輸 r,共十次。≥ 要把全部符號反轉;三條限制時重複第三條。法向量不得為零,(p,q)≠(0,0)。須預先知道可行域非空且有頂點;空域、平行帶與全平面不適用。一般記憶會被清除。
- 242 bytes
- CMPLX 模式
例題
例題一
原創練習. 已知資料: x,y∈ℝ; x≥0; y≥0; 2x+3y≤18; F=4x+5y+7. 求: 最小值 F; 最大值 F. 按指定次序求出全部所需數值。
答案
min F=7; max F=43
標準解法(不用計算機)
- 建立數學模型並代入資料。
- 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
- 合併上述結果得出答案。
例題二
原創練習. 已知資料: x,y∈ℝ; x≥0; y≥0; 4x+3y≤120; 2x+5y≤100; F=30x+28y−40. 求: 最小值 F; 最大值 F; max F>900?. 按指定次序求出全部所需數值。
答案
min F=−40; max F=6460/7≈922.8571429>900
標準解法(不用計算機)
- 建立數學模型並代入資料。
- 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
- 合併上述結果得出答案。
例題三
原創練習. 已知資料: x,y∈ℝ; x≤5; x+y≥4; x−y≤2; F=2x−3y+10. 求: 最小值 F; 最大值 F. 按指定次序求出全部所需數值。
答案
inf F=−∞; max F=13; (x,y)=(3,1)
標準解法(不用計算機)
- 建立數學模型並代入資料。
- 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→−∞
- 合併上述結果得出答案。
應用場景
線性規劃頂點極值. 線性規劃頂點極值. 使用 CMPLX/Deg。F=px+qy+r 先輸 p+qi,再輸四組 (a+bi,c) 表示 ax+by≤c,最後輸 r,共十次。≥ 要把全部符號反轉;三條限制時重複第三條。法向量不得為零,(p,q)≠(0,0)。須預先知道可行域非空且有頂點;空域、平行帶與全平面不適用。一般記憶會被清除。
輸入次序
- X=p+qi
- (a₁+b₁i,c₁),…,(a₄+b₄i,c₄)
- X=r
- 每次重新輸入所有必填值,包括 0。空白 EXE 保留記憶,不是零。所用變數及 Ans 會被覆寫。
輸出次序
- min F
- max F
- 記下數值,按 EXE 繼續。
- 程式已完成。按 AC 離開;EXE 會重新執行。
條件與限制
- 3≤N≤4; (aⱼ,bⱼ)≠(0,0); (p,q)≠(0,0)
- F=px+qy+r; ax+by≤c; x,y∈ℝ
- 使用 CMPLX/Deg。F=px+qy+r 先輸 p+qi,再輸四組 (a+bi,c) 表示 ax+by≤c,最後輸 r,共十次。≥ 要把全部符號反轉;三條限制時重複第三條。法向量不得為零,(p,q)≠(0,0)。須預先知道可行域非空且有頂點;空域、平行帶與全平面不適用。一般記憶會被清除。
- 先讀最小值,再讀最大值。−1E99、+1E99 表示沒有有限下/上極值,並非已取得的目標值。變數為連續實數;整數最佳化、全部頂點、最優邊及參數範圍須書面分析。極端尺度及相消可令答案失準;程式不能證明模型可行。
- 每次重新輸入所有必填值,包括 0。空白 EXE 保留記憶,不是零。所用變數及 Ans 會被覆寫。
- 有限精度可能丟失大數的微小差,或極接近 0、1 的概率。錯誤標記不是有效答案。
正在確認使用權限…