b*****h 发帖数: 25 | 1 【 以下文字转载自 Mathematics 讨论区,原文如下 】
发信人: benhigh (benhigh), 信区: Mathematics
标 题: 偶看不懂这道linear programming题目叫俺干吗?
发信站: Unknown Space - 未名空间 (Wed Oct 13 16:01:16 2004) WWW-POST
题目如下:
The purpose of this problem is to show that solving linear programming
problems is no harder than solving systems of linear inequalities.
Suppose that we are given a subroutine which, given a system of linear
inequality constraints, either produces a solution or decides that no solution
exists. Construct a simple algori |
|