运筹学典型题型案例集
运筹学实例 含解析
案例1. 工程项目选择问题某承包企业在同一时期内有八项工程可供选择投标。
其中有五项住宅工程，三项工业车间。
由于这些工程要求同时施工，而企业又没有能力同时承担，企业应根据自身的能力，分析这两类工程的盈利水平，作出正确的投标方案。
有关数据见下表：表1 可供选择投标工程的有关数据统计工程类型 预期利润/元 抹灰量/m 2混凝土量/ m 3砌筑量/ m 3住宅每项 50011 25 000 280 4 200 工业车间每项 80 000480 880 1 800 企业尚有能力108 0003 68013 800试建立此问题的数学模型。
解：设承包商承包X 1项住宅工程，X 2项工业车间工程可获利最高，依题意可建立如下整数模型：目标是获利最高，故得目标函数为21X 80000X 50011z Max +=根据企业工程量能力限制与项目本身特性，有约束：利用WinSQB 建立模型求解：1080002X 4801X 25000≤+3680X 880X 28021≤+13800X 1800X 420021≤+为整数，；，2121X X 3X 5X ≤≤综上，承包商对2项住宅工程，3项车间工程进行投标，可获利最大，目标函数Max z=340022 元。
案例2. 生产计划问题某厂生产四种产品。
每种产品要经过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 B357647109812111068108601110000400070004000原料费（元/件）单价（元/件）0.251.250.352.000.502.800.42.4解：设Xia(b)j为i产品在a(b)j设备上的加工数量,i=1,2,3,4;j=1,2,3，得变量列表设备产品设备有效台时Ta(b)j1 2 3 4A1 A2 B1 B2 B3X1a1X1a2X1b1X1b2X1b3X2a1X2a2X2b1X3b2X3b3X3a1X3a2X3b1X3b2X3b3X4a1X4a2X4b1X4b2X4b3601110000400070004000原料费Ci （元/件） 单价Pi （元/件） 0.25 1.25 0.352.00 0.50 2.80 0.4 2.4其中，令X 3a 1，X 3b 1，X 3b 2，X 3b 3，X 4b 3=0 可建立数学模型如下： 目标函数: ∑∑==-=4121)](*[Maxi j iaj Ci Pi X z=1.00*（X 1a 1+X 1a 2）+1.65*（X 2a 1+X 2a 2）+2.30* X 3a 2+2.00*（ X 4a 1+X 4a 2）约束条件：利用WinSQB 求解（X1~X4，X5~X8,X9~X12,X13~X17,X18~X20分别表示各行变量）：4,3,2,1X21j 31==∑∑==i X j ibjiaj2,1T X 41iaj=<=∑=j Taj i iaj 3,2,141=<=∑=j TbjT Xi ibj ibj2,1;4,3,2,10X iaj ==>=j i 且为整数32,1;4,3,2,10X ibj ，且为整数==>=j i 0X X X X X 4b33b33b23b13a1=====综上，最优生产计划如下：设备产品1 2 3 4A1 A2 B1 B2 B3774235004004008732875目标函数zMax=3495，即最大利润为3495案例3. 高校教职工聘任问题 （建摸）由校方确定的各级决策目标为：P 1 要求教师有一定的学术水平。
运筹学案例集
运筹学案例集常州宝菱重工机械有限公司孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题：如何在保证生产的条件下，下料最少•配料问题：在原料供应量的限制下，如何获取最大收益•投资问题：从投资项目中选取最佳组合，使投资回报最大•产品生产计划：合理利用人力、物力、财力等，使获利最大•劳动力安排：用最少的劳动力来满足工作的需要•运输问题：如何制定最佳调运方案，使总运费最少一、生产计划问题案例1（2-4）、某工厂用A、B、C、D四种原料生产甲、乙两种产品，生产甲和乙所需各种原料的数量以及在一个计划期内各种原料的现有数量见下表所示。
又已知每单位产品甲、乙的售价分别为400元和600元，问应如何安排生产才能获得最大收益？已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表：问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？案例3（2-25）、某公司面临一个是外包协作还是自行生产的问题。
该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。
甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量，数据如下表所示。
问题：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？案例4（2-28）、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。
设有两种规格的设备A1、A2能完成A工序；有三种规格的设备B1、B2、B3能完成B 工序。
Ⅰ可在A、B的任何规格的设备上加工；Ⅱ可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工，数据如下表所示。
问题：为使该厂获得最大利润，应如何制定产品加工方案？案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。
该厂现有工人100人，每月白坯纸供应量为3万公斤。
已知工人的劳动生产率为：每人每月生产原稿纸30捆，或生产日记本30打，或练习本30箱。
运筹学例题及解答
运筹学例题及解答一、市场对I、II两种产品的需求量为：产品I在1-4月每月需10000件，5-9月每月需30000件,10-12月每月需100000件；产品II在3-9月每月需15000件，其它月份每月需50000件。
某厂生产这两种产品成本为：产品I在1-5月内生产每件5元，6-12月内生产每件4.50元；产品II在1-5月内生产每件8元，6-12月内生产每件7元。
该厂每月生产两种产品能力总和应不超过120000件。
产品I容积每件0.2立方米，产品II容积每件0.4立方米，而该厂仓库容积为15000立方米，要求：(a)说明上述问题无可行解；(b)若该厂仓库不足时，可从外厂借。
若占用本厂每月每平方米库容需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用为最少。
解： (a) 10-12月份需求总计：100000X3+50000X3=450000件，这三个月最多生产120000X3=360000件，所以10月初需要（450000-360000=90000件）的库存，超过该厂最大库存容量，所以无解。
••（b）考虑到生产成本，库存费用和生产费用和生产能力，该厂10-12月份需求的不足只需在7-9月份生产出来库存就行，则设xi第i个月生产的产品1的数量，yi第i个月生产的产品2的数量，zi，wi分别为第i个月末1，2的库存数s1i，s2i分别为用于第i+1个月库存的原有及租借的仓库容量m3，可建立模型：Lingo 程序为 MODEL: sets: row/1..16/:;!这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsetsdata:12111277777787887898998910910109101110111110111211min (4.57)( 1.5)30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000120000(712)0.20.415000(712)0i i i i i i iy w x z i z w s s s i ⎧⎪⎪⎪⎪⎪⎪⎪⎨=→+=⎪⎪+≤≤≤⎪+=+⎪⎪≤≤≤⎪⎪⎩变量都大于等于b=1.754167,1.737500,1.737500,1.770833,1.770833,1.762500,1.7 62500,1.667500,1.609167,1.609167,1.650833,1.650833,1.659167 ,1.659167,1.396667,1.380000,1.380000,1.438333,1.438333,1.41 3333,1.413333,1.658333,1.633333,1.633333,1.658333,1.658333, 1.658333,1.658333,1.546667,1.513333,1.513333,1.555000,1.555 000,1.546667,1.546667,1.538333,1.496667,1.496667,1.480000,1 .480000,1.505000,1.505000,1.562500,1.545833,1.545833,1.5791 67,1.579167,1.570833,1.570833,1.645833,1.604167,1.604167,1. 637500,1.637500,1.637500,1.637500,1.670833,1.645833,1.64583 3,1.645833,1.645833,1.654167,1.654167,1.454167,1.420833,1.4 20833,1.412500,1.412500,1.420833,1.420833,1.463333,1.480000 ,1.480000,1.421667,1.421667,1.430000,1.430000,1.682500,1.69 0833,1.690833,1.699167,1.699167,1.690833,1.690833,1.466667, 1.483333,1.483333,1.475000,1.475000,1.466667,1.466667,1.508 333,1.500000,1.500000,1.466667,1.466667,1.475000,1.475000,1 .552500,1.535833,1.535833,1.569167,1.569167,1.560833,1.5608 33,1.542500,1.509167,1.509167,1.550833,1.550833,1.542500, 1.542500;enddatamax=@sum(AZ(i,j): b(i,j)*x(i,j));@for(col(j): @sum(row(i):x(i,j))<=2);@for(col(j): @sum(row(i):x(i,j))>=1);@sum(AZ(i,j):x(i,j))=8;@for(row(i): @sum(col(j):x(i,j))=1);@for(AZ(i,j): @bin(x(i,j)));运行结果：Rows= 32 Vars= 112 No. integer vars= 112 ( all are linear)Nonzeros= 591 Constraint nonz= 448( 448 are +- 1) Density=0.163Smallest and largest elements in abs value= 1.00000 8.00000No. < : 7 No. =: 17 No. > : 7, Obj=MAX, GUBs <= 16Single cols= 0。
运筹学经典案例
运筹学经典案例案例一：鲍德西（（B AWDSEY）雷达站的研究20世纪30年代，德国内部民族沙文主义及纳粹主义日渐抬头。
以希特勒为首的纳粹势力夺取了政权开始为以战争扩充版图，以武力称霸世界的构想作战争准备。
欧洲上空战云密布。
英国海军大臣丘吉尔反对主政者的“绥靖”政策，认为英德之战不可避免，而且已日益临近。
他在自己的权力范围内作着迎战德国的准备，其中最重要、最有成效之一者是英国本土防空准备。
1935年，英国科学家沃森—瓦特（R．Watson-Wart）发明了雷达。
丘吉尔敏锐地认识到它的重要意义，并下令在英国东海岸的Bawdsey建立了一个秘密的雷达站。
当时，德国已拥有一支强大的空军，起飞17分钟即可到达英国。
在如此短的时间内，如何预警及做好拦截，甚至在本土之外或海上拦截德机，就成为一大难题。
雷达技术帮助了英国，即使在当时的演习中已经可以探测到160公里之外的飞机，但空防中仍有许多漏洞，1939年，由曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获诺贝尔奖金的P.M.S.Blachett为首，组织了一个小组，代号为“Blachett 马戏团”，专门就改进空防系统进行研究。
这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官及一名测量人员。
研究的问题是：设计将雷达信息传送给指挥系统及武器系统的最佳方式；雷达与防空武器的最佳配置；对探测、信息传递、作战指挥、战斗机与防空火力的协调，作了系统的研究，并获得了成功，从而大大提高了英国本土防空能力，在以后不久对抗德国对英伦三岛的狂轰滥炸中，发挥了极大的作用。
二战史专家评论说，如果没有这项技术及研究，英国就不可能赢得这场战争，甚至在一开始就被击败。
“Blackett马戏团”是世界上第一个运筹学小组。
在他们就此项研究所写的秘密报告中，使用了“Operational Research”一词，意指作战研究”或“运用研究”。
第七章---运筹学-运输问题案例
第七章运输问题7.1 一个农民承包了6块耕地共300亩，准备播种小麦、玉米、水果和蔬菜四种农产品，问如何安排种植计划，可得到最大的总收益。
解：这是一个产销平衡的运输问题。
可以建立以下的运输模型：代入产销平衡的运输模板可得如下结果：得种植计划方案如下表：7.2 某客车制造厂根据合同要求从当年开始起连续四年年末交付40辆规格型号相同的大型客车。
该厂在这四年内生产大型客车的能力及每辆客车的成本情况如下表：根据该厂的情况，假设制造出来的客车产品当年未能交货，每辆车每积压一年的存储和维护费用为4万元。
在签订合同时，该厂已储存了20辆客车，同时又要求四年期未完成合同后还需要储存25辆车备用。
问该厂如何安排每年的客车生产量，使得在满足上述各项要求的情况下，总的生产费用加储存维护费用为最少？解：得运价表〔产大于销的运输模型〕如下：第一季度正常上班生产20台，加班27台，拿出正常生产18台和加班2台，加上年前储存的20台，满足本季度的40台；第二季度正常生产38台，不安排加班。
加上第一季度储存的2台，满足本季度的40台；第三季度正常生产15台，不安排加班。
加上第一季度储存的25台，满足本季度的40台；第四季度正常生产42台。
加班生产23台。
拿出正常生产的17台的加班生产的23台满足本季度的40台。
剩余25台以后务用。
7.3 某企业生产有甲、乙、丙、丁四个分厂生产同一种产品，这四个分厂的产量分别为：200吨、300吨、400吨和100吨，这些产品供给给A、B、C、D、E、F六个地区，六个地区的需求量分别为：200吨、150吨、350吨、100吨、120吨、120吨。
由于工艺、技术的差异，各分厂运往各销售地区的单位运价〔万元/吨〕、各厂单位产品成本〔万元/吨〕和各销地的销售价格〔万元/吨〕如下表：12、如果E地区至少供给100吨，试确定该公司获利最大的产品调运方案。
2、如果E地区至少供给100吨，C地区的需要必须全部得到满足，试确定该公司获利最大的产品调运方案。
(典型例题)《运筹学》运输问题
xj0，yij0，zij0，（i=1,┈,4；j=1,┈,5）
2008/11
--22--
--《Ⅵ 产量
新购 1 第一天 M 第二天 M 第三天 M
第四天 M
1 1 1 1 0 5200
0.2 0.1 0.1 0.1 0 1000
2008/11
--21--
建立模型：
--《运筹学》 运输问题--
设 xj—第j天使用新毛巾的数量；yij—第i天送第j天使用快洗 餐巾的数量；zij—第i天送第j天使用慢洗餐巾的数量；
Min z=∑xj+∑∑0.2yij+∑∑0.1zij
第一天：x1=1000
需 第二天：x2+y12=700
求 约
m1
xij b j (j 1,2,...,n)
i1
x 0 (i 1,...,m,m 1; j 1,...,n) ij
2008/11
--16--
--《运筹学》 运输问题--
销＞产问题单位运价表
产地销地 B1 B2 ┈
A1
C11 C12 ┈
A2
C21 C22 ┈
┊ ┆┊┈
Am Cm1 Cm2 ┈
2008/11
--8--
产销平衡表
--《运筹学》 运输问题--
单位运价表
B1 B2 B3 B4 产量
A1 (1) (2) 4 3 7 A2 3 (1) 1 (-1) 4 A3 (10) 6 (12) 3 9 销量 3 6 5 6
B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5
Ⅰ Ⅱ
示。又如果生产出来的柴
Ⅲ
运筹学 例子
x1 , x2 , x3 , x4 , x5
0 4 0 0 8 16 16 16 0 0 5 15 15 0 15 15
是否 可行
否 是 是 是 否 是 否 是
Z=w
对偶问题(DP)
是否可行
y1 , y2 , y3 , y4 , y5
17 15* 14 8 12 9 18 0
0 1/ 2 3/ 5 0 0 是 1 0 1/ 5 0 0 是 3/ 2 1/ 4 0 0 0 否 0 1/ 2 0 0 3 否 1 0 0 0 1 否 0 0 3/5 2 0 否 3/ 2 0 0 1 0 是 0 0 0 2 3 否
P1 P 3 P 4 P2 P3 P5 P2 P4 P5 P3 P4 P5 P1 P 3 P 5 P1 P 4 P 5 P2 P3 P4
P1 P 2 P 3
P1 P 2 P 4
P1 P 2 P 5
对于基矩阵 B1，x1, x 2, x 3基变量 x 4, x 5为非基变量。 令，则约束方程变为 2 x1 2 x 2 x 3 12 x1 4 4 x1 16 x2 3 x 3 1 5 x 2 15 所以相对于 B1的基本解是 X＝（4， 3，－2， 0） 0， T 因为 x 3小于零，所以其不是基 代入目标函数得 Z＝ 17 本可行解。
阵
2 2 1 2 2 0 2 2 0 B1 4 0 0 ......B 2 4 0 1 ......B 3 4 0 0 0 5 0 0 5 0 0 5 1 2 1 0 2 0 0 2 1 0 B 4 4 0 0 ......B 5 4 1 0 ......B 6 0 0 1 0 0 1 0 0 1 5 0 0 2 0 0 1 0 0 B 7 0 1 0 ......B 8 0 1 0 5 0 1 0 5 1 2 1 0 2 1 0 B 9 4 0 1 ......B10 0 0 0 0 0 0 5 0 0 因为矩阵 B1－B 8的行列式不等于零，所 以为基矩阵 矩阵 B 9，B10的行列式等于零，所以 不是基矩阵。
运筹学案例集
运筹学案例集常州宝菱重工机械有限公司孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题：如何在保证生产的条件下，下料最少•配料问题：在原料供应量的限制下，如何获取最大收益•投资问题：从投资项目中选取最佳组合，使投资回报最大•产品生产计划：合理利用人力、物力、财力等，使获利最大•劳动力安排：用最少的劳动力来满足工作的需要•运输问题：如何制定最佳调运方案，使总运费最少一、生产计划问题案例1（2-4）、某工厂用A、B、C、D四种原料生产甲、乙两种产品，生产甲和乙所需各种原料的数量以及在一个计划期内各种原料的现有数量见下表所示。
又已知每单位产品甲、乙的售价分别为400元和600元，问应如何安排生产才能获得最大收益？已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表：问题：工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？案例3（2-25）、某公司面临一个是外包协作还是自行生产的问题。
该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。
甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量，数据如下表所示。
问题：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？案例4（2-28）、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。
设有两种规格的设备A1、A2能完成A工序；有三种规格的设备B1、B2、B3能完成 B 工序。
Ⅰ可在A、B的任何规格的设备上加工；Ⅱ可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工，数据如下表所示。
问题：为使该厂获得最大利润，应如何制定产品加工方案？案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。
该厂现有工人100人，每月白坯纸供应量为3万公斤。
已知工人的劳动生产率为：每人每月生产原稿纸30捆，或生产日记本30打，或练习本30箱。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学典型题型案例集第一章线性规划1 生产计划问题（（摘自王治祯环境应用数学309页））某企业为了搞好综合利用，用三种废品生产三种副产品，生产情况和利润见下表，求最佳利润。
解：设ABC三种产品的产量为X1X2X3Max Z =5X1+8X2+2X310X1+5X2+3 X3<=4006X1+10X2+2 X3<=4004X1+5X2+4X3<=200经过求解X1=34.23，X2=8.19X3=5.37最大利润为274.412 投资问题解：用Xij表示第i年初（i=1，2，3）给项目j（A，B，C，D）的投资金额。
第一年资金量：30万，可投项目：A、B；故：X1A+X1B＜=30。
第二年资金量：1.2*X1A，可投项目：A、C；故：X2A+X2C＜=1.2*X1A。
第三年资金量：1.2*X2A+1.5*X1B，可投项目：A、B、D；故：X3A+X3B+X3D＜=1.2*X2A+1.5*X1B。
其它条件：X1B＜=20；X2C＜=15；X3D＜=10。
目标：第三年底收益最大。
因投资X3B在第3年底不能收回，故无收益。
则目标函数为：f(x)=0.2*（X1A+ X2A + X3A）+0.5*X1B+0.6* X2C+0.4* X3D LINGO Model如下：max =0.2*(X1A+ X2A + X3A)+0.5*X1B+0.6* X2C+0.4* X3D;X1A+X1B<=30;X2A+X2C<=1.2*X1A;X3A+X3B+X3D<=1.2*X2A+1.5*X1B;@bnd(0,X1B,20); @bnd(0,X3B,20); @bnd(0,X2C,15); @bnd(0,X3D,10);运行结果如下：Global optimal solution found.Objective value: 27.50000Total solver iterations: 2Variable Value Reduced CostX1A 12.50000 0.000000X2A 0.000000 0.6000000E-01X3A 16.25000 0.000000X1B 17.50000 0.000000X2C 15.00000 -0.1000000X3D 10.00000 -0.2000000X3B 0.000000 0.2000000Row Slack or Surplus Dual Price1 27.50000 1.0000002 0.000000 0.80000003 0.000000 0.50000004 0.000000 0.2000000投资计划解释：第一年年初投资A项目12.5万元，投资B项目17.5万元；第二年年初投资C项目15万元；第三年年初投资A项目16.25万元，投资D项目10万元；第三年年年末可获最大收益27.5万元。
3 志愿者排班问题志愿者排班问题解答解：（1）假设从早上8点开始，整点时有xi位志愿者开始工作，如下表：从20：00开始，工作时间由3小时调整为2小时，但接待时间到22：00为止，刚好为2小时，故此条件不构成限制。
为方便计算，假定x6=x7=0。
设每个时间段需要的工作人数为zi，则：2,([8,21])ij i xj zi i=-≥=∑;目标：所需志愿者最少。
LINGO Model如下：min= X8 +X9+ X10+ X11+ X12+ X13+ X14+ X15+ X16+ X17+ X18+ X19+ X20+ X21;X8>=4; X8+ X9>=4; X8+ X9+ X10>=6; X9+ X10+ X11>=6; X10+ X11+ X12>=8;X11+ X12+ X13>=8; X12+ X13+ X14>=6; X13+ X14+ X15>=6; X14+ X15+ X16>=4; X15+ X16+ X17>=4;X16+ X17+ X18>=6; X17+ X18+ X19>=6; X18+ X19+ X20>=8; X19+ X20+ X21>=8;运行LINGO软件得到问题的最优解（只列出非零变量）：最优目标函数值=32.00000X8=4.000000 X10=4.000000 X11=2.000000 X12=2.000000X13=4.000000 X15=2.000000 X16=2.000000 X17=4.000000X19=2.000000 X20=6.000000根据运行结果，最优时间表确定如下，此时最少人数为32人（2）没有志愿者愿意在12：00和18：00开始工作，即增加约束条件：X12=0； X18=0。
LINGO Model如下：min= X8 +X9+ X10+ X11+ X12+ X13+ X14+ X15+ X16+ X17+ X18+ X19+ X20+ X21;X8>=4; X8+ X9>=4; X8+ X9+ X10>=6; X9+ X10+ X11>=6; X10+ X11+ X12>=8;X11+ X12+ X13>=8; X12+ X13+ X14>=6; X13+ X14+ X15>=6; X14+ X15+ X16>=4; X15+ X16+ X17>=4;X16+ X17+ X18>=6; X17+ X18+ X19>=6; X18+ X19+ X20>=8; X19+ X20+ X21>=8;X12=0; X18=0;运行LINGO软件得到问题的最优解（只列出非零变量）：最优目标函数值=32.00000X8=4.000000 X10=6.000000 X11=2.000000 X13=6.000000 X16=4.000000 X17=2.000000 X19=4.000000 X20=4.000000根据运行结果，最优时间表确定如下，此时最少人数为32人第二章灵敏度分析解：（1）设每天生产A1产品用奶x1桶，生产A2产品用奶x2桶。
则LINGO Model 如下：max= 24*3*x1+ 16*4*x2;x1+ x2 <=50;12*x1+ 8*x2 <=480;3*x1 <=100;运行结果如下：Global optimal solution found.Objective value: 3360.000Total solver iterations: 2Variable Value Reduced CostX1 20.00000 0.000000X2 30.00000 0.000000Row Slack or Surplus Dual Price1 3360.000 1.0000002 0.000000 48.000003 0.000000 2.0000004 40.00000 0.000000灵敏度分析结果如下：Ranges in which the basis is unchanged:Objective Coefficient RangesCurrent Allowable AllowableVariable Coefficient Increase Decrease X1 72.00000 24.00000 8.000000X2 64.00000 8.000000 16.00000Righthand Side RangesRow Current Allowable AllowableRHS Increase Decrease2 50.00000 10.00000 6.6666673 480.0000 53.33333 80.000004 100.0000 INFINITY 40.00000生产计划：每天用20桶奶生产A1产品，用30桶奶生产A2产品获利最大，每天可获利3360元。
附加问题：①由影子价格可知，原料增加1单位，利润增长48元，成本为35元，所以可以买。
由灵敏度分析结果，每天最多再购买10桶牛奶。
②由影子价格可知，时间增加1单位，利润增长2元，所以聘用临时工人的工资最多2元/小时。
③由灵敏度分析可知，x1系数范围是(72-8,72+24)，当A1产品获利增加到30元/kg时，即x1系数为30*3=90<72+24，在允许范围内，所以不应改变生产计划。
2 课本81页2.12 林敏度分析第三章运输问题1产销平衡的运输问题（摘自王治祯环境应用数学330页）某城市有三个工厂,每个工厂生产都产出一定量的剩余物(通称为污染物),本着化害为宝的精神,需将各厂的废物分别输送到本市内其他单位搞综合利用,一直每厂的剩余物和各厂的需要量及运价表,试用表上作业法求满足现有条件的运费最少的分配方案.解:(中间过程略)最优运送方案表为此时总运费为20502 产销不平衡的运输问题解：（1）设xij(i,j=1,2,3)为产地i运往客户j的运量，列表如下（运量、运费）：建立数学模型如下：min=10*x11+4*x12+12*x13+8*x21+10*x22+3*x23;目标x11+x12+x13<=3000;约束条件x21+x22+x23<=4000;约束条件x31+x32+x33<=1500;约束条件x11+x21+x31>=2000;约束条件x12+x22+x32>=1500;约束条件x13+x23+x33>=5000;约束条件运行结果如下：（只列出部分结果）Objective value: 33000.00Variable ValueX11 1500.000X12 1500.000X13 0.000000X21 0.000000X22 0.000000X23 4000.000X31 500.0000X32 0.000000X33 1000.000运输方案：产地1分别给客户1、2发货1500单位；产地2给客户3发货4000单位；产地3给客户1发货500单位，给客户3发货1000单位。
最低运费为33000。
3 课本104页3.9飞行安全问题转化的运输问题4 人员分配问题某检测站在一定时间内要化验一批水样,共分析16个项目,其中重金属A4项,有机物B5项,物理分析C3项,其他分析D4项,在分析期间,一部分人外出采样,站立仅仅有4人能够承担化验任务,根据每人世纪工作情况,化验员甲乙丙丁能完成435４项任务，每人完成不同任务注释：划横线为不能胜任此项工作此时用时最少为１９．第四章整数规划与分配问题（摘自北京工业大学薛毅编写的数学建模实验）1监控摄像头的最优安装问题（0-1整数规划）3 指派问题1利用5种不同质量浓度的有机废水灌溉5块土质相同的草地,各质量浓度的污水灌溉草地收提示:此时最佳收获量为120+130+115+125+80=570第八章动态规划1 最短路径问题２电器安全可靠性问题（课本216页8.9）３招聘问题（课本216页8.12）第九章决策分析1风险型决策的决策树法（课本317页11.511.611.8类似）某厂因生产需要，考虑是否自行研制一个新的安全装置，首先，决定这个研制项目是否需要评审，如果需要评审，则需要评审费5000元，不评审，则可省去这笔评审费用，如进行评审，通过概率为0.8，不通过概率为0.2。