数学建模-生产计划问题

合集下载

数学建模规划问题的经典案例

数学建模规划问题的经典案例

s.t.

x13 x34 x36 0; x12 x24 x25 0; x24 x34 x45 x47 0; x25 x45 x56 x57 0; x47 x57 x67 Q x36 x56 x67 0; xij 0, i , j 1,2,,7.
§2.4 案例
建立优化模型的一般步骤
1.确定决策变量 2.确定目标函数的表达式 3.寻找约束条件 例1:设某厂生产电脑和手机两种产品,这两种产品的生产需要 逐次经过两条装配线进行装配。电脑在第一条装配线每台需要2 小时,在第二条装配线每台需要3小时;手机在第一条装配线每 台需要4小时,在第二条装配线每台需要1小时。第一条装配线每 天有80个可用工时,第一条装配线每天有60个可用工时,电脑和 手机每台的利润分别为100元和80元。问怎样制定生产计划?
问题1
不允许缺货的存贮模型
配件厂为装配线生产若干种部件,轮换生产不
同的部件时因更换设备要付生产准备费(与生产数
量无关),同一部件的产量大于需求时因积压资金、 占用仓库要付存贮费。今已知某一部件的日需求量 100件,生产准备费5000元,存贮费每日每件1元。 如果生产能力远大于需求,并且不允许出现缺货,
A
T1
B
T
t
允许缺货模型的存贮量q(t)
一个周期内存贮费
c2
T1
0
Q2 QT1 c2 q(t )dt c2 2r 2
( rT Q )(T T1 ) 一个周期内缺货损失费 c3 q(t )dt c3 T1 2 ( rT Q )2 c3 一个周期的总费用 2r
T
Q ( rT Q ) C c1 c2 c3 2r 2r

生产计划问题2

生产计划问题2

《数学建模与计算》问题生产计划问题一、问题的提出已知某工厂计划生产I 、II、III三种产品,各产品需要在A、B、C设备上加工,有关数据如下:I II III 设备有效台数(每月)A 8 2 10 300B 10 5 8 400C 2 13 10 420单位产品利润(千元) 3 2 2.9试回答:(1) 如何发挥生产能力,使生产盈利最大?(2) 若为了增加产量,可租用别的工厂设备B,每月可租用60台时,租金1.8万元,租用B设备是否划算?(3) 若另有二种新产品IV、V,其中新产品IV需要设备A为12台时、B为5台时、C为10台时,单位产品盈利2.1千元;新产品V需要A为4台时、B为4台时、C为12台时,单位产品盈利1.87千元,如果A、B、C的设备台时不增加,这两种新产品投产在经济上是否划算?(4) 对产品工艺重新进行设计,改进结构。

改进后生产每件产品I需要设备A 为9台时、设备B为12台时、设备C为4台时,单位盈利4.5千元,这时对原计划有何影响?二、问题的分析对问题进行分析,该问题属于线性规划问题中的整数规划问题,需要根据线性规划的思想,根据题意建立线性规划问题。

根据线性规划的思想,建立线性规划模型,要根据已知条件建立出目标函数,意义对目标函数所影响的约束条件。

对于该问题,首先要确定决策变量,要求如何生产三种产品使得利润最大。

其次,根据约束条件,利用工具求解。

最后,确定问题的目标函数,由题意知安排最好的生产方式使得总的盈利最大。

三、基本假设(1) 在已知条件下该问题存在可行解。

(2) 生产产品是设备部损坏。

四、定义符号的说明1x 每月生产产品I 的台数 2x 每月生产产品II 的台数3x 每月生产产品III 的台数 4x 每月生产产品IV 的台数5x 每月生产产品V 的台数 z 每月最大的总盈利五、模型的分析、建立以及结果分析 5.1模型的分析对问题进行分析,该问题属于规划问题中的整数规划问题!建立线性规划模型有三个基本步骤:第一步,找出待定的未知变量(决策变量),并用代数符号来表示它们;第二步,找出问题的所有限制或约束条件,写出未知变量的线性方程或线性不等式; 第三步,找到模型的目标,写成决策变量的线性函数,以便求其最大或最小值。

数学建模题目c (2)

数学建模题目c (2)

关于炼油厂生产计划的分析讨论问题引出炼油厂将A、B、C三种原料加工成甲乙丙三种汽油。

一桶原油加工成汽油的费用为4元,每天至多能加工汽油14,000桶。

原油的买入价、买入量、辛烷值、硫含量,及汽油的卖出价、需求量、辛烷值、硫含量由下表给出。

问如何安排生产计划,在满足需求的条件下使利润最大?一般来说,作广告可以增加销售,估计一天向一种汽油投入一元广告费,可以使这种汽油日销量增加10桶。

问如何安排生产计划和广告计划使利润最大?基本假设假设A、B、C每种原油生产甲、乙、丙每种汽油的产量以及广告投入如下表所示:建立模型及求解一、不考虑广告投入时的模型求解:由以上述条件可知:PA=PB=PC=0;总利润为:70*3000+60*2000+50*1000-45*(X1+X2+X3)-35*(Y1+Y2+Y3)-25*(Z1+Z2+Z3)-4*(X1+X2+ X3+Y1+Y2+Y3+Z1+Z2+Z3)针对买入量与总产量得条件①:X1+X2+X3+Y1+Y2+Y3+Z1+Z2+Z3≤14000;X1+X2+X3≤5000;Y1+Y2+Y3≤5000;Z1+Z2+Z3≤5000;针对需求量得条件②:X1+Y1+Z1≥3000;X2+Y2+Z2≥2000;X3+Y3+Z3≥1000;针对辛烷值得条件③:12%*X1+6%*Y1+8%*Z1≥10%*(X1+Y1+Z1);12%*X2+6%*Y2+8%*Z2≥2%*(X2+Y2+Z2);12%*X3+6%*Y3+8%*Z3≥6%*(X3+Y3+Z3);针对硫含量得条件④:0.5%*X1+2.0%*Y1+3.0%*Z1≤1.0%*(X1+Y1+Z1);0.5%*X2+2.0%*Y2+3.0%*Z2≤0.8%*(X2+Y2+Z2);0.5%*X3+2.0%*Y3+3.0%*Z3≤1.0%*(X3+Y3+Z3);X1,X2,X3,Y1,Y2,Y3,Z1,Z2,Z3均为非负整数;结果分析与检验利用LING0 9.0求解在上述四条件下利润的最大值得(LINGO程序见附录一):当X1=2400,X2=1600, X3=800,Z1=600,Z2=400,Z3=200,其余变量值为0;即用A类原油生产2400桶甲类汽油,生产1600桶乙类石油,生产800桶丙类石油,用C类原油生产600桶甲类汽油,用C类原油生产400桶乙类汽油,用C类原油生产200桶丙类汽油时,总利润达到最大值为110000元。

