PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Prob_Solve
[问题] 请教线性限制式的设计
楼主:
arack
(浩呆a)
2016-03-31 18:03:22
目前在设计一个线性规划模式 (Maximize)
但是因变量相乘,一直卡在将非线性限制式线性化的问题上
其中A、B、C为实数决策变量,且与目标式成正相关。x为01变量
x的条件限制式已经完成了
但是目前就卡在以下这个问题
A = xB + (1-x)C
想得到的结果: x = 1 造成 A = B
x = 0 造成 A = C
限制式数目没有限制,不一定要限制在一条内
希望能将变量与变量彼此相乘的问题解决
谢谢
作者:
FRAXIS
(喔喔)
2016-03-31 20:39:00
应该没办法吧.. 这种限制式在 Integer programming 很常见应该没办法转成线性的...
继续阅读
Re: [问题] 求神人解一题 证明是不是关节点
DJWS
Re: [问题] 用最少数量个正方形 框住所有的点
DJWS
[问题] 求神人解一题 证明是不是关节点
chenfafa
[问题] 用最少数量个正方形 框住所有的点
dominicx
[心得] 1D/1D DP and convex hull trick
FRAXIS
[心得] Maximum sum k-disjoint subarrays
FRAXIS
[问题] 一题资料结构,关于时间复杂度
afe812
[问题] Monte Carlo Method 是否不能计算iterated integral?
ej001
[问题] 摸球总和问题
tokyo291
[问题] 回文树/回文自动机
FRAXIS
Links
booklink
Contact Us: admin [ a t ] ucptt.com