Summary
International Symposium on Nonlinear Theory and its Applications
2008
Session Number:C4L-C
Session:
Number:C4L-C3
Numerical Verification of Optimum Point in Linear Programming
Shin’ichi Oishi, Kunio Tanabe,
pp.-
Publication Date:2008/9/7
Online ISSN:2188-5079
DOI:10.34385/proc.42.C4L-C3
PDF download (73.3KB)
Summary:
In this paper, we are concerned with the following linear programming problem:
Maximize ctx, subject to Ax ≦ b and x ≧ 0,
where A ∈ Fm×n , b ∈ Fm and c, x ∈ Fn . Here, F is a set of floating point numbers. The aim of this paper is to propose a numerical method of including an optimum point provided that a good approximation of an optimum point is given.