解:根据题意我们可以建立目标函数和约束条件。
目标函数:
约束条件:
均大于0且为整数。
所以周一开始工作到从周日开始工作的雇员数分别为 2 人、2 人、4 人、3 人、3 人、0
人、8 人时,总聘用费用最少为 11000 元。
直接将区间范围改为[-5,5]时,结果如下:
最小值点取在x=-1.5715处,然而,当区间为[-2,2]时,函数的最小值为-1.1312<-0.
9359,相应的 x 值为 0.2176,即没有得到最小值,所以上述程序运行结果不正确。为了改进这个结果,可以在求最小值前先将函数在一个较大区间内的图像画出来,根据图像判断最小值的大致位置,将区间修改到一个较小的范围。
在这一题中图像为。
可以看出最小值在0附近,因此可将区间改为[-1,1],从而得到正确结果:
即最小值在x=0.2176附近,为-1.1312。
所以f(x)得最小值为0。
所以f(x)得最小值为-1.0156e+004
所以f(x)得最小值为2.6667。
所以f(x)得最小值为-7.1613。
病床转弯问题的数学模型。
一、问题。如图-1所示,设走廊宽度为、病床长度、病床宽度三者之间的关系来解决,即归结为如下形式的问题:已知走廊宽度为,病床长度和宽度分别为和,当、、满足是么关系时可以把病床平推转过走廊的拐角。
二、模型一。
这个问题看起来非常简单。先把病床推进走廊拐角,使靠拐角一边的中点恰好顶住拐角,然后转动病床,只要病床另外一边的两个角在转动过程中碰不到走廊的墙即可把病床平推转过拐角。根据这个思路,我们得到这个问题的第一个模型。
假设在转弯过程中我们的策略是先把病床推进走廊拐角,使靠拐角一边的中点恰好顶住拐角,然后转动病床。由于当病床宽度超过走廊宽度时不可能把病床推进走廊,因此假设。
如图2所示,,。在转动过程中两点的轨迹是一点为圆心,为半径的圆弧,因此,只要圆弧的半径不超过走廊宽度就可以把病床平推过走廊拐角,即:
化简得1)即:当病床的长度不超过走廊宽度与病床宽度的平方差的平方根的二倍时,我们就可以把病床平推转过走廊拐角。
到此,我们似乎已经完全解决了这个问题。在下结论之前,我们来对照一下生活中的相似经验,看看有没有什么遗漏。稍有搬家经验的人都知道,在把体积庞大的家俱搬过走廊拐角时单靠转动往往是的无法完成的,我们必须采取转动与推进相结合的办法才能把家俱搬过走廊拐角。
那么,采用转动与推进相结合转弯策略会有不同的结论呢?
三、模型二。
从表面上看,直接求解这个问题似乎不好下手,但是,如果我们换一个角度来看问题,即把转弯过程中的病床看作是长度和宽度都可以变化的活动床,那么,只要我们就可以从两个角度来考虑这个问题:一个角度是求出当床长度一定时可以转过走廊的最小宽度,显然这个最小宽度是由走廊宽度和病床长度确定的;另一个角度是求出当病床宽度一定时的最小长度,同样的道理,这个最小长度是由走廊宽度和病床宽度确定的。这样一来就可以得到问题的答案。
那么究竟是从定长变宽的角度考虑问题好还是从定宽变长的角度来考虑问题好?在图-3中,从病床的左上角开始按顺时针方向对病床的四个顶点进行编号为a、b记在转弯过程中ab便于水平走廊的夹角为,延长ab边交水平和垂直的走廊与p、q点,记走廊的拐角点为o。分别作oe、垂直于水平和垂直的走廊于e、f点。
从图-2可以看出,当病床的宽度一定时可以很方便地求出冰床的长度ab,但是,当病床的长度一定时,要计算病床的宽度就比较麻烦,因此我们从定宽变长的角度来考虑问题。这样就得到了这个问题的模型二。
假设:1、在转弯过程中我们的策略是转动与推进相结合;
2、在转弯的过程中,病床的宽度保持不变(显然)。
记当病床的ab边与水平走廊的夹角为时,恰好与走廊相抵的病床长度ab为(参看图-2)显然,故我们只需对的情况进行讨论。由图-2知,,,并且有如下关系成立:
将(3)、(4)、(5) 式代入(2)式得,) 6)
只要求出关于变量的最小值,我们立即可以得到病床可以平推转过走廊拐角的充分必要条件是:病床长度。因此,问题归结为求函数关于变量的最小值。
令得:,,代入(6)式得。
注意到(7)式中当、时,函数和均为非负且严格单调递增知,当,即当时达到最小值。将代入得病床可以平转过走廊拐角的充分必要条件是:
为了比较模型已和模型二的结果,(1)、(8)两式的右边相除得:
(其中) (9)
令,这说明仅当时,单纯转动与转动和推动相结合的效果相同。为了进一步看清其他情况下两种方法的效果差异,我们作出函数 ()的图像(图4)。从图4可以看出,仅在附近两种方法的效果基本一致,其余情况下转动与推动相结合的效果明显好于单纯的转动。
数学建模实验报告
桂林电子科技大学2017 2018学年第1学期。数学建模。一 实验目的。学会使用matlab软件解决线性规划问题的最优值求解问题。学会使用matlab软件解决非线性规划问题的最优值求解问题。学会将实际问题归结为线性规划问题或者非线性规划问题用matlab软件建立巧当的数学模型来求解。二 实验内容。用...
数学建模实验报告
湖南科技学院实验报告。实验目的。1 学会操作matlab。2 应用软件建立层次分析模型,选择最佳方案。实验内容 算法 程序 步骤和方法 输入 输出 实验结果 实验结果。分析 问题 某企业由于生产效益较好,年底取得一笔利润,领导决定拿出一部分资金分别用于 1 为企业员工发年终奖金 2 扩建集体福利设施...
数学建模实验报告
桂林电子科技大学2017 2018学年第1学期。数学建模。一 实验目的。1.熟悉matlab软件的用户环境 2.了解matlab软件的一般命令 3.掌握matlab向量 数组 矩阵操作与运算函数 4.掌握matlab软件的基本绘图命令 5.掌握matlab语言的几种循环 条件和开关选择结构及其编程规...