THE CONVEX SIMPLEX METHOD
সংরক্ষণ করুন:
| প্রকাশিত: | Management Science (pre-1986) vol. 14, no. 3 (Nov 1967), p. 221-238 |
|---|---|
| প্রধান লেখক: | |
| প্রকাশিত: |
Institute for Operations Research and the Management Sciences
|
| বিষয়গুলি: | |
| অনলাইন ব্যবহার করুন: | Citation/Abstract Full Text - PDF |
| ট্যাগগুলো: |
কোনো ট্যাগ নেই, প্রথমজন হিসাবে ট্যাগ করুন!
|
| সার সংক্ষেপ: | This paper presents a method, called the convex simplex method, for minimizing a convex objective function subject to linear inequality constraints. The method is a true generalization of Dantzig's linear simplex method both in spirit and in the fact that the same tableau and variable selection techniques are used. With a linear objective function the convex simplex method reduces to the linear simplex method. Moreover, the convex simplex method actually behaves like the linear simplex method whenever it encounters a linear portion of a convex objective function. Many of the sophisticated techniques designed to enhance the efficiency of the linear simplex method are applicable to the convex simplex method. In particular, as an example, a network transportation problem with a convex objective function is solved by using the standard transportation tableau and by only slightly modifying the usual procedure for a linear objective function. |
|---|---|
| আইএসএসএন: | 0025-1909 1526-5501 |
| সম্পদ: | ABI/INFORM Global |