线性规划问题的数学模型.ppt

第一篇线性规划模型及应用第1章线性规划问题的数学模型第2章单纯形方法第3章对偶线性规划问题第4章运输问题第5章整数规划LinearprogrammingmodelandapplicationDateMathematicalmodelingmethod数学建模方法36时线性规划模型及应用10模糊数学模型及应用8层次分析模型及应用6微分方程模型及应用6图论网络模型及应用4复习考试2咏数学建模数学精微何处寻,纷纭世界有模型。描摹万象得神韵,识破玄机算古今。岂是空文无实效,能手妙策济苍生。经天纬地显身手,七十二行任纵横。——李尚志Date线性规划模型及应用10Ch1线性规划问题2Ch2单纯形方法2Ch3对偶线性规划问题2Ch4运输问题2Ch5整数规划2建模案例(自学+点评)Date第1章线性规划问题的数学模型及其解的性质§1-1LP问题数学模型§1-2两变量线性规划问题的图解法§1-3LINGO软件简介一、合理下料问题引例二、资源合理利用问题(资源的最优配置)三、配料问题(食谱问题)四、运输问题一、两个变量线性规划问题的图解法步骤二、线性规划解的汇总一、软件简介二、举例说明[LP背景介绍]Date背景介绍线性第1章线性规划问题的数学模型及其解的性质Date某工厂生产一种型号的机床,、,这些轴需要用同一种圆钢制作,。如果要生产100台机床,应如何下料,才能使得用料最省?§1-,、,可以有若干种下料方式,把它截成我们需要的长度,有以下8种下料方式(表1-1):表1-**********.**********,、,这些轴需要用同一种圆钢制作,。如果要生产100台机床,应如何下料,才能使得用料最省?引例§1-1线性规划问题的数学模型Date下料方式是从大到小、从长到短的顺序考虑的。,需用料100根,没优化。:先下最长的、再下次长的、最后下短的(见表1-2),共需原料96根。-2木工师傅的下料情况动一下脑筋,就可以发现用此方式下料节约用料4根,降低成本,但这仍然不是最好的下料方法。§1-,暂不排除8种下料方式中的任何一种,通过建立数学模型进行求解,寻找最好的下料方案。、,即:因此,可以建立以下数学模型:§1-1线性规划问题的数学模型Date通过建立数学模型求解,得到的结果是最优的。这个模型就是线性规划模型。因此,可以建立以下数学模型:§1-1线性规划问题的数学模型Date