新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 算法理论与分析 』 → 单纯型法问题求教 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 7139 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 单纯型法问题求教 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     hjhmxh 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：57
      门派：XML.ORG.CN
      注册：2007/6/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给hjhmxh发送一个短消息 把hjhmxh加入好友 查看hjhmxh的个人资料 搜索hjhmxh在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看hjhmxh的博客楼主
    发贴心情 单纯型法问题求教

    目前做数据挖掘的时候，做了一个数学模型，实际计算中，总是出现问题，模型如下，

    min 300x1 + 350x2 + 380x3 + 350x4 + 350x5 + 1640x6 + 1120x7 + 280x8 + 300x9 + 460x10 + 500x11 + 380x12 + 310x13 + 320x14

    st
    28.38x1 + 29.16x2 + 34.23x3 + 29.39x4 + 41.1x5 + 48.69x6 + 42.06x7 + 28.03x8 + 23x9 + 30.54x10 + 30.35x11 + 30.05x12 + 24.08x13 + 28.29x14 = 35

    16.7x1 + 17.19x2 + 7.27x3 + 13.16x4 + 7.48x5 + 5.54x6 + 9.7x7 + 10.98x8 + 9.62x9 + 9.46x10 + 9.51x11 + 9.19x12 + 10.54x13 + 8.58x14 = 10

    0.126x1 + 0.086x2 + 0.198x3 + 0.091x4 + 0.31x5 + 0.321x6 + 0.357x7 + 0.197x8 + 0.11x9 + 0.22x10 + 0.14x11 + 0.245x12 + 0.172x13 + 0.154x14 = 0.15

    1x1 + 1x2 + 1x3 + 1x4 + 1x5 + 1x6 + 1x7 + 1x8 + 1x9 + 1x10 + 1x11 + 1x12 + 1x13 + 1x14 = 1

    end

    和朋友讨论的时候，怀疑是 X 含 0值较多，引起了计算错误，大家有没有一些解决办法  

    请赐教......


       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/6/13 21:23:00
     
     hjhmxh 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：57
      门派：XML.ORG.CN
      注册：2007/6/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给hjhmxh发送一个短消息 把hjhmxh加入好友 查看hjhmxh的个人资料 搜索hjhmxh在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看hjhmxh的博客第2楼
    发贴心情 
    我这2天，考虑了具体条件，约束条件有可能导致无解，无法保证模型有可行解，所以调整了模型：把原来的第1、2个约束条件合并成1个约束条件，由原来的第1、2个约束条件求值，变为1个约束条件求比例，只要满足比例即可

    Min 4x1+3x2+3x3
    S.t.
    3x1+2x2+4x3=25
    x1+x2+x3=10
    2x1+x2+x3=0.15
    x1+x2+x3 =1
    end

    变为

    Min 4x1+3x2+3x3
    S.t.
    (3x1+2x2+4x3)/(x1+x2+x3)=2.5
    2x1+x2+x3=10
    x1+x2+x3 = 1
    end

    但是这样又遇到了另外一个问题，这个模型应该不是线性规划的问题了
    那应该用什么方法来求解呢？

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/6/16 8:25:00
     
     清源 帅哥哟，离线，有人找我吗？巨蟹座1986-6-28
      
      
      等级：大一(高数修炼中)
      文章：6
      积分：101
      门派：IEEE.ORG.CN
      注册：2006/7/23

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给清源发送一个短消息 把清源加入好友 查看清源的个人资料 搜索清源在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看清源的博客第3楼
    发贴心情 
    "x1+x2+x3=10"  "x1+x2+x3 =1" ??
    约束有误吧.
    全是等式约束,三个未知数,直接解线性方程组就行了吧.
    系数、决策变量数好像都出了问题.

    ----------------------------------------------
    上古竞于道德,中世逐于智谋,当今争于气力

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/8/10 18:03:00
     
     lovelife 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：0
      积分：55
      门派：XML.ORG.CN
      注册：2007/8/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给lovelife发送一个短消息 把lovelife加入好友 查看lovelife的个人资料 搜索lovelife在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看lovelife的博客第4楼
    发贴心情 
    晕阿，你的约束条件太多了，都是等式约束，比未知数还多，那不就是确定问题了
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/8/12 10:42:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/3 1:40:43

    本主题贴数4，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 62.988ms