167数学 · 线性规划

线性规划顶点极值

线性规划顶点极值

线性规划顶点极值. 线性规划顶点极值. 使用 CMPLX/Deg。F=px+qy+r 先输 p+qi,再输四组 (a+bi,c) 表示 ax+by≤c,最后输 r,共十次。≥ 要把全部符号反转;三条限制时重复第三条。法向量不得为零,(p,q)≠(0,0)。须预先知道可行域非空且有顶点;空域、平行带与全平面不适用。一般记忆会被清除。

  • 242 字节
  • CMPLX 模式
01

例题详解

例题一

原创练习. 已知数据: x,y∈ℝ; x≥0; y≥0; 2x+3y≤18; F=4x+5y+7. 求: 最小值 F; 最大值 F. 按指定顺序求出全部所需数值。

答案
min F=7; max F=43
标准解法(不用计算器)
  1. 建立数学模型并代入数据。
  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. 合并上述结果得出答案。
用计算器做这题

例题二

原创练习. 已知数据: 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
标准解法(不用计算器)
  1. 建立数学模型并代入数据。
  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. 合并上述结果得出答案。
用计算器做这题

例题三

原创练习. 已知数据: 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)
标准解法(不用计算器)
  1. 建立数学模型并代入数据。
  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. 合并上述结果得出答案。
用计算器做这题
02

适用场景

线性规划顶点极值. 线性规划顶点极值. 使用 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 的概率。错误标记不是有效答案。

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。

正在确认使用权限…

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。