运筹学 储存模型
- 格式:ppt
- 大小:546.00 KB
- 文档页数:27


1 管理运筹学多选 简答
多选:3.对取值无约束的变量xj通常令xj=xj′- xj〞,其中xj′≥0,xj〞≥0,在用单纯形法求得的最优解中,不可能出现的是最后的情形。
4.线性规划问题maxZ=X1+CX2
其中4≤c≤6,一1≤a≤3,10≤b≤12,则当c=6 a=-1 b=10和c=4 a=3 b=12时,该问题的最优目标函数值分别达到上界或下界。
9.下列数学模型,只有B为非线性规划模型(模型中a.b.c为常数;θ为可取某一常数值的参变量,x,Y为变量),因为它所表达的列变量是不够的。
10.下列模型中,不属于线性规划问题的标准形式的是前三个模型,只有最后一个才是标准的。
4.在下图中,根据(a) 生成的支撑树有三个b、c、d,如下:
7.在下图各边中,平行边有e1 、 e2、 e5 、 e6, e1等边则是非平行边。 2
下列知识点可出简答题
1. 简答:运筹学的数学模型有哪些优点?
答:(1)通过模型可以为所要考虑的问题提供一个参考轮廓,指出不能直接看出的结果。(2)节省时间和费用。 (3)模型使人们可以根据过去和现在的信息进行预测,可用于教育训练,训练人们看到他们决策的结果,而不必作出实际的决策。( 4)数学模型有能力揭示一个问题的抽象概念,从而能更简明地揭示出问题的本质。 (5)数学模型便于利用计算机处理一个模型的主要变量和因素,并易于了解一个变量对其他变量的影响。这些都是使得运筹学能够快速发展的有利条件。
2. 简答:运筹学的系统特征是什么?
答:运筹学的系统特征可以概括为以下四点:(1)用系统的观点研究功能关系(2)应用各学科交叉的方法(3)采用计划方法(4)为进一步研究揭露新问题。新发现的问题,可能要求用修正过去的模型、输入新的数据以及调整以前类似项目的解,获得解决。
6.简答:根据已知条件建立线性规划数学模型 3 某工厂生产A、B、C三种产品,每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量,单位产品的利润如下表所示:
管理运筹学_北京理工大学中国大学mooc课后章节答案期末考试题库2023年
1. 需求为随机的单一周期的报童问题是要解决()的问题。
答案:
期望损失最小
2. 在经济订购批量存储模型的灵敏度分析中,当订货费或存储率预测值有误差时,该选择何种存储策略()。
答案:
选择原最优存储策略
3. 下例错误的结论是()
答案:
检验数就是目标函数的系数
4. 在报童所订购报纸的模型中,下列哪些不等式不符合最优数量 Q*求解的是()。
答案:
__
5. 【图片】的可行域是():
答案:
6. 根据最大最大原则为以下问题选出最优行动方案?【图片】
答案:
S2
7. A工厂生产同一规格的设备,每季度的单位成本依次是1万元、1.2万元、1.3万元、1.5万元。设备当季度卖出不产生任何存储、维护费用,若积压一季度需存储、维护费用0.05万元,则设备的单位费用(单位:万元)为:
答案:
8. 存储论要解决的问题是:
答案:
何时补充物资。_当需要补充物资时,补充的数量是多少。
9. 根据动态规划的时间参量是连续的还是离散的、决策过程的演变过程是确定性的还是随机性的,可以将动态规划的决策过程分为哪些决策过程:
答案:
离散随机性_连续随机性_离散确定性_连续确定性
10. 下列成本中属于存储成本的是:
答案:
购买物资所用资金的利息。_仓库管理人员的劳务费。_储存仓库的费用。
11. 对偶价格小于0时,约束条件的常数项增加一个单位,则对于求min目标函数的线性规划,其最优值的数值会增大。
答案:
正确
12. 关于线性规划的最优解判定,说法不正确的是()
答案:
求目标函数最大值时,如果所有检验数都小于等于零,则有唯一最优解
13. 求目标函数值最小的线性规划单纯形表的大M法,在约束条件中加入人工变量是()
答案:
为了构造约束系数矩阵中的单位矩阵
14. 求解目标函数值最大的线性规划问题中,在确定出基变量的时,根据min
管理运筹学教学大纲
讲 节 知识点
第1讲
绪论 1.1管理运筹学是什么 运筹学定义,历史
1.2运筹学的决策过程 决策7个步骤,弗兰茨.厄德曼奖,优选法,统筹法
1.3运筹学在日常管理中解决哪些问题及软件应用 学以致用,应用计算机软件
第2讲
线性规划的图解法 2.1问题的提出 决策变量,目标函数,约束条件,线性规划问题的建模过程
2.2线性规划的图解法 可行域、等值线,最优解,线性规划的标准形式
2.3图解法灵敏度分析 目标函数中系数的灵敏度分析、
约束条件中常数项的灵敏度分析
第3讲
线性规划问题的计算机求解 3.1“管理运筹学”软件介绍 输出结果解读,对偶价格,松弛/剩余变量,灵敏度分析
3.2手把手教你用软件 软件安装,操作
第4讲
线性规划在工商管理中的应用 4.1人力资源如何合理分配,既能满足工作需要又使安排人力最少 建模、运筹学软件的应用
4.2如何制定生产计划,以获得最大利润 建模、运筹学软件的应用
4.3如何合理套裁下料,使原料最省 建模、运筹学软件的应用
4.4如何配置产品原料,才能获得最大利润 建模、运筹学软件的应用
4.5如何投资,以获取最大收益 建模、运筹学软件的应用
第5讲
单纯形法 5.1单纯形法---知其然,知其所以然 单纯形法的思路、原理、求解过程和基本步骤
5.2线性规划单纯性表格求解法 迭代,入基变量,出基变量,主元,检验数
5.3如何求解成本最小的方案? 人工变量,大M法,两阶段法
5.4不是所有的线性规划都有唯一最优解 无可行解,无界解,无穷多最优解,退化
第6讲
单纯形法的灵敏度分析与对偶问题 6.1利润、成本及资源变化了怎么办? 单纯形表灵敏度分析
6.2怎么定租金? 构造线性规划的对偶问题
6.3原问题与对偶问题的关系 对称性,弱对偶性,强对偶性,互补松弛性 6.4对偶单纯形法 对偶单纯形使用范围,计算的方法
第7讲
运输问题 7.1如何运输成本最小 产销平衡,假想产地、销地
Excel求解运输问题
1、 产销平衡
假定有某种物资要从A、B、C三个产地运到甲、乙、两、丁四个销地。三个产地的供应量分别为:1000t、800t、500t;四个销地的需要量分别为:500t、700t、800t、300t,各产地和销地之间每吨产品的运费如下表所示,要求计算如何组织运输才能运费最省?
表4 运费表
销地甲 销地乙 销地丙 销地丁
产地A 15 20 3 30
产地B 7 8 14 20
产地C 12 3 20 25
1、在excel表格中建立运费表
2、建立变量表,插入求和函数,求得各地产量和以及销量和
3、确定目标函数:运费最省
4、规划求解,设置目标单元格、可变单元格,添加约束:各地产量和等于总产量,各地销量和等于总销量,变量非负
5、得到最优解
6、进行敏感性分析,得到极限值报告
2、 产销不平衡
B1 B2 B3 B4 ai
A1 5 9 2 3 60
A2 不能到达 4 7 8 40
A3 3 6 4 2 30
A4 4 8 10 11 50
bj 20 60 35 45 180(160)
1、 复制表格到excel,将不能到达的单元格设置一个很大的数字
2、 复制表格到下面单元格,将中间的数据清空,设置成可变单元格
3、 在相应的单元格插入求和函数(SUM),对可变单元格进行行和列求和
4、 输入“目标函数”,将后面空格作为目标单元格,输入“sumproduct”函数,对相应的行和列求和
5、 规划求解,在添加约束中销量等于,产量小于等于,所以变量非负,线性,求解得到最优解。
三个电视机厂供应四个地区某种型号电视机,各厂家的年产量、各地区的年销量及各厂到各地区的单位运价如下,求总运费最省的电视机调拨方案
B1 B2 B3 B4 产量
A1 5 4 11 7 8
A2 3 4 不能到达 8 14
A3 8 11 15 9 12
最低需求 5 12 6 0