学科分类
/ 25
500 个结果
  • 简介:在文献[1]的基础上,讨论了线性规划中人工变量的作用问题。并针对文献[1]提出的避免人工变量的算法,提出了相应的改进意见。

  • 标签: 线性规划 人工变量 单纯形法
  • 简介:古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?这个趣味数学问题,实际上是一个简单的线性规划问题

  • 标签: 线性规划问题 数学趣题 百鸡问题 数学问题 数学家 几何
  • 简介:摘要在企业生产资源配置过程中,物质资源的优化配置与企业的经济效益是密不可分的,越来越多的企业着眼于制定合理的生产计划决策,实现利润最大化,线性规划模型在此占据重要位置。本篇文章通过建立线性规划模型,利用数学软件Matlab对问题求解,从而实现对企业生产资源配置的最优安排。

  • 标签: 线性规划 生产资源 Matla
  • 简介:摘要在土木工程施工过程中,土方工程的合理调配是工程创效的关键环节,所以本文运用运筹学中的线性规划来来建立土方调配计算模型,然后通过matlab来进行高效准确的计算,从而得到一个合理的调配方案。

  • 标签: 土方工程 线性规划 matla
  • 简介:运筹学教材中给出的线性规划问题与对偶问题关系的推导过程一般不够完整,并且是基于线性规划的展开形式。针对线性规划问题的矩阵形式五种非对称的情况,给出较为完整的对偶理论的推导过程。

  • 标签: 运筹学 线性规划 对偶问题 矩阵形式
  • 简介:在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数.数值算例显示了该算法的有效性和优越性.

  • 标签: 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法
  • 简介:线性规划自2004年前后进入高中教学内容以来,一直受到了各地高考和调研考试的青睐,主要是以选择或填空题的题型出现,但考查的形式却不断变化和创新,下面就以近些年各地调研(高考)试题为例加以总结,希望对同学们的复习有所帮助.

  • 标签: 线性规划 考查形式 例析 调研考试 教学内容 填空题
  • 简介:本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在文章中给出了块转轴规则的理论算法,为转轴规则的研究提出了一个新的方向。

  • 标签: 线性规划 单纯形算法 块转轴 核心矩阵
  • 简介:[摘要]传统的数学建模课堂教学往往只注重知识点的理论推导和机械讲解,缺少交互式动态图形演示环节,学生在初学阶段难以真正理解和掌握。本文将Geogebra动态交互图形技术应用到数学建模教学,以线性规划图解法为例,设计制作动态交互课件演示线性规划绘制可行域,以及目标函数寻优过程,为探索数学建模教学新方法、新模式提供借鉴。

  • 标签: []数学建模 线性规划 图解法 教学案例设计 Geogebra
  • 简介:摘要本文首先就使用配煤掺烧方式处理电煤供应不足的问题的基本理论进行阐述,并在此基础上提出了使用线性规划方法来对配煤工作进行指导的相关意见,并通过实际案例阐述了优化配煤数学模型的计算方法和计算结果的分析方法,希望能够为我国从事煤炭采购以及配煤参烧工作的相关人员提供参考。

  • 标签: 煤炭采购 配煤参烧 线型规划 数学模型
  • 简介:摘要:随着我国煤炭产能的持续削减,煤炭采购难度日益加大,如何制定有效采购策略显得尤为重要。本文通过对煤炭采购渠道、采购方式、价格管理、确保质和量、合同管理,分析了煤炭采购的策略。本文首先就使用配煤掺烧方式处理电煤供应不足的问题的基本理论进行阐述,并在此基础上提出了使用线性规划方法来对配煤工作进行指导的相关意见,并通过实际案例阐述了优化配煤数学模型的计算方法和计算结果的分析方法,希望能够为我国从事煤炭采购以及配煤参烧工作的相关人员提供参考。

  • 标签: 煤炭采购 配煤参烧 线型规划 数学模型
  • 简介:摘要: 人们对乘用车的需求迅速增长,为乘用车物流市场提供了广阔的发展前景。如何合理在轿运车上装载乘用车便成了运送前的一项高难题,本文结合轿运车和乘用车类型的各自特点,建立了相应的数学模型,采用线性整数规划得到了乘用车整车运输前装载的合理方案,可利于降低运输的物流成本,提高企业竞争力。

  • 标签:
  • 简介:本文说明了退化情况以及出现退化情况的原因。退化带来了一系列问题:降低了单纯形法的效率,会使最优解误判;利用互补松弛性求不出对偶问题的最优解;多重判别准则失效;资源影子价格不惟一情形的存在等。并指出退化解与多重解反映了众多市场参与者在资源供求方面的多种均衡解,从而与经济学中的完全竞争市场理论联系起来。

  • 标签: 退化 多重解 影子价格 资源配置
  • 简介:半无限线性规划在经济管理中的应用林路一、引言变量个数无限而约束条件个数有限或变量个数有限而约束条件个数无限的线性规划问题统称为半无限线性规划问题,它的一般模型为模型(2)表示的这类半无限线性规划问题,即变量个数有限而约束条件个数无限的线性规划问题特别...

  • 标签: 线性规划问题 经济管理 半无限 最优生产计划 可行解 最优解
  • 简介:精品课程建设对提高高校教学质量具有重大意义.本文结合我校实际,讨论了线性规划精品课程建设的实践与设想,提出了相应的教改措施.

  • 标签: 线性规划 精品课程 教学改革 建设
  • 简介:在简单线性规划中,有2个问题是解题的关键.1)需要快速准确判断二元一次不等式到底表示直线的哪一侧区域,从而画出可行域;2)需要判断线性目标函数(可以看成是一组平行直线系)向哪个方向(向上或向下)移动时,函数值变大或者是变小.以上2点可以说是解决线性规划问题时的重点也是难点,其实这些看似疑难的问题都和y的系数有紧密联系,

  • 标签: 简单线性规划 二元一次不等式 线性目标函数 线性规划问题 直线系 可行域
  • 简介:本文通过对网架施工企业杆件下料问题的分析,应用线性规划建立数学模型,来解决施工企业的实际生产问题.针对下料问题产生的数学模型过大和生产中的实际情况,笔者编写了杆件下料优化程序进行建模求解.使用该方法可以显著提高网架施工企业的原材料利用率,降低成本,增强企业竞争力.

  • 标签: 网架结构 杆件下料 线性规划 改进单纯形法 优化程序