数学建模线性规划上机题

发布 2023-05-18 06:05:28 阅读 6332

例1 (任务安排)某厂计划在下月内生产4种产品b1,b2,b3,b4。每种产品都可用三条流水作业线a1,a2,a3中的任何一条加工出来.每条流水线(ai)加工每件产品(bj)所需的工时数(i=1,2,3,j=1,2,3,4)、每条流水线在下月内可供利用的工时数及各种产品的需求均列表于4.1中.又a1,a2,a3三条流水线的生产成本分别为每小时7,8,9元。

现应如何安排各条流水线下月的生产任务,才能使总的生产成本最少?

例2 (外购合同)某公司下月需要b1,b2,b3,b4四种型号的钢板分别为1000,1200,1500,2000吨。它准备向生产这些钢板的a1,a2,a3三家工厂订货。该公司掌握了这三家工厂生产各种钢板的效率(吨/小时)及下月的生产能力(小时),如表4.

2所示。而它们销售各种型号钢板的**如表4.3所示。

该公司当然希望能以最少的代价得到自己所需要的各种钢板,那么,它应该向各钢厂订购每种钢板各多少吨?

假设该公司订购时采取如下原则,要么不订购,要么至少订购100吨以上。

该如何解决这个问题。

若至少订购50吨,如何处理?

例3 (广告方式的选择) 中华家电公司最近生产了一种新型洗衣机.为了推销这种新产品,该公司销售部决定利用多种广告宣传形式来使顾客了解新洗衣机的优点。经过调查研究,销售部经理提出了五种可供选择的宣传方式.销售部门并收集了许多数据。如每项广告的费用,每种宣传方式在一个月内可利用的最高次数以及每种广告宣传方式每进行一次所期望得到的效果等.这种期望效果以一种特定的相对价值来度量、是根据长期的经验判断出来的.上述有关数据见表4.8

中华家电公司拨了20000元给销售部作为第一个月的广告预算费、同时提出,月内至少得有8个电视商业节目,15条报纸广告,且整个电视广告费不得超过12000元,电台广播至少隔日有一次,现问该公司销售部应当采用怎样的广告宣传计划,才能取得最好的效果?

例4 长城家电公司最近研制了一种新型电视机.准备在三种类型的商场即一家航空商场、一家铁路商场和一家水上商场进行销售.由于三家商场的类型不同,它们的批发价和推销费都不同。因而产品的利润也不同。此外,公司根据过去的经验,对这三家商场所需的广告费和推销人员的工时作了估计,这些数据都概括在表4.

9中.由于这种电视机的性能良好.三家商场都纷纷争购,但公司的生产能力有限。每月只能生产1000台,故公司规定了如下的销售方针:铁路商场至少经销300台,水上商场至少经销200台,航空商场至少经销100台.至多200台.公司计划在一个月内的广告预算费为8000元,推销人员最高可用工时数为1900.同时,公司只根据经销数进行生产,即生产台数=销售台数.

表4.9公司现在要确定下个月的市场对策,具体说来,就是要对下面三个问题作出决策:

1)应为三家商场生产多少台电视机?

2)用于各家商场的广告费是多少?

3)为三家商场各安排多少推销人员的工时?

例5 (有价**的选择)长城汽车****决定将自己拥有的100万元用于对外投资,以便在明年底获得较多的资金.公司经理部门经过调查分析后,决定将这笔款项投资于电力工业、化学工业和购买国库券.他们已了解到有两家电力公司、两家化学公司欢迎他们投资,数量不限.会计部门也已得知了向这些公司投资的年利润率.有关数据见表4.10.

长城公司对这笔投资规定了下列方针:

1)电力工业的投资至少要等于化学工业投资的两倍,但每种工业投资不得超过投资总额的50%.

2)购买国库券至少应占整个工业投资的10%.

3)利润较高但风险也较大的光明化工公司的投资最多只能占化学工业投资的65%.

现问长城公司明年应给每个投资项目分配多少有价**,才能使年获列最大?

例6 (连续投资)某厂现有资金100万元.准备投资苦干项目,据了解在今后五年内.已有下列四个项目欢迎该厂投资:

1:第一年年初投资,到次年末可收回本金的70%,第三年末除收回全部本分外,还可获利25%;第三年初投资,第四年末可收回本利116%.项目投资额至少10万元,2:第二年年初投资,第四年末可**本金80%,第五年末,除收回全部本金外.还可获得利润35%;第四年年初投资,第五年末可收回本利118%。

项目投资额至少20万元,至多40万元.

3:第三年年初投资,第五年末可**本利135%,但投资额不得超过30万元、也不得少于15万元.

4:每年年初在银行进行定期储蓄,当年末取出,年利5%。

该厂决定对上述四个投资项目都进行投资,但每年度对每项目的投资金额.完全可由该厂根据自己的情况确定.现问该厂应如何安排每年年初给各个项目的投资额.以使到第五年未能拥有最多的资金?

例7 (饲料问题)在现代大型畜牧业中经常使用工业生产的饲料喂养动物.现在我们来研究红星养鸡场的饲料配方问题.

该鸡场养了一些鸡以供**.饲养人员提供的信息说,在这些鸡的生长过程中,蛋白质、维生素和脂肪三种营养成分特别重要.这批鸡每天至少需要蛋白质80克,维生素20克,脂肪10克.红星鸡场准备购买大米、燕麦等4种饲料以帮助满足这些需要.已知每种饲料每公斤中所含的营养成分和饲料的单价如表4.12所示.

该鸡场因条件所限,只能每天去买一次饲料。由于保质期问题,故希望每天的饲料总量不超过200公斤.现问该鸡场应如何确定既能满足小鸡每天的营养需要又能使成本最低的饲料配方?亦即每天应买4种饲料各若干斤?

总共买饲料多少斤?每天最低成本是多少?

例8 (会计工作)立强会计师事务所的工作非常繁忙.经常有许多单位委托他们进行财务核算,所以人力的利用成为一个关键问题。最近又来了三位新委托人.要求事务所为他们进行核算,主管经理分析了各人的工作情况以后,初岁确定派四名高级会计师去负责三位委托人的核算工作.由于会计师们的工作都很忙。所以每名高级会计师最多只能负责一位委托人的工作.又因为各位会计师的知识、经验等不完全一样,所以他们完成同一件任务所需要的时间也不同.主管经理在对各高级会计师以往的工作进行了调查研究之后.提出了会计师们完成不同受托任务的时间估计(见下表)。

现在的问题是:会计师事务所应当如何按最有效的方式来安排委托人的任务。亦即哪项委托任务指派给哪位高级会计师,才能使得完成这三项委托核算任务所花的总时间最少?

数学建模 线性规划

这家公司希望广告费用不超过800 千元 还要求 1 至少要有两百万妇女收看广告 2 电视广告费用不超过500 千元 3 电视广告白天至少播出3次,最佳时间至少播出2次 4 通过广播 杂志做的广告要重复5到10次。5.2解 设电视 白天,最佳时间 无线电广播 杂志,的广告播出分别为 x x x alt...

数学建模线性规划

x11 x12 x13 x14 50 x21 x22 x23 x24 60 x31 x32 x33 50 x11 x21 x31 30 x11 x21 x31 80 x12 x22 x32 70 x12 x22 x32 140 x13 x23 x33 10 x13 x23 x33 30 x14 x2...

数学建模线性规划

题目。根据调查我省对哪几种纸的需求量最大 每种纸的耗费原料量 原料供需 纸的造价 原料造价 环境资源等,求一家纸品生产公司怎样安排每种纸的生产量才能满足成本最小?1.造纸业的定义。造纸业是制造和使用浆状植物性纤维原料各种工艺过程的概述,从纸浆到纸,进而到种类繁多的纸品构成了纸业的各个生产环节和子部门...