运筹作业
运筹学作业28272
第一章 导论1.简述运筹学的定义。
运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。
2. 决策方法可以分为哪几类。
定性决策，定量决策，混合性决策。
3. 应用运筹学进行决策过程的步骤有哪些。
（1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。
实践能力考核选例根据本章学习的内容，结合实际例子，说明在应用运筹学进行决策过程中的六个步骤有哪些？（1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。
第二章 预测1.比较特尔斐法和专家小组法这两种定性预测法的特点。
特尔斐法的特点是：第一，专家发表意见是匿名的；第二，进行多次信息反馈；第三，由调研人员整理并归纳专家们的总结意见，将比较统一的意见和比较特殊的意见一起交给有关部门，以供他们决策。
专家小组法的优点是可以做到相互协商、相互补充；但当小组会议组织得不好时，也可能会使权威人士左右会场或多数人的意见湮没了少数人的创新见解。
2.简述指数平滑预测法的原理。
1()t t t t F F x F α+=+-，其中1t F +、t F 是1t +期、t 期的预测值，t x 是t 期的实际值，α是平滑系数。
3.简述一元线性回归模型预测的过程。
先根据x 、y 的历史数据，求出a 和b 的值，建立起回归模型，再运用模型计算出不同的x 所相对的不同的y 值。
实践能力考核选例应用简单滑动平均预测法，加权滑动平均预测法，指数平滑预测法，来预测中国2012年的居民消费指数（CPI ）水平。
（资料可由历年中国统计年鉴获得）（1）滑动平均预测法：（1270.8+1191.8+1239.9+1265）/4=1241.875（2）加权滑动平均预测法：（1270.8*1+1191.8*2+1239.9*3+1265*4）/（1+2+3+4）=1243.41第三章决测1.试述不确定条件下各种决策的标准，并比较各种决策标准的特点。
运筹学作业题目
运筹学作业题目1. 题目描述某物流公司需要将货物从A地运送到B地，货物数量为N件。
已知A地和B 地之间有M个中转站，每个中转站都有一定的处理能力和储存能力。
现在需要你运用运筹学的方法，给出一个最优的货物运输方案。
2. 问题分析首先，我们需要确定以下几个问题：•货物从A地到B地的最短路径是什么？•每个中转站的处理能力和储存能力分别是多少？•每个中转站的位置以及与其他中转站的距离是多少？3. 数据收集为了解决这个问题，我们需要收集以下数据：•A地和B地之间的距离•每个中转站的处理能力和储存能力•每个中转站的位置以及与其他中转站的距离4. 模型建立我们可以将这个问题建模为一个网络图问题，其中A地和B地为源点和汇点，中转站为中间节点。
我们需要找到从源点到汇点的最短路径，并且满足各个中转站的处理能力和储存能力的限制。
我们可以使用最短路径算法（如Dijkstra算法或Floyd-Warshall算法）找到从源点到汇点的最短路径，并计算出该路径上各个中转站的处理能力和储存能力。
5. 求解与优化在求解过程中，我们需要考虑以下几个方面：•最短路径的选择：我们可以根据距离、处理能力和储存能力三个因素进行综合考虑，选择最优的路径。
•货物分配策略：根据中转站的处理能力和储存能力，我们需要制定合理的货物分配策略，使得所有中转站的资源利用率最大化。
•容量约束的处理：如果某个中转站的处理能力或储存能力不足，我们需要考虑如何调整货物的分配，以避免资源浪费或堆积。
6. 结果分析根据我们的模型和求解过程，我们可以得到一个最优的货物运输方案，并且可以得到以下几个结果：•最短路径：确定了从A地到B地的最短路径，方便后续货物的运输安排。
•中转站资源利用率：根据我们的货物分配策略，可以评估每个中转站资源的利用率，进一步优化中转站的运营效果。
•资源调配建议：如果存在处理能力或储存能力不足的中转站，我们可以提供资源调配建议，帮助公司优化资源分配。
运筹学作业4-23
作业1、俄亥俄州近年来购买了一片土地用于开发建设一个新公园。
公园设计者已经为住宿（A）、野餐园（B）、船坞（C）和景点（D）确定了地点。
这些地点中可能的直接路线连接见下表。
公园的设计者希望通过修建的道路能够抵达上述所有地点的同时，所建道路的总长度最短。
请建立该问题的网络模型并进行求解。
2、莎拉在高中毕业典礼上收到了父母的礼物---12千元专项基金用于购买了一辆使用了三年的二手车，供她上大学使用。
由于车的使用、维护费用随着汽车的老化而飞速上涨，莎拉在接下来的三个夏天里可以一次或几次折价将她的汽车置换为其他使用了三年的二手车（父母会在她大学毕业时送一辆新车作为她大学毕业的礼物）。
莎拉每个时期购买一辆使用了三年的二手车相关数据见下表。
试问莎拉应什么时候折价卖掉她的汽车可以使她在大学四年里在汽车方面的花费最小？试建立该问题的模型。
3、体重控制中心Nutri-Jenny为客户提供各种各样的冷冻主餐。
这些主餐的营养成分受到严格的监控以保障客户膳食平衡。
目前拟中心开发一种新的主餐--牛腰间肉大餐，其配料及相应的营养成分、成本等信息见下表。
该主餐的营养要求：（1）必须含有280~320的卡路里；其中，脂肪所含卡路里不能超过总卡路里含量的20%；（2）至少含有600国际单位的维生素A、10毫克的维生素C和30克的蛋白质；（3）每盎司的牛肉至少配有半盎司的肉汁。
试建立使该主餐配方成本最低的配餐方案模型。
4、判断下图中的流是否为最大流；若不是，求其最大流及最小截集，并解释最小截集含义。
5、写出下列问题的对偶问题。
Max. 6X1+7X2-X3s.t. 3X1+2X2+4X3>=124X2-9X3<=7X1 +5X3=13X2>=0, X3<=0。
运筹学网上作业
运筹学网上作业作业名称：2022年秋季运筹学（本）网上作业1出卷人：SA作业总分：100通过分数：60起止时间：2022-11-114:34:26至2022-11-116:59:39学员姓名：dong某y学员成绩：95标准题总分：100标准题得分：95详细信息：题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:图形:A、B、C、D、标准答案:B学员答案:A本题得分:0题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:对于基B，令所有非基变量为0，满足A某=b的解，称为B所对应的A、可行解B、最优解C、基本解D、退化解标准答案:C学员答案:C本题得分:5题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1917年谁首先提出了排队论的一些著名公式A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:A学员答案:A本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:某、Y分别是原问题和对偶问题的可行解，且C某=Yb，则某、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:管梅谷在1962年首先解决了哪类运筹学问题A、随机规划问题B、中国邮路问题C、欧拉图问题D、四色问题标准答案:B学员答案:B本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarriC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:11题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:12题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:研究模型有三种基本形式A、形象模型B、抽象模型C、模拟模型D、数学模型标准答案:ACD学员答案:ACD本题得分:5题号:13题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:14题型:是非题本题分数:5内容:线性规划的最优基是唯一的。
运筹学作业
图 17: 表9-9
把表的数据做成这些图，可以看出用电量，明显有季度性。在这六年中用电量逐年上升，当然也收到 不规则因素影响. 对于趋势投影和季度因素的预测问题， 用 T 表示趋势因素， S 表示季度因素， I 表示不确定因素。 这里在 做一个假设，就是不规则因素只在时间序列产生随机效应，而对季度没有影响。 对 于 这 样 的 时 间 序 列t时 期 的 函 数 Yt ,它 受 到t时 期 的 趋 势 因 素T,季 度 因 素Yt ， 季 度 因 素St 和 不 确 定 因 素St 的影响，可以得到以下预测模型是你学生上传的作业，绝对原创 学号：6666888888 班级： 信息管理与信息系统
1
1
一：教材 P143
2
1
一：教材 P143
5.9某公司要生产2000件某种产品， 这种产品可以利用设备A,B,C,D任一种来加工， 但是要使用这三 种设备的任意一种，都需垫付相应的生产设备费（若不使用就不需要垫付）生产该产品的单位耗电量，成 本以及设备的生产准备费如表5-23所示。生产该产品的单位耗电量，成本以及各设备的生产准备费如表523所示。 如果生产总的用电量限制在2500度，请制定一个成本最低的生产方案。
图 15: 运价表三 故运输方案为 1分厂生产的50箱运往甲 250箱运往乙。 2分厂生产的 400箱运往甲。 3分厂生产的500箱运往丙。 运价最低，最低运价为 19300元。
5
第五题，教材P260，修改
10
图 16: 图ccc
5
(1) 预测下一年该校的用电量。
第五题，教材P260，修改
9.3 由于近几年高校扩大招生，某校近几年的用电量增加较快，表 9 − 9为该校6年来的用电情况。
图 6: 表4-26 解 确定决策变量。
运筹学 大作业
运筹学请在以下五组题目中任选一组作答，满分100分。
第一组：计算题（每小题25分，共100分）1.福安商场是个中型的百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，既满足了工作需要，又使配备的售货人员的人数最少，请列出此问题的数学模型。
2.A、B两人分别有10分(1角)、5分、1分的硬币各一枚，双方都不知道的情况下各出一枚，规定和为偶数，A赢得8所出硬币，和为奇数，8赢得A所出硬币，试据此列出二人零和对策模型，并说明此游戏对双方是否公平。
3、某厂生产甲、乙两种产品，这两种产品均需在A、B、C三种不同的设备上加工，每种产品在不同设备上加工所需的工时不同，这些产品销售后所能获得利润以及这三种加工设备问：该厂应如何组织生产，即生产多少甲、乙产品使得该厂的总利润为最大？4、用图解法求解 max z = 6x1+4x2 s.t.第二组：计算题（每小题25分，共100分）1、用图解法求解min z =－3x1+x2 s.t.⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤+≥+≤≤08212523421212121x x x x x x x x ，2、用单纯形法求解 max z =70x1+30x2 s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+072039450555409321212121x x x x x x x x ，3、用单纯形法求解 max z =7x1+12x2 s.t.⑵ ⑶ ⑷ ⑸、⑹1212212210870x x x x x x x +≤⎧⎪+≤⎪⎨≤⎪⎪≥⎩， ⑴ ⑵ ⑶ ⑷ ⑸⑹、⑺⑴⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200543604921212121x x x x x x x x ，4.某企业要用三种原材料A 、B 、C 生产出出三种不同规格的产品甲、乙、丙。
已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价，分别见表1和表2。
运筹学作业1
1.用图解法求解下列线性规划问题：(1) (2)2.用单纯形法求解下列线性规划问题：(1) (2)3.用大M法或两阶段法求解下列问题：(1) (2)4.写出下面线性规划的对偶规划：(1)(2)(3) (4)(5) (6)(7)5.某商业集团公司在A1，A2，A3三地设有三个仓库，它们分别存40，20，40个单位产品，而其零售店分布在地区B i，i=1，┅，5，他们需要的产品数量分别是25，10，20，30，15个单位，产品从A i到B j的每单位装运费列于下表：B1B2B3B4B5A155********A235301004560A34060953530试建立装运费最省调运方案的数学模型。
6.某饲养场需饲养动物，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。
现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如下表1-8所示。
要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。
7.某厂生产甲、乙、丙三种产品，已知有关数据如表2-12所示，试分别回答下列问题：(1) 建立线性规划模型，求使该厂获利最大的生产计划；(2) 若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变。
(3) 若原材料A市场紧缺,除拥有量外一时无法购进,而原材料B如数量不足可去市场购买,单价为0. 5,问该厂应否购买,以购进多少为宜；8.某厂生产I、II、III三种产品，分别经过A、B、C三种设备加工。
已知生产单位各种产品所需的设备台时、设备的现有加工能力及每件产品的预期利润见表2-13。
(1) 求获利最大的产品生产计划；(2) 产品I的利润在多大范围内变化时，原最优计划保持不变；9.从M1、M2、M3三种矿石中提炼A、B两种金属。
已知每吨矿石中金属A、B的含量和各种矿石的每吨价格如表2-15所示。
如需金属A48kg，金属B56kg，问：(1)用各种矿石多少t，使总的费用最省？(2)如矿石M1、M2的单价不变，M3的单价降为32/t，则最优决策有何变化？。
运筹学作业参考答案
《运筹学》作业参考答案作业一一、是非题：1.图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
（√）2.线性规划问题的每一个基解对应可行解域的一个顶点。
（╳）3.如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
（√）4.用单纯形法求解Max型的线性规划问题时，检验数Rj＞0对应的变量都可以被选作入基变量。
（√）5.单纯形法计算中，如果不按最小比值规划选出基变量，则在下一个解中至少有一个基变量的值为负。
（√）6.线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
（╳）7.若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个数的最优解。
（╳）8.对一个有n个变量，m个约束的标准型线性规划问题，其可行域的顶点数恰好为mnC个。
（╳）9.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
（√）10.求Max型的单纯形法的迭代过程是从一个可行解转换到目标函数值更大的另一个可行解。
（√）二、线性规划建模题：1.某公司一营业部每天需从A、B两仓库提货用于销售，需提取的商品有：甲商品不少于240件，乙商品不少于80台，丙商品不少于120吨。
已知：从A仓库每部汽车每天能运回营业部甲商品4件，乙商品2台，丙商品6吨，运费200元/每部；从B仓库每部汽车每天能运回营业部甲商品7件，乙商品2台，丙商品2吨，运费160元/每部。
问：为满足销售量需要，营业部每天应发往A、B两仓库各多少部汽车，并使总运费最少？解：设营业部每天应发往A、B两仓库各x1，x2部汽车,则有：12 121212min200160 47240 2280 621200(1,2)jW x xx xx xx xx j=++≥⎧⎪+≥⎪⎨+≥⎪⎪≥=⎩2.现有一家公司准备制定一个广告宣传计划来宣传开发的新产品，以使尽可能多的未来顾客特别是女顾客得知。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验1 用LINDO求解线性规划问题
问题1.1某工厂在计划期内要安排生产A、B两种产品，已知生产单位产品所需设备台时及对甲、乙两种原材料的消耗，有关数据如表1.1.问：应如何安排生产计划，使工厂获利最大？
.
问题1.2某公司饲养实验用的动物以供出售，已知这些动物的生长对饲料中3种营养成分（蛋白质、矿物质和维生素）特别敏感，每个动物每周至少需要蛋白质60g，矿物质3g，维生素8mg，该公司能买到5种不同的饲料，每种饲料1kg所含各种营养成分和成本如表1.2所示，如果每个小动物每周食用饲料不超过52kg，求既能满足动物生长需要，又使总成本最低的饲料配方.
实验2 用LINDO求解整数线性规划与运输问题问题2.1设有四个化肥厂供应四个地区的农用化肥，假定等量的化肥在这些地区使用效果相同.已知各化肥厂年产量（单位：吨）、各地区年需要量以及从各化肥厂到各地区单位化肥的运价如表2.1所示（表中运价中“—”表示不适合）.试决定总的运费最节省的化肥调运方案.
表2.1 化肥供应的平衡表与运价表
问题2.2 某公司计划在东、西、南、北四个市区建立销售门市部，拟议中有10个位置(1,2,,10)j A j = 可供选择，考虑到各地区居民的消费水平及居民居住密集度，在东区由123,,A A A 三个点至多选择两个；在西区由45,A A 两个点中至少选一个；在南区由67,A A 两个
点中至少选一个；在北区由8910,,A A A 三个点中至少选两个.j A 各点的设备投资及每年可获利润情况见表2.2所示 (单位：万元).但投资总额不能超过72万元，问应选择哪几个销售点，可使年利润为最大?建立整数规划问题的数学模型，并用LINDO 求解.
表2.2 四个市区的10个位置设备投资及每年利润表
问题2.3 某建筑公司签订一项合同，要在3英亩土地上建造两种规格的住房，甲种住房每所占地0.25英亩，乙种每所占地0.4英亩，但甲种住房不超过8所，乙种住房不超过4所.甲种每所可得利润10千元，乙种每所可得利润20千元.问：每种住房各建多少所，可获利最大？建立整数规划问题的数学模型，并用LINDO 进行求解.
问题2.4 求解整数线性规划问题 12
121212
max 2535
..436
,0,379z x x x x
s t x x x x =≤≤≥++⎧⎪
+⎨⎪⎩全部为整数
问题2.5 有4个工人甲、乙、丙、丁，要指派他们分别完成4项工作A 、B 、C 、D ，每人做各项工作所消耗的时间（单位：小时）如表2.3所示，问指派哪个人去完成哪项工作，可使总的消耗时间为最小?用LINDO 求解.
思考题
1.（1988年美国大学生数学建模竞赛试题）有七种规格的包装箱要装到两辆铁路平板车
上去.包装箱的宽和高是一样的，但厚度（t,以厘米计）及重量（w ，以公斤计）是不同的.表2.4给出了每种包装箱的厚度、重量以及数量.每辆平板车有10.2米长的地方可用来装包装箱（像面包片那样），载重为40吨.由于当地货运的限制，对567,,C C C 类的包装箱的总数有一个特别的限制：这类箱子在两辆平板车上所占的总空间（厚度）不能超过302.7厘米.试把包装箱（见表2.4）装到平板车上去使得浪费的空间最小.
2. 某建材公司有三个分厂，生产水泥预制板供应四个建筑公司，其产销情况（吨）及运价（百元/吨）如表2.5所示，建立运输问题的数学模型，并用LINDO 求运费最省的调运方案.。