如何使用库恩-塔克定理求解以下简单规划？

我知道以下规划



的结果为



不知第一个规划与第二个是什么关系，在线急等！！！

希望有人回应，谢谢

第二个到第一个的变换应该是

a -> A*a
b -> 1

cmwei333 发表于 2016-12-19 19:39
第二个到第一个的变换应该是

a -> A*a

β值是什么呢？不变？

jdzz 发表于 2016-12-19 19:51
β值是什么呢？不变？

beta 值应该不变，要最大化的式子里，括号里面第一个与第二个都是 (1 - beta)，所以，beta 在二者的变量转换中应该保持不变

cmwei333 发表于 2016-12-19 20:02
beta 值应该不变，要最大化的式子里，括号里面第一个与第二个都是 (1 - beta)，所以，beta 在二者的变量转 ...

第一个规划中的第二个约束条件写错了，应该是a=Aβ。

cmwei333 发表于 2016-12-19 20:02
beta 值应该不变，要最大化的式子里，括号里面第一个与第二个都是 (1 - beta)，所以，beta 在二者的变量转 ...

已经修改第一个式子中的约束条件，您看看？

jdzz 发表于 2016-12-19 20:19
已经修改第一个式子中的约束条件，您看看？

按你新给的式子来看，第二个式子到第一个式子的变量转换（按约束条件来看）应该是

beta -> A*beta
b -> 1

问题是这些变量转换在要最大化的式子中却不符，如果第一个要最大化的式子是 max (1 - A*beta)*a - alpha 就一致了，不然无法从第二个式子通过线性变量转换转成第一个式子

cmwei333 发表于 2016-12-19 21:13
按你新给的式子来看，第二个式子到第一个式子的变量转换（按约束条件来看）应该是

beta -> A*beta

那第一个式子能用库恩塔克定理求解吗？

jdzz 发表于 2016-12-19 22:40
那第一个式子能用库恩塔克定理求解吗？

最大化的式子中要控制的变量是只有 beta 吗？推荐你看一个 Kuhn Tucker Conditions 的 lecture note

lecture-notes-Kuhntucker.pdf (112.44 KB, 需要: 1 个论坛币)

2016-12-20 09:29:23 上传

需要: 1 个论坛币  [购买]