东北大学学报:自然科学版 ›› 1981, Vol. 2 ›› Issue (3): 13-22.DOI: -
关颖男
-
摘要： 兼有上、下界约束条件的混料问题的利益区域是(n-1)维空间内的一个不规则多面体,利用拟分量变换可以将(1)转化成只有上界约束的混料同题这里,本文给出了一种利用(b″_1,6′_2,…,b″_n)来直接构造(1)中各顶点坐标的计算程序,与传统的方法相比,大大地简化了计算。本文同时给出了利用(b″_1,6′_2,…,b″_n)直接计算(n-1)维凸多面体(1)的(n-2)维边界面个数的公式:这里,l——(n-2)维边界面个数;u——6″_i(i=1,2,…,n)中等于1的个数;w——“倒置单纯形”的顶点个数,它们位于正规单纯形之外。
中图分类号:
