东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 1983, Vol. 4 ›› Issue (3): 7-14+102.DOI: -

• 论著 • 上一篇    下一篇

单分量双侧约束混料凸多面体顶点的分枝构造法

关颖男   

  1. 东北工学院数学系
  • 收稿日期:1983-06-30 修回日期:1983-06-30 出版日期:1983-07-15 发布日期:2015-09-06
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    -

-

-   

  1. -
  • Received:1983-06-30 Revised:1983-06-30 Online:1983-07-15 Published:2015-09-06
  • Contact: -
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

279

摘要： 本文给出了单分量双侧约束混料凸多面体顶点的一种分枝构造算法。首先用拟分量变换将混料问题简化成只有上界约束的混料问题,然后利用“分枝限定原理”给出混料凸多面体顶点的分枝构造,不仅能够给出混料凸多面体的所有顶点,而且即使不算出混料凸多面体的顶点,也能够数出顶点的个数。此计算程序便于电算混料凸多面体的顶点。

关键词: 凸多面体, 单分量, 混料, 双侧约束, 构造法, 构造算法, 计算程序, 变程, 回归模型, 响应函数

Abstract: -

中图分类号: