运筹学作业-王程130404026 下载本文

内容发布更新时间 : 2024/6/9 8:34:39星期一 下面是文章的全部内容请认真阅读。

解:设xi表示第i种饲料数量,i?1,2,3,4,5

minz?0.2x1?0.7x2?0.4x3?0.3x4?0.8x5?3x1?2x2?x3?6x4?18x5?700?x?0.5x?0.2x?2x?0.5x?30?12345 s.t.??0.5x1?x2?0.2x3?2x4?0.8x5?100?? xi?0,i?1,2,3,4,5

最优解为x1?x2?x3?0,x4?39.74,x5?25.64,z?32.44 (元)1.14 辽源街邮局从周一到周日每天所需的职员人数如下表1-23所示。职员分

别安排在周内某一天开始上班,并连续工作5天,休息2天。

表 1-23周人一 二 三 四 五 六 日所需人数17 13 15 19 14 16 11要求确定:

⑴ 该邮局至少应配备多少职员,才能满足值班需要;

⑵ 因从周一开始上班的,双休日都能休息;周二或周日开始上班的,双休日内只能有一天得到休息;其他时间开始上班的,两个双休日都得不到休息,很不合理。因此邮局准备对每周上班的起始日进行轮换(但从起始日开始连续上5天班的规定不变),问如何安排轮换,才能做到在一个星期内每名职工享受到同等的双休日的休假天数;

⑶ 该邮局职员中有一名领班,一名副领班。为便于领导,规定领班于每周一、三、四、五、六上班,副领班于一、二、三、五、日这5天上班。据此试重新对上述要求⑴和⑵建模和求解。

解:(1)设xi(i?1,2,?,7)表示星期一至星期天开始上班的人数,则建立如下 的数学模型。 目标函数:minz?x1?x2?x3?x4?x5?x6?x7?x1?x4?x5?x6?x7?13?x?x?x?x?x?15?25671?x3?x6?x7?x1?x2?19??x4?x7?x1?x2?x3?14 约束条件:s.t.??x5?x1?x2?x3?x4?16?x6?x2?x3?x4?x5?11??x7?x3?x4?x5?x6?17?x,x,x,x,x,x,x?0?1234567 解得最优解为X*?(7,4,2,8,0,2,0),z*?23 则该邮局至少应配备23名职员,才能满足值班需要。23,以23周为一个周期,这23名 ⑵对这23名职工分别编号①,②,… ,○职工上班安排见下表。

每周上班时间周一~周五周二~周六周三~周日起止周职工①1~78~1112~13职工②2~89~1213~1415~2223,1?职工?16~2223,1~34~56~1314~15职工?17~231~45~67~1415~16?职工23,1~67~1011~1213~2021~22周四~下周一14~21周五~下周二22~23 ⑶此时只需在每天人数中减去领班和副领班两人即可,重现建模如下:

min z=x1?x2?x3?x4?x5?x6?x7?x1?x4?x5?x6?x7?15?x?x?x?x?x?12?12567?x1?x2?x3?x6?x7?13??x1?x2?x3?x4?x7?18s.t.??x1?x2?x3?x4?x5?12?x2?x3?x4?x5?x6?16??x3?x4?x5?x6?x7?10?x,x,x,x,x,x,x?0?1234567

1.15 一艘货轮分前、中、后三个舱位,它们的容积与最大允许载重量如表1-24所示。现有三种货物待运,已知有关数据列于表1-25。

又为了舱运安全,前、中、后舱的实际载重量大体积保持各舱最大允许载重量的比例关系。具体要求:前、后舱分别与中舱之间载重量比例的偏差不超过15%,前、后舱之间不超过10%。问该货轮应装载A、B、C各多少件运费收入为最大?试建立这个问题的线性规划模型。

表 1-24项目最大允许载重量/t容积/m3表 1-25商品 数量/件 每件体积/(m3/件) 每件重量/(t/件) 运价/(元/件)A 600 10 8 1000B 1000 5 6 700 C 800 7 5 600

前舱 中舱 后舱2000 3000 15004000 5400 1500解:用i=1,2,3表示A、B、C三种货物,j=1,2,3表示前、中、后三个舱,用x(i,j)表示货物i在舱j的装载量。maxz?1000(x(1,1)?x(1,2)+x(1,3))+700(x(2,1)+x(2,2)+x(2,3))+600(x(3,1)+x(3,2)+x(3,3))商品数量约束:1)x(1,1)?x(1,2)?x(1,3)?6002)x(2,1)?x(2,2)?x(2,3)?10003)x(3,1)?x(3,2)?x(3,3)?800商品容积约束:4)10x(1,1)?5x(2,1)?7x(3,1)?40005)10x(1,2)?5x(2,2)?7x(3,2)?54006)10x(1,3)?5x(2,3)?7x(3,3)?1500最大载重量约束:7)8x(1,1)?6x(2,1)?5x(3,1)?20008)8x(1,2)?6x(2,2)?5x(3,2)?30009)8x(1,3)?6x(2,3)?5x(3,3)?1500重量比例偏差约束:2(1?0.15)(8x(1,2)?6x(2,1)?5x(3,2))3211)8x(1,1)?6x(2,1)?5x(3,1)?(1?0.15)(8x(1,2)?6x(2,1)?5x(3,2))3112)8x(1,3)?6x(2,3)?5x(3,3)?(1?0.15)(8x(1,2)?6x(2,1)?5x(3,2))2113)8x(1,3)?6x(2,3)?5x(3,3)?(1?0.15)(8x(1,2)?6x(2,1)?5x(3,2))2314)8x(1,3)?6x(2,3)?5x(3,3)?(1?0.1)(8x(1,1)?6x(2,1)?5x(3,1))4315)8x(1,3)?6x(2,3)?5x(3,3)?(1?0.1)(8x(1,1)?6x(2,1)?5x(3,1))410)8x(1,1)?6x(2,1)?5x(3,1)?

1.16 长城通信公司拟对新推出的一款手机收费套餐服务进行调查,以便进一步设计改进。调查对象设定为商界人士及大学生,要求:⑴总共调查600人,其中大学生不少于250人;⑵方式分电话调查和问卷调查,其中问卷调查人数不少于30%;⑶对大学生电话调查80%以上应安排在周六或周日,对商界人士电话调查80%以上应安排在周一至周五;⑷问卷调查时间不限。已知有关调查费用如表1-26所示,问该公司应如何安排调查,使总的费用为最省。