查询词典 primal simplex method

This paper presents an IFMC CAD model that consits of a geometry model and a material model, in which the geometry space acts as a base space and the material space acts as a bundle space. In this CAD model, the geometry model is based on the non-manifold model. In addition, a half-face data sturucture, which is derived from the half-edge data structure with the non-manifold feature of IFMC taken into account, is adopted to represent the geometry and topology information of the component. For the material model of IFMC, this paper focuses on the FGM component representation firstly and present a simplex-subdivision based CAD data exchange format, in which the material information is represented as a (n-1) simplex and material distributing feature is represented by the interpolation on the simplex-subdivision. Based on those, a part-building orientation optimization algorithm and an adaptive slicing algorithm for FGM component are presented in the paper. For the IFMC material model, the IFMC material information representation is divided into a meso-scale and a macro-scale representation. In the meso-scale, a concept named parameterized periodic functional meso-structure is presented as a unique form to represent the FGM (the homogeneous materials are regarded as a special FGM), the composite and the functional meso-structure material. The model of PMS is a three-tuple that contains the space state informatation, the material parameter and the material meso-scale distribution feature. The macro-scale material information representation is similar to the FGM components by interpolation of the control parameter of the periodical functional meso-structure based on the simplex-subdivision. Through an example of manufacturing-oriented IFMC CAD data processing, it is proved that the IFMC CAD model and the material information representation and process method proposed in this paper can provide a reliable data support for IFMC digital concurrent design and manufacturing.

本文将理想材料零件CAD模型建立在以几何空间为底空间、以材料空间为丛空间的结构上，使用非流形几何模型作为理想材料零件几何拓扑模型的基础，并在半边数据结构基础上，针对理想材料零件的非流形特征局限内部边界上的特点，给出了一个半面数据结构来表述零件的几何拓扑信息；对于理想材料零件的材料模型，本文先从功能梯度材料零件的信息表述与CAD数据交换和处理入手，将材料信息表述为（n-1）维单纯形，然后通过对三维几何区域的单纯剖分，以插值的方式表述零件材料分布特征；在此基础上，根据功能梯度材料零件分层制造中对CAD数据处理的要求，给出了综合考虑零件几何特征与材料特征的生长方向优化算法和自适应切片算法；而对于文中所定义的理想材料零件，本文将其材料信息表述分解到细观和宏观两个尺度进行，首先给出了细观尺度上参数化的周期性功能细结构概念，以此来统一表述功能梯度材料（单质材料作为特殊的功能梯度材料看待）、复合材料和功能细结构材料；把周期性功能细结构模型化为一个包含空间状态信息、材料构成参数和材料细观分布特征参数的三元组，以表达零件的细观材料特征；对于零件宏观的材料变化特征，则同样在几何区域单纯剖分的基础上，通过对细观尺度上周期性功能细结构控制参数的插值来完成；通过理想材料零件CAD数据处理的算例，验证了本文中理想材料零件CAD模型及材料信息表述与处理方法完全可以为理想材料零件的数字化制造提供可靠的数据支持。

This paper presents an IFMC CAD model that consits of a geometry model and a material model, in which the geometry space acts as a base space and the material space acts as a bundle space. In this CAD model, the geometry model is based on the non-manifold model. In addition, a half-face data sturucture, which is derived from the half-edge data structure with the non-manifold feature of IFMC taken into account, is adopted to represent the geometry and topology information of the component.For the material model of IFMC, this paper focuses on the FGM component representation firstly and present a simplex-subdivision based CAD data exchange format, in which the material information is represented as a (n-1) simplex and material .distributing feature is represented by the interpolation on the simplex-subdivision. Based on those, a part-building orientation optimization algorithm and an adaptive slicing algorithm for FGM component are presented in the paper.For the IFMC material model, the IFMC material information representation is divided into a meso-scale and a macro-scale representation. In the meso-scale, a concept named parameterized periodic functional meso-structure is presented as a unique form to represent the FGM (the homogeneous materials are regarded as a special FGM), the composite and the functional meso-structure material. The model of PMS is a three-tuple that contains the space stateinformatation, the material parameter and the material meso-scale distribution feature. The macro-scale material information representation is similar to the FGM components by interpolation of the control parameter of the periodical functional meso-structure based on the simplex-subdivision.Through an example of manufacturing-oriented IFMC CAD data processing, it is proved that the IFMC CAD model and the material information representation and process method proposed in this paper can provide a reliable data support for IFMC digital concurrent design and manufacturing.

