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

这是一道线性规划问题吧

Posted by jacksonsc at 2011-08-24 18:27:50 on Problem 1017 and last updated at 2011-08-24 18:33:44
36 25 16  9  4  1

 1  0  0  0  0  0
 0  1  0  0  0  *
 0  0  1  0  5  0

 0  0  0  4  0  0 -> a 
 0  0  0  3  1  * -> b
 0  0  0  2  3  * -> c
 0  0  0  1  5  * -> d
 0  0  0  0  9  0 -> e

 0  0  0  0  0  *

约束为:

4a + 3b + 2c + d >= 3*3包裹的个数
b + 3c + 5d + 9e >= 2*2包裹的个数 - 由于上面第三行去掉的一些个数

求a + b + c + d + e的最小值

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