§3, (3) — the two-state optimality equation V_β(P) = min{CP + βV_β(TP); I + βPV_β(1) + β(1 − P)V_β(π); R + βV_β(π)}
ProvedRossQC.Regions.equation_3bellman-equationdynamic-programmingp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1quality-control
In Ross's two-state production process the good state turns bad with probability per period and the bad state stays bad until revised; producing costs in the good state and in the bad one, inspecting costs and revising ; and , , . Write for the probability of the bad state, for the optimal discounted cost of the general model at the belief , and . Then for every ,
This is the specialization of the general optimality equation (1) to two states, and every later argument of §3 runs on it.
Formalization Note is implicit in the paper (the bad state costs , the good state ).
Preamble
import Mathlib import Definitions.Def_RossQC_Regions_Model import Definitions.Def_RossQC_Regions_TwoState
Formal statement
namespace RossQC.Regions
/-- Ross, *Quality Control under Markovian Deterioration*, Management Science 17(9):587–596 (1971),
DOI 10.1287/mnsc.17.9.587, §3, (3), p. 590 (unnumbered statement): in the two-state specialization of
the general model, `TP = P + π − πP` and
`V_β(P) = min{CP + βV_β(TP); I + βPV_β(1) + β(1 − P)V_β(π); R + βV_β(π)}`, `P ∈ [0, 1]`.
Here `V_β(P)` is `V2 β π C I R P`, the general `V_β` of the two-state instance `twoState` at
the belief `(1 − P, P)`.
**Formalization Note.** Standing hypotheses of §3: `0 < β < 1`, `0 ≤ π ≤ 1` (so that `1 − π`,
`π` are transition probabilities) and `C < I < R` ("It shall be assumed throughout that
`C < I < R`"); `0 < C` is implicit in the paper (the bad state costs `C`, the good state `0`).
-/
theorem equation_3 (β π C I R : ℝ) (hβ0 : 0 < β) (hβ1 : β < 1) (hπ0 : 0 ≤ π) (hπ1 : π ≤ 1)
(hC : 0 < C) (hCI : C < I) (hIR : I < R) :
∀ P ∈ Set.Icc (0 : ℝ) 1,
V2 β π C I R P =
min (rhs3 β π C I R (V2 β π C I R) P .produce)
(min (rhs3 β π C I R (V2 β π C I R) P .inspect)
(rhs3 β π C I R (V2 β π C I R) P .revise)) := by sorry
end RossQC.Regions
Source
Ross, Quality Control under Markovian Deterioration, Management Science 17(9):587–596 (1971), DOI 10.1287/mnsc.17.9.587, p. 590, §3, (3)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.