- 主题:请教：防火优化统筹算法
假设有一个仓库，放置了n种物品。每种物品的易燃易爆敏感度都不一样，比如可以分为从1到10共10档，档位越低、越稳定越不容易失火。假设总体防火能力是每种物品的线性加和。
假设有ABCD四款防火罩，每款防火罩的防火能力都不一样，比如可以分为从1到4共4档，档位越低、能力越差。A最贵（价格为a）但是防火效果是最高档、D最便宜（价格为d）但是防火效果是最低档。
问题：在给定总体预算为Z的前提下，如何为每种物品分配防火罩、才能最大化整个仓库的总体的防火能力？
1. 这是哪个数学类型的问题？优化？统筹？背包？
2. 有没有数学层面（不采用计算机编程）的解法？
谢谢了先！
--
FROM 111.201.149.*
你是打算自己做还是外包？
自己做最简单的方式是学学遗传算法什么的启发式算法，能比较容易解决你的问题。进阶点可以考虑用excel加整数规划求解，可以考虑学学下面这本书。
外包找个做运筹学相关项目的团队或者公司做，你这个问题看起来不复杂，我估计你可能也不打算出多少钱，所以就比较尴尬，可能不太容易找到合适的团队。
不想编程的话，可以出点钱找个运筹方向或计算机方向的研究生帮你算算，然后出一个规则表，然后你就按照规则表工作，如果你的问题变化不是很大，算一次可以用很久。
《商业数据分析》提供了商业分析的全景式内容，包含描述性、预测性和规定性分析，这在其他任何书中不曾涵盖。本书提供循序渐进的指导，帮助学生学习Excel及其功能强大且使用便利的插件，如用于数据挖掘的XLMinder和用于优化与仿真的AnalyticSolverPlatform。【作者简介】
About the Authors 作者简介杰弗里D.坎姆（Jeffrey D.Camm）杰弗里D.坎姆是美国辛辛那提大学数量分析专业教授，
【 在 Fitz 的大作中提到: 】
: 假设有一个仓库，放置了n种物品。每种物品的易燃易爆敏感度都不一样，比如可以分为从1到10共10档，档位越低、越稳定越不容 ...
--
FROM 211.90.232.*
感谢回复！
我正在研究优化类数学模型。目前暂时觉得在有加和限制的情况下，这个数学问题，应该采用贪心和拉格朗日约束。
如果您有其他数学思路，欢迎探讨！
【 在 jplayer 的大作中提到: 】
: 你是打算自己做还是外包？
:
: 自己做最简单的方式是学学遗传算法什么的启发式算法，能比较容易解决你的问题。进阶点可以考虑用excel加整数规划求解，可以考虑学学下面这本书。
: ...................
--
FROM 111.201.149.*
你这如果问题规模不大，比如n不超过1000，你就琢磨琢磨整数规划excel算算好了。
另外不是很了解你问题背景，不过我觉得防火水平用加和似乎不妥。比如你100个物品防火都很好，结果第101个很差，那不是还有可能着火？
感觉最大化最小防火水平比较合适，或者最小化最大着火水平。
【 在 Fitz 的大作中提到: 】
: 感谢回复！我正在研究优化类数学模型。目前暂时觉得在有加和限制的情况下，这个数学问题，应该采用贪心和拉格朗日约束。如果您有 ...
--
FROM 122.234.11.*