dragontwf 2021-06-01 11:31 采纳率: 0%
浏览 46

【组合优化问题】找到最合适的配方

假设我有1000种原料,每种原料所含营养成分不同,而且价格不同

现在需要从中最多挑选4种原料,混合获得特定指标新产品(例如要求新产品fat>=6,protein>=11,Ca>=0.75)。

混合配方肯定会有很多种,需要从中挑选价格尽量低的配方。

混合指标的计算方式采用加权平均,如50%的m_1+50%的m_2==>{fat:5.5,protein:10.75,Ca:0.75,price:150}

如果暴力计算,时间复杂度会达到O(1000^4),这样能获得最优解。如何在兼顾时间的情况下,获取近似最优解呢?能有Python的解决方法最好。多谢多谢~

 

感觉可以抽象成有约束条件的fuzzy背包问题

  • 写回答

2条回答 默认 最新

  • CSDN专家-AlanMax 2021-06-01 22:02
    关注

    我记得我在哪里见过这个问题。用动态规划解决的好像_(:з」∠)_。如有帮助请采纳啊~

    评论

报告相同问题?

悬赏问题

  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题