§6, Table 1 — the example's shortage costs (4, 2, 2, 0, 0, 0, 0) and cost coefficients cᵢⱼ = (4, 5, 3, 4, 2, 5, 3)
ProvedManneLP.Equilibrium.table1_cost_coefficientsinventorylinear-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
In the numerical example of §6 (; , , ; , , ; ), the expected shortage costs on the pairs are
and the cost coefficients (10) are
These are the objective coefficients of the example's linear program.
Formalization Note The coefficients are computed from the general definition (10) applied to the example's data.
Preamble
import Mathlib import Definitions.Def_ManneLP_Equilibrium_Model import Definitions.Def_ManneLP_Equilibrium_LP import Definitions.Def_ManneLP_Equilibrium_Example
Formal statement
namespace ManneLP.Equilibrium
theorem table1_cost_coefficients :
(∑' n : ℕ, exampleModel.p n * exampleModel.C₃ ((n : ℤ) - 0 - 0) = 4 ∧
∑' n : ℕ, exampleModel.p n * exampleModel.C₃ ((n : ℤ) - 0 - 1) = 2 ∧
∑' n : ℕ, exampleModel.p n * exampleModel.C₃ ((n : ℤ) - 1 - 0) = 2 ∧
∑' n : ℕ, exampleModel.p n * exampleModel.C₃ ((n : ℤ) - 1 - 1) = 0 ∧
∑' n : ℕ, exampleModel.p n * exampleModel.C₃ ((n : ℤ) - 2 - 0) = 0 ∧
∑' n : ℕ, exampleModel.p n * exampleModel.C₃ ((n : ℤ) - 2 - 1) = 0 ∧
∑' n : ℕ, exampleModel.p n * exampleModel.C₃ ((n : ℤ) - 3 - 0) = 0) ∧
(costCoeff exampleModel 0 0 = 4 ∧ costCoeff exampleModel 0 1 = 5 ∧
costCoeff exampleModel 1 0 = 3 ∧ costCoeff exampleModel 1 1 = 4 ∧
costCoeff exampleModel 2 0 = 2 ∧ costCoeff exampleModel 2 1 = 5 ∧
costCoeff exampleModel 3 0 = 3) := by sorry
end ManneLP.Equilibrium
Source
Manne, Linear Programming and Sequential Decisions, Management Science 6 (1960), p. 263 (PDF p. 6), §6, Table 1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.