运筹学课程设计实践报告姓名：***班级：信管1班学号：**********1. 杂粮销售问一贸易公司专门经营某种杂粮的批发业务，公司现有库容5127担的仓库。

一月一日，公司拥有库存1000担杂粮，并有资金20000元。

估计第一季度杂粮价格如下所示：一月份，进货价2.85元，出货价3.10元；二月份，进货价3.05元，出货价3.25元；三月份，进货价2.90元，出货价2.95元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款”。

公司希望本季度末库存为2000担，问应采取什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买？解：设第一月买进a x 1卖出b x 1，第二个月买进a x 2卖出b x 2，第三个月买进a x 3卖b x 3MaxZ=3.1*b x 1+3.25*b x 2+2.95*b x 3-2.85*a x 1-3.05*a x 2-2.9*a x 3 1000-b x 1+ax 1≤51271000-b x 1+a x 1-b x 2+a x 2≤5127b x 1≤10001000+a x 1-b x 1+a x 2-b x 2+a x 3-b x 3=2000 1000+a x 1-bx 1≥bx 21000+a x 1-b x 1-b x 2+a x 2≥b x 320000+3.1*bx 1≥2.85*a x 120000+3.1*b x 1-2.85*a x 1+3.25*bx 2≥3.05*a x 220000+3.1*b x 1-2.85*a x 1+3.25*b x 2-3.05*a x 2+2.95*b x 3≥2.9*a x 3a x 1，b x 1……. b x 3≥0利用winQSB 求解1x ，2x ，3x ，4x ，5x ，6x 分别代表a x 1，b x 1，a x 2，b x 2，a x 3，b x 3知一月卖出1000担，买进5127担，二月卖出5127担，买进0担，三月买进2000担不出货。

此时资金剩余20000-649.1994=19350.80062.生产计划问题某厂生产四种产品。

每种产品要经过A，B两道工序加工。

设该厂有两种规格的设备能完成A工序，以A1 ，A2表示；有三种规格的设备能完成B工序，以B1 ，B2，B3 表示。

产品D可在A，B任何一种规格的设备上加工。

产品E可在任何规格的A设备上加工，但完成B工序时只能在B1设备上加工。

产品F可在A2及B2 ，B3上加工。

产品G可在任何一种规格的A设备上加工，但完成B工序时只能在B1 ，B2设备上加工。

已知生产单件产品的设备工时，原材料费，及产品单价，各种设备有效台时如下表，要求安排最优的生产计划，使该厂利润最大？设备产品设备有效台时1 2 3 4A1 A2 B1 B2 B357647109812111068108612710000400070004000原料费（元/件）单价（元/件）0.251.250.352.000.502.800.42.4解：设1da x 表示d 在a1上加工的个数，2da x 表示d 在a2上加工的个数一次类推。

MaxZ=1da x +2da x +1db x +2db x +3db x +1.65*(1ea x +2ea x +1eb x )+2.3*(2fa x +2fb x +3fb x )+2*(1ga x +2ga x +1gb x +2gb x )5*1da x +10*1ea x +6*1ga x ≤61277*2da x +9*2ea x +12*2fa x +8*2ga x ≤100006*1db x +8*1eb x +1gb x ≤40004*2db x +11*2fb x +8*2gb x ≤70007*3db x +10*3fb x ≤40001da x +2da x +1ea x +2ea x +2fa x +1ga x +2ga x -1db x -2db x -3db x -1eb x -2fb x -1gb x -2gb x =0 ij x ≥0且都是整数，i=d,e,f,g . j=1a ,2a ,321,,b b b利用winQSB 求解1da x ，2da x ，1db x ，2db x ，3db x ，1ea x ，2ea x ，1eb x ，2fa x ，2fb x ，3fb x ，1ga x ，2ga x ，1gb x ，2gb x 分别用k x (k=1,2,3,4…..15)代替。

知道最大利润Z=9394.83.报刊征订问题解：该问题可以看成是求费用最小的产销平衡运输问题，日本香港特别行政区韩国产量中文书刊出口部10.20 7 13.6 15000 深圳分公司12.50 4 14 7500 上海分公司 6 8 7.5 7500 销量15000 10000 5000即最优任务分配如下：日本香港特别行政区韩国中文书刊出口部12500 2500深圳分公司7500上海分公司2500 5000采用此方案费用最小，为227500（元）。

4.供电交通安排问题某供电部门有十三个供电所，担负本地区的电能转供任务，工作地点多，涉及面广。

变电所有104名通勤职工，居住遍布全地区。

结果使一些职工上下班行程时间长，影响职工的生活和工作，也造成供电安全的隐患。

而企业不仅支出大量的通勤杂费，也增加了社会交通负担。

为减轻职工负担，保证安全生产，节约通勤杂费，企业决定研究如何重新安排通勤职工的工作地点问题。

