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