生活中的运筹学
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
4)(X12+X22+X32)+(22.5-3)(X13+X23+X33)-8(X11+X12 +X13)-6(X21+X22+X23)-4(X31 +X32+X33)
建立模型
❖ 整理后得出
max z=21X11+16.5X12+11.5X13+23X21+18.5X22+13.5X23+25 X31+20.5X32+15.5X33
Baidu Nhomakorabea
--
问题分析
利润最大
利润=收 入-原料成 本-加工费
约束条件： a.原料用量 限制b.含量
限制
条件分析
限制条件
甲中1的含量>=60% 甲中3的含量>=20%
丙中3的含量=<50% 含量限制
乙中3的含量=<50%
乙中1的含量>=30%
条件分析
甲，乙， 丙中各 种原料 之和不 能超过 限制
用料限制
1限用2000 2限用2500 3限用1200
X11 ≥0.6(X11 +X21+X31) X31 ≤ 0.2(X11 +X21+X31) X12 ≥ 0.3(X12 +X22 +X32) X32 ≤ 0.5(X12 +X22 +X32) X33 ≤ 0.6(X13+X23 +X33) Xij ≥ 0,i=1,2,3;j=1,2,3;
使利润最大，即Max z=(34-5)(X11+X21+X31)+ (28.5-
❖ 约束条件：
X11 +X12 +X13≤2000
X21 +X22 +X23 ≤ 500
X31 +X32 +X33 ≤ 1200
X11 ≥ 0.6(X11 +X21+X31)
s.t
X31 ≤ 0.2(X11 +X21+X31)
X12 ≤ 0.3(X12 +X22 +X32)
X32 ≤ 0.5(X12 +X22 +X32)
X33 ≤ 0.6(X13+X23 +X33)
Xi>0,i=1,2,3,4,5,6,7,8,9
输入数据 在表中输入数据如下
通过计算机求解
最优解如下：
结果分析
❖由表可知 最大利润max z=108200； ❖ 问题拓展
在日常生活中到处都存在着最优解或最大利润的 问题，想要解决这些问题就要求我们有清晰的思 路，从各个方面考虑问题，从而给出最优解。在 生活中到处都有运筹学，古有“田忌赛马”，今有 军事演习，甚至做家务都有最优分配来节省时间 。可见，运筹学的思想的确给我们带来很多方便 和好处。
尽可能 多生产， 以提高 利润
建立模型
❖ 对于未知数的假设 用i=1,2,3代表原料1,2,3，j=1,2,3 代表糖果甲,乙,丙，Xij表示第j种产品中i的含量
建立模型
❖a、满足限量要求： b、满足用料需求
❖ X11 +X12 +X13≤2000 ❖ X21 +X22 +X23 ≤ 500 ❖ X31 +X32 +X33 ≤ 1200
生 活 中 的 运 筹 学
--
主要内容
aim❖熟练数学模型的建立 ❖ 运用数学软件求解多个函数的线性规划问题
▪ 问题分析 ▪ 建立模型 ▪ 结果分析 ▪ 问题拓展
案例
❖ 某糖果厂用原料1,2,3加工三种不同牌号的糖果甲、乙 、丙。已知各种牌号糖果中原料1,2,3的含量，原料每 月限用量，三种牌号糖果的加工费及售价。如下表所示 ，该厂每月如何生产才能获得最大利润？
建立模型
❖ 整理后得出
max z=21X11+16.5X12+11.5X13+23X21+18.5X22+13.5X23+25 X31+20.5X32+15.5X33
Baidu Nhomakorabea
--
问题分析
利润最大
利润=收 入-原料成 本-加工费
约束条件： a.原料用量 限制b.含量
限制
条件分析
限制条件
甲中1的含量>=60% 甲中3的含量>=20%
丙中3的含量=<50% 含量限制
乙中3的含量=<50%
乙中1的含量>=30%
条件分析
甲，乙， 丙中各 种原料 之和不 能超过 限制
用料限制
1限用2000 2限用2500 3限用1200
X11 ≥0.6(X11 +X21+X31) X31 ≤ 0.2(X11 +X21+X31) X12 ≥ 0.3(X12 +X22 +X32) X32 ≤ 0.5(X12 +X22 +X32) X33 ≤ 0.6(X13+X23 +X33) Xij ≥ 0,i=1,2,3;j=1,2,3;
使利润最大，即Max z=(34-5)(X11+X21+X31)+ (28.5-
❖ 约束条件：
X11 +X12 +X13≤2000
X21 +X22 +X23 ≤ 500
X31 +X32 +X33 ≤ 1200
X11 ≥ 0.6(X11 +X21+X31)
s.t
X31 ≤ 0.2(X11 +X21+X31)
X12 ≤ 0.3(X12 +X22 +X32)
X32 ≤ 0.5(X12 +X22 +X32)
X33 ≤ 0.6(X13+X23 +X33)
Xi>0,i=1,2,3,4,5,6,7,8,9
输入数据 在表中输入数据如下
通过计算机求解
最优解如下：
结果分析
❖由表可知 最大利润max z=108200； ❖ 问题拓展
在日常生活中到处都存在着最优解或最大利润的 问题，想要解决这些问题就要求我们有清晰的思 路，从各个方面考虑问题，从而给出最优解。在 生活中到处都有运筹学，古有“田忌赛马”，今有 军事演习，甚至做家务都有最优分配来节省时间 。可见，运筹学的思想的确给我们带来很多方便 和好处。
尽可能 多生产， 以提高 利润
建立模型
❖ 对于未知数的假设 用i=1,2,3代表原料1,2,3，j=1,2,3 代表糖果甲,乙,丙，Xij表示第j种产品中i的含量
建立模型
❖a、满足限量要求： b、满足用料需求
❖ X11 +X12 +X13≤2000 ❖ X21 +X22 +X23 ≤ 500 ❖ X31 +X32 +X33 ≤ 1200
生 活 中 的 运 筹 学
--
主要内容
aim❖熟练数学模型的建立 ❖ 运用数学软件求解多个函数的线性规划问题
▪ 问题分析 ▪ 建立模型 ▪ 结果分析 ▪ 问题拓展
案例
❖ 某糖果厂用原料1,2,3加工三种不同牌号的糖果甲、乙 、丙。已知各种牌号糖果中原料1,2,3的含量，原料每 月限用量，三种牌号糖果的加工费及售价。如下表所示 ，该厂每月如何生产才能获得最大利润？