[转载] 偶看不懂这道linear programming题目叫俺干吗?# Computation - 科学计算
b*h
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
发信人: 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