本文将理想材料零件CAD模型建立在以几何空间为底空间、以材料空间为丛空间的结构上，使用非流形几何模型作为理想材料零件几何拓扑模型的基础，并在半边数据结构基础上，针对理想材料零件的非流形特征局限内部边界上的特点，给出了一个半面数据结构来表述零件的几何拓扑信息；对于理想材料零件的材料模型，本文先从功能梯度材料零件的信息表述与CAD数据交换和处理入手，将材料信息表述为(n-1)维单纯形，然后通过对三维几何区域的单纯剖分，以插值的方式表述零件材料分布特征；在此基础上，根据功能梯度材料零件分层制造中对CAD数据处理的要求，给出了综合考虑零件几何特征与材料特征的生长方向优化算法和自适应切片算法；而对于文中所定义的理想材料零件，本文将其材料信息表述分解到细观和宏观两个尺度进行，首先给出了细观尺度上参数化的周期性功能细结构概念，以此来统一表述功能梯度材料(单质材料作为特殊的功能梯度材料看待)、复合材料和功能细结构材料；把周期性功能细结构模型化为一个包含空间状态信息、材料构成参数和材料细观分布特征参数的三元组，以表达零件的细观材料特征；对于零件宏观的材料变化特征，则同样在几何区域单纯剖分的基础上，通过对细观尺度上周期性功能细结构控制参数的插值来完成；通过理想材料零件CAD数据处理的算例，验证了本文中理想材料零件CAD模型及材料信息表述与处理方法完全可以为理想材料零件的数字化制造提供可靠的数据支持。

This leadsto the basic idea of simplex search: construct a nondegenerate simplex in and use the simplex to drive the search.

这引出了单纯形搜索的基本思想：在空间中构造一个非退化单纯形并用单纯形驱动搜索。

Tacticians simplex algorithm, dual simplex algorithm, and improve the simplex algorithm procedures.

运筹学单纯形算法，对偶单纯形算法，和改进单纯形算法的程序。

And he also deduces the complete systemic universal theory that the comic's circling movement from the ancient and it graduated layer upon layer and to evolve from the beginning to the end, and grow out of nothing empty to solid; and the universe formula:E = mn1+n2+…nn + mc2 ;and the truth of the gravitation origin; and the extragalactic nebula red shift phenomenon is the result of its galaxy quality structure and the magnitude characteristic attraction, mutually by no means was far away but explodes, and he obtained the universe theory different from the large explosion completely. At the same time it will explain the abstract cultural natural sciences knowledge truth secret something like: Pan-Gu heaven and earth, the River-Chart and the Luo-River-Book, primal chaos and Yi Gua, the profound and abstruse principles of Daoism, the symbolism number of Yi-ology and so on, and it is so broad and profound mystical that it is to be lost many years in Chinese eternity civilization. Then, he establishment the law of myriad things with one method; and deciphered the method that CongzhiZu instantaneously obtained the girth quotient density earlier near millennium than the European at the Han Dynasty, and broke the misunderstanding that all to think he has use shearing the round technique method in the world; and expounded the Pan Gu truth that the world occurs and forms with, broke the thought Pan Gu was the god superstition which the folk spread; and has cleared the-River-Chart and Luo-river-book is the nature objective reflection appearance of the universe transportation principle; and has opened the universe code numeral secret; and explained the scientific truth Fu Xi drawing the ancient divination symbol, furthermore, the writer has drawn all the ancient divination symbol order orientation diagram that had lost the thousands years of the pre-heaven Lian-shan, the midst Gui-cang, the after earth Qian-kun,and the after heaven Zou-Yiology. Through the universe laws and regulations law of from the beginning to the ultimate and myriad things all out of Pangu River-chart Luo river book primal chaos, explained thoroughly the digital code of the universe myriad things' transports and constitution. The digital code only a digital odd and even, but the binary system code deduced the world myriad things' number.