经研究，将职工的住地按就近乘车的原则，合并为十八个乘车点，并求出每个住地的职工数。

对十三个变电所，按职工上班终到站点合并为八个工作地点，并根据定员确定每个地点所需要的职工数。

于是，问题变为怎样把十八个住地的104名职工分配到八个地点。

因此可以把问题看成一个产销平衡的运输问题。

我们把通勤费作为优化的目标。

ai (i=1，2，......18)表示住地的职工人数，用bj (j=1，2，.......8)表示工作地点的定员，cij (i=1，2，.....18; j=1，2，......8)表示每个职工从住地到各工作地点的月通勤费（单位：元），有关数据列表如下表：试建立此问题的数学模型并求解。

解：建模如下∑∑=81181ji baMinZ=∑181ij ijX C∑81i j ija x=∑=81i=1,2,3 (18)j i ijb x=∑=181j=1,2,3 (8)≥ij x 0 i=1,2,3....18 j=1,2,3. (8)利用软件求解最小总月通勤费用为：343.20 （元）5.篮球队员选拔问题队员号码身高（厘米）月薪（元）技术分位置1 185 25278.2 中锋2 186 3000 9 中锋3 192 2600 8.4 中锋4 190 3500 9.5 中锋5 182 2500 8.3 前锋6 184 1800 8 前锋7 188 2200 8.1 前锋8 186 1900 7.8 后卫9 190 2400 8.2 后卫10 192 3200 9.2 后卫队员的挑选要满足下面条件：（1）至少补充一名中锋。

（2）至多补充2名后卫。

（3）1号和3号队员最多只能入选1个。

（4）平均身高要达到187厘米。

（5）技术分平均要求不低于8.4分。

由于经费有限，希望月薪总数越少越好。

试建立此问题的数学模型。

解：设i x 表示第几号队员，i=1,2,3 (10)MinZ=2527*3200*2400*1900*2200*1800*2500*3500*2600*3000987654321+++++++++x x x x x x x x x *10x0 不选此队员i x =1 选此队员5....1021=+++x x x14321≥+++x x x x 21098≤++x x x 131≤+x x0*5*2*3*5*3*5*210987654321≥++-+--++--x x x x x x x x x x*8.0*2.0*6.0*3.0*4.0*1.0*1.1*6.0*2.010********≥+-----++-x x x x x x x x x 利用winQSB 求解应选2,6,7,8,10.最小费用为121006.工程项目选择问题某承包企业在同一时期内有八项工程可供选择投标。

其中有五项住宅工程，三项工业车间。

由于这些工程要求同时施工，而企业又没有能力同时承担，企业应根据自身的能力，分析这两类工程的盈利水平，作出正确的投标方案。

有关数据见下表：表1 可供选择投标工程的有关数据统计工程类型 预期利润/元 抹灰量/m 2混凝土量/ m 3砌筑量/ m 3住宅每项 50127 25 000 280 4 200 工业车间每项 80 000480 880 1 800 企业尚有能力108 0003 68013 800解：设承包商承包X1项住宅工程，X2项工业车间工程可获利最高，依题意可建立如下整数模型：Max Z=50127*21*80000x x25000*108000*48021≤+x x 280*3680*88021≤+x x 4200*13800*180021≤+x x51≤x 32≤x0,021≥≥x x 且21,x x 为整数利用winQSB 求解承包商对2项住宅工程，3项车间工程进行投标，可获利最大，目标函数Max z=340254元。

7.高校教职工认聘问题变量承担的教学工作量 所占教师的百分比 年工资本科生 研究生最大 最小由校方确定的各级决策目标为：P 1 要求教师有一定的学术水平。

即：要求75%的教师是专职的。

要求担任本科生教学工作的教师中，至少有40%的人具有博士学位。

要求担任研究生教学工作的教师中，至少有75%的人具有博士学位。

P 2 要求各类人员增加工资的总额不得超过176，000美元，其中x1、x2和x9增加的工资数为其原工资基数的6%，而其他人员为8%。

P 3 要求能完成学校的各项教学工作。

即学校计划招收本科生1，820名，研究生100名。

要求为本科生每周开课不低于910学时。

要求为研究生每周开课不低于100学时。

要求本科生教师与学生人数比为1：20，即为本科生上课的教师数不超过1820/20=91人。

要求研究生教师与学生人数比为1：10，即为研究生上课的教师数不超过100/10=10人。

P 4 设教师总数∑∑==+=8151i i ii y x T，要求各类教学人员有适当比例，如上表。

P 5 要求教师与行政管理职工之比不超过4：1。

P 6 要求教师与助研x1之比不超过5：1。

P 7 设所有人员总的年工资基数为1，850，000美元，要求其尽可能小。