数学建模-生产计划问题

数学建模-生产计划问题

- - . 数学建模作业生产计划问题班级数学与应用数学一班高尚学号- - 考试资料.WORD 格式 整理学习 参考 资料 分享生产计划问题摘 要本文通过对每个季度各种产品产量、需求量和存储量之间关系的分析,建立了基于Lingo 的生产决策模型,解决了生产计划问题,并提出合理的生产方案得到了总赔偿和存储费用的最优解。

针对该问题,采用线性规划的方法,首先确定ij x 为第j 季度产品i 的产量,ij d 为第j 季度产品i 的需求量,ij s 为第j 季度末产品i 的库存量,用0-1规划来限制上述变量,然后确定这些变量所具有的约束条件,最后列出目标函数与约束条件,利用Lingo 软件(见附录)求解出总的赔偿和库存费用的最小值为5900.70元。

模型思路清晰,考虑周全,可以针对同类问题进行建模,具有一定的应用性和推广性。

WORD 格式整理关键词:Lingo、0-1规划、生产决策、线性规划一、问题重述对某厂I、II、III三种产品下一年各季度的合同预订数如表1所示。

学习参考资料分享WORD 格式 整理学习 参考 资料 分享该三种产品1季度初无库存,要求在4季度末各库存150件。

已知该厂每季度生产工时为15000.8小时,生产I 、II 、III 产品每件分别需要2.1、4.3、2.7小时。

因更换工艺装备,产品I 在2季度无法生产。

规定当产品不能按期交货时,产品I 、II 每件每迟交一个季度赔偿20.5元,产品III 赔10.8元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5.1元。

问该厂应如何安排生产,使总的赔偿加库存的费用为最小。

二、问题分析 该问题的目标是使一年内总的赔偿加库存费用最小,需要重新建立生产计划,每种产品在每个季度的产量、贮存量、需求量都对最终决策起到了限制,因此需要对变量进行0-1规划,建立目标函数与约束条件,在此基础上实现总的赔偿加库存的费用最小的目的。

三、模型假设1.产量、贮存量、需求量不受外界因素影响;2.产品的生产时间互不影响;3.变量间没有相互影响。

数学建模习题--某厂生产三种产品I,II,III

数学建模习题--某厂生产三种产品I,II,III

4.某厂生产三种产品I,II,III。

每种产品要经过A, B两道工序加工。

设该厂有两种规格的设备能完成A工序,它们以A1,A2表示;有三种规格的设备能完成B工序,它们以B1,B2,B3表示。

产品I可在A,B任何一种规格设备上加工。

产品II可在任何规格的A设备上加工,但完成B 工序时,只能在B1设备上加工;产品III只能在A2与B2设备上加工。

已知在各种机床设备的单件工时,原材料费,产品销售价格,各种设备有效台时以及满负荷操作时机床设备的费用如表2,求安排最优的生产计划,使该厂利润最大。

解:引入变量表示第i(i=1,2,3,4,5)种设备完成第j(j=1,2,3)种产品所消耗的时间,表示第i(i=1,2,3,4,5)种设备完成第j(j=1,2,3)种产品的件数,表示每完成一件第j(j=1,2,3)种产品所得利润,表示第i(i=1,2,3,4,5)种设备有效台时,f(i)表示第i(i=1,2,3,4,5)种设备满负荷时的设备费用。

目标函数,利润最大Max=0.5* (())约束条件:=< ;结果:A1生产第Ⅰ种产品1200件;A2生产第Ⅰ种产品230件,第Ⅱ种产品500件,第Ⅲ种产品324件;B1生产第Ⅱ种产品500件;B2生产第Ⅰ种产品859件,生产第Ⅲ种324件;B3生产第Ⅰ种产品571件。

利润最大为1146.414。

代码:model: sets: gx/1..5/:a,f; cp/1..3/:b; link(gx,cp):c,x; endsets data: a=6000 10000 4000 7000 4000; b=1 1.65 2.30; c=5 10 10000 7 9 12 6 8 10000 4 10000 11 7 10000 10000; f=300 321 250 783 200; enddata max=0.5*@sum(cp(j):@sum(gx(i):x(i,j))*b(j))-@sum(gx(i):@sum(cp(j):c(i, j)*x(i,j))*f(i)/a(i)); @for(gx(i):@sum(cp(j):c(i,j)*x(i,j))<=a(i)); @for(cp(j):@sum(gx(i)|i#LE#2:x(i,j))-@sum(gx(i)|i#GE#3:x(i,j))=0); @for(link(i,j):@gin(x(i,j))); end 。

数学建模与应用案例练习题

数学建模与应用案例练习题

数学建模与应用案例练习题数学建模是将实际问题转化为数学问题,并通过数学方法和计算机技术求解的过程。

它在各个领域都有着广泛的应用,能够帮助我们更好地理解和解决现实中的复杂问题。

下面我们将通过一些具体的案例练习题来深入了解数学建模的方法和应用。

案例一:生产计划优化问题某工厂生产 A、B 两种产品,生产 A 产品每件需要消耗 2 个单位的原材料和 3 个单位的工时,生产 B 产品每件需要消耗 3 个单位的原材料和 2 个单位的工时。

工厂现有 100 个单位的原材料和 80 个单位的工时,A 产品的单位利润为 5 元,B 产品的单位利润为 4 元。

问如何安排生产计划,才能使工厂获得最大利润?首先,我们设生产 A 产品 x 件,生产 B 产品 y 件。

那么,目标函数就是利润最大化,即 Z = 5x + 4y。

然后,我们需要考虑约束条件。

原材料的限制为 2x +3y ≤ 100,工时的限制为 3x +2y ≤ 80,同时 x、y 都应该是非负整数。

接下来,我们可以使用线性规划的方法来求解这个问题。

通过绘制可行域,找到目标函数在可行域上的最大值点。

经过计算,我们可以得出当 x = 20,y = 20 时,工厂能够获得最大利润 180 元。

这个案例展示了数学建模在生产决策中的应用,通过合理地安排生产计划,能够有效地提高企业的经济效益。

案例二:交通流量预测问题在一个城市的某个十字路口,每天不同时间段的车流量不同。

我们收集了过去一段时间内每天各个时间段的车流量数据,希望建立一个数学模型来预测未来某一天的车流量。

首先,我们对收集到的数据进行分析,发现车流量具有一定的周期性和季节性变化。

然后,我们可以选择使用时间序列分析的方法来建立模型。

比如,可以使用 ARIMA 模型(自回归移动平均模型)。

在建立模型之前,需要对数据进行预处理,包括平稳性检验、差分处理等。

通过建立合适的 ARIMA 模型,并进行参数估计和检验,我们就可以利用这个模型对未来的车流量进行预测。

数学建模:生产计划

数学建模:生产计划

问题二:生产计划某厂用一套设备生产若干种产品。

工厂靠银行贷款筹集资金,根据市场需求安排生产,现考虑以下的简化情形:1) 设生产甲乙两种产品, 市场对它们的需求分别为d1,d2 (件/天),该设备生产它们的最大能力分别为U1,U2 (件/天),生产成本分别为c1,c2 (元/件)。

当改变产品时因更换零部件等引起的生产甲乙前的准备费用分别为 s1,s2(元)。

生产出的产品因超过当天的需求而导致的贮存费用,按生产成本的月利率r 引起的积压资金的k 倍计算(每月按30天计)。

设每种产品的生产率都可以从零到最大能力之间连续调节,每种产品当前的需求均需满足。

请您为工厂制订合理、易行的生产计划,使上面考虑到的费用之和尽可能小。

2)考虑有n 种产品的情形,自行给出一组数据进行计算,讨论模型有解的条件。

提示:考虑稳定的、周期性的计划(不必考虑初始情况)解:1)设每次生产周期中a 天生产甲产品,第i 天产量为x 1i 件;b 天生产乙产品,第j 天产量为x 2j 件。

则目标函数如下:∑∑==--+--++=bj a i k r c i a d j x k r c j b d i x 1130/**2*)(*)22(30/**1*)(*)11(s2s1minf约束条件为: d1<U1d2<U2x 1i ≤U1x 2j ≤U2解以上线性规划即可得出。

2)设每次生产周期中生产第i 种产品一共 用时k i 天,且在这k i 天中的第j 天产量为x ij 件。

其中,i ,j ≥0.由题可得,目标函数如下:30/***)(min 111k r c d x s f i k j i ij n i n i n i ∑∑∑===-+=约束条件为:di<Uix ij≤Ui0<i≤n0<j≤k i解以上线性规划即可。

以上线性规划都是以一般形式给出了题目的解答,模型缺少一定的数据,缺乏一定得说服力。

数学建模 机械生产

数学建模 机械生产

机械加工生产计划问题摘要文章所给的信息经过分析可以发现是线性规划问题,并且是最优方案的问题。

并且是求最大利润的问题。

对于问题一,首先由题目中的假设和表格对数据分析,以六个月的总利润作为目标函数,并以生产、销售、库存等件数的限制作为约束条件,从而建立整体的最优化模型。

用L IN G O计算得到生产-库存-销售的最优计划(表2-表4)。

并且得到的最大利润为3066033.00元。

在最优生产-库存-销售的计划前提下,与最大的销售量对比,得到表格5。

在促销的费用方面,我们考虑到促销的费用不能超过促销给公司带来的利润的增加,最终得到促销费用不能超过68725.00元。

问题二是建立在问题一的基础之上的,对销售上限和最优的生产量,最优销售量做对比分,对数据进一步处理。

得到表格6,库存费用的变化可能导致最优生产-库存-销售计划的变化。

问题三还是以最大利润为目标函数,对检修设备的方案改进,我们第一问的最优方案为基础,我们引入设备每个月创造利润最大化的原则即在某个月如果创造利润大于其他月,则不进行检修。

得到表7。

问题四我们建立最优模型的基础上,通过矩阵的求解,优化求解的过程,打破开始的检修确定方案改为检修未知,得到表8的最佳检修方案。

利润增加了13112.00元。

关键词:线性规划;L IN G O;整数规划;最优化方法;灵敏度分析1、问题重述机械加工厂生产五种产品。

并且工厂的设备有以下类别和台数:十台车床、四台台立钻、五台台水平钻、四台台镗床和两台台刨床。

表2给出了每种产品的利润(元/件,利润定义为销售价格与原料成本之差)以及生产单位产品需要的各种设备的加工时间情况;表3给出了从一月到六月的各种产品的市场销量上限;表4给出了六个月中五种设备要求的检修台数。

表5给出了一个一到六月份的检修计划表,设备如果在某个月被安排检修,则该设备全月不能用于生产。

每种产品的库存量均为50件,每件产品每月的库存费为5元,在一月初,所有产品都有50件库存,并且在六月底要求每种产品仍然还有50件库存,最大库存量为100件。

数学建模例题

数学建模例题
8
问雪堆全部融化需要多少小时? 15.(目标规划)某厂生产甲乙两种产品,这两种产品都需要在 ABC 三种不同的设备上加工,有 关数据见下表.
设备
每吨产品的加工台时 甲 乙 4 4 8 30
总有限台时
A B C 利润(元/吨)
3 5 9 32
36 40 76
工厂在安排生产计划时,有以下要求: (1) 根据市场信息,甲产品的销售量有下降的趋势 ,故考虑甲产品的产量不大于乙产品的产
xi 0 , i 1 , 2 , , 8
x1 10, x2 50, x4 30 ,其余为 0,
min z 90 ,
余料 16m 。
(4—100,6—50,余 10) 3. (指派问题)有一份说明书要译成英文,日文,德文和俄文四种文字,规定一人只能译一种 文字,一种文字也只能由一人来译,四人翻译所需时间如下,如何安排可使所花费的总时 间最少? 英 甲 乙 丙 丁 2 10 9 7 日 15 4 14 8 德 13 14 16 11 俄 4 15 13 9
i 1 j 1
x
i 1
4
3
ij
b j ( j 1, 2, 3, 4)
ai ( i 1, 2, 3)
x
j 1
ij
xij 0, i 1, 2, 3; j 1, 2, 3,4
5.(动态投资)某地区在今后三年内有四种投资机会: (1) 在三年内每年年初投资,年底可获利 20%,并可将本金收回; (2) 在第一年年初投资,第二年年底可获利 50%,并可将本金收回,但该项投资不得超过 2 万 元; (3) 在第二年年初投资,第三年年底收回本金,并可获利 60%,但该项投资不得超过 1.5 万元; (4) 在第三年年初投资,于该年年底收回本金,且可获利 40%,但该项投资不得超过 1 万元. 现在该地区准备拿出 3 万元资金,问如何制订投资计划,可使到第三年年底本利和最大? 6.(风险组合投资)市场上有 n 种资产(如股票,债券等) si (i=1,2,…n),某公司有数额为 M 的 一笔相当大的资金可用作一个时期的投资 . 设购买 si 的平均收益率为 ri , 风险损失率为

数学建模——生产计划问题

数学建模——生产计划问题

v .. . ..数学建模作业生产计划问题班级数学与应用数学一班高尚学号. . . 资料. .1生产计划问题摘 要本文通过对每个季度各种产品产量、需求量和存储量之间关系的分析,建立了基于Lingo 的生产决策模型,解决了生产计划问题,并提出合理的生产方案得到了总赔偿和存储费用的最优解。

针对该问题,采用线性规划的方法,首先确定ij x 为第j 季度产品i 的产量,ij d 为第j 季度产品i 的需求量,ij s 为第j 季度末产品i 的库存量,用0-1规划来限制上述变量,然后确定这些变量所具有的约束条件,最后列出目标函数与约束条件,利用Lingo 软件(见附录)求解出总的赔偿和库存费用的最小值为5900.70元。

模型思路清晰,考虑周全,可以针对同类问题进行建模,具有一定的应用性和推广性。

关键词:Lingo、0-1规划、生产决策、线性规划一、问题重述对某厂I、II、III三种产品下一年各季度的合同预订数如表1所示。

1该三种产品1季度初无库存,要求在4季度末各库存150件。

已知该厂每季度生产工时为15000.8小时,生产I、II、III产品每件分别需要2.1、4.3、2.7小时。

因更换工艺装备,产品I在2季度无法生产。

规定当产品不能按期交货时,产品I、II每件每迟交一个季度赔偿20.5元,产品III赔10.8元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5.1元。

问该厂应如何安排生产,使总的赔偿加库存的费用为最小。

二、问题分析该问题的目标是使一年总的赔偿加库存费用最小,需要重新建立生产计划,每种产品在每个季度的产量、贮存量、需求量都对最终决策起到了限制,因此需要对变量进行0-1规划,建立目标函数与约束条件,在此基础上实现总的赔偿加库存的费用最小的目的。

三、模型假设1.产量、贮存量、需求量不受外界因素影响;2.产品的生产时间互不影响;3.变量间没有相互影响。

四、变量说明变量含义z总赔偿和库存费用i4,3,2,1=jx,3,2,1,=第j季度产品i的产量ij=ji,=d34,3,2,1,,2,1第j季度产品i的需求量ij114,3,2,1,3,2,1,==j i s ij 第j 季度末产品i 的库存量五、模型的建立与求解根据题中所给条件分析可得:决策目标:总的赔偿费用为每个季度各产品费用的总和,总的库存费用为每个季度各产品的总库存量与费用之积,总的赔偿加库存的费用最小为目标,即:()∑∑∑===+++=3131313211.58.105.205.20min j i j ijj j j s d d d z约束条件一:每个季度总工时是有限的,第j 季度生产所有产品所耗总工时不能超过每季度生产工时,即:8.150007.33.41.2321≤++j j j x x x约束条件二:产品I 在第二季度无法生产,产量为0,即:012=x约束条件三:每种产品在第四季度给库存150件,四个季度的总产量与第四季度库存量总和为该种产品一年的总需求量,即:1504141+=∑∑==j j ij ijd x约束条件四:第i 季度的库存量就是本季度生产量与上个季度库存量之和在除去需求量,即:11j jik ij ij ik k k xd s d ==+-=∑∑ 约束条件五:每个季度每种产品的产品量不可能为负数,并且也只能为整数,即:4,3,2,1,3,2,1,0==≥j i x ij 且为整数,1线性规划的目标函数与约束条件方程为:33312311112312441111min (20.520.510.8) 5.12.1 4.3 3.715000.80.15001,2,3,1,2,3,4j j j ijj i j j j j ij ij j j jj ik ij ij ik k k ij z d d d s x x x x s t x d x d s d x i j ========+++⎧⎪++≤⎪⎪=⎪⎪=+⎨⎪⎪⎪+-=⎪⎪≥==⎩∑∑∑∑∑∑∑且为整数,利用Lingo 得出总的赔偿加库存的费用最小为5900.70元。

数学建模值班lingo例题和答案

数学建模值班lingo例题和答案

数学建模值班lingo例题和答案
例1
某工厂有两条生产线,分别用生产M和P两种型号的产品,利润分别为200元/个和300元/个,生产线的最大生产能力分别为每日100和 120,生产线每生产一个M产品需要1个劳动日(1个工人工作8小时成为1个劳动日)进行调试、检测等工作,而每个P产品需要2个劳动日,该厂工人每天共计能提供160劳动日,假如原材料等其他条件不受限制,问应如何安排生产计划,才能使获得的利润最大?
解:设两种产品的生产量分别为x和x,则
目标函数max z = 200x +300x,
例2
生产计划安排问题(@if函数的应用)。

某企业用A,B两种原油混合加工成甲、乙两种成品油销售。

数据见下表,表中百分比是成品油中原油A的最低含量。

成品油甲和乙的销售价与加工费之差分别为5和5.6(单位:千元/吨),原油A,B的采购价分别是采购量x(单位:吨)的分段函数
f(x)和g(x)(单位:千元/吨),该企业的现有资金限额为7200(千元),生产成品油乙的最大能力为2000吨。

假设成品油全部能销售出去,试在充分利用现有资金和现有库存的条件下,合理安排采购和生产计划,使企业的收益最大。

解:设原油A,B的采购量分别为x, y,原油A用于生产成品油甲、乙的数量分别为x,,原油B用于生产成品油甲、乙的数量分别为x1,x,则采购原油
A,B的费用分别为f(x)和g(x),目标函数是收益最大,约束条件有采购量约束,生产能力约束、原油含量约束、成品油与原油的关系、资金约束。

建立规划模型如下:
max z = 5(X1+x1)+5.6(X2+x2)- f(x)-g(x)。

数学建模-生产计划问题

数学建模-生产计划问题

数学建模作业生产计划问题班级数学与应用数学一班高尚学号生产计划问题摘 要本文通过对每个季度各种产品产量、需求量和存储量之间关系的分析,建立了基于Lingo 的生产决策模型,解决了生产计划问题,并提出合理的生产方案得到了总赔偿和存储费用的最优解。

针对该问题,采用线性规划的方法,首先确定ij x 为第j 季度产品i 的产量,ij d 为第j 季度产品i 的需求量,ij s 为第j 季度末产品i 的库存量,用0-1规划来限制上述变量,然后确定这些变量所具有的约束条件,最后列出目标函数与约束条件,利用Lingo 软件(见附录)求解出总的赔偿和库存费用的最小值为5900.70元。

模型思路清晰,考虑周全,可以针对同类问题进行建模,具有一定的应用性和推广性。

关键词: Lingo 、0-1规划、生产决策、线性规划一、问题重述对某厂I、II、III三种产品下一年各季度的合同预订数如表1所示。

该三种产品1季度初无库存,要求在4季度末各库存150件。

已知该厂每季度生产工时为15000.8小时,生产I、II、III产品每件分别需要2.1、4.3、2.7小时。

因更换工艺装备,产品I在2季度无法生产。

规定当产品不能按期交货时,产品I、II每件每迟交一个季度赔偿20.5元,产品III赔10.8元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5.1元。

问该厂应如何安排生产,使总的赔偿加库存的费用为最小。

二、问题分析该问题的目标是使一年总的赔偿加库存费用最小,需要重新建立生产计划,每种产品在每个季度的产量、贮存量、需求量都对最终决策起到了限制,因此需要对变量进行0-1规划,建立目标函数与约束条件,在此基础上实现总的赔偿加库存的费用最小的目的。

三、模型假设1.产量、贮存量、需求量不受外界因素影响;2.产品的生产时间互不影响;3.变量间没有相互影响。

四、变量说明变量含义z总赔偿和库存费用=jix,=4,3,2,1,3,2,1第j季度产品i的产量ij=jd,=i,3,2,1,34,2,1第j季度产品i的需求量ijis=j4,3,2,1,=,3,2,1第j季度末产品i的库存量ij五、模型的建立与求解根据题中所给条件分析可得:决策目标:总的赔偿费用为每个季度各产品费用的总和,总的库存费用为每个季度各产品的总库存量与费用之积,总的赔偿加库存的费用最小为目标,即:()∑∑∑===+++=3131313211.58.105.205.20min j i j ijj j j s d d d z约束条件一:每个季度总工时是有限的,第j 季度生产所有产品所耗总工时不能超过每季度生产工时,即:8.150007.33.41.2321≤++j j j x x x约束条件二:产品I 在第二季度无法生产,产量为0,即:012=x约束条件三:每种产品在第四季度给库存150件,四个季度的总产量与第四季度库存量总和为该种产品一年的总需求量,即:1504141+=∑∑==j j ij ijd x约束条件四:第i 季度的库存量就是本季度生产量与上个季度库存量之和在除去需求量,即:11j jik ij ij ik k k xd s d ==+-=∑∑ 约束条件五:每个季度每种产品的产品量不可能为负数,并且也只能为整数,即:4,3,2,1,3,2,1,0==≥j i x ij 且为整数,线性规划的目标函数与约束条件方程为:33312311112312441111min (20.520.510.8) 5.12.1 4.3 3.715000.80.15001,2,3,1,2,3,4j j j ijj i j j j j ij ij j j jj ik ij ij ik k k ijz d d d s x x x x s t x d x d s d x i j ========+++⎧⎪++≤⎪⎪=⎪⎪=+⎨⎪⎪⎪+-=⎪⎪≥==⎩∑∑∑∑∑∑∑且为整数,利用Lingo得出总的赔偿加库存的费用最小为5900.70元。

数学建模——生产计划的制定

数学建模——生产计划的制定
x′′ =
其欧拉方程为 F − d F = 0 & x x
dt
k2 2k1
x(0) = 0, x(T ) = Q
k 2 2 4 k1 Q − k 2 T 2 x(t ) = t + t 4k1 4k1T
模型讨论
理论最优解
根据实际生产计划的意义,必须满足下面的条件:
∀t ∈ [ 0, T ] , x(t ) ≥ 0, x′(t ) ≥ 0
ts
如何求?
2.以哪种方式转换?
问题:
1.转换点
ts
如何求?
令f (t ) = λ (t ) g (t ) − e
f (t ) = 0 ⇔
−δ t
, 则f (ts ) = 0.
1 p p δ ( t −t ) = P (t ) = − ( − 1)e f δ δ g (t )
通常 2.以哪种方式转换?
ts dx ∫0 dt dt = ∫0 [−2 +
2 (1 + t )
1 2
1 2
]dt + ∫ (−2)dt , ∀t > ts
ts
t
x (t ) = 4(1 + t s ) + 96 − 2t
H
由自由边界条件
t =t f
= −ϕ t f
− δt f
λ (t f ) = e
x (t ) = 4(1 + t s ) + 96 − 2t
H = px (t )e −δt − λm(t ) + [λg (t ) − e −δt ]u(t )
⎧umax , λ g (t ) − e −δ t > 0 ⎪ 由于H关于u为线性函数,所以可见, u * (t ) = ⎨ 0, λ g (t ) − e −δ t < 0 ⎪ ⎩

生产计划问题3

生产计划问题3

《数学建模与计算》问题生产计划问题1、问题描述某工厂用A1、A2两台机床,加工B1、B2、B3三种不同零件。

已知在一个生产周期内A1只能工作80机时;A2只能工作100机时。

一个生产周期内计划加工B1为70件、B2为50件、B3为20件。

两台机床加工每个零件的时间和加工每个零件的成本,分别如下列各表所示:问怎样安排两台机床一个周期的加工任务,才能使加工成本最低?2、问题假设与符号约定问题假设1、假设每台机床正常工作;2、假设机床加工零件按正常时间、成本进行;3、零件加工不受其它不确定因素影响。

符号约定A:机床类别(i=1、2);iB:零件类别(j=1、2、3);jij x :机床i A 加工j B 的个数;y :A1、A2两机床加工零件总成本。

3、问题分析根据假设两台机床加工零件的时间、成本是固定不变的的,则以两台机床加工零件总成本最低为最优目标,以各机床加工零件多少为决策变量,以机床加工时间为约束条件,建立线性规划模型。

4、模型建立通过上面得分析,我们可以得到如下的整数线性规划模型:232221131211632533min x x x x x x y +++++=⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≥+≥+≥+≤++≤++0,,,,,20507010038032..232221131211231322122111232221131211x x x x x x x x x x x x x x x x x x t s 5、模型求解程序function f=fop(x)f=3*x(1)+3*x(2)+5*x(3)+2*x(4)+3*x(5)+6*x(6);clc;clear;x0=[100;100;100;100;100;100]A=[1 2 3 0 0 0;0 0 0 1 1 3;-1 0 0 -1 0 0;0 -1 0 0 -1 0;0 0 -1 0 0 -1];Ab=[80;100;-70;-50;-20];blb=[0;0;0;0;0;0]option=optimset;rgeScale='off';option.Display='off';[x,f]=fmincon('fop',x0,A,b,[],[],lb,[],[],option)结果x =20.00000.000020.000050.000050.0000f =410.00006、结果分析由以上程序和结果可知,当2011=x ,012=x ,2013=x ,5021=x ,5022=x ,023=x 时,两台机床在完成一个周期的加工任务时,加工成本最低,最低成本为410。

线性规划经典例题

线性规划经典例题

线性规划经典例题引言概述:线性规划是一种数学优化方法,用于解决线性约束条件下的最优化问题。

本文将介绍几个经典的线性规划例题,以帮助读者更好地理解和应用线性规划的原理和方法。

一、问题一:生产计划问题1.1 生产目标:某公司希望最大化其利润。

1.2 生产约束:公司有两种产品A和B,每周生产时间有限,每个产品的生产时间和利润有限制。

1.3 数学建模:设产品A和B的生产时间分别为x和y,利润分别为p和q,则目标函数为Maximize p*x + q*y,约束条件为x + y ≤ 40,3x + 2y ≤ 120,x ≥ 0,y ≥0。

二、问题二:资源分配问题2.1 目标:某公司希望最大化其销售额。

2.2 约束:公司有三个部门,每个部门需要的资源不同,且资源有限。

2.3 建模:设三个部门分别为A、B和C,资源分别为x、y和z,销售额为p、q和r,则目标函数为Maximize p*x + q*y + r*z,约束条件为x + y + z ≤ 100,2x + y + 3z ≤ 240,x ≥ 0,y ≥ 0,z ≥ 0。

三、问题三:投资组合问题3.1 目标:某投资者希望最大化其投资组合的收益。

3.2 约束:投资者有多个可选的投资项目,每个项目的收益和风险不同,且投资金额有限。

3.3 建模:设投资项目分别为A、B和C,收益分别为p、q和r,风险分别为a 、b和c,投资金额为x、y和z,则目标函数为Maximize p*x + q*y + r*z,约束条件为x + y + z ≤ 100,a*x + b*y + c*z ≤ 50,x ≥ 0,y ≥ 0,z ≥ 0。

四、问题四:运输问题4.1 目标:某物流公司希望最小化运输成本。

4.2 约束:公司有多个供应地和多个销售地,每个供应地和销售地之间的运输成本和需求量不同,且供应量和销售量有限。

4.3 建模:设供应地和销售地分别为A、B和C,运输成本为p、q和r,需求量为x、y和z,供应量为a、b和c,则目标函数为Minimize p*x + q*y + r*z,约束条件为x + y + z ≤ a + b + c,x ≤ a,y ≤ b,z ≤ c,x ≥ 0,y ≥ 0,z ≥ 0。

数学建模生产计划问题

数学建模生产计划问题

数学建模⽣产计划问题第⼀题:⽣产计划安排2)产品ABC的利润分别在什么范围内变动时,上述最优⽅案不变3)如果劳动⼒数量不增,材料不⾜时可从市场购买,每单位元,问该⼚要不要购进原材料扩⼤⽣产,以购多少为宜4)如果⽣产⼀种新产品D,单件劳动⼒消耗8个单位,材料消耗2个单位,每件可获利3元,问该种产品是否值得⽣产答:max3x1+x2+4x3! 利润最⼤值⽬标函数x1,x2,x3分别为甲⼄丙的⽣产数量st!限制条件6x1+3x2+5x3<45! 劳动⼒的限制条件3x1+4x2+5x3<30! 材料的限制条件End!结束限制条件得到以下结果1.⽣产产品甲5件,丙3件,可以得到最⼤利润,27元2.甲利润在—元之间变动,最优⽣产计划不变3. max3x1+x2+4x3st6x1+3x2+5x3<45end可得到⽣产产品⼄9件时利润最⼤,最⼤利润为36元,应该购⼊原材料扩⼤⽣产,购⼊15个单位4. max3x1+x2+4x3+3x4st6x1+3x2+5x3+8x4<453x1+4x2+5x3+2x4<30endginx1ginx2ginx3ginx4利润没有增加,不值得⽣产第⼆题:⼯程进度问题某城市在未来的五年内将启动四个城市住房改造⼯程,每项⼯程有不同的开始时间,⼯程周期也不⼀样,下表提供了这些项⽬的基本数据。

⼯程1和⼯程4必须在规定的周期内全部完成,必要时,其余的⼆项⼯程可以在预算的限制内完成部分。

然⽽,每个⼯程在他的规定时间内必须⾄少完成25%。

每年底,⼯程完成的部分⽴刻⼊住,并且实现⼀定⽐例的收⼊。

例如,如果⼯程1在第⼀年完成40%,在第三年完成剩下的60%,在五年计划范围内的相应收⼊是*50(第⼆年)+*50(第三年)+(+)*50(第四年)+(+)*50(第五年)=(4*+2*)*50(单位:万元)。

试为⼯程确定最优的时间进度表,使得五年内的总收⼊达到最⼤。

答:假设某年某⼯程的完成量为Xij, i表⽰⼯程的代号,i=1,2,3,j表⽰年数,j=1,2,3,如第⼀年⼯程1完成X11,⼯程3完成X31,到第⼆年⼯程已完成X12,⼯程3完成X32。

数学建模优化类问题例子

数学建模优化类问题例子

数学建模优化类问题例子
1.最佳生产计划:有一家汽车零部件制造公司,需要决定该如何安排生产计划以最大化利润。

该公司需要考虑每个零部件的生产成本、供应链的延迟和运输成本等因素,以确定最佳的生产数量和交付时间。

2.最优投资组合:一位投资者有一定资金,希望通过合理的资产配置来最大化投资回报。

该投资者需要考虑不同资产类别的风险和回报率,并使用数学建模优化方法来确定最佳的资产配置比例。

3.旅行销售员问题:一位旅行销售员需要在多个城市之间进行访问,并希望以最小的总行驶距离完成所有访问任务。

通过使用数学建模和优化算法,销售员可以确定最佳的访问顺序,从而减少总行驶距离和时间。

4.最佳路径规划:在一个迷宫中,有一只小老鼠需要找到从起点到终点的最短路径。

通过将迷宫与数学模型相关联,可以使用图论和最短路径算法来确定小老鼠应该采取的最佳行动策略。

以上只是一些例子中的几个,实际上数学建模和优化方法可以应用于各种不同的问题领域,包括金融、物流、能源管理、医疗决策等。

通过数学建模和优化,可以帮助人们做出更明智的决策,提高效率和效果。

数学建模作业

数学建模作业

题目:生产计划问题摘要本文主要对汽车厂利润的问题的讨论及论述,通过一定的生产材料和固定的劳动时间,对汽车厂做出合理的生产计划及利润问题,首先对数据分析,从给出的数据中,该工厂的劳动时间是60000小时及钢材600吨,还有各种车型的生产资料,因此,我选择利用线性规划来解决这个问题,用线性规划来设计该工厂的生产方案,让工厂得到最大利润。

汽车厂生产三种类型的汽车,已知各类型每辆车对钢材、劳动时间的需求,利润及工厂每月的现有量:计算过程及分析过程:(1)制订月生产计划,使工厂的利润最大。

(给出程序)解:设小型车为x1,中型车为x2,大型为x3,最大利润为w 。

线性方程为:1231231231.53560028025040060000000x x x x x x x x x ++≤⎧⎪++≤⎨⎪≥≥≥⎩目标函数:123234w x x x =++ NMaximize[{2x1+3x2+4x3,1.5x1+3x 2+5x3≤600&&280x1+250x2+400x3≤60000&&x1≥0&&x2≥0&&x3≥0&&{x1,x2,x 3}∈Integers},{x1,x2,x3}] {632.,{x1→64,x2→168,x3→0}由于要使工厂都利润最大,解线性规划问题可知道该工厂的生产计划:小型车生产64辆,中型车168辆,大型车生产0辆。

(该程序是Mathematica )。

(第一种方案)。

(2) 如果生产某一类型汽车,则至少要生产80辆, 那么最优的生产计划应作何改变?(给出程序)解:设小型车为x1,中型车为x2,大型为x3,最大利润为w 。

线性方程为:1231231231.535600280250400600008021400x x x x x x x x x ++≤⎧⎪++≤⎪⎪≤≤⎨⎪≤⎪⎪≤⎩ 目标函数:123234w x x x =++NMaximize[{2x1+3x2+4x3,1.5x1+3x 2+5x3≤600&&280x1+250x2+400x3≤60000&&80≤x1≤214&&0≤x2&&0≤x3&&{x1,x2,x3}∈Integers},{x1,x2,x3}] {610.,{x1→80,x2→150,x3→0}} 1231231231.535600280250400600000802000x x x x x x x x x ++≤⎧⎪++≤⎪⎪≤⎨⎪≤≤⎪⎪≤⎩目标函数同上 NMaximize[{2x1+3x2+4x3,1.5x1+3x 2+5x3≤600&&280x1+250x2+400x3≤60000&&0≤x1&&80≤x2≤200&&0≤x3&&{x1,x2,x3}∈Integers},{x1,x2,x3}] {632.,{x1→64,x2→168,x3→0}} 1231231231.535600280250400600000080120x x x x x x x x x ++≤⎧⎪++≤⎪⎪≤⎨⎪≤⎪⎪≤≤⎩目标函数同上NMaximize[{2x1+3x2+4x3,1.5x1+3x 2+5x3≤600&&280x1+250x2+400x3≤60 000&&0≤x1&&0≤x2&&80≤x3≤120&&{x1 ,x2,x3}∈Integers},{x1,x2,x3}] {556.,{x1→73,x2→30,x3→80}} 要使工厂计划最优,再经过计算可知道,该工厂还是计划第二种方案生产:小型车80辆,中型车150辆,大型车0辆,因为按照这样生产可以节约钢材30吨,劳动时间20260小时,虽然不是利润最大,但同时能减轻工厂开支,相比第一种方案要好得多,所以我认为应该选择第二种方案最优。

数学建模-最优生产计划安排

数学建模-最优生产计划安排

最优生产计划安排关键词:最优解有效解弱有效解线性加权摘要:企业内部的生产计划有各种不同情况,从空间层次来看,在工厂级要根据外部需求和内部设备,人力,原料,等条件,以最大利润为目标制定生产计划,在车间级则要根据产品的生产计划,工艺流程,资源约束及费用参数等,以最小成本为目标制定生产批量计划。

从空间层次来看,若在短时间内认为外部需求和内部资源等随时间变化,可以制定但阶段的生产计划,否则就要制定多阶段深产计划。

本模型则仅考虑设备,工艺流程以及费用参数的情况下,通过线性规划来为企业求解最有生产方案。

I问题的提出:某厂生产三种产品I∏I I I每种产品要经过A、B两道工序加工。

设该厂有两种规格的设备能完成A工序,他们以A1、A2表示;有三种规格的设备能完成B工序,它们以B1、B2、B3表示,产品I可以在A、B任何一种规格设备上加工;产品∏可在任何一种规格的A设备上加工,但完成B工序时只能在B1设备上加工;产品I I I只能在A2与B2设备上加工。

已知各种机床设备的单件工时,原材料费,产品销售价格,各种设备有效台时以及满负荷操作时机床的设备费用,如下表所示,要求安排最优的生产计划,使厂方利润最大。

II问题分析:这个问题的目标是获利最大,有两个方面的因素,一是产品销售收入能否最大,二是设备费用能否最小。

我们要做的决策是生产计划,决策受到的限制有:原材料费,产品价格,各种设备有效台时以及满负荷操作时机床的设备费用。

显然这是一个多目标线性规划问题。

III问题假设1不允许出现半成品,即每件产品都必须经过两道工序。

2不考虑加工过程中的损失。

符号设定:设Z为净利润,Z1为产品销售纯收入,Z2为设备费用,iλ为权植,(i=1,2)且121=+λλ设经过工序A1、A2、B1、B2、B3加工的产品I 的数量依次为Xi1(i=1--5); 设经过工序A1、A2、B1、B2、B3加工的产品∏的数量依次为Xi2(i=1--5); 设经过工序A1、A2、B1、B2、B3加工的产品I I I 的数量依次为Xi3(i=1--5)。

数学建模模型 1 加工奶制品的生产计划

数学建模模型 1 加工奶制品的生产计划

数学建模模型 1 加工奶制品的生产计划AA,问题以奶制品加工厂用牛奶生产两种奶制品,1桶牛奶可以12
A在设备甲上用12个小时加工成3公斤,或者在设备乙上用8小1
AAA,时加工成4公斤.根据市场需求,生产的全部能售出,且每212
AA公斤获利24元,每公斤获利16元。

现在加工厂每天能得到21
50桶牛奶的供应,每天正式工人总的劳动时间为480小时,并且
A,设备乙加工能力没有限制。

设备甲每天至多能加工100公斤1
试为该厂制定一个生产计划,使每天获利最大,并进一步讨论以一下3个附加问题:
1、若用35元可买到1桶牛奶,是否作这项投资,若投资,每天最多买多少桶牛奶?
2、若可以聘用临时工人以增加劳动时间,付给临时工人的工资最多是每小时几元?
A3、由于市场需求变化,每公斤的获利增加到 30元,是否1
改变生产计划,
AA,问题例1给出的两种奶制品的生产条件、利润,及工厂的“资12
源”限制全都不变。

为增加工厂的获利,开发了奶制品的深加工技
A术:用2小时和3元加工费,可将1公斤加工成0.8公斤高级奶1
ABBB制品,也可将1公斤加工成0.75公斤高级奶制品,每公斤2211
B能获利44元,每公斤能获利32元.试为该厂制定一个生产销售2
计划,使每天的净利润最大,并讨论以下问题:
1)若投资30元可以增加供应1桶牛奶,投资3元可以增加1小时劳动时间,是否做这些投资,若每天投资150元,可赚回多少,
BB,2)每公斤高级奶制品的获利经营有10%的波动,对制定的12
B生产销售计划有无影响,若每公斤的获利下降10%,计划应该变1 化吗,。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

- - . 数学建模作业






班级数学与应用数学一班
高尚
学号
- - 考试资料.
WORD 格式 整理
学习 参考 资料 分享
生产计划问题
摘 要
本文通过对每个季度各种产品产量、需求量和存储量之间关系的分析,建立了基于Lingo 的生产决策模型,解决了生产计划问题,并提出合理的生产方案得到了总赔偿和存储费用的最优解。

针对该问题,采用线性规划的方法,首先确定ij x 为第j 季度产品i 的产量,ij d 为第j 季度产品i 的需求量,ij s 为第j 季度末产品i 的库存量,用0-1规划来限制上述变量,然后确定这些变量所具有的约束条件,最后列出目标函数与约束条件,利用Lingo 软件(见附录)求解出总的赔偿和库存费用的最小值为5900.70元。

模型思路清晰,考虑周全,可以针对同类问题进行建模,具有一定的应用性和推广性。

WORD 格式整理
关键词:Lingo、0-1规划、生产决策、线性规划
一、问题重述
对某厂I、II、III三种产品下一年各季度的合同预订数如表1所示。

学习参考资料分享
WORD 格式 整理
学习 参考 资料 分享
该三种产品1季度初无库存,要求在4季度末各库存150件。

已知该厂每季度生产工时为15000.8小时,生产I 、II 、III 产品每件分别需要2.1、4.3、2.7小时。

因更换工艺装备,产品I 在2季度无法生产。

规定当产品不能按期交货时,产品I 、II 每件每迟交一个季度赔偿20.5元,产品III 赔10.8元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5.1元。

问该厂应如何安排生产,使总的赔偿加库存的费用为最小。

二、问题分析 该问题的目标是使一年内总的赔偿加库存费用最小,需要重新建立生产计划,每种产品在每个季度的产量、贮存量、需求量都对最终决策起到了限制,因此需要对变量进行0-1规划,建立目标函数与约束条件,在此基础上实现总的赔偿加库存的费用最小的目的。

三、模型假设
1.产量、贮存量、需求量不受外界因素影响;
2.产品的生产时间互不影响;
3.变量间没有相互影响。

四、变量说明
变量 含义
z 总赔偿和库存费用
4,3,2,1,3,2,1,==j i x ij 第j 季度产品i 的产量
,34,2,1,3,2,1,==j i d ij 第j 季度产品i 的需求量
4,3,2,1,3,2,1,==j i s ij
第j 季度末产品i 的库存量 五、模型的建立与求解
WORD 格式 整理
学习 参考 资料 分享
根据题中所给条件分析可得:
决策目标:总的赔偿费用为每个季度各产品费用的总和,总的库存费用为每个季度各产品的总库存量与费用之积,总的赔偿加库存的费用最小为目标,即:
()∑∑∑===+++=3131313211.58.105.205.20min j i j ij
j j j s d d d z
约束条件一:每个季度总工时是有限的,第j 季度生产所有产品所耗总工时不能超过每季度生产工时,即:
8.150007.33.41.2321≤++j j j x x x
约束条件二:产品I 在第二季度无法生产,产量为0,即:
012=x
约束条件三:每种产品在第四季度给库存150件,四个季度的总产量与第四季度库存量总和为该种产品一年的总需求量,即:
1504141+=∑∑==j j ij ij
d x
约束条件四:第i 季度的库存量就是本季度生产量与上个季度库存量之和在除去需求量,即:
11j j
ik ij ij ik k k x
d s d ==+-=∑∑ 约束条件五:每个季度每种产品的产品量不可能为负数,并且也只能为整数,即:
4,3,2,1,3,2,1,0==≥j i x ij 且为整数,
线性规划的目标函数与约束条件方程为:
WORD 格式 整理
学习 参考 资料 分享
333
123111
12312
4
41
111min (20.520.510.8) 5.12.1 4.3 3.715000.8
0.150
01,2,3,1,2,3,4j j j ij
j i j j j j ij ij j j j
j ik ij ij ik k k ij z d d d s x x x x s t x d x d s d x i j ========+++⎧⎪++≤⎪⎪=⎪⎪=+⎨⎪⎪⎪+-=⎪⎪≥==⎩∑∑∑∑∑∑∑且为整数,
利用Lingo 得出总的赔偿加库存的费用最小为5900.70元。

六、模型结果的分析与检验
6.1结果分析
根据模型的计算式子,利用软件求解得出了总的赔偿和库存费用,在不考虑其它风险的情况下,限定的工时内,通过对每种产品安排不同的工时,求得了最少的赔偿以及库存费用,但是利润不一定是最高的。

6.2结果检验
当改变不同产品的总工时时,赔偿和库存费用便会增高。

七、模型的推广与改进方向
7.1模型的推广
本模型适用于以0-1规划为基础的线性规划的问题,考虑不同变量间的相互影响,为工厂或企业提供生产计划的最优解。

7.2模型的改进
WORD 格式整理
当约束条件增加时,模型求得的结果会更精确、
八、模型的优缺点
8.1优点
模型思路清晰,求解相对简单,可以针对同类问题进行建模,具有比较大的应用性和实际性。

8.2缺点
当变量之间有相互影响时,该模型就不适用。

九、参考文献
[1] 姜启源. 数学模型(第四版)[M]. :高等教育出版社,1999.:85-100.
[2] 韩中庚. 数学建模方法及其应用(第二版)[M]. :高等教育出版社,2009.
[3] 陈国华. 数学模型与数学建模方法[M].天津:南开大学出版社,2012.:53-62.
十、附录
学习参考资料分享
WORD 格式整理
学习参考资料分享
WORD 格式整理
学习参考资料分享
WORD 格式整理
学习参考资料分享。

相关文档
最新文档