推论出宇宙万物从无到有、由虚化实、由始到终、从一到万、盘旋古衡地层层量级运动演化完备系统的万有理论；推算出了宇宙万有品质及能量公式 E = mn1+n2+…nn +mc2；论述了万有引力、磁力、电流、微观中的强力弱力诸能量的由来，以及宇宙万有物质和三大力等统一为一体的道理；推论出一切物质构成存在皆是能量结晶体，得出&一切物质皆是能量实在&，&物质本身即是能量&的理论；讲明了银河外星系的红移现象是其盘旋圆合成的星系巨大品质结构和量级特性的引力所致，并非相互远离而爆炸，得出了与大爆炸完全不同的理论；同时破解了中国博大精深神秘玄奥的华表准天、八节太极、弇兹九宫、盘古天地、河图洛书、太极易卦、天机道秘、象数彖爻等自然科学知识道理奥秘；释解并创立了万物同准法理论；解密了古代祖冲之早於欧洲近千年，瞬间得出圆周率密率的方法，打破了世界上都认为密率是用割圆术等推算出的误解；阐明了盘古天地发生形成的宇宙自然之道，以及日晷观天历纪二十四节气等等，许多天地万物万事的科学同准方法，揭秘了认为盘古是民间流传的神话迷信；理清了河图洛书是天地垂象万物负图之客观自然规律出现的宇宙物有运化成物的基本道理的数理定律；解开了现代专家教授都迷惑不解的太极易卦天地编码万物数理秘密；释解了伏羲画卦的科学道理，把失传数千年的先天连山易、中天归藏易、后地乾坤形易以及后天周易的遗失卦象次序方位数学矩阵图全都补画出来；通解了宇宙天地万有运化构成的基因数码，只用一这个最简单元始数字，奇偶一二进位地组成编码天地数字推演万物。

The thesis analysises the superiority of genetic algorithm in dealing with discreate variables and primal-dual interior point method in dealing with continuous variables, and brings forward a discoupled combined algorithm which is based on the equipment control priority and take advantage of genetic algorithm and primal-dual interior point method, and the emulator of IEEE-30 bus system validates the fesability of the discoupled combined algorithm.

本文分析了遗传算法在处理离散变量和原对偶内点法处理连续变量的优势，提出一种基于设备动作优先级并利用遗传算法和原对偶内点法的解耦组合算法思路，通过IEEE-30节点系统仿真验证了该解耦组合算法的可行性。

Introduced a graphical method ﹑ simplex method ﹑ artificial variable ﹑ dual simplex method and the solution of several basic advantages and disadvantages. Some of the basic methods of improvement.

介绍了图解法﹑单纯形法﹑人工变量法﹑对偶单纯形法几种基本解法及其优、缺点，以及对几种基本方法的改进。

Introduced a graphical method ﹑ simplex method ﹑ artificial variable ﹑ dual simplex method and the solution of several basic advantages and disadvantages.

本文初步阐述了线性规划产生的历史背景，发展概况，从线性规划问题问题出发，建立相应的数学模型，进而对线性规划有了更理性、更深层的认识。

Main points of the thesis are as follows:(1) The main function models and information relations between these models in the CAPP system in the integrated CAD/CAM project are explained, a new process plan design method is mentioned based on analyses of process plan design. This method is based on the process plan prototype, and develops the prototype little by little until the perfect process plan is completed, the prospect of this method is discussed;(2) The feature abstracting rules and methods are studied, a feature coding system is developed based on GT, all the defined feature models are described by the mathematical methods;(3) The integrated method of CAD/CAPP based on features is mentioned, this method defines a feature exchanging model, and develops an interface software to exchange design data into technology data base, this technology data base includes the design and technology information of the parts;(4) The process plan reasoning method based on features is created, this method uses Mycin algorithm to solve the reasoning of the feature process plan. A process plan making system is developed. In this system part process plan is made by the semi-intelligent method, this method uses the feature reasoning, feature process chain searching and man-computer talking together;(5) The main structure of the HOPE system is introduced, a shaft drawing and its process plan made by this system are shown, the data process problem in process drawing making is also discussed;(6) A new method of describing process rule is introduced, this method uses IfThen rules and neural nets weight values together to describe process rules, the BP algorithm is adopted in this method;(7) The optimal machining sequence problem of the process steps on the same fixturing is discussed, optimal algorithms SA is applied to solve this problem, the result shows that this method is more efficient than the traditional method;(8) All jobs in the thesis are summarized. In order to carry out the research in the future, some rational proposals are given.

全文论述的内容主要有下列几个方面：(1)较为系统地阐述了CAD／CAM一体化工程项目中CAPP系统的主要功能模块及其信息流程，在分析工艺设计过程的基础上，提出了基于特征原型的渐进式工艺设计方法，并探讨了该方法的应用前景；(2)研究了零件特征提取的原则和方法，在成组技术的基础上，开发了一套基于特征的分类编码系统，并在提取零件特征的基础上，定义了零件特征的数据模型，开发了基于轴类零件特征的参数化设计系统；(3)研究了基于特征的CAD／CAPP集成的方法，通过定义零件特征数据模型的存储结构，开发了将设计数据转换到工艺数据库中的接口程序，为后续的CAPP系统提供必要的零件形状和工艺信息；(4)研究了基于特征的工艺推理方法，将Mycin算法应用到工艺决策中，开发了基于特征的工艺推理及工艺方案生成系统，在系统中综合运用特征推理、特征加工工艺链查询及人机对话相结合的半智能化方法确定零件加工工艺；(5)介绍了整个HOPE系统的总体结构，通过运行HOPE系统绘出了一轴类零件的零件图，并生成了该零件的加工工艺方案，初步探讨了基于特征的工序图生成技术中数据处理问题；(6)研究了工艺设计过程中知识如何有效表示的问题，提出了将显式的IF-THEN规则表示与隐式神经网络权值表示相结合的工艺知识表示方法，并利用BP算法进行了工艺知识表示的初步研究；(7)研究了工艺设计过程中同一安装下工步优化排序问题，利用神经网络中基于模拟退火的理论来解决该工步优化排序问题，实践证明该方法较传统的算法具有更高的效率；(8)总结了本文所进行的研究工作，为今后进一步开展工作提出了较为合理的建议。

Some constraints are selected, and omitted according to the most-obtuse-angle principle. The smaller problem is solved with the simplex method. Then the omitted constraints are added to restore the original problem. If all the constraints are satisfied, then a basic optimal solution is reached. In the other case, the dual simplex method is used to obtain the basic optimal solution.

该算法依据最钝角原理略去部分约束得到一个规模较小的子问题，用原始单纯形算法解之；再添加所略去的约束恢复原问题，若此时全部约束条件均满足则已获得一个基本最优解，否则用对偶单纯形算法继续求解。

A carrier gas such as nitrogen is directed through line 20 and valve 22 to connect with line 26 and mix with the gas sample.

如氮气之类的载体通过管线20和阀22引入，与管线26相通，与气体样品混合。

But for the most part, knaves and parasites had the command of his fortune

然而支配他的家产的大多是恶棍和寄生虫。