词语繁体：單純形法
词语读音：dān chún xíng fǎ
首字拼音：Dan
词语拼音：dan chun xing fa
词语简拼：DCXF
词语结构：ABCD式词语
词语字数：四字词语
单纯形法是求解线性规划问题最常用、最有效的算法之一。单纯形法最早由 George Dantzig于1947年提出，近70年来，虽有许多变形体已经开发，但却保持着同样的基本观念。如果线性规划问题的最优解存在，则一定可以在其可行区域的顶点中找到。基于此，单纯形法的基本思路是：先找出可行域的一个顶点，据一定规则判断其是否最优；若否，则转换到与之相邻的另一顶点，并使目标函数值更优；如此下去，直到找到某最优解为止。
【单的意思】：单（單） dān（ㄉㄢ） （一）、不复杂：单纯。简单。单调（ diào ）。（二）、独一：单独。单一 详情>
【纯的意思】：纯（純） chún（ㄔㄨㄣˊ） （一）、专一不杂：纯粹。纯然。单纯。纯金。纯铜。纯正。纯净。纯熟。纯 详情>
【形的意思】：形 xíng（ㄒ一ㄥˊ） （一）、实体：形仪（体态仪表）。形体。形貌。形容。形骸。形单影只。形影相吊 详情>
【法的意思】：法 fǎ（ㄈㄚˇ） （一）、体现统治阶段的意志，国家制定和颁布的公民必须遵守的行为规则：法办。法典。 详情>
• 单纯形法解装卸工问题
• 线性规划一种改进的对偶单纯形法
• 线性规划改进单纯形法的一个注记
• 线性规划问题中单纯形法的计算机求解
• 初始点是通过网格法寻优获得，然后用修正的单纯形法求解。
• 线性规划、单纯形法、西北角法、最大优化法，最短距离法。
• 任何时候，只要可能，利用问题的结构，将单纯形法特殊化。
• 本文提出一种不用人工变量，适用于求解一般线性规划问题的单纯形法。
友情链接：姓名测试