Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:转化成对偶问题之后好像是有无穷小解对应原问题的无解。是因为原问题的解是<=对偶问题的解,当对偶问题的最小解是无穷的小的时候,原问题的最大解也就是无穷小,所以不存在解。

Posted by JiaJunpeng at 2014-08-04 22:14:51 on Problem 3689 and last updated at 2014-08-04 22:16:21
In Reply To:Re:转化成对偶问题之后好像是有无穷小解对应原问题的无解。是因为原问题的解是<=对偶问题的解,当对偶问题的最小解是无穷的小的时候,原问题的最大解也就是无穷小,所以不存在解。 Posted by:yygy at 2014-08-04 22:04:47
> 是的,如果不在最大角或者最小角之间,就是对偶问题有无穷小解,对应原问题无解。

应该不会出现你说的情况,所有的直线都在原点上方(等价于说经过第一象限)。。。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator