词条 线性规划

线性规划

线性规划相关文献
线性规划
标准型描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:一个需要极大化的线性函数,例如以下形式的问题约束,例如:和非负变量,例如:线性规划问题通常可以用矩阵形式表达成:其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。例子以下是一个线性规划的例子。假设一个农夫有一块A平方千米的农地,打算种植小麦或大麦,或是两者依某一比例混合种植。该农夫只可以使用有限数量的肥料F和农药P,而单位面积的小麦和大麦都需要不同数量的肥料和农药,小麦以(F1,P1)表示,大麦以(F2,P2)表示。设小麦和大麦的售出价格分别为S1和S2,则小麦与大麦的种植面积问题可以表示为以下的线性规划问题:增广矩阵(松弛型)在用单纯型法求解线性规划问题之前,必须先把线性规划问题转换成增广矩阵形式。增广矩阵形式引入非负松弛变量(英语:Slackvariable)将...
查看全文
非线性规划
适用性从一系列运输方法中选择优化运输成本的一个或多个表现规模经济的连通性和容量约束不同的非凸问题。例如从管道、铁路油槽车、罐车、河驳船或沿海油船中选择或组合的石油产品运输。由于经济批量大小,除了平滑变化之外,成本函数可以有不连续性。现代工程实践涉及到大量的数值优化。除了在很少一部分重要情形(如无源电路)中,工程问题是非线性的,它们通常是非常复杂。在实验科学中,一些简单的数据分析(如已知位置和形状但未知幅度的峰的总和的光谱的拟合)可以用线性方法来完成,但一般来说这些问题也是非线性的。通常研究的是含有变量参数的系统的理论模型以及含有未知参数的试验模型。可以试着用数值寻找最优值。这种情况下,除了最优值本身通常还需要对结果的精度进行量度。定义令n、m、p为正整数。令X为R的一个子集,令f、gi和hj为X的实值函数(英语:real-valuedfunction),对每个i属于{1,…,m}及每个j属...
查看全文
线性规划相关标签
计算机科学中未解决的问题
运筹学
应用数学
家族谱大览
荷塘叶氏宗谱 [5卷,规条4册]
原书: [出版地不详 : 出版者不详], 民国16[1927]. 8册 : 插图, 世系表, 人像. 注 : 此谱不全. 缺卷4-5. 受姓祖 : 沈诸梁,字子高. 食采于叶,封为叶公,后以地为姓. 宗祖 : (晋) 叶俭,字立文. 居括苍. 外纪一世祖 : 叶干昱. 俭公之孙. 为松阳卯山祖. 始祖 : (宋) 叶梦得,字少蕴,号石林居士. 干昱15世孙. 始迁祖(一世) : (元末) 叶有津,行诚三,字德深. 峤公之幼子. 梦得公4世孙. 自松阳迁浦,居荷塘. 房祖(4世) : 叶子美,行俊一,字可成 ; 叶子敬,行俊四,字可吉 ; 叶子清,行俊二,字可通 ; 叶子伦,行俊三,字可学,号竹溪(西大房). 行派 : 慈惠和顺 孝弟忠信 世在希贤 仁让敦伦. 讳派(4至13世) : 子景孟文世 化春应维鸿. 讳派(14世起) : 继大光明 将以正兴 遵守家政 方为良士. 字派 : 君思祖德 允承邦国 宗仁志道 时应尔昌. 散居地 : 浙江省浦江县等地. 书名据书签题, 目录题, 及版心题编目.
浏览:0
李氏性珍公房谱
原书: [出版地不详] : 贻庆堂, 清道光28[1848]年. 7册: 插图, 人像, 世系表. 迁湘祖(1世): (唐宋之际) 李茂隆,字孔安. 由江西吉州太和县迁上湘桥头. 生二子: 李子极,字惟兰 ; 李子盘. 本支谱派祖(15世): (明) 李兴贵,字性珍. 为子极公之后. 兴贵公派下支祖(17世): (明) 李仕豹,字克文,号静善 ; 李仕颐,字克寿,号富山 ; 李仕顺,字悟新 ; 李仕杜,字克礼. 注: 此谱缺仕杜公房后裔世系.
浏览:100
李氏性珍公房谱
原书: [出版地不详] : 贻庆堂, 清道光28[1848]年. 7册: 插图, 人像, 世系表. 迁湘祖(1世): (唐宋之际) 李茂隆,字孔安. 由江西吉州太和县迁上湘桥头. 生二子: 李子极,字惟兰 ; 李子盘. 本支谱派祖(15世): (明) 李兴贵,字性珍. 为子极公之后. 兴贵公派下支祖(17世): (明) 李仕豹,字克文,号静善 ; 李仕颐,字克寿,号富山 ; 李仕顺,字悟新 ; 李仕杜,字克礼. 注: 此谱缺仕杜公房后裔世系.
浏览:100
李氏性珍公房谱
原书: [出版地不详] : 贻庆堂, 清道光28[1848]年. 7册: 插图, 人像, 世系表. 迁湘祖(1世): (唐宋之际) 李茂隆,字孔安. 由江西吉州太和县迁上湘桥头. 生二子: 李子极,字惟兰 ; 李子盘. 本支谱派祖(15世): (明) 李兴贵,字性珍. 为子极公之后. 兴贵公派下支祖(17世): (明) 李仕豹,字克文,号静善 ; 李仕颐,字克寿,号富山 ; 李仕顺,字悟新 ; 李仕杜,字克礼. 注: 此谱缺仕杜公房后裔世系.
浏览:100
宜兰员山林家的岁月 : 调查研究计划期末报告
原书: [出版地不详 : 出版者不详], 民国92[2003]. 1册(156页) : 插图, 世系表. 收藏所 : 宜兰市问心斋陈永瑞藏. 渡台始祖 : 大祖妈,名讳不详. 一世祖 : 林纯直. 生子三,分三房. 三大房祖 : 林灶(刚正) ; 林象吉 ; 林牛(刚毅). 散居地 : 台湾省宜兰县等地. 书名据书衣题编目.
浏览:0
桃园县林氏宗亲录
始祖:林一种 地区:台湾省桃源县桃园市 编修:林元芳 年代:民国五十六年
浏览:0