实验名称
最佳聘用
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
主要问题叙述:
某服务部门一周中每天需要不同数目的雇员: 例4 某服务部门一周中每天需要不同数目的雇员:周一到周四 每天至少50人 周五和周日每天至少70人 周六至少85人。现规定应聘者需连续工作五天,是确定聘用方案,即周一到周日每天聘用多少人,使在满足需要的条件下聘用总人数最少。
如果周日的需要量由75人增至90人,方案应如何人改变?
实验目的:
1、 了解线性规划问题及其可行解、最优解的概念。
2、 通过对实际应用问题的分析,初步掌握建立线性规划模型的的基本步骤和方法。
3、 学习、掌握MATLAB软件求解油管线性规划的命令。
实验原理及数学模型:
设周一到周日每天聘用的人数分别为
,由于没人连续工作5天,因此,周一工作的雇员应该是周四到周一聘用的,按照需要,至少50人,即
其他可以类推
目标函数:
min z=
实验所用软件及版本:
MATLAB 7.0
实验所用计算机配置:CPU,RAM
Intel(R) Cue(TM) i3 cpu
2.00GB
实验准备:(主要填写本次实验所用到的相关命令及其调用格式)
1.求解的线性规划模型:
min z=
s.t.
(1)
2.x=linprog(c,A,b,
, []) 求解模型(1),问题中有
的下界,没有上界;
3. []代替Aeq和beq,表示缺省:
4.用【x,Fval】代替上面命令行中左边的x,则可得到在最优解x处的函数值Fval:
实验过程记录:(主要记录解决问题的基本步骤、主要程序清单、异常情况记录、程序运算结果等)
c=[1 1 1 1 1 1 1];
a=[-1 0 0 -1 -1 -1 -1;-1 -1 0 0 -1 -1 -1;-1 -1 -1 0 0 -1 -1;-1 -1 -1 -1 0 0 -1 ;-1 -1 -1 -1 -1 0 0;0 -1 -1 -1 -1 -1 0;0 0 -1 -1 -1 -1 -1];
b=[-50 -50 -50 -50 -70 -85 -70];
lb=[0 0 0 0 0 0 0];
[x,Fval]=linprog(c,a,b,[],[],lb,[])
Optimization terminated.
x =
0.0000
15.0000
20.0000
15.0000
20.0000
15.0000
0.0000
Fval =
85.0000
c=[1 1 1 1 1 1 1];
a=[-1 0 0 -1 -1 -1 -1;-1 -1 0 0 -1 -1 -1;-1 -1 -1 0 0 -1 -1;-1 -1 -1 -1 0 0 -1 ;-1 -1 -1 -1 -1 0 0;0 -1 -1 -1 -1 -1 0;0 0 -1 -1 -1 -1 -1];
b=[-50 -50 -50 -50 -70 -85 -90];
lb=[0 0 0 0 0 0 0];
[x,Fval]=linprog(c,a,b,[],[],lb,[])
Optimization terminated.
x =
0.0000
1.6667
33.6107
8.0560
30.0465
11.6202
6.6667
Fval =
91.6667
实验结果
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
与实验
总结
初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf
:
(1) 有上述结果可知,周二、周四、周六各雇佣15人,周三和周五各雇佣20人,周一和周日不需要新增雇员。
(2) 如果周日的需要量由75人增至90人,必须使用进一法处理出现的小数,得到聘用方案为(0,2,34,9,31,12,7),共需要95人,显然,这不是最优方案,实际上可以只雇佣93人,即(0,1,34,9,31,12,6)或(0,2,33,9,30,12,7)
思考与深入:
(1) 目标函数是求服务部门雇员同人数最少,而MATLAB命令linprog是最线性规划模型
min z=
的最小值,那么由
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
型需要把约束条件
型改为
型,从而求出z的最小值;
(2)如果周日的需要量由75人增至90人,必须使用进一法处理出现的小数,得到聘用方案为(0,2,34,9,31,12,7),共需要95人,显然,这不是最优方案,实际上可以只雇佣93人,即(0,1,34,9,31,12,6)或(0,2,33,9,30,12,7)