分式規劃

分式規劃

分式規劃問題的解法為:把分式規劃化為線性規劃,再求該線性規劃問題的最優解,即求線性規劃問題,從而降低求解問題的難度。

基本介紹

  • 中文名:分式規劃
  • 外文名:fractional programming
  • 所屬學科:數學
  • 所屬問題:運籌學(非線性規劃)
  • 相關問題:線性規劃
基本介紹,分式規劃問題的解法,

基本介紹

分式規劃(fractional programming)是指目標函式分式函式的非線性規劃(問題),其數學模型是
其中
,且對於任意滿足約束條件的
,都有

分式規劃問題的解法

分式規劃問題的解法為:把分式規劃化為線性規劃,再求該線性規劃問題的最優解,即求線性規劃問題
的最優解,這裡
,設其最優解為
,若有
,則當原分式規劃有使(分母)
的最優解時,
為所求的最優解;若分式規劃的某可行解(或最優解)使
,則原分式規劃問題為
其相應的線性規劃問題為
未知的符號時,須解線性規劃問題(1)和(2)。

相關詞條

熱門詞條

聯絡我們