首页   按字顺浏览 期刊浏览 卷期浏览 Rein ganzzahlige lineare quotientenoptimierung nach dem schnittverfahren von gomory1
Rein ganzzahlige lineare quotientenoptimierung nach dem schnittverfahren von gomory1

 

作者: Karl Hartmann,  

 

期刊: Mathematische Operationsforschung und Statistik  (Taylor Available online 1975)
卷期: Volume 6, issue 1  

页码: 33-53

 

ISSN:0047-6277

 

年代: 1975

 

DOI:10.1080/02331887508801199

 

出版商: Akademie-Verlag

 

数据来源: Taylor

 

摘要:

This paper deals with the Gomory all-integer algorithm and its modification to obtain integer solutions to linear fractional functionals programming (L.F.F.P.). First, we sholve a non integer L.F.F.P.-problem, then we define linear substitutional objective functions and derive important properties of them. we find the integer solution to the L.F.F.P.-problem by solving linear programming problems with these substitutinal objective functions. All cases, in which the integer L.F.F.P.-problem has a solution, are described and th4 algorithms, to find the optimal integer solution, are given. We can see, that there are more cases, in which the integer L.F.F.P.-problem has a solution than in finding a solution of the L.F.F.P.-problem due to Martos.

 

点击下载:  PDF (801KB)



返 回