《运筹学》期末大作业2019A

《运筹学》期末大作业。

一、建立线性规划模型。（30分）

某公司生产i、ii两种产品，市场对i、ii两种产品的需求量为：产品i在1—4月每月需10000件，5—9月每月30000件，10—12月每月100000件；产品ii在3—9月每月15000件，其他月每月50000件。该公司生产这两种产品成本为：

产品i在1—5月内生产每件5元，6—12月内生产每件4.5元；产品ii在1—5月内生产每件8元，6—12月内生产每件7元。该公司每月生产这两种产品的能力总和不超过120000件。

产品i容积每件0.2立方米，产品ii每件0.4立方米，该公司仓库容量为15000立方米，占用公司仓库每月每立方米库容需1元；如该公司仓库不足时，可从外面租借，租用外面仓库每月每立方米库容需1.

5元。试问在满足市场需求的情况下，该厂应如何安排生产，使总的生产加库存费用为最少？

二、建立运输问题的**模型。（25分）

某北方研究院有。

一、二、三三个区。每年分别需要用煤吨，由河北临城、山西盂县两处煤矿负责**，**、质量相同。**能力分别为吨，运价如下表：

由于需大于供，经院研究决定一区**量可减少0--400吨，二区必须满足需求量，三区**量不少于1600吨，试求总费用为最低的调运方案。

三、建立线性多目标规划模型。（25分）

一个投资者决定在三个项目中投资，投资总额为100000元，这三个项目是储蓄、债券和**。预计每个投资项目的年均收益分别是%。投资者希望的目标是，第一优先级目标：

至少得到9000元的年均收益；第二优先级目标：**投资不少于债券和储蓄投资的总和；第三优先级目标：**投资最少为20000元；第四优先级目标：

储蓄投资应在15000元到20000元之间。试问投资总额应如何分配？

四、建立线性整数规划模型。（20分）

某汽车生产厂生产a1、a2、a3三种型号的汽车，已知各生产一台时的钢材、劳动力消耗和利润值，每月可供使用的钢材及劳动小时数如下表所示。另已知这三种汽车生产的经济批量为月产量2000以上，即各型号汽车月产量或大于等于2000台，或不生产。试为该厂找出一个使总利润为最大的生产计划。

一。假设第一个月生产产品1为x1……第12月生产产品1为x12

假设第一各月生产产品2为y1……第12月生产产品2为y12

假设t1为第一个月产品1库存……t12为第12个月产品1库存。

假设w1为第一个月产品1库存……w12为第12个月产品1库存。

又假设1到12月租用仓库的库存量分别为e1，e2，e3,..e12.

又设一个0-1变量对应 y=1时才表示有租用仓库。

lingo**。

min=(x1+x2+x3+x4+x5)*5+(x6+x7+x8+x9+x10+x11+x12)*4.5+(y1+y2+y3+y4+y5)*8+(y6+y7+y8+y9+y10+y11+y12)*7+(t1+t2+t3+t4+t5+t6+t7+t8+t9+t10+t11+t12)*0.2+

w1+w2+w3+w4+w5+w6+w7+w8+w9+w10+w11+w12)*0.4;!生产成本+库存成本；

t1=x1-10000;!chanpin 1 diyigeyue kucun;

t2=x1+x2-20000;

t3=x1+x2+x3-30000;

t4=x1+x2+x3+x4-40000;

t5=x1+x2+x3+x4+x5-70000;

t6=x1+x2+x3+x4+x5+x6-100000;

t7=x1+x2+x3+x4+x5+x6+x7-130000;

t8=x1+x2+x3+x4+x5+x6+x7+x8-160000;

t9=x1+x2+x3+x4+x5+x6+x7+x8+x9-190000;

t10=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10-290000;

t11=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11-390000;

t12=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12-490000;

w1=y1-45000;!chanpin 2 diyigeyue kucun;

w2=y1+y2-90000;

w3=y1+y2+y3-105000;

w4=y1+y2+y3+y4-120000;

w5=y1+y2+y3+y4+y5-135000;

w6=y1+y2+y3+y4+y5+y6-150000;

w7=y1+y2+y3+y4+y5+y6+y7-165000;

w8=y1+y2+y3+y4+y5+y6+y7+y8-180000;

w9=y1+y2+y3+y4+y5+y6+y7+y8+y9-195000;

w10=y1+y2+y3+y4+y5+y6+y7+y8+y9+y10-240000;

w11=y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11-285000;

w12=y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11+y12-330000;

t1>0;t2>0;t3>0;t4>0;t5>0;t6>0;t7>0;t8>0;t9>0;t10>0;t11>0;t12>0;!产大于销；

w1>0;w2>0;w3>0;w4>0;w5>0;w6>0;w7>0;w8>0;w9>0;w10>0;w11>0;w12>0;

x1+y1<120000;x2+y2<120000;x3+y3<120000;x4+y4<120000;x5+y5<120000;x6+y6<120000;!每月生产部超过12万；

x7+y7<120000;x8+y8<120000;x9+y9<120000;x10+y10<120000;x11+y11<120000;x12+y12<120000;

0＜=e1y1=(c1+d1-15000)y1

同理一直到。

0＜=e12y12=（c12+d12）y12

end得出结果。

global optimal solution found at iteration: 0

objective value: 4715000.

variable value reduced cost

x1 10000.00 0.000000

x2 10000.00 0.000000

x3 10000.00 0.000000

x4 10000.00 0.000000

x5 30000.00 0.000000

x6 30000.00 0.000000

x7 30000.00 0.000000

x8 30000.00 0.000000

x9 105000.0 0.000000

x10 75000.00 0.000000

x11 75000.00 0.000000

x12 75000.00 0.000000

y1 45000.00 0.000000

y2 45000.00 0.000000

y3 15000.00 0.000000

y4 15000.00 0.000000

y5 15000.00 0.000000

y6 15000.00 0.000000

y7 15000.00 0.000000

y8 15000.00 0.000000

y9 15000.00 0.000000

y10 45000.00 0.000000

y11 45000.00 0.000000

y12 45000.00 0.000000

t1 0.000000 0.2000000

t2 0.000000 0.2000000

t3 0.000000 0.2000000

t4 0.000000 0.2000000

t5 0.000000 0.7000000

t6 0.000000 0.2000000

t7 0.000000 0.2000000

t8 0.000000 0.2000000

t9 75000.00 0.000000

t10 50000.00 0.000000

t11 25000.00 0.000000

t12 0.000000 5.300000

w1 0.000000 0.4000000

w2 0.000000 0.4000000

w3 0.000000 0.4000000

w4 0.000000 0.4000000

w5 0.000000 1.400000

w6 0.000000 0.4000000

w7 0.000000 0.4000000

w8 0.000000 0.4000000

w9 0.000000 0.2000000

w10 0.000000 0.2000000

w11 0.000000 0.2000000

w12 0.000000 8.000000

产品2没有库存，产品1只有9月10月11月有库存，分别为75000，50000，25000

9月份的仓库最多占用75000*0.2=15000，所以不用租用仓库。

《运筹学》期末大作业2019A

运筹学期末作业

2019A卷,运筹学

运筹学期末项目

其他用户还读了