Dinkelbach分式规划
时间: 2023-10-04 17:05:44 浏览: 242
引用\[1\]:Dinkelbach分式规划是由Werner Dinkelbach在1967年提出的一种优化方法。这个方法主要用于解决非线性分式规划问题。在Dinkelbach的文章中,他提出了一种将非线性分式规划问题转化为线性规划问题的方法。具体来说,他引入了一个新的变量t,并通过引入一个新的目标函数来将原始的非线性分式规划问题转化为一个线性规划问题。这个新的目标函数是原始目标函数与t的乘积。然后,通过不断迭代求解线性规划问题,可以逐步逼近原始非线性分式规划问题的最优解。这个方法在实际应用中具有一定的优势,因为线性规划问题的求解方法相对较为成熟和高效。然而,需要注意的是,Dinkelbach分式规划方法并不适用于所有的非线性分式规划问题,只适用于满足一定条件的特定问题。因此,在具体应用中,需要仔细分析问题的特点和条件,判断是否适合使用Dinkelbach分式规划方法。
#### 引用[.reference_title]
- *1* [混合整数分式规划问题的等价非分式形式](https://blog.csdn.net/m0_54575508/article/details/129094100)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文