第 2427 題：有限線性規劃候選

原題與已知條件

完整明示有限候選網格。操作=lp-feasible-inventory；資料={"points":[[0,0],[1,1],[2,1],[1,2]],"constraints":[[-1,0,0],[0,-1,0],[1,1,4]]}。請依 [constraints,point_rows,feasible_indices] 欄序回答。

• G001 — 完整明示有限候選網格。操作=lp-feasible-inventory；資料={"points":[[0,0],[1,1],[2,1],[1,2]],"constraints":[[-1,0,0],[0,-1,0],[1,1,4]]}。請依 [constraints,point_rows,feasible_indices] 欄序回答。

定義與適用範圍

沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核，並由原始參數逐題獨立重算模型、答案與每個算術步驟；原題仍為 candidate。

• mko-linear-programming

逐步推導

explicit finite candidate grid and linear rows a·x+b·y≤c

keep candidate-grid optimization separate from continuous LP

[[0, 0], [1, 1], [2, 1], [1, 2]]

deduplicated canonical indexed points=[[0, 0, 0], [1, 1, 1], [2, 1, 2], [3, 2, 1]]

point0 row0 a·x := mul(-1, 0)

point0 row0 a·x = 0

point0 row0 b·y := mul(0, 0)

point0 row0 b·y = 0

point0 row0 LHS := sum(0, 0)

point0 row0 LHS = 0

row0: 0≤0

satisfied=是

point0 row1 a·x := mul(0, 0)

point0 row1 a·x = 0

point0 row1 b·y := mul(-1, 0)

point0 row1 b·y = 0

point0 row1 LHS := sum(0, 0)

point0 row1 LHS = 0

row1: 0≤0

satisfied=是

point0 row2 a·x := mul(1, 0)

point0 row2 a·x = 0

point0 row2 b·y := mul(1, 0)

point0 row2 b·y = 0

point0 row2 LHS := sum(0, 0)

point0 row2 LHS = 0

row2: 0≤4

satisfied=是

point1 row0 a·x := mul(-1, 1)

point1 row0 a·x = -1

point1 row0 b·y := mul(0, 1)

point1 row0 b·y = 0

point1 row0 LHS := sum(-1, 0)

point1 row0 LHS = -1

row0: -1≤0

satisfied=是

point1 row1 a·x := mul(0, 1)

point1 row1 a·x = 0

point1 row1 b·y := mul(-1, 1)

point1 row1 b·y = -1

point1 row1 LHS := sum(0, -1)

point1 row1 LHS = -1

row1: -1≤0

satisfied=是

point1 row2 a·x := mul(1, 1)

point1 row2 a·x = 1

point1 row2 b·y := mul(1, 1)

point1 row2 b·y = 1

point1 row2 LHS := sum(1, 1)

point1 row2 LHS = 2

row2: 2≤4

satisfied=是

point2 row0 a·x := mul(-1, 1)

point2 row0 a·x = -1

point2 row0 b·y := mul(0, 2)

point2 row0 b·y = 0

point2 row0 LHS := sum(-1, 0)

point2 row0 LHS = -1

row0: -1≤0

satisfied=是

point2 row1 a·x := mul(0, 1)

point2 row1 a·x = 0

point2 row1 b·y := mul(-1, 2)

point2 row1 b·y = -2

point2 row1 LHS := sum(0, -2)

point2 row1 LHS = -2

row1: -2≤0

satisfied=是

point2 row2 a·x := mul(1, 1)

point2 row2 a·x = 1

point2 row2 b·y := mul(1, 2)

point2 row2 b·y = 2

point2 row2 LHS := sum(1, 2)

point2 row2 LHS = 3

row2: 3≤4

satisfied=是

point3 row0 a·x := mul(-1, 2)

point3 row0 a·x = -2

point3 row0 b·y := mul(0, 1)

point3 row0 b·y = 0

point3 row0 LHS := sum(-2, 0)

point3 row0 LHS = -2

row0: -2≤0

satisfied=是

point3 row1 a·x := mul(0, 2)

point3 row1 a·x = 0

point3 row1 b·y := mul(-1, 1)

point3 row1 b·y = -1

point3 row1 LHS := sum(0, -1)

point3 row1 LHS = -1

row1: -1≤0

satisfied=是

point3 row2 a·x := mul(1, 2)

point3 row2 a·x = 2

point3 row2 b·y := mul(1, 1)

point3 row2 b·y = 1

point3 row2 LHS := sum(2, 1)

point3 row2 LHS = 3

row2: 3≤4

satisfied=是

[[0, 0, 0, [是, 是, 是], 是, null], [1, 1, 1, [是, 是, 是], 是, null], [2, 1, 2, [是, 是, 是], 是, null], [3, 2, 1, [是, 是, 是], 是, null]]

all feasible listed indices=[0, 1, 2, 3]

finite candidates have been completely audited

no unlisted-point or general-LP optimality claim

逐步反向核對

