谷歌作为全球最大的搜索引擎平台,每日活跃用户量巨大,且在谷歌平台投放的营销广告几乎可触达到全球各个国家和地区的用户。当前,我国传统的外贸经营模式已经逐渐转型升级为跨境电商模式,对于跨境电商产品或服务的海外营销推广,谷歌搜索广告平台无疑是首选工具之一。在广告投放过程中,关键词的选择以及匹配模式的设定是广告商面临的重要决策问题,对广告的实际推广效果产生着极大的影响。本文利用与谷歌搜索广告收益相关的指标创建了一个混合整数规划模型,研究在广告预算约束条件下,广告商对于广告关键词选择以及匹配模式设定的决策问题,以期实现广告收益的最大化。本文利用CPLEX中的混合整数规划求解器来进行模型求解,采用分枝切割算法,提高计算效率,找到在有限的广告预算下,能使广告收益达到最大的关键词和匹配模式。进而本文利用Google Ads广告账户中关键词广告的真实推广效果数据,来对本文构建的优化模型进行有效性验证,并与广告商采取其他关键词优化策略下获得的广告收益和广告投资回报率进行对比分析。实验结果表明:在本文提出的关键词和匹配模式选取的优化模型以及基于分枝切割算法的求解结果下,所获得的广告收益和广告投资回报率在不同预算的约束条件下均高于其他关键词优化策略,本文构建的关键词与匹配模式选取的优化模型有效性得以验证。