《数学建模》课程作业题-13
第五章优化模型-优化问题。
1.已知某工厂计划生产i,ii,iii三种产品,各产品需要在a,b,c设备上加工,有关数据如下:
试问:(1)如何发挥生产能力,使生产盈利最大?
模型的建立及求解:
设生产i,ii,iii产品x1,x2,x3件z为所获得的利润。于是数学模型如下:
利用matlab求解(附录一)得到最优值z =135.2667(千元),生产方案如下表。
生产i,ii,iii产品分别为23,23,7利润最大为125.2667千元。
2)若为了增加产量,可租用别的工厂设备b,每月可租用60台,租金1.8万元,租用b设备是否划算?
模型的建立及求解:
租用别的工厂设备b以后模型为:
利用matlab求解(附录二)得到最优值z =129(千元),生产方案如下表。
生产i,ii,iii产品分别为31,28,0利润最大为129千元。
3)若另有俩种新产品ⅳ、ⅴ其中新产品ⅳ需用设备a为12台时,b为5台时,c为10台时,单位产品盈利2.1千元;新产品ⅴ需用设备a为4台时,b为4台时,c为12台时,单位产品盈利1.87千元,如a,b,c的设备台时不增加,这两种新产品投产在经济上是否划算?
模型的建立及求解:
添加两个新产品ⅳ、ⅴ后,ⅳ、对应的产品数分别为x4,x5,建立模型如下:
利用matlab求解(附录三)得到最优值z =136.9625(千元),生产方案如下表。
生产i,ii,iii,ⅳ,产品分别为27,16,0,0,14利润最大为136.9625千元。
4)对产品工艺重新进行设计,改进结构。改进后生产每件产品i需用设备a为9台时,设备b为12台时,设备c为4台时,单位盈利4.5千元,这时对原计划有何影响?
模型的建立及求解:
改进结构后,建立的模型如下:
利用matlab求解(附录四)得到最优值z =153.1618(千元),生产方案如下表。
生产i,ii,iii产品分别为23,25,0利润最大为153.1618千元。
2. 有一个大型的冶金矿山公司,共有14个出矿点,已知其年产量及各矿点矿石的平均品位(含铁量的百分比)如下表所示:
各矿点信息。
按照炼铁生产要求,在矿石产出后,需按要求指定的品位值t进行不同品位矿石的混合配料,然后进入烧结工序。最后,将小球状的烧结球团矿送入高炉进行高温炼铁,生产出生铁。该企业要求:
将这14个出矿点的矿石进行混合配矿。依据生产设备及生产工艺要求,混合矿石的平均品位t规定为45% .问:
应如何配矿才能获得最佳效益?
模型的建立及求解:
设从第一矿点到第十四个矿点,每个矿点的配矿量分别为万吨(i表示矿点数),每个矿点铁的平均品味为。由题目给点条件,可得如下线性规划模型:
将(1)展开。
约束条件为混矿后的平均品味限制和各矿点的含矿量限制:
将(2)展开。
简化得: 得到最终模型:
利用matlab求解(附录五)得到最佳效益max=63.8991,具体分配方案见下表。
3. 三个家具商店购买办公桌:a需要30张,b需要50张,c需要45张。
这些办公桌由两个工厂**:工厂1生产70张,工厂2生产80张。下表给出了工厂和商店的距离(单位公里),假设每张每公里运费0.
5元。寻求一个运送方案使运费最少?
工厂和商店的距离。
模型的建立及求解:
设工厂1运给a x1a张,给b x1b,给c x1c张。工厂2运给a x2a张,给b x2b,给c x2c张,z表示最小费用。
利用matlab求解(附录六)得到a b c分别在工厂1和工厂2的购买张数,如下表:
最优方案为:
工厂一运给a 店铺0张,给b 店铺50张,给c 店铺0张。
工厂二运给a 店铺30张,给b 店铺0张,给c 店铺45张。
总运费为342.5元。
4. 某车间有一批长度为180公分的钢管(数量充分多),今为制造零件,要将其截成三种不同长度的管料,70公分,52公分,35公分。生产任务规定,这三种料的需要量分别不少于100根,150根,100根。
所有截法如下表所示。我们知道,截钢管时不免要产生“边角料”,从节约原料的观点来考虑,应该采取怎样的截法,才能在完成任务的前提下,使总的边角料达到最小限度?
所有可能的截法。
模型的建立及求解:
设表示第i种方法截的数量,,z表示剩余边料的总和,为了节约材料,z越小越好,而且还得满足各个长度的数量要求。建立模型如下:
利用matlab求解(附录七)得到剩余边料最小值为600cm,具体截取方案如下表。
5. 某人有一笔50万元的资金可用于长期投资,可供选择的投资机会包括购买国库券、公司债券、投资房地产、购买**或银行保值储蓄等。不同的投资方式的具体参数如下表所示。
投资者希望投资组合的平均年限不超过5年,平均的期望收益率不低于13%,风险系数不超过4,收益的增长潜力不低于10%.问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高?
投资参数。模型的建立及求解:
设国库券、公司债券、房地产、**、短期存款、长期储蓄、现金存款分别存,z表示平均年收益,由题意可建立模型如下:
利用matlab求解(附录八)得到最优年收益为17%,投资方案如下**。
6. 设有m=400万元资金,要求4年内使用完,若在一年内使用资金万元,则可获得效益万元,效益不能再使用,当年不用的资金可存入银行,年利率为=10%,试制定出这笔资金的使用方案,使4年的经济效益总和最大。
模型的建立及求解:
设前四年使用的资金分别为万元,总的经济效益为z,第一年使用了万元,则可剩余400-万元,则第一年末的时候得到的效益为万元,第二年可使用的资金为,第二年末得到经济效益为,第三年可使用的资金为万元,第三年末经济效益为,第四年可使用的资金为万元,第四年末总效益为因此可以建立模型如下:
利用matlab求解(附录九)得到四年可获得最大效益为z=43.0858万元,投资方案如下表所示。
7. 某个中型的百货商场要求售货人员每周工作5天,连续休息2天,工资200元/周,已知对售货人员的需求经过统计分析如下表所示,问如何安排可使配备销售人员的总费用最少?
销售人员调查表。
模型的建立及求解:
设星期一到星期天每天休息的人数分别为由于要求售货人员每周工作5天,连续休息2天,工资200元/周,则可建立如下模型:
利用matlab求解(附录十)得到最少费用为46400元,每天安排休息的人数如下表。
8. 某工厂生产甲、乙两种产品,已知有关数据见下表。工厂在做决策时,要考虑如下的问题:
1)根据市场信息,产品甲的需求有所上升,故产品甲的产量大于乙的2倍;
2)超过计划**的原材料时,需**采购,这就增加成本;
3)不要使设备超负荷运行;
4)应尽可能达到并超过计划利润指标48;
试问问如何安排生产?给出数学模型和计算结果。
生产数据。模型的建立及求解:
设生产甲产品为,生产乙产品为,获得利润为z。根据问题一,应有;根据问题二,可知;根据问题三可知;根据问题四,要尽可能实现利润最大化。由此可建立如下模型:
利用matlab求解(附录十一)得到最大利润z=400,生产甲乙产品的数量如下表。
附录一:zs13_1_
c=[-3,-2,-2.9];
a=[8,2,10;10,5,8;2,13,10];
b=[300,400,420];
vlb=[0,0,0];
vub=x,z]=linprog(c,a,b,vlb,vub);
xi=round([x'])
z=-z附录二:
zs13_1_
c=[-3,-2,-2.9];
a=[8,2,10;10,5,8;2,13,10];
b=[300,460,420];
vlb=[0,0,0];
vub=x,z]=linprog(c,a,b,vlb,vub);
xi=round([x'])
z=-z-18
附录三:zs13_1_
c=[-3,-2,-2.9,-2.1,-1.87];
a=[8,2,10,12,4;10,5,8,5,4;2,13,10,10,12];
数学建模课程设计 优化问题
摘要。在手机普遍流行的今天,建设基站的问题分析对于运营商来说很有必要。本文针对现有的条件和题目的要求进行讨论。在建设此模型中,核心运用到了0 1整数规划模型,且运用lingo软件求解。对于问题一 我们引入0 1变量,建立目标函数 覆盖人口最大数 所有被覆盖的社区人口之和,即max 根据题目要求建立约...
数学建模铺路问题的最优化模型
铺路问题的最优化模型。摘要。本文采用了两种方法,一种是非线性规划从而得出最优解,另一种是将连续问题离散化利用计算机穷举取最优的方法。根据a地与b地之间的不同地质有不同造价的特点,建立了非线性规划模型和穷举取最优解的模型,解决了管线铺设路线花费最小的难题。问题一 在本问题中,我们首先利用非线性规划模型...
数学建模铺路问题的最优化模型
铺路问题的最优化模型。摘要。本文采用了两种方法,一种是非线性规划从而得出最优解,另一种是将连续问题离散化利用计算机穷举取最优的方法。根据a地与b地之间的不同地质有不同造价的特点,建立了非线性规划模型和穷举取最优解的模型,解决了管线铺设路线花费最小的难题。问题一 在本问题中,我们首先利用非线性规划模型...