单纯形法中基本可行解的退化情况研究

Vestnik moskovskogo gosudarstvennogo oblastnogo universiteta Seriia Fizikamatematika Pub Date : 2021-01-01 DOI:10.18384/2310-7251-2021-1-103-119

A. S. Khasanov

{"title":"单纯形法中基本可行解的退化情况研究","authors":"A. S. Khasanov","doi":"10.18384/2310-7251-2021-1-103-119","DOIUrl":null,"url":null,"abstract":"Aim. We describe the degeneracy case of basic feasible solutions in the simplex method for use by lecturers both in the classroom and in self-study of students. Methodology. The basic concepts of linear programming are formulated and the problems caused by excessive constraints in the problem conditions are considered. The reasons for the occurrence of such a special case in the simplex method as the degeneracy of basic feasible ©","PeriodicalId":33476,"journal":{"name":"Vestnik moskovskogo gosudarstvennogo oblastnogo universiteta Seriia Fizikamatematika","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"STUDY OF THE DEGENERACY CASE OF BASIC FEASIBLE SOLUTIONS IN THE SIMPLEX METHOD\",\"authors\":\"A. S. Khasanov\",\"doi\":\"10.18384/2310-7251-2021-1-103-119\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aim. We describe the degeneracy case of basic feasible solutions in the simplex method for use by lecturers both in the classroom and in self-study of students. Methodology. The basic concepts of linear programming are formulated and the problems caused by excessive constraints in the problem conditions are considered. The reasons for the occurrence of such a special case in the simplex method as the degeneracy of basic feasible ©\",\"PeriodicalId\":33476,\"journal\":{\"name\":\"Vestnik moskovskogo gosudarstvennogo oblastnogo universiteta Seriia Fizikamatematika\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Vestnik moskovskogo gosudarstvennogo oblastnogo universiteta Seriia Fizikamatematika\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18384/2310-7251-2021-1-103-119\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vestnik moskovskogo gosudarstvennogo oblastnogo universiteta Seriia Fizikamatematika","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18384/2310-7251-2021-1-103-119","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

的目标。我们描述了单纯形法中基本可行解的退化情况，以供教师在课堂上和学生自学中使用。方法。阐述了线性规划的基本概念，并考虑了问题条件中过多约束所引起的问题。单纯形法中出现这种特例的原因是基本可行的简并性©

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

STUDY OF THE DEGENERACY CASE OF BASIC FEASIBLE SOLUTIONS IN THE SIMPLEX METHOD

Aim. We describe the degeneracy case of basic feasible solutions in the simplex method for use by lecturers both in the classroom and in self-study of students. Methodology. The basic concepts of linear programming are formulated and the problems caused by excessive constraints in the problem conditions are considered. The reasons for the occurrence of such a special case in the simplex method as the degeneracy of basic feasible ©

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Vestnik moskovskogo gosudarstvennogo oblastnogo universiteta Seriia Fizikamatematika

自引率

0.00%

发文量

审稿时长

13 weeks