为了在高度复杂网络环境下,组合相关服务以满足web服务质量(Quality of service,Qos),提出了一种基于线性规划(Linear Programming,LP)在Web服务组合最优化方法,通过对web服务业务流的定义和相关的推论,给出了web服务业务流的顺序、and、or、服务分解_汇合结构的数学模型,明确了业务活动和服务流之间的数学关系.为了得到最优服务质量给整个业务活动和相关服务进行约束,提出了约束条件的5个规则,把相关优质服务筛选出来,给出事例来说明本文所提模型的推论和约束.最终的全局推论和约束目标集,通过实验与TQos在不同服务数量情况下进行比较,本文所提出方法效率较高,具有较好的运行时间,并给出了相关目标集的参数.