Fülöp，J。 将线性析取规划问题转化为面问题。 （英语） Zbl 0662.90053号 Z.安圭。数学。机械。 68，第5号，T440-T441（1988）. 考虑了合取形式的线性析取规划问题\[\最小cx\quad-subject\quad to \quad-x\ in x=\{x:\quad-Dx\geqd，\quad-x\geq0\}，\quad x\ in Y=\cap_{h\ in h}\cup_{i\ in Q_h}\{x:\quad-a^h_ix\geq b^h_i \}。\]这里，D是一个（m乘n）矩阵，c和（a^h_i）是（1乘n）向量，D是（m乘1）向量，（b^h_i\）是标量，x是变量的（n乘1）矢量。集合H和\（Q_H\），\（H\ in H\）是有限的。假设X为非空，但不需要X或Y的有界性。如果（X\cap\{X:\）\（a^h_ix\geqb^h_i \}\）是每个\（i\在Q_h中），\（h\在h中）的X的面，则此问题称为面问题。在这里，为了简单起见，空集也被视为一张脸。为了简洁起见，如果（X\cap\{X:\）（a^h_ix\geqb^h_i}）是一个面，那么（a^h _ix\feqb^h _i）也将被称为面。E.Balas提出了一种生成（X\cap Y）凸壳闭合面的方法。然而，如果\（\prod_{h\ in h}|Q_h|\）很大，那么通过方面生成的解决方案是禁止的。对于面部问题来说，小平面生成要容易得多。这一点和其他一些特征使得构造用于面部问题的有限切割平面方法成为可能。本文证明了任何具有有限个约束的线性析取问题都可以转化为等价的、更容易求解的面问题。 MSC公司： 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 关键词：等效问题;刻面生成;面部问题;有限割平面法;线性析取问题 PDF格式BibTeX公司 XML格式引用 \textit{J.Fülöp}，Z.Angew。数学。机械。68，第5号，T440--T441（1988；Zbl 0662.90053）