线性规划常见疑问
16页1、线性规划常见疑问第一章 线性规划 常见疑问解答1、线性规划这一运筹学重要分支的开创者就是谁?这里,必须谈到两个著名的人物,康托洛维奇与丹捷格。1939 年著名数理经济学者康托洛维奇发表了生产组织与计划中的数学方法这一运 筹学的先驱性名著,其中已提到类似线性规划的模型与“解乘数求解法”。但就是她的工作直到 1960 年的最佳资源利用的经济计算一书出版后,才得到重视。1975 年,康托洛维奇与 T 、 C 、 Koopmans 一起获得了诺贝尔经济学奖。1947 年 G 、 B、 Dantzig 在研究美国空军军事规划时提出了线性规划的模型与单纯 形解法,并很快引起美国著名经济学家Koopmans的注意。Koopmans为此呼吁当时年轻的经 济学家要关注线性规划。今天,单纯形法及其理论已成为了线性规划的一个重要的部分。2、线性规划模型的形式就是什么?目标函数与约束条件都就是线性的。3、线性规划模型的三要素就是什么?就就是资源向量b,价值向量c,系数矩阵A(般都假设A就是满秩的)。其中,资源向量b 表示了稀缺资源的种类与限度;价值向量 c 反映了单位产品(广义)所创造的收益或形成的成 本;而
2、系数矩阵 A 就是现有生产技术、生产工艺、管理水平的具体体现。只要这三个要素确 定了,相应的线性规划模型就确定了。4、线性规划模型的经济意义何在?简言之,线性规划模型对于解决经济学研究的核心问题资源有效配置有比较重要的 意义。它不仅为宏观或微观的经济研究提供了一个有效的解决问题的平台,而且,(曾经)为经 济学家提供了一个解决资源优化配置的新的思路。不仅如此,线性规划在企业的运作管理、 物流管理、财务管理、人力资源管理、战略管理等诸多方面也能为管理者提供科学的决策支 持。5、线性规划的标准形式就是怎样的?线性规划的标准形式有三个特点:a) 约束条件都就是等式;b) 等式约束的右端项为非负的常数;c) 每个变量都要求取非负数值。下面就是线性规划标准形式的一般表达,6、线性规划标准形的向量矩阵形式就是怎样的?线性规划的标准形式如用向量矩阵形式可简洁表述为:7、在将线性规划的一般形式转化为标准形式时,要注意哪几点?要注意两点:一就是某一约束条件为“W”或“三”形式的不等式时,应“ + ” 一个非负 松弛变量或“” 非负松弛变量;二就是某个变量不满足非负约束时,这个变量要用一到两个 非负的新变量
3、替换,以使标准型中所有的变量均满足非负要求。8、如何将下述一般形式的线性规划问题转化为标准形?Min Z=x12x23x3s、t、一2X+ x2 +X3W 93X + x?+ 2X3 三43X 2x2一 3Xg=6X WO, x2 三0, x3 任意。答:令X =X,则X=X(新变量替换),且X三0;令x3 = X3 x3”(两个新变量替换),且x3 ,x3”三0;在第一与第二个不等式约束中分别引入松弛变量:x4,x5 ,且x4,x5三0;同时将第三个约束 条件的两边同时乘以(),以将右边常数项“6”转化为“6”。由此,上述线性规划的一般 形式转化为标准形。Max Z =X 2X23 (X3 X3)2XX2 (X3 X3)X4=93XX22( X3 X3) X5 = 43X2X23 ( X3 X3)=6X2 , X3,x3 , x4, x50、9、线性规划求解所需的基本概念,包含哪些?包含可行解、可行域、最优解、基、基向量、基变量、非基变量、基解、基本可行解 退化的基本可行解、可行基、最优基等,且概念间存在紧密的关系。10、什么就是可行解?满足所有约束条件的解被称为可行解。11、什么就
4、是可行域?所有可行解的集合被称为可行域。12、什么就是最优解?使目标函数值取得最优的可行解被称为最优解。13、基的定义就是什么?基就是由系数矩阵A中的线性无关的列向量构成的可逆方阵。14、什么就是基向量?用来构成基的列向量称为该基的基向量。15、一个线性规划模型的基就是唯一的不?一般不就是。只要构成基的列向量不完全相同,基就不同。因此,基一般可能有多个,但数目最多不超过用、16、仅有列向量排列顺序不同的那些基就是否被视为相同的基?就是的。仅有列向量排列顺序不同的那些基被视为相同的基。17、什么就是基变量?一个线性规划模型的系数矩阵 A 中的每个列向量实际上就是每个变量在所有约束条件 中的系数排成列构成的。当某个基被选定之后,这个基所含的系数矩阵的列向量所对应的那 些变量就被称为这个基的基变量。18、什么就是非基变量?当某个基被选定之后,这个基所含的系数矩阵的列向量所对应的那些变量就被称为这个 基的基变量,而其余的变量就被称为这个基的非基变量。19、什么就是基解?在一个线性规划模型的标准型下 ,当某个基被选定之后,这个基对应的非基变量值都被 令为 0,此时这个线性规划模型标准型的约束条件
《线性规划常见疑问》由会员cl****1分享,可在线阅读,更多相关《线性规划常见疑问》请在金锄头文库上搜索。
教师如何提升教科研能力
实验中学2019年《快乐寒假》课程方案
PJ41XS型手动双路截止阀-手动双路截止阀-上海丹莱克阀门有限公司
目标分解表
初一数学有理数乘除法练习题
体育教学大纲
青年工作区域联动五同工作法的研究
大连理工大学21秋《起重机金属结构》在线作业三满分答案43
乐山新能源电池材料项目实施方案范文参考
初三数学圆的综合复习教案(教育精品)
中考物理电和磁专题复习冲刺训练0620222
工程部相关岗位职责及工作流程
母亲节的礼物教学设计
德尔菲法案例
幼儿园保教工作安排
居间合同范文汇编八篇
常州市房屋租赁合同
医院外科医生工作总结(3篇).doc
同学录大全
推进网销示范区构建意见
2023-08-05 21页
2023-09-05 2页
2023-04-27 2页
2023-11-16 1页
2022-10-26 11页
2023-02-11 3页
2023-04-26 21页
2023-10-13 7页
2023-01-10 6页
2023-07-12 11页