运筹学习题运筹学练习题 下载本文

内容发布更新时间 : 2024/11/16 20:34:12星期一 下面是文章的全部内容请认真阅读。

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

⑥ 一贸易公司专门经营某种杂粮的批发业务。公司现有库容为5000担的仓库。一月一日,公司拥有库存1000担杂粮,并有资金20000元。估计第一季度杂粮价格如表所示: 表—1

进货价格 (元) 出货价格 (元) 一月 2.85 3.10 二月 3.05 3.25 三月 2.90 2.95

如买进的杂粮当月到货,但需要到下月才能卖出,且规定“货到付款”。公司希望本季末库存为2000担,问应采取什么样的买进与卖出的策略使三个月总的获利最大?

⑦ 求解一道运筹学的线性规划问题模型的建立

某农场有100公顷土地及15000元资金可用于发展生产.农场劳动力情况为秋冬季3500人日,春夏季4000人日,如劳动力本身用不了时可外出干活,春夏季收入为2.1元/人日,秋冬季收入为1.8元/人日.该农场种植三种作物:大豆、玉米、小麦,并饲养奶牛和鸡.种作物时不需要专门投资,而饲养动物时每头奶牛投资400元,每只鸡投资3元.养奶牛时每头需拨出1.5公顷土地种饲草,并占用人工秋冬季100人日,春夏季为50人日,年净收入400元/每头奶牛.养鸡时不占用土地,需人工为每只鸡秋冬季需0.6人日,春夏季为0.3人日,年净收入为2元/每只鸡.农场现有鸡舍允许最多养3000只鸡,牛栏允许最多养32头奶牛.三种作物每年需要的人工及收入情况如表所示.试决定该农场的经营方案,使年净收入为最大. 大豆玉米麦子

秋冬季需人日数20 35 10 春夏季需人日数50 75 40

年净收入(元/公顷) 175 300 120

设大豆、玉米、麦子各所需土地x1、x2、x3(公顷),牛和鸡各饲养x4和x5(只),根据题意可以列出下表: 见下图点击可以放大.

目标函数 Max z=175x1+300x2+120x3+400x4+2x5; 满足条件 x1+x2+x3+1.5x4<=100;

400x4+3x5<=15000;

20x1+35x2+10x3+100x4+0.6x5<=3500; 50x1+75x2+40x3+50x4+0.3x5<=4000; x4<=32; x5<=3000; x1,??,x5>=0

⑧ 对某厂I、II、III三种产品下一年各季度的合同预订数如表1所示。 产品季度 1 2 3 4

I 1500 1000 2000 1200 II 1500 1500 1200 1500 III 1000 2000 1500 2500

该三种产品1季度初无库存,要求在4季度末各库存150件。已知该厂每季度生产工时为15000.8小时,生产I、II、III产品每件分别需要2.1、4.3、3.7小时。因更换工艺装备,产品I在2季度无法生产。规定当产品不能按期交货时,产品I、II每件每迟交一个季度赔偿20.5元,产品III赔10.8元;又生产出来产品不在本季度交货的,每件每季度的库存费用为5.1元。问该厂应如何安排生产,使总的赔偿加库存的费用为最小

解:设xij为第j季度产品i的产量,sij为第j季度末产品i的库存量,dij为第j季度产品i的需求量。

下面为期末考试第一大题题库答案,可缩印

① 医院,2点开始每时段人数x i(1….6)

(1)x1+x2>=10; x2+x3>=15; x3+x4>=25;

x4+x5>=20; x5+x6>=18; x1+x6>=12; x1,x2,x3,x4,x5,x6>=0

(2)minz=(x1+x2+x3+x4+x5+x6)*8*10+(x1'+x2'+x3'+x4'+x5'+x6')*8*15 x1+x2+x1'+x2'>=10; x2+x3+x2'+x3'>=15; x3+x4+x3'+x4'>=25; x4+x5 +x4'+x5'>=20; x5+x6+x5'+x6'>=18; x1+x6 +x1'+x6'>=12; x1,x2,x3,x4,x5,x6,x1',x2',x3,'x4',x5',x6'>=0

② 30万投资,i年投资J项目

max z=1.2x31+1.6x23+1.4x34

x11+x12=300000 x21+x23=1.2x11 x31+x34=1.2x21+1.5x12 x12<=150000 x23<=200000 x34<=100000 x11,x12,x21,x23,x31,x34>=0

③ 糖果厂ABC原料,Xij,糖果j原料

Max z = 0.9X11+1.4X12+1.9X13+ 0.45X21+0.95X22+1.45X23 -0.05X31+0.45X32+0.95X33 Xij>0 X11+X21+X31<2000 X12+X22+X32<2500 X13+X23+X33<1200 X11/(X11+X12+X13)>0.6 X13/(X11+X12+X13)<0.20 X21/(X21+X22+X23)>0.15 X23/(X21+X22+X23)<0.6 X33/(X31+X32+X33)<0.5