解决多目标线性分式编程问题的新平均值和中值技术及其与其他技术的比较

IF 1 Q3 ENGINEERING, MULTIDISCIPLINARY Journal of Optimization Pub Date : 2024-05-06 DOI:10.1155/2024/5000269
Getaye Fentaw, Adane Akate
{"title":"解决多目标线性分式编程问题的新平均值和中值技术及其与其他技术的比较","authors":"Getaye Fentaw, Adane Akate","doi":"10.1155/2024/5000269","DOIUrl":null,"url":null,"abstract":"In the field of operation research, both linear and fractional programming problems have been more encountered in recent years because they are more realistic in expressing real-life problems. Fractional programming problem is used when several rates need to be optimized simultaneously such as resource allocation planning, financial and corporate planning, healthcare, and hospital planning. There are several techniques to solve the multiobjective linear fractional programming problem. However, because of the use of scalarization, these techniques have some limitations. This paper proposed two new mean and median techniques to solve the multiobjective linear fractional programming problem by overcoming the limitations. After utilizing mean and median techniques, the problem is converted into an equivalent linear fractional programming problem; then, the linear fractional programming problem is transformed into linear programming problem and solved by the conventional simplex method or mathematical software. Some numerical examples have been illustrated to show the efficiency of the proposed techniques and algorithm. The performance of these solutions was evaluated by comparing their results with other existing methods. The numerical results have shown that the proposed techniques are better than other techniques. Furthermore, the proposed techniques solve a pure multiobjective maximization problem, which is even impossible with some existing techniques. The present investigation can be improved further, which is left for future research.","PeriodicalId":42964,"journal":{"name":"Journal of Optimization","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"New Mean and Median Techniques to Solve Multiobjective Linear Fractional Programming Problem and Comparison with Other Techniques\",\"authors\":\"Getaye Fentaw, Adane Akate\",\"doi\":\"10.1155/2024/5000269\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the field of operation research, both linear and fractional programming problems have been more encountered in recent years because they are more realistic in expressing real-life problems. Fractional programming problem is used when several rates need to be optimized simultaneously such as resource allocation planning, financial and corporate planning, healthcare, and hospital planning. There are several techniques to solve the multiobjective linear fractional programming problem. However, because of the use of scalarization, these techniques have some limitations. This paper proposed two new mean and median techniques to solve the multiobjective linear fractional programming problem by overcoming the limitations. After utilizing mean and median techniques, the problem is converted into an equivalent linear fractional programming problem; then, the linear fractional programming problem is transformed into linear programming problem and solved by the conventional simplex method or mathematical software. Some numerical examples have been illustrated to show the efficiency of the proposed techniques and algorithm. The performance of these solutions was evaluated by comparing their results with other existing methods. The numerical results have shown that the proposed techniques are better than other techniques. Furthermore, the proposed techniques solve a pure multiobjective maximization problem, which is even impossible with some existing techniques. The present investigation can be improved further, which is left for future research.\",\"PeriodicalId\":42964,\"journal\":{\"name\":\"Journal of Optimization\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-05-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Optimization\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1155/2024/5000269\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Optimization","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1155/2024/5000269","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

在运筹学领域,线性规划问题和分式规划问题都是近年来比较常见的问题,因为它们在表达现实问题时更加真实。当需要同时优化多个比率时,如资源分配规划、财务和企业规划、医疗保健和医院规划等,就会用到分数规划问题。有多种技术可以解决多目标线性分式编程问题。然而,由于使用了标量化,这些技术都有一些局限性。本文提出了两种新的均值和中值技术来解决多目标线性分式编程问题,克服了这些局限性。利用均值和中值技术后,问题被转化为等效的线性分式编程问题;然后,线性分式编程问题被转化为线性编程问题,并通过传统的单纯形法或数学软件求解。一些数值示例说明了所提技术和算法的效率。通过与其他现有方法进行比较,对这些解决方案的性能进行了评估。数值结果表明,建议的技术优于其他技术。此外,所提出的技术还能解决纯粹的多目标最大化问题,而这在某些现有技术中甚至是不可能实现的。目前的研究还可以进一步改进,这有待于今后的研究。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
New Mean and Median Techniques to Solve Multiobjective Linear Fractional Programming Problem and Comparison with Other Techniques
In the field of operation research, both linear and fractional programming problems have been more encountered in recent years because they are more realistic in expressing real-life problems. Fractional programming problem is used when several rates need to be optimized simultaneously such as resource allocation planning, financial and corporate planning, healthcare, and hospital planning. There are several techniques to solve the multiobjective linear fractional programming problem. However, because of the use of scalarization, these techniques have some limitations. This paper proposed two new mean and median techniques to solve the multiobjective linear fractional programming problem by overcoming the limitations. After utilizing mean and median techniques, the problem is converted into an equivalent linear fractional programming problem; then, the linear fractional programming problem is transformed into linear programming problem and solved by the conventional simplex method or mathematical software. Some numerical examples have been illustrated to show the efficiency of the proposed techniques and algorithm. The performance of these solutions was evaluated by comparing their results with other existing methods. The numerical results have shown that the proposed techniques are better than other techniques. Furthermore, the proposed techniques solve a pure multiobjective maximization problem, which is even impossible with some existing techniques. The present investigation can be improved further, which is left for future research.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Optimization
Journal of Optimization ENGINEERING, MULTIDISCIPLINARY-
自引率
0.00%
发文量
4
期刊最新文献
New Mean and Median Techniques to Solve Multiobjective Linear Fractional Programming Problem and Comparison with Other Techniques Multisensor Fuzzy Logic Approach for Enhanced Fire Detection in Smart Cities Performance of Heat Pump Air Conditioning with R1234ze (HFO) as a Refrigerant Performance of Heat Pump Air Conditioning with R1234ze (HFO) as a Refrigerant A Systematic Review of Linear Programming Techniques as Applied to Diet Optimisation and Opportunities for Improvement
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1