共查询到20条相似文献,搜索用时 31 毫秒
1.
前面我们着重介绍了用单纯形表求解规范形式的线性规划问题和已知基求规范形式。从实际中抽象出来的线性规划问题,化成标准形式后,能直接构成规范形式的是极少见的,能直接从系数矩阵中观察出一个单位矩阵(初始基)的情况也不多。如果通过变换找一个初始基,那是比较困难的。这时,就采用人造基方法。即除已有基变量(包括松弛变量)的等式约束外,其它等式约束均加上一个非负的人工变量。这样就得到了一个初始基,化为规范形式就得到一个初始基本可行解。 相似文献
2.
前面介绍了图解法,它只对二维的情况有效。对于三维及三维以上的线性规划,它是无能为力的。但是,从中得出的“可行域是凸多边形”和“如果有最优解的话,一定可以从凸多边形的顶点中找到”等结论,启发人们去考虑多维线性规划问题的解法,得到了单纯形法。 相似文献
3.
上一讲,我们给大家介绍了线性规划的概念及其数学模型。但是,如何求解一个线性规划问题,则是一个中心问题。这一讲,我们就介绍线性规划问题的图解法,以及将线性规划问题化为标准形式的作法。 第二节 二维线性规划问题的图解法 图解法简单直观,有助于了解线性规划问题求解的基本原理。 对于只含有两个变量的最简单的二维线性规划问题,可以用在坐标平面上作图的办法来彻底解决。 相似文献
4.
5.
一、引言自从求解一般线性规划问题的方法——单纯形法问世后,线性规划在理论上趋向成熟,在实际中的应用日益广泛和深入。目前,线性规划在水资源系统中的应用主要问题不在于其理论,而在于水资源问题的线性规划模型的构造。因为模型结构是否可行直接影响着线性规划求解是否可行(无可行解、无界等)。本文以单目标——经济效益最大的大型供水系统为例,说明如何构造供水系统的线性规划模型,并解得系统的最优分配水量和最大效益。 相似文献
6.
线性规划在林业计划中的应用 总被引:1,自引:0,他引:1
线性规划(Linear Programming)是规划论的一个分支,是研究在线性约束条件下使一个线性目标函数最优化的数学理论和方法。它起源于第二次世界大战期间。美国数学家丹齐克(Dantzig)于1947年提出求解线性规划的一般方法(单纯形法)后,它得到了迅速发展。电子计算机的发展更提供了强有力的手段,使线性规划能广泛用于经 相似文献
7.
线性规划是运筹学中研究比较早,而且比较成熟的一个分支。近几十年来,线性规划在经济管理方面的应用得到了飞速的发展。目前,有些国家应用线性规划已取得了比较成功的经验。例如,苏联卡累里州森工联合公司利用线性规划编制木材计划,使计划更为准确,并且提高了木材平均售价,降低了非生产性消耗,减少了企业同时生产材种的数目。又如加拿大林业产品有限公司,在1967年,根据已知的生产限制,编制了一个线性规划模型,以确定现有木材品种和销售需要之间的最优平衡方案。使用这一规划模 相似文献
8.
种群调节是种群生态学的一个核心问题;有两类假说试图对小型哺乳动物种群的低数量期问题进行解释;一类强调外部因子对种群数量的调节作用,称为外因调节假说;另一类假说强调个体的异质性及形态、生理和生态的适应性,称为自我调节假说。 相似文献
9.
10.
第十一节 灵敏度分析 在前面所讨论的线性规划问题中,我们都是假定系数矩阵A(m×n矩阵),资源系数向量b(m维列向量)和价值系数向量最C(n维行向量)中的元素是常数,它们不发生变化,从而求得最优解或判定目标函数无上界。但实际上这些系数往往是通过估计、预测、统计或人为决策的,不可能十分准确和一成不变。 相似文献
11.
目标规划问题的数学模型与线性规划问题的数学模型有相似的结构。只是在目标规划问题的数学模型中,其目标函数带有优先因子p_r及正负偏差变量。可以把p_r(r=1,2,……,k)看作具有不同数量级的若干很大的数,而目标函数中的正负偏差变量可看作线性规划问题数学模型的剩余变量和松驰变量。并可结合目标规划问题的结构特点对单纯形法略加改变,仍然可以用单纯形算法求解目标规划问题。 相似文献
12.
目前,各类高校的多个专业都开设了线性规划或者与其相关的科目,针对线性规划教学过程中面临的问题,笔者提出一些策略及建议。 相似文献
13.
农村审计自建立以来在严肃农村财经法纪、维护农村经济秩序等方面发挥了很大的作用,收到了很好的社会效果。但长期以来我国农村审计的开展一直停留在真实性、合法性的审计上。对于审计来说,只是发挥了它的评价监督职能,而审计的另一个重要的职能——促进职能没有得到很好发挥。 相似文献
14.
15.
16.
17.
目前,我国农村已进入全面调整产业结构的重要阶段。产业结构的调整是一个长期的、多阶段的动态发展过程,涉及到多种因素的变化运动。对于这样一个复杂的问题,人们试图通过数学模型对发展过程中的各种、数量关系进行描述和研究,以达到决策优化的目的。从过去的实践看,模型的应用大体分为两类。一类以系统描述为目的,如:投入产出模型,主要描述系统在某一时点上的静态构成关系;仿真模型,主要描述系统动态。另一类以优化为目的,如:利用线性规划制订各种年度计划。值得一提的是,优化模 相似文献
18.
19.
财务报告是信息使用者了解企业状况的来源,不同的使用者可以从中得到自己想要的信息,因此财务报告的公允性和真实性很重要。本文从另一角度分析财务报告。 相似文献