• S052 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S051 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S050 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S049 · premise_and_result_audit — 以精確有理數重算 point3 row2 LHS，不以小數近似替代。
• S048 · premise_and_result_audit — 以精確有理數重算 point3 row2 b·y，不以小數近似替代。
• S047 · premise_and_result_audit — 以精確有理數重算 point3 row2 a·x，不以小數近似替代。
• S046 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S045 · premise_and_result_audit — 以精確有理數重算 point3 row1 LHS，不以小數近似替代。
• S044 · premise_and_result_audit — 以精確有理數重算 point3 row1 b·y，不以小數近似替代。
• S043 · premise_and_result_audit — 以精確有理數重算 point3 row1 a·x，不以小數近似替代。
• S042 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S041 · premise_and_result_audit — 以精確有理數重算 point3 row0 LHS，不以小數近似替代。
• S040 · premise_and_result_audit — 以精確有理數重算 point3 row0 b·y，不以小數近似替代。
• S039 · premise_and_result_audit — 以精確有理數重算 point3 row0 a·x，不以小數近似替代。
• S038 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S037 · premise_and_result_audit — 以精確有理數重算 point2 row2 LHS，不以小數近似替代。
• S036 · premise_and_result_audit — 以精確有理數重算 point2 row2 b·y，不以小數近似替代。
• S035 · premise_and_result_audit — 以精確有理數重算 point2 row2 a·x，不以小數近似替代。
• S034 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S033 · premise_and_result_audit — 以精確有理數重算 point2 row1 LHS，不以小數近似替代。
• S032 · premise_and_result_audit — 以精確有理數重算 point2 row1 b·y，不以小數近似替代。
• S031 · premise_and_result_audit — 以精確有理數重算 point2 row1 a·x，不以小數近似替代。
• S030 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S029 · premise_and_result_audit — 以精確有理數重算 point2 row0 LHS，不以小數近似替代。
• S028 · premise_and_result_audit — 以精確有理數重算 point2 row0 b·y，不以小數近似替代。
• S027 · premise_and_result_audit — 以精確有理數重算 point2 row0 a·x，不以小數近似替代。
• S026 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S025 · premise_and_result_audit — 以精確有理數重算 point1 row2 LHS，不以小數近似替代。
• S024 · premise_and_result_audit — 以精確有理數重算 point1 row2 b·y，不以小數近似替代。
• S023 · premise_and_result_audit — 以精確有理數重算 point1 row2 a·x，不以小數近似替代。
• S022 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S021 · premise_and_result_audit — 以精確有理數重算 point1 row1 LHS，不以小數近似替代。
• S020 · premise_and_result_audit — 以精確有理數重算 point1 row1 b·y，不以小數近似替代。
• S019 · premise_and_result_audit — 以精確有理數重算 point1 row1 a·x，不以小數近似替代。
• S018 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S017 · premise_and_result_audit — 以精確有理數重算 point1 row0 LHS，不以小數近似替代。
• S016 · premise_and_result_audit — 以精確有理數重算 point1 row0 b·y，不以小數近似替代。
• S015 · premise_and_result_audit — 以精確有理數重算 point1 row0 a·x，不以小數近似替代。
• S014 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S013 · premise_and_result_audit — 以精確有理數重算 point0 row2 LHS，不以小數近似替代。
• S012 · premise_and_result_audit — 以精確有理數重算 point0 row2 b·y，不以小數近似替代。
• S011 · premise_and_result_audit — 以精確有理數重算 point0 row2 a·x，不以小數近似替代。
• S010 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S009 · premise_and_result_audit — 以精確有理數重算 point0 row1 LHS，不以小數近似替代。
• S008 · premise_and_result_audit — 以精確有理數重算 point0 row1 b·y，不以小數近似替代。
• S007 · premise_and_result_audit — 以精確有理數重算 point0 row1 a·x，不以小數近似替代。
• S006 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S005 · premise_and_result_audit — 以精確有理數重算 point0 row0 LHS，不以小數近似替代。
• S004 · premise_and_result_audit — 以精確有理數重算 point0 row0 b·y，不以小數近似替代。
• S003 · premise_and_result_audit — 以精確有理數重算 point0 row0 a·x，不以小數近似替代。
• S002 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。
• S001 · premise_and_result_audit — 回到原始資料與本步條件核對，不把單向推論誤稱等價。

結論

([[-1, 0, 0], [0, -1, 0], [1, 1, 4]], [[0, 0, 0, [是, 是, 是], 是, null], [1, 1, 1, [是, 是, 是], 是, null], [2, 1, 2, [是, 是, 是], 是, null], [3, 2, 1, [是, 是, 是], 是, null]], [0, 1, 2, 3])

依上列完整代值及條件核對得到原題答案；原題編號、格式與狀態保持不變。

本題覆核與來源綁定

覆核日期：2026-10-26

原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣；原來的候選狀態屬於來源歷史，不覆寫為形式化證明。