144数学 · 坐标几何

整个凸区域的线性不等式检查

整个凸区域的线性不等式检查

所列点是非空、有界、闭合凸三角形或四边形的全部顶点。对 f(x,y)=ax+by,分别判断全区域是否满足 f≤c、f≥c,并求两个极值及最先取得各极值的输入顶点序号。

  • 178 字节
  • CMPLX 模式
01

例题详解

例题一

原创练习 1. 所列点是非空、有界、闭合凸三角形或四边形的全部顶点。对 f(x,y)=ax+by,分别判断全区域是否满足 f≤c、f≥c,并求两个极值及最先取得各极值的输入顶点序号。 已知数据: A=a = 2; B=b = 1; C=N, 顶点 件数 = 3; 顶点 1: x = 0; 顶点 1: y = 0; 顶点 2: x = 4; 顶点 2: y = 0; 顶点 3: x = 1; 顶点 3: y = 3; X=c = 8.

  1. (a)按指定顺序求出全部所需数值。 输出顺序: f≤c: 1:成立;0:不成立; f≥c: 1:成立;0:不成立; 最小值; 最小值 顶点 序号; 最大值; 最大值 顶点 序号.
答案
f≤8: 成立; f≥8: 不成立; 最小值=0, V1; 最大值=8, V2.
标准解法(不用计算器)
  1. 建立数学模型并代入数据。 P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
  2. 书面解法: f(V1)=(2)(0)+(1)(0)=0; f(V2)=(2)(4)+(1)(0)=8; f(V3)=(2)(1)+(1)(3)=5.
  3. 最小值=0, V1; 最大值=8, V2.
  4. ∀P: 0≤f(P)≤8; [max f≤8]=1; [min f≥8]=0. 1:成立;0:不成立
  5. 书面保留精确分数,最后答案才取近似值。
用计算器做这题

例题二

原创练习 2. 所列点是非空、有界、闭合凸三角形或四边形的全部顶点。对 f(x,y)=ax+by,分别判断全区域是否满足 f≤c、f≥c,并求两个极值及最先取得各极值的输入顶点序号。 已知数据: A=a = 1; B=b = 2; C=N, 顶点 件数 = 4; 顶点 1: x = 0; 顶点 1: y = 0; 顶点 2: x = 3; 顶点 2: y = 0; 顶点 3: x = 3; 顶点 3: y = 2; 顶点 4: x = 0; 顶点 4: y = 2; X=c = 6.

  1. (a)按指定顺序求出全部所需数值。 输出顺序: f≤c: 1:成立;0:不成立; f≥c: 1:成立;0:不成立; 最小值; 最小值 顶点 序号; 最大值; 最大值 顶点 序号.
答案
f≤6: 不成立; f≥6: 不成立; 最小值=0, V1; 最大值=7, V3.
标准解法(不用计算器)
  1. 建立数学模型并代入数据。 P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
  2. 书面解法: f(V1)=(1)(0)+(2)(0)=0; f(V2)=(1)(3)+(2)(0)=3; f(V3)=(1)(3)+(2)(2)=7; f(V4)=(1)(0)+(2)(2)=4.
  3. 最小值=0, V1; 最大值=7, V3.
  4. ∀P: 0≤f(P)≤7; [max f≤6]=0; [min f≥6]=0. 1:成立;0:不成立
  5. 书面保留精确分数,最后答案才取近似值。
用计算器做这题

例题三

原创练习 3. 所列点是非空、有界、闭合凸三角形或四边形的全部顶点。对 f(x,y)=ax+by,分别判断全区域是否满足 f≤c、f≥c,并求两个极值及最先取得各极值的输入顶点序号。 已知数据: A=a = -2; B=b = 3; C=N, 顶点 件数 = 3; 顶点 1: x = -1; 顶点 1: y = 1; 顶点 2: x = 3; 顶点 2: y = 4; 顶点 3: x = 5; 顶点 3: y = -2; X=c = -12.

  1. (a)按指定顺序求出全部所需数值。 输出顺序: f≤c: 1:成立;0:不成立; f≥c: 1:成立;0:不成立; 最小值; 最小值 顶点 序号; 最大值; 最大值 顶点 序号.
答案
f≤-12: 不成立; f≥-12: 不成立; 最小值=-16, V3; 最大值=6, V2.
标准解法(不用计算器)
  1. 建立数学模型并代入数据。 P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
  2. 书面解法: f(V1)=(-2)(-1)+(3)(1)=5; f(V2)=(-2)(3)+(3)(4)=6; f(V3)=(-2)(5)+(3)(-2)=-16.
  3. 最小值=-16, V3; 最大值=6, V2.
  4. ∀P: -16≤f(P)≤6; [max f≤-12]=0; [min f≥-12]=0. 1:成立;0:不成立
  5. 书面保留精确分数,最后答案才取近似值。
用计算器做这题
02

适用场景

所列点是非空、有界、闭合凸三角形或四边形的全部顶点。对 f(x,y)=ax+by,分别判断全区域是否满足 f≤c、f≥c,并求两个极值及最先取得各极值的输入顶点序号。

输入顺序

  • A=a
  • B=b
  • C=N, 顶点 件数
  • j=1,…,N: xⱼ, yⱼ
  • X=c
  • 除明确要求留空外,每个提示都必须输入。空白 EXE 保留存储值,输入 0 则改为零。即使程序没有检查全部条件,也要自行确认下列定义域。

输出顺序

  • f≤c: 1:成立;0:不成立
  • f≥c: 1:成立;0:不成立
  • 最小值
  • 最小值 顶点 序号
  • 最大值
  • 最大值 顶点 序号
  • 记下数值,按 EXE 继续。
  • 程序已完成。按 AC 离开;EXE 会重新执行。

条件与限制

  • N∈{3,4}; a,b,c,xⱼ,yⱼ∈ℝ.
  • f(x,y)=ax+by; f+r≤t ⇔ f≤t−r.
  • Math ERROR: N∉{3,4}.
  • 使用 CMPLX,但只输入实数。虚部只供内部标记;卡值、坐标、门槛均不可带虚部。按说明读取实数结果。
  • 必须自行提供全部真正顶点;程序不找交点,也不检查可行性或凸性。只适用上述闭凸区域的线性目标。若左式有常数 r,先把 c 改成 c−r。同极值只保留最先输入的序号。
  • 除明确要求留空外,每个提示都必须输入。空白 EXE 保留存储值,输入 0 则改为零。即使程序没有检查全部条件,也要自行确认下列定义域。
  • 全题使用一致单位。
  • 有限精度可能丢失大数的微小差,或极接近 0、1 的概率。错误标记不是有效答案。

登录即可解锁完整程序

正在确认使用权限…

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

正在确认使用权限…

登录即可解锁完整程序

正在确认使用权限…

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