This paper examines the optimal perfect hedging (super-replication) of an option by a cash-plus-riskless asset portfolio within the context of the binomial model. The cases discussed here were not covered by the earlier studies of Boyle and Vorst (1992) and Bensaid, Lesne, Pagès and Scheinkman (1992). It is argued that these cases are empirically important, and that there is some indication that they are encountered very often in practice in the Swiss options market. A new algorithm is developed to compute the option price lower bound (bid price) for such cases. It is then shown that, for most such cases, the portfolio hedging the short call when replication is not optimal coincides with the Merton (1973) lower bound.