运筹学的问题不难可我就是不会。

来源:百度知道 编辑:UC知道 时间:2024/06/10 20:08:08
!设各时段开始上班人数x1~x6;
x6+x1>=60;!第一时段所需的护士由第6时段和第1时段组成,以下依次推;
x1+x2>=70;
x2+x3>=60;
x3+x4>=50;
x4+x5>=20;
x5+x6>=30;
min=x1+x2+x3+x4+x5+x6;!总人数最小;
怎么标准化,要加上松弛变量的话要迭代几次呀?所有的书上都只有结果说一下思路就行了。谢谢了

化为:

max=-x1-x2-x3-x4-x5-x6+0x7+0x8+0x9+0x10+0x11+0x12
x6+x1+x7=60;
x1+x2+x8=70;
x2+x3+x9=60;
x3+x4+x10=50;
x4+x5+x11=20;
x5+x6+x12=30
xi=>0(i=1,2...12)

然后单纯形法 取x7~x12为初始基
迭代几次 就看你什么时候 σi全部小于0 了
我知识贫乏 就知道这些了
看来你也是用 清华 第三版