目前国内关于IPTV广告投放的算法研究还未完全成熟,很多企业在实践中更多依赖于人工经验分配。主要研究IPTV业务中广告库存匹配问题,建立了广告流量分配算法模型,并根据问题特性优化精简了模型约束条件,同时利用稀疏矩阵的便利性求解,最后通过某新媒体公司的IPTV广告投放案例对算法模型的可行性进行了验证。