实用最优化方法第三版课后题答案
大家好!今天让创意岭的小编来大家介绍下关于实用最优化方法第三版课后题答案的问题,以下是小编对此问题的归纳整理,让我们一起来看看吧。
开始之前先推荐一个非常厉害的Ai人工智能工具,一键生成原创文章、方案、文案、工作计划、工作报告、论文、代码、作文、做题和对话答疑等等
只需要输入关键词,就能返回你想要的内容,越精准,写出的就越详细,有微信小程序端、在线网页版、PC客户端
创意岭作为行业内优秀的企业,服务客户遍布全球各地,如需了解SEO相关业务请拨打电话175-8598-2043,或添加微信:1454722008
本文目录:
一、急求猜想题和最优化方案的题,拿出我所有了啊!!
1.两条直线相交最多有1个交点,3条直线最多有3个交点,4条最多有6个交点.
问n条直线最多有几个????
2.一条直线最多将一个平面分为两个部分,两条直线最多将一个平面分为4个部分
问n条将一个平面分为几个部分?????
1.n(n-1)/2
2.n(n+1)/2 +1
1、甲、乙两个蔬菜基地,分别向A、B、C三个农贸市场提供同品种蔬菜,按签定的合同规定向A提供45吨,向B提供75吨,向C提供40吨,甲基地可安排60吨,乙基地可安排100吨,甲、乙与A、B、C的距离千数如表,运费为1元/千米每吨,问如何安排使运费最低?求出最小的总运费值?
A B C
甲 10 5 6
乙 4 8 15
(2002重庆/三-2)
2、某仓库有50件同一规格的某种集装箱,准备委托运输公司送到码头,运输公司有每次可装运1件、2件、3件这种集装箱的三种型号的货车,这三种型号的货车每次收费分别是120元、160元、180元,现在要求安排20辆货车刚好一次装运完这些集装箱。问这三种型号的货车各需要多少辆,有多少种安排的方式?哪种安排方式所需要的运费最少?最少运费是多少?(2004重庆/三-2)
3、家具厂的沙发框架装配流水线可以把锯、刨好的木料装配成沙发框架,主要有四道工序:打磨抛光、喷涂保护层、装配、贴厂名标签。按照工艺流程的要求,喷涂保护层不能安排在打磨抛光之前,而贴厂名标签必须在喷涂保护层之后进行。已知:贴标签需要1分钟;抛光需要5分钟,但装配之后再抛光则只需要3分钟;喷涂保护层需要8分钟,但装配之后再喷涂只需6分钟;如果喷涂保护层前装配需要6分钟,否则只需4分钟。试为这条流水线安排一个加工顺序,使总加工时间最短。(2000湖北黄岗/12)
4、设电动楼梯不开动时某人上楼梯的运动速度和下楼梯的运动速度都是常数,且上楼梯的运动速度大于下楼梯的运动速度,而下楼梯的运动速度又大于电动楼梯的运动速度(上行和下行时也都是常数)。若此人在上行电动楼梯开动时,由上而下行走到底,在由下向上走到顶。此人再在下行电动楼梯开动时,由上向上行走到底,再由下向上行走到顶。上面两种情形,哪一种更快?
(2004湖北黄岗/15)
5、某人从A地乘出租车到B地,有两种方案。第一种方案:租用起步价10元,每千米为1.2元的汽车;第二种方案:租用起步价8元,每千米为1.4元的汽车。按出租车管理条例:在起步价内,不同型号的车行驶的里程是相等的,则从经济角度出发此人A地到B地应选择哪一种方案?
(2002武汉/13)
6、有一种产品的质量可分成6种不同的档次。若工时不变,每天可生产最底档次的产品40件;如果每提高一个档次,每件利润可增加1元,但每天要少生产2件产品。
(1)若最低档次的产品每件利润16元时,生产哪一种档次的产品的利润最大?
(2)若最低档次的产品每件利润22元时,生产哪一种档次的产品的利润最大?
(3)由于市场价格浮动,生产最低档次的产品每件利润可以从8元到24元不等,那么,生产哪种档次的产品所得利润最大?(2005河北/14)
7、某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按120个工时计算)生产空调器、彩电、冰箱共360台,且冰箱至少生产60台,已知生产这些家电产品所需工时和每台产值如下表:
家电名称 空调器 彩电 冰箱
工时
产值(千元) 4 3 2
问:每周生产空调器、彩电、冰箱各多少台,才能使产值最高?最高产值是多少(以千元为单位)?
(2003河南/13)
8、一幢33层的大楼有一部电梯停在第一层,它一次最多能容纳32人,而且只能在第2层至第33层中的某一层停一次。对于每个人来说,他往下走一层楼梯感到1分不满意,往上走一层楼梯感到3分不满意,现在有32个人在第一层,并且他们分别住在第2层至第33层的每一层。问:电梯停在哪一层,可以使得这32个人不满意的总分达到最小?最小值是多少?(有些人可以不乘电梯而直接从楼梯上楼)。(2000广西/13)
9、某单位计划派若干名员工参加电脑培训。现在从两家电脑公司了解到,同样的培训条件,每位学员的培训费都报价为a元,甲公司的优惠条件是:一名学员按报价收费,其余学员每人优惠25%;乙公司的优惠条件是:每位学员优惠20%。
(1)分别写出甲、乙两公司总收费y(元)关于学员人数x(人)的函数解析式;
(2)讨论该单位在哪家公司的培训费用较低。(2001广西/19)
10、某公司生产一种产品,每件成本为2元,售价为3元,年销售量为100万件。为获得更好的效益,公司准备拿出一定资金做广告。通过市场调查发现:每年投入的广告费用为x(十万元)时,产品的年销售量将是原销售量的y倍;同时y又是x的二次函数,相关关系如下表:
x 0 1 2 …
y 1 1.5 1.8 …
(1)求y与x的函数关系式;
(2)如果把利润看作是销售总额减去成本费和广告费,试写出年利润S(十万元)与广告费x(十万元)的函数关系式;
(3)如果一年投入的广告费为10~30万元,问广告费在什么范围内时,公司获得的年利润随广告费的增大而增大?(2002广西/25)
11、某工程车从仓库装上水泥电线杆运送到离仓库恰为1000米处的公路边栽立,要求沿公路的一边向前每隔100米栽立电线杆一根。已知工程车每次至多只能运送电线杆4根,要求完成运送18根的任务,并返回仓库,若工程车行驶每千米耗损油m升(在这里耗油量的多少只考虑与行驶的路程有关,其他因素不计)。每升汽油n元,求完成此项任务最低的耗油费用?(2000湖北/18)
还要答案吗?????
二、最优化方法的问题求解
分太高,吓跑人!
我就有过这样的经历………………
三、跪求解答最优化方法问题,判定是否为凸规划 max f(x)=x1+x2 sit :x1*x1+x2*x2<=9 ,x2>=0.急求解题过程
是凸优化问题,
上述问题等价于minimum -x1-x2 ;st :x1*x1+x2*x2<=9 ,-x2<=0,三者全部都是凸函数。
如果只想求得答案,直接画图即可。如果想用凸优化的方法,由于原问题满足强对偶性,求对偶问题就可解得,也可以用KKT条件求解。
四、急求有答案的最优化方案题和猜想题<各六道>,下午要!
我知道!!!!!
例1 :货轮上卸下若干只箱子,总重量为10吨,每只箱子的重量不超过1吨,为了保证能把这些箱子一次运走,问至少需要多少辆载重3吨的汽车?
[分析与解] 因为每一只箱子的重量不超过1吨,所以每一辆汽车可运走的箱子重量不会少于2吨,否则可以再放一只箱子。所以,5辆汽车本是足够的,但是4辆汽车并不一定能把箱子全部运走。例如,设有13只箱子,,所以每辆汽车只能运走3只箱子,13只箱子用4辆汽车一次运不走。
因此,为了保证能一次把箱子全部运走,至少需要5辆汽车。
例2: 用10尺长的竹竿来截取3尺、4尺长的甲、乙两种短竹竿各100根,至少要用去原材料几根?怎样截法最合算?
[分析与解] 一个10尺长的竹竿应有三种截法:
(1) 3尺两根和4尺一根,最省;
(2) 3尺三根,余一尺;
(3) 4尺两根,余2尺。
为了省材料,尽量使用方法(1),这样50根原材料,可截得100根3尺的竹竿和50根4尺的竹竿,还差50根4尺的,最好选择方法(3),这样所需原材料最少,只需25根即可,这样,至少需用去原材料75根。
例3: 一个锐角三角形的三条边的长度分别是两位数,而且是三个连续偶数,它们个位数字的和是7的倍数,这个三角形的周长最长应是多少厘米?
[分析与解] 因为三角形三边是三个连续偶数,所以它们的个位数字只能是0,2,4,6,8,并且它们的和也是偶数,又因为它们的个位数字的和是7的倍数,所以只能是14,三角形三条边最大可能是86,88,90,那么周长最长为86+88+90=264厘米。
例4: 把25拆成若干个正整数的和,使它们的积最大。
[分析与解] 先从较小数形开始实验,发现其规律:
把6拆成3+3,其积为3×3=9最大;
把7拆成3+2+2,其积为3×2×2=12最大;
把8拆成3+3+2,其积为3×3×2=18最大;
把9拆成3+3+3,其积为3×3×3=27最大;……
这就是说,要想分拆后的数的乘积最大,应尽可能多的出现3,而当某一自然数可表示为若干个3与1的和时,要取出一个3与1重合在一起再分拆成两个2之和,因此25可以拆成3+3+3+3+3+3+3+2+2,其积37×22=8748为最大。
例5: A、B两人要到沙漠中探险,他们每天向沙漠深处走20千米,已知每人最多可携带一个人24天的食物和水,如果不准将部分食物存放于途中,问其中一个人最远可以深入沙漠多少千米(要求最后两人返回出发点)?如果可以将部分食物存放于途中以备返回时取用呢?
[分析与解] 设A走X天后返回,A留下自己返回时所需的食物,剩下的转给B,此时B共有(48-3X)天的食物,因为B最多携带24天的食物,所以X=8,剩下的24 天食物,B只能再向前走8天,留下16天的食物供返回时用,所以B可以向沙漠深处走16天,因为每天走20千米,所以其中一人最多可以深入沙漠320千米。
如果改变条件,则问题关键为A返回时留给B24天的食物,由于24天的食物可以使B单独深入沙漠12天的路程,而另外24天的食物要供A、B两人往返一段路,这段路为24÷4=6天的路程,所以B可以深入沙漠18天的路程,也就是说,其中一个人最远可以深入沙漠360千米。
例6: 甲、乙两个服装厂每个工人和设备都能全力生产同一规格的西服,甲厂每月用的时间生产上衣, 的时间生产裤子,全月恰好生产900套西服;乙厂每月用的时间生产上衣,的时间生产裤子,全月恰好生产1200套西服,现在两厂联合生产,尽量发挥各自特长多生产西服,那么现在每月比过去多生产西服多少套?
[分析与解] 根据已知条件,甲厂生产一条裤子与一件上衣的时间之比为2:3;因此在单位时间内甲厂生产的上衣与裤子的数量之比为2:3;同理可知,在单位时间内乙厂生产上衣与裤子的数量之比是3:4;,由于,所以甲厂善于生产裤子,乙厂善于生产上衣。两厂联合生产,尽量发挥各自特长,安排乙厂全力生产上衣,由于乙厂生产 月生产1200件上衣,那么乙厂全月可生产上衣1200÷ =2100件,同时,安排甲厂全力生产裤子,则甲厂全月可生产裤子900÷ =2250条。
为了配套生产,甲厂先全力生产2100条裤子,这需要2100÷2250=月,然后甲厂再用月单独生产西服900×=60套,于是,现在联合生产每月比过去多生产西服
(2100+60)-(900+1200)=60套
例7 今有围棋子1400颗,甲、乙两人做取围棋子的游戏,甲先取,乙后取,两人轮流各取一次,规定每次只能取7P(P为1或不超过20的任一质数)颗棋子,谁最后取完为胜者,问甲、乙两人谁有必胜的策略?
[分析] 因为1400=7×200,所以原题可以转化为:有围棋子200颗,甲、乙两人轮流每次取P颗,谁最后取完谁获胜。
[解] 乙有必胜的策略。
由于200=4×50,P或者是2或者可以表示为4k+1或4k+3的形式(k为零或正整数)。乙采取的策略为:若甲取2,4k+1,4k+3颗,则乙取 2,3,1颗,使得余下的棋子仍是4的倍数。如此最后出现剩下数为不超过20的4的倍数,此时甲总不能取完,而乙可全部取完而获胜。
[说明] (1)此题中,乙是“后发制人”,故先取者不一定存在必胜的策略,关键是看他们所面临的“情形”;
(2)我们可以这样来分析这个问题的解法,将所有的情形--剩余棋子的颗数分成两类,第一类是4的倍数,第二类是其它。若某人在取棋时遇到的是第二类情形,那么他可以取1或2或3,使得剩下的是第一类情形,若取棋时面临第一类情形,则取棋后留给另一个人的一定是第二类情形。所以,谁先面临第二类情形谁就能获胜,在绝大部分双人比赛问题中,都可采用这种方法。
例8 有一个80人的旅游团,其中男50人,女30人,他们住的旅馆有11人、7人和5人的三种房间,男、女分别住不同的房间,他们至少要住多少个房间?
[分析与解] 为了使得所住房间数最少,安排时应尽量先安排11人房间,这样50人男的应安排3个11人间,2个5人间和1个7人间;30个女人应安排1个11人间,2个7人间和1个5人间,共有10个房间。
例9 有一个3×3的棋盘方格以及9张大小为一个方格的卡片,在每一张卡片上任意写上一数,甲、乙两人做游戏,轮流选取一张卡片放到9格中的一格,对甲计算上、下两行六个数字的和,对乙计算左、右两列六个数字的和,和数大者为胜。证明:不论卡片上写着怎样的数,若甲先走总可以有一种策略使得乙不可能获胜。
[证] 有三种情形:
(1)当a1+a9>a2+a8时,甲必胜。甲的策略是:先选a9放入A格中,第二次尽可能选小
的数放入B或D格,则A与C格中的数字之和不小于a1+a9,而B与D格的数字之和不大于a2+a8,,故甲胜。
(2)当a1+a9<a2+a8时,甲也必胜。甲先取a1放到B格,第二次甲选a8或a9放到A或C格中,这样,A与C格的数字之和不小于a2+a8,而B与D格的数字之和不大于a1+a9,,故甲胜。
(3)当a1+a9 = a2+a8时,甲取胜或和局,甲可采用上述策略中的任一种。
以上就是关于实用最优化方法第三版课后题答案相关问题的回答。希望能帮到你,如有更多相关问题,您也可以联系我们的客服进行咨询,客服也会为您讲解更多精彩的知识和内容。
推荐阅读: