6.1整数规划 整数规划(IP, integer programming):决策变量的全部或部分取整数值的线性规划显然,整数规划去掉对决策变量的整数性要求即为一般线性规划问题分类:

图论的应用范围: 1、中国邮路问题: 邮递员如何选择适当的投递路线,使每条街道至 少走过一次且所走的总路程最短? 2、最短路问题: 一个乡有9个自然村,其间道路如下图所示, 要以村为中心建有线广播网,如要求沿道路 架设广播线,应如何架设使所用电线最短？

目标规划（ Goal Programming ）方法是Charnes和Cooper 于1961年提出的，目前已成为一种简单、实用的处理多目标决策问 题的 方法，是多目标决策中应用最为广泛的一种方法

2.3对偶单纯形法 一、对偶单纯形法是求解对偶规划的一种方法 二、对偶单纯形法:利用对偶理论得到的一个求解线性规划问题的方法

运筹学,即最优化理论,或在有的领域被称为管理科学,是近几十年发展和形成的一门新兴的应 用性学科。她主要解决最优生产计划、最优分配、最优设计、最优决策、最佳管理等最优化问题。主要研 究方法是定量化、系统化和模型化方法,特别是运用各种数学模型和技术来解决问题。 我们遇到的实际问题一般规模都较大,即使建立了模型,找到了解的方法,对于庞大的计算量也 是望而却步

特殊线性规划运输问题 运输问题的一般描述模型的一般形式 引例这里有三家工厂,都将产品运往三个不同的商店(见下 图)。每个工厂以产品件数表示出每周生产能力见下表1。每家商 店平均需求量见下表2

线性规划问题 一、线性规划主要解决有限资源的最佳分配问题 二、决策变量 决策变量的取值要求非负。 三、约束条件 存在一组决策变量构成的线性等式或不等式的约束条件。 四、目标函数 存在唯一的线性目标函数(极大或极小)。 五、求解方法: 图解法 单纯形解法

第一章线性规划的数学模型 第一节线性规划一般模型 第二节线性规划的图解法 第三节线性规划的标准型 第四节线性规划解的概念 第二章线性规划的单纯形法 第一节单纯形法原理 第二节表格单纯形法 第三节人工变量问题 第四节单纯形法补遗 第三章线性规划的对偶理论 第四章线性规划灵敏性分析

生产一库存问题 产品仓库容量H=9。期初库存量为2,要求期末(七月底)库存量为0。每个月生产的产品在月末入库。求最优生产计划xk

实习（实践） 《系统工程》 《解读》 《工程伦理学》 《工程力学》 毕业设计（论文） 《仓储与配送》 《服务设计与管理》 《工程统计学》 实验 《工程运筹学 I》 《工程运筹学 II》 《工业工程专业导论》 《基础工业工程》 《计算机辅助设计》 《精益生产与管理》 《离散事件系统建模与仿真》 《人因工程基础》 《生产计划与控制》 《物联网与大数据》 《现代人因工程》 《制造工程基础》 《质量管理与可靠性》 《智能制造》 《工业工程专业英语》 《海洋工程项目管理》 《设施规划与物流分析》 《机械设计基础》 《工程图学（一）》 《物流装备技术》 《海洋工程导论》 《电工技术基础》 《电子技术基础》 《数据分析与决策》 《工程数据库应用》 《信息管理系统》 《信息管理系统课程设计》 《食品包装技术》 《管理学概论》 《ERP 原理与应用》 《人力资源开发与管理》 《进出口报关实务》 《工程经济学》