整个凸区域的线性不等式检查
整个凸区域的线性不等式检查
所列点是非空、有界、闭合凸三角形或四边形的全部顶点。对 f(x,y)=ax+by,分别判断全区域是否满足 f≤c、f≥c,并求两个极值及最先取得各极值的输入顶点序号。
- 178 字节
- CMPLX 模式
例题详解
例题一
原创练习 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.
- (a)按指定顺序求出全部所需数值。 输出顺序: f≤c: 1:成立;0:不成立; f≥c: 1:成立;0:不成立; 最小值; 最小值 顶点 序号; 最大值; 最大值 顶点 序号.
答案
标准解法(不用计算器)
- 建立数学模型并代入数据。 P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- 书面解法: f(V1)=(2)(0)+(1)(0)=0; f(V2)=(2)(4)+(1)(0)=8; f(V3)=(2)(1)+(1)(3)=5.
- 最小值=0, V1; 最大值=8, V2.
- ∀P: 0≤f(P)≤8; [max f≤8]=1; [min f≥8]=0. 1:成立;0:不成立
- 书面保留精确分数,最后答案才取近似值。
例题二
原创练习 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.
- (a)按指定顺序求出全部所需数值。 输出顺序: f≤c: 1:成立;0:不成立; f≥c: 1:成立;0:不成立; 最小值; 最小值 顶点 序号; 最大值; 最大值 顶点 序号.
答案
标准解法(不用计算器)
- 建立数学模型并代入数据。 P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- 书面解法: 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.
- 最小值=0, V1; 最大值=7, V3.
- ∀P: 0≤f(P)≤7; [max f≤6]=0; [min f≥6]=0. 1:成立;0:不成立
- 书面保留精确分数,最后答案才取近似值。
例题三
原创练习 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.
- (a)按指定顺序求出全部所需数值。 输出顺序: f≤c: 1:成立;0:不成立; f≥c: 1:成立;0:不成立; 最小值; 最小值 顶点 序号; 最大值; 最大值 顶点 序号.
答案
标准解法(不用计算器)
- 建立数学模型并代入数据。 P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- 书面解法: f(V1)=(-2)(-1)+(3)(1)=5; f(V2)=(-2)(3)+(3)(4)=6; f(V3)=(-2)(5)+(3)(-2)=-16.
- 最小值=-16, V3; 最大值=6, V2.
- ∀P: -16≤f(P)≤6; [max f≤-12]=0; [min f≥-12]=0. 1:成立;0:不成立
- 书面保留精确分数,最后答案才取近似值。
适用场景
所列点是非空、有界、闭合凸三角形或四边形的全部顶点。对 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 的概率。错误标记不是有效答案。
正在确认使用权限…