.Net中线性规划的推荐库？
是否有人推荐免费图书馆，或商业但负担得起的(
下面列出了一些：语言
....but我刚从LP开始，希望有人能推荐一些东西。
我正试图将手机订阅服务的价格降到最低。
我想第一个问题是：线性规划是否适用于解决这个问题？
一个简化的例子：
基本计划选项
计划A: 200语音分钟，10条短信，10 MB数据=25美元
计划B: 400语音分钟，25条短信，25 MB数据=40美元
计划C: 1000语音分钟，50条短信，50 MB数据=65美元
..。
计划F: 2500分钟，150条短信，150 MB数据=95美元
超过计划的费用(在所有情况下)：
每话音分钟$.10
每条短信的$.20
每MB数据$1.50
可选附加包(添加到基本计划中)：
免费周末15美元
免费晚上和周末(晚上8点后)20美元
免费晚上和周末(下午6点后)35美元短信包#1 (50条短信)5美元
短信包#2 (150条短信)10美元
数据包#1 (20 MB数据) $20
数据包#2 (50 MB数据) $30
聊天用户混合包#1 (100分钟语音，100条短信)15美元
古怪用户混合包#1 (50分钟语音，150 MB数据)35美元
等等
我有一套详细的使用数据，为50个用户，并想找出哪一个组合的基本计划(A，B，C…( F)每个人都应该在上面，以及他们应该有哪些附加包.
回答 3
Stack Overflow用户
发布于 2010-06-04 05:48:21
你可以试试微软解决方案基金会。它是一个数学规划库，支持求解线性规划、混合整数规划、随机规划等优化建模问题。
它可在Express (免费)、Standard和Enterprise (MSDN订阅)版本中使用。
Stack Overflow用户
发布于 2010-06-03 19:37:02
首先，我猜你可能需要比简单的LP求解器更复杂的东西。大多数手机服务都有断点，您可能希望根据呼叫长度、频率、时间等从一个服务切换到另一个服务。这种切换意味着需要整数变量，这意味着您可能需要一个MILP (混合整数线性规划)求解器。(如果你所有的成本函数和约束都是凸的，你可以用一个LP求解器来解决，但这比我们稍微早了一点)。好消息是，也有开源和负担得起的MILP解决方案。
我会从LP解决方案或交响乐开始。查看硬币或网站这里获得一些有用的背景信息。
作为对您增强的问题描述的回应，我认为您可以简单地接受50个用户中的每一个，并计算出每个计划，然后单独应用每个选项。对于n个用户，m个可能的计划和p个可能的选项，您需要查看每个用户的m*p选项--但这有点无聊。
从用户的角度来看，一个更有趣的问题是:计划之间的断点在哪里？你能定义无差异曲线--用户在两种计划之间漠不关心的用法组合吗？这个问题在数学上可能是用线性代数技术来解决的，但是实际上没有一个目标函数，所以它看起来不像MILP。
另一个有趣的问题，从供应商的角度-如何制定计划，以实现利润最大化？在这里，您可以应用一些优化，如果您将您的50个用户作为人口的代表。您需要对用户的总成本设置一个上限，并添加成本以获得利润，但我认为一个公式是可能的。
Stack Overflow用户
发布于 2012-04-29 20:43:22
查看GNU线性规划工具包。
http://www.gnu.org/software/glpk/
https://stackoverflow.com/questions/2969072
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号