文章詳目資料

國防管理學報

  • 加入收藏
  • 下載文章
篇名 線性规劃的卡馬卡(KARMARKAR)演算法之分析與比較
卷期 10:1
並列篇名 THE VARIANTS OF KARMARKAR’S AND SIMPLEX ALGORITHMS FOR LINEAR PROGRAMMING
作者 陳文賢
頁次 001-010
出刊日期 198812

中文摘要

本文探討並修改有關線性規創的卡馬卡(Karmarkar)演算法，並與單形法(Simplex)作比較 。相對於單形法利用可行解區多面體的端點求解；卡馬卡演算法利用多面體的內部點求解，它 可以在多項式步驟內找到最佳解，以Kuhn-Tucker條件，Logarithm barrier函數等爲趨近方向。最後利用電腦程式及測試問題比較各種修正演箅法之求解速度及時間。

英文摘要

本卷期文章目次

查看更多

關鍵知識WIKI

相關文獻