求规划求解方面解答

huangyun

看了规划求解的例子，想自己动手做一个，刚才试了一下不行。想请各位帮忙解答一下问题出在哪里了？题目是这样的：设有二个发货点A1、A2分别有同一货物23吨和27吨，它们供应三个收货点B1、B2、B3，其需要量分别为17吨、18吨、15吨，每吨运费如下：A1-->B1点50元、A1-->B2点60元、A1-->B3点70元，A2-->B1点60元，A2-->B2点110元，A2-->B3点160元。 Eb6Lmxma.rar (1.88 KB, 下载次数: 142)

2005-4-20 12:51 上传

点击文件名下载附件
求规划求解方面解答

shangyu

在“选项”中勾选“假定非负”

il0Z9Rli.rar (2.62 KB, 下载次数: 240)

2005-4-20 13:18 上传

点击文件名下载附件
求规划求解方面解答

huangyun

那我那样做的错在哪里，除了排版不太美观.

海底眼

你的约束条件完全不对，少了B3的需求限制15吨，

完全没有A1,A2的发货限制23,27吨，单元格说明全是A1---B1

怎么会只是排版不美观？

做规划求解，绝对不要偷懒，(刚开始的朋友，往往以为出现在表格，让人看见的东西越少越好，其实刚好相反)

把所有约束条件的固定数值写在单元格，不要写进规划求解的对话框

目标单元格的公式不要太复杂，宁愿多做几列辅助列，看得明白些

二楼就做得很出色,值得学习

guangyp

以下是引用huangyun在2005-4-20 13:36:00的发言： 那我那样做的错在哪里，除了排版不太美观.

按您的排版方法来做的，这样可能更好理解。 p4l9Ivdl.rar (2.32 KB, 下载次数: 173)

2005-4-20 19:45 上传

点击文件名下载附件
求规划求解方面解答

guangyp

以下是引用海底眼在2005-4-20 14:15:00的发言：

做规划求解，绝对不要偷懒，(刚开始的朋友，往往以为出现在表格，让人看见的东西越少越好，其实刚好相反)

把所有约束条件的固定数值写在单元格，不要写进规划求解的对话框

目标单元格的公式不要太复杂，宁愿多做几列辅助列，看得明白些

总结得好！

我认为，规则求解其实就是求解一个方程组，即然是方程组，那就知道方程组能有解的原则是设有多少个变量，就得有多少条独立的方程，本例的方程如图。楼主的错误原因是由于方程不够，所以导致求解时得到多个解，程序就选了最先得到的一个满足解。

[此贴子已经被作者于2005-4-20 21:07:47编辑过]

penghaifeng

最少运费的规划求解学习!~~~

[ 本帖最后由 penghaifeng 于 2009-10-15 10:17 编辑 ]

zhaozyuan

zhaozyuan

Global optimal solution found.
   Objective value:                              3650.000
   Total solver iterations:                             1


                       Variable           Value        Reduced Cost
                      QUAN( A1)        23.00000            0.000000
                      QUAN( A2)        27.00000            0.000000
                      NEED( B1)        17.00000            0.000000
                      NEED( B2)        18.00000            0.000000
                      NEED( B3)        15.00000            0.000000
                     Q( A1, B1)        50.00000            0.000000
                     Q( A1, B2)        60.00000            0.000000
                     Q( A1, B3)        70.00000            0.000000
                     Q( A2, B1)        60.00000            0.000000
                     Q( A2, B2)        110.0000            0.000000
                     Q( A2, B3)        160.0000            0.000000
                     X( A1, B1)        0.000000            40.00000
                     X( A1, B2)        8.000000            0.000000
                     X( A1, B3)        15.00000            0.000000
                     X( A2, B1)        17.00000            0.000000
                     X( A2, B2)        10.00000            0.000000
                     X( A2, B3)        0.000000            40.00000

angellbxsc

留个记号学习用