- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我读到 scipy 中的 linprog 返回最小解,并且可以通过将目标函数乘以 -1 来获得最佳解。
我在这里读到的:https://realpython.com/linear-programming-python/我测试了他们提供的示例,看看我是否也能得到最小的解决方案——我可以。
关于我试图解决的问题我希望解决方案是:
opt_sol1.x = [0.61538462 0.38461538]
opt_sol2.x = [0.0, 1.0]
但是在两种情况下我都得到相同的结果 [0.61538462 0.38461538] 为什么? -- 我的猜测是它与我的目标函数中的值相互接近有关,但只是一种猜测有没有办法获得我正在寻找的第二个解决方案?
from scipy.optimize import linprog
obj_fct1 = [0.5, 0.5]
obj_fct2 = [-0.5, -0.5]
lhs_ineq = [[1.5, 0.2]]
rhs_ineq = [1]
lhs_eq = [[1,1]]
rhs_eq = [1]
bnds = [(0, 1),
(0, 1)]
opt_sol1 = linprog(c=obj_fct1,
A_ub=lhs_ineq,
b_ub=rhs_ineq,
A_eq=lhs_eq,
b_eq=rhs_eq,
bounds=bnds)
print(opt_sol1.x)
print("------------------------------------------")
opt_sol2 = linprog(c=obj_fct2,
A_ub=lhs_ineq,
b_ub=rhs_ineq,
A_eq=lhs_eq,
b_eq=rhs_eq,
bounds=bnds)
print(opt_sol2.x)
>>> [0.61538462 0.38461538]
>>> ------------------------------------------
>>> [0.61538462 0.38461538]
最佳答案
这里的“问题”是,这个问题有无限数量的最小值和最大值,所有最优解的目标函数等于相同的值(忽略最大化的符号翻转)。这可以通过检查相对于目标函数的等式约束并注意到它们是彼此的线性组合来看出。对于线性规划,最优解位于边界上,可以是直线,也可以是顶点。如果它位于顶点而不是直线,则有唯一解,但如果它位于直线上,则有无限解。因为你的目标函数和等式约束是彼此的线性组合,所以结果是有无限多个解,并且最小值和最大值是相同的。
就您而言,您的目标是 f(x1, x2) = 0.5*x1 + 0.5*x2
或等效的 f(x1, x2) = 0.5*(x1 + x2)
。您的等式约束表明 x1 + x2 = 1
,因此我们看到结果是 f(x1, x2) = 0.5
。 (如果我们要最大化,我们将像您一样更改目标函数的符号,并为所有可行的解决方案得出 f(x1,x2) = -0.5
。)
考虑到最大化和最小化问题都有无限多个解决方案,为什么求解器总是返回[0.61538462 0.38461538]
?默认求解器使用 SIMPLEX 算法的一种形式,该算法始终返回一个顶点值(即使存在一行解,顶点值仍然是一个解,这缩小了需要检查的可能解的数量) 。在本例中,x1 + x2 = 1
和 1.5*x1 + 0.2*x2 = 1
相交时存在一个顶点,该顶点位于 x1 = 8/13
和 x2 = 5/13
。
关于python - scipy.optimize linprog 不会返回我期望的最小解决方案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/77067011/
尝试使用集成到 QTCreator 的表单编辑器,但即使我将插件放入 QtCreator.app/Contents/MacOS/designer 也不会显示。不过,相同的 dylib 文件确实适用于独
在此代码示例中。 “this.method2();”之后会读到什么?在返回returnedValue之前会跳转到method2()吗? public int method1(int returnedV
我的项目有通过gradle配置的依赖项。我想添加以下依赖项: compile group: 'org.restlet.jse', name: 'org.restlet.ext.apispark', v
我将把我们基于 Windows 的客户管理软件移植到基于 Web 的软件。我发现 polymer 可能是一种选择。 但是,对于我们的使用,我们找不到 polymer 组件具有表格 View 、下拉菜单
我的项目文件夹 Project 中有一个文件夹,比如 ED 文件夹,当我在 Eclipse 中指定在哪里查找我写入的文件时 File file = new File("ED/text.txt"); e
这是奇怪的事情,这个有效: $('#box').css({"backgroundPosition": "0px 250px"}); 但这不起作用,它只是不改变位置: $('#box').animate
这个问题在这里已经有了答案: Why does OR 0 round numbers in Javascript? (3 个答案) 关闭 5 年前。 Mozilla JavaScript Guide
这个问题在这里已经有了答案: Is the function strcmpi in the C standard libary of ISO? (3 个答案) 关闭 8 年前。 我有一个问题,为什么
我目前使用的是共享主机方案,我不确定它使用的是哪个版本的 MySQL,但它似乎不支持 DATETIMEOFFSET 类型。 是否存在支持 DATETIMEOFFSET 的 MySQL 版本?或者有计划
研究 Seam 3,我发现 Seam Solder 允许将 @Named 注释应用于包 - 在这种情况下,该包中的所有 bean 都将自动命名,就好像它们符合条件一样@Named 他们自己。我没有看到
我知道 .append 偶尔会增加数组的容量并形成数组的新副本,但 .removeLast 会逆转这种情况并减少容量通过复制到一个新的更小的数组来改变数组? 最佳答案 否(或者至少如果是,则它是一个错
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
noexcept 函数说明符是否旨在 boost 性能,因为生成的对象中可能没有记录异常的代码,因此应尽可能将其添加到函数声明和定义中?我首先想到了可调用对象的包装器,其中 noexcept 可能会产
我正在使用 Angularjs 1.3.7,刚刚发现 Promise.all 在成功响应后不会更新 angularjs View ,而 $q.all 会。由于 Promises 包含在 native
我最近发现了这段JavaScript代码: Math.random() * 0x1000000 10.12345 10.12345 >> 0 10 > 10.12345 >>> 0 10 我使用
我正在编写一个玩具(物理)矢量库,并且遇到了 GHC 坚持认为函数应该具有 Integer 的问题。是他们的类型。我希望向量乘以向量以及标量(仅使用 * ),虽然这可以通过仅使用 Vector 来实现
PHP 的 mail() 函数发送邮件正常,但 Swiftmailer 的 Swift_MailTransport 不起作用! 这有效: mail('user@example.com', 'test
我尝试通过 php 脚本转储我的数据,但没有命令行。所以我用 this script 创建了我的 .sql 文件然后我尝试使用我的脚本: $link = mysql_connect($host, $u
使用 python 2.6.4 中的 sqlite3 标准库,以下查询在 sqlite3 命令行上运行良好: select segmentid, node_t, start, number,title
我最近发现了这段JavaScript代码: Math.random() * 0x1000000 10.12345 10.12345 >> 0 10 > 10.12345 >>> 0 10 我使用
我是一名优秀的程序员,十分优秀!