运筹学2
- 格式:doc
- 大小:63.50 KB
- 文档页数:6
1.矩阵对策中,如果最优解要求一个局中人采取纯策略,则另一局中人也必须采取纯策略。
A.正确B.错误知识点: 阶段作业二学生答案: [B;]标准答案:B1.矩阵对策中,当局势达到平衡时,任何一方单方面改变自己的策略,都将意味着自己更少的赢得和更大的损失。
A.正确B.错误知识点: 阶段作业二学生答案: [A;]标准答案:A1.动态规划的基本方程是将一个多阶段决策问题转化为一系列具有递推关系的单阶段的决策问题。
A.正确B.错误知识点: 阶段作业二学生答案: [A;]标准答案:A1.一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行方案的选择。
A.正确B.错误知识点: 阶段作业二学生答案: [B;]标准答案:A1.在允许缺货发生短缺的存储模型中,订货批量的确定应使由于存储量的减少带来的节约能抵消缺货时造成的损失。
A.正确B.错误知识点: 阶段作业二学生答[B;] 标准答A;案: 案:1.二人有限零和对策中“有限”的含义是指 ( )。
A.甲方的策略有限,而乙方的策略无限B.乙方的策略有限,而甲方的策略无限C.甲、乙两方的策略都是有限的D.甲、乙两方的策略都是无限的知识点: 阶段作业二学生答案: [C;]标准答案:C1.下面关于网络图中的虚工序的描述,正确的是()。
A.虚工序是技术上的等待,因而它不耗费人力、物力,只耗费时间B.虚工序与实工序一样,包括技术上的等待,因而它既耗费人力、物力,又耗费时间C.虚工序所描述的是一类实际上不存在的工序,只是为了作图的需要D.虚工序是表示前后两道工序之间的逻辑关系,因而它既不耗费人力、物力,又不耗费时间知识点: 阶段作业二学生答案: [B;]标准答案:D1.完全决定动态规划问题第k + 1阶段的状态x k+1的是()。
A.阶段数kB.决策d kC.状态x kD.状态x k与决策d k知识点: 阶段作业二学生答案: [B;]标准答案:D;1.对动态规划问题的描述,下列错误的结论是()。
第二讲 运输问题11111,2,, ..1,2,, 0mnij iji j nij i j m ij j i ij MinZ w x x a i m s tx b j n x =====⎧==⎪⎪⎪⎨==⎪⎪≥⎪⎩∑∑∑∑产地约束销量约束定理1 运输问题的数学模型必有最优解。
运输问题基变量的个数为m +n -1 。
对于运输问题的基可行解,m ×n 个变量中至多只能有m +n -1个变量取正值,而其他的变量为零 一、基本概念1)数字格 2)空格 3)闭回路结论1: 运输问题的一个可行解是基可行解的充要条件是: 1)数字格的个数为m+n-1个2) m+n-1个数字格不构成闭回路(从数字格出发) 结论2: 对每一个空格处,有且仅有一条闭回路。
例:判断下表给出的调运方案能否作为表上作业法求解时的初始解二、表上作业法(1)初始方案的确定:最小元素法;伏格尔法 (2)最优性检验:闭回路法;位势法 (3)闭回路内改进方案 (1.1)最小元素法(就近供应)就进供应,即从单位运价表中最小的运价开始确定供销关系,然后次小,一直到求出初始基可行解为止。
销地7410206563b j5810947a i 1391123A 3A 2A 1B 4B 3B 2B 1产地(1.2)伏格尔法销地7410206563b j5810947a i 1391123A 3A 2A 1B 4B 3B 2B 1产地(2.1)闭回路法计算检验数∑∑-=σ偶奇ij ij ijc c注:1)数字格检验数均为0 2)空格检验数销地7410206563b j5810947a i 1391123A 3A 2A 1B 4B 3B 2B 1产地③④①⑥③③(2.2)位势法求检验数j i cv u =+对数字格而言计算)行势、列势的定义与注::13)行势、列势可不唯一,但检验数是一致的。
σ),()2=σ+-=ij j i ij ij v u c 数字格检验数的计算:空格销地7410206563b j5810947a i 1391123A 3A 2A 1B 4B 3B 2B 1产地③④①⑥③③(3)闭回路内改进方案销地741058101391123A 3A 2A 1B 4B 3B 2B 1产地③④①⑥③③121-11012(06年,第三题,20分)下表是一运输问题的表格,其中右上角数字是单位运价,方框内是运量。
运筹学是现代管理学的一门重要专业基础课。
它是20世纪30年代初发展起来的一门新兴学科,其主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。
该学科是一应用数学和形式科学的跨领域研究,利用统计学、数学模型和算法等方法,去寻找复杂问题中的最佳或近似最佳的解答。
运筹学经常用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率。
研究运筹学的基础知识包括实分析、矩阵论、随机过程、离散数学和算法基础等。
而在应用方面,多与仓储、物流、算法等领域相关。
因此运筹学与应用数学、工业工程、计算机科学、经济管理等专业密切相关.物流(Logistics)是指物品从供应地向接受地的实体流动过程在现代物流中,物流管理(Logistics Management)是指在社会在生产过程中,根据物质资料实体流动的规律,应用管理的基本原理和方法,对物流活动进行计划、组织、指挥、协调、控制和监督,使各项物流活动实现最佳的协调与配合,以降低物流成本,提高物流效率和经济效益随着我国社会经济的快速发展国民经济和贸易呈现迅猛发展的态势。
现代综合物流管理中,对采购、包装、流通加工、储存保管、配送、装卸和运输等物流活动诸要素的管理,对人、财、物、设备、方法和信息等物流系统诸要素的管理对物流经济管理、物流质量管理和物流工程经济管理等物流活动中具体职能的管理都要用到数学知识。
运筹学在现代物流企业的实际应用是一个非常具有意义的课题,借助运筹学的主要研究内容和方法,建立了大致的知识框架体系,它不是枯燥乏味的理论,而是非常实用的学科,生活中几乎处处都有运筹学,特别是对物流工作更是意义深远,能帮助物流企业解决许多实际的问题。
运筹学是运用系统化的方法,经由建立数学模型及其测试,协助达成最佳决策的一门科学。
它主要研究经济活动和军事活动中能用数量来表达的有关运用、筹划与管理等方面的问题,它根据问题的要求,通过数学的分析与运算,做出综合的合理安排,以达到较经济、有效地使用人力、物力、财力等资源.运筹学与物流学从一开始,两者就密切地联系在一起,相互渗透和交叉发展。
重庆科技学院学生实验报告
四,实验内容及步骤
仓库位置问题:韩德公司有五个生产番茄酱的工厂,每个工厂的生产能力如表1所示。
生产出来的番茄酱可储存在三个成品库中,从各工厂运送一吨产品到各成品库的费用如表2所示。
由于某些因素,公司销售看淡,现只有四家客户,其需求量如表3所示。
从各成品库运送成品到各客户的需求地的单位费用如表4所示。
每个工厂和每个成品库运营的年固定费用如表5所示。
公司想确定关闭那些工厂和仓库,会使总费用最低。
建模思路:
xi——0-1变量,第i厂是否开;yj——0-1变量,第j库是否开。
建立0-1规划与运输问题的混合模型
费用:工厂——成品库运输费用+开工费;成品库——客户运输费用+成品库运营费。
仓库位置问题模型:
设xi=1 ——第i工厂开工0 ——第i工厂不开工
yj=1 ——第j库开工0 ——第j库不开工
xij——从第i工厂运至第j库数量;
yjk——从第j库运至第k客户数量
1)从第i工厂→ j库运输模型
z1=∑∑cijxij + ∑uixi + ∑vjyj
(cij—从i工厂至j库运费;ui—i厂开工费用;vj—j库开工费用)∑xij≤aixi (ai —i工厂生产能力)
∑xij≤ 500 yj
xij≥0
2)满足总需求限制
3)由库→客户运送模型
z2=∑∑kjkyjk (kjk—从j库至k客户运费;)
∑yjk= ∑xij (j=1,2,3;j库实际库存量)
∑yjk= bk (k=1,2,3,4;bk — k客户需求量)
yjk≥0
4)总目标函数。