图书销售点的最优选择完整.pdfVIP

图书销售点的最优选择完整 (可以直接使用，可编辑 优质资料，欢迎下载） 图书销售点的最优选择 摘要 本文是要在七个区中选择两个区作为图书销售代理点，使得所能供应的大学 生数量最大。针对此问题，根据题目中的约束条件，设置决策变量，得到决策目 标，从而建立该问题的0-1整数规划模型使得供应的大学生数量最大。 经过Matlab编程求解，求得最优解即销售代理点的最佳建立区为56千人区 71千人区，且能够供应的大学生数量的最大值为 177千人。经过穷举法的一一枚 举，可以验证模型结果的正确性。 关键词：图书销售点 0-1整数规划模型 最优解 Matlab 一、问题重述 一家出版社准备在某市建立两个销售代理点，向 7 个区的大学生售书，每个 区的大学生数量（单位：千人）已经表示在图上。每个销售代理点只能向本区和 一个相邻区的大学生售书，这两个销售代理点应该建在何处，才能使所能供应的 大学生数量最大？建立该问题的模型并求解。 29