Linear programming methods are applied to the design and blending of gas tags. Gas tagging is a technique for identifying breached components in liquidmetal reactors. Linear programming algorithms give an effective method to achieve reliable gas tag designs at minimum cost.