运用图论方法解决不可共存货物仓储的简单模型营销 顾学松摘要:仓储是物流行业的重要环节。在实际情况中,常常出现有些货物不能共同存储的现象,这对仓库数量有特殊要求。本文通过对货物不能共存的问题的进行分析,运用图论的知识建立一个图论模型,以完备多边形为纽带,得出能够满足条件的最少仓库数。实例证明,这种方法是可行有效的。关键词:货物共存;图论;完备多边形Abstract: The storage is an important link in the logistics industry. In reality, there are often some goods which can not be stored in a same warehouse, which have special requirement on the number of warehouses. This paper analysis this problem, using the knowledge of graph theory to set up a graph theory mod