求解不可行无界线性规划问题的三相单纯形方法

埃瓦尔德·乌比

摘要


本文提出了一种改进的人工基方法MODART,它将大M方法与两相方法相结合。与以前的工作不同,目标函数中没有使用人工变量的和,但为这个和构成了额外的约束。与单纯形法的经典实现不同,在0阶段,我们考虑了初始问题的目标函数,并对扩大的问题使用了大M方法的思想。如果发现的解决方案对初始问题不可行,则第1阶段找到可行的解决方案,第2阶段找到最佳解决方案。在这项工作中,主要考虑了无界、不可行和退化问题。最后,在第五部分中,给出了问题的建议公式和解决方案,并给出了一些计算经验。通过简单的例子解释了主要思想。本文最终解决了M的60岁以上问题。

全文:PDF格式

出版:2020-03-27

如何引用本文:

Evald Ubi,不可行和无界线性规划问题的三相单纯形方法,数学杂志。计算。科学。,10 (2020), 906-921

版权所有©2020 Evald Ubi。这是一篇根据知识共享署名许可协议,允许在任何媒体上不受限制地使用、分发和复制,前提是正确引用了原作。

 

版权所有©2024 JMCS