第2章 线性规划的计算机求解及应用举例§1线性规划模型在电子表格中的布局线性规划模型在电子表格中布局的好坏关系到问题可读性和求解方便性的高低本节以第一章中的例1(资源分配问题)为例来说明一下如何在电子表格中描述线性规划模型让我们回顾一下第一章中例1的数学模型: Max s.t. (2.1)一般来说
Click to edit Master text stylesSecond LevelThird LevelFourth LevelFifth Level用EXCEL求解运筹学问题主 要 内 容1. 用Excel Solver 求解线性规划2. 用Excel Solver Table 进行敏感性分析3. 用Excel Solver 求解运输问题和指派问题4. 用Excel So
第十三章 运筹学问题的Excel建模及求解学习运筹学的目的在于学会用运筹学的方法解决实践中的管理问题注重学以致用.很多实际问题利用人工计算要经过长时间的艰苦工作才能完成甚至根本无法求解但若使用运筹学软件则瞬间就能解决.因此在学习过程中不仅要掌握运筹学的基本理论和计算方法还要充分利用现代化的手段和技术.微软的电子表格软件(Microsoft Excel)为展示和分析许多运筹学问题提供了一个功
第三讲 (上) 基础解及基础可行解 (1)三定理对于下述标准线性规划 1如果存在可行解则必存在基础可行解2如果存在最优解则必存在基础最优解定理1证明:设规划已有一个可行解X且具有正分量x?x? …(如果无正分量则X本身即为落在原点的基础可行解)如果正分量x?x? …对应的A阵列矢量a?a?…线性独立则X即为基础可行解如果不独立则在下述方程: §2 单纯形算法(1) 对于一般情况:
例题:某面临一个是外包协作还是自行生产的问题该生产甲乙丙三种产品都需要经过铸造 机加工和装配三个车间 甲 乙两种产品的铸件可以外包协作 亦可以自行生产但产品丙必须本厂铸造才能保证质量数据如表问:为了获得最大利润甲 乙 丙三种产品各生产多少件甲 乙两种产品的铸造中 由本铸造和由外包协作各应多少件解:设x1 x2 x3 分别为三道工序都由本加工的甲乙丙三种产品的
Chapter3 运输规划( Transportation Problem )A1 A2… Am 表示某物资的m个产地 B1B2…Bn 表示某物质的n个销地ai 表示产地Ai的产量 bj 表示销地Bj 的销量 cij 表示把物资从产地Ai运往销地Bj的单位运价设 xij 为从产地Ai运往销地Bj的运输量得到下列一般运输量问题的模型:问:应如何调运可使总运输费用最小23151010511×5×
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 单纯形法3.1 线性规划问题的标准形式3.2 线性规划问题的解3.3 单纯形法3.4 求初始基的人工变量法3.1 线性规划问题的标准形式目标函数约束条件(1) 线性规划模型一般形式价值系数决策变量技术系数右端常数(2) 线性规划模型标准形式简记形式(3) 线性规划模型其它形式矩阵形式价值向量决策向量系数矩阵右端向量价值
#
#
西华大学上机实验报告课程名称:运筹学年级专业:2009水利水电工程实验成绩:指导教师:施浩然:丁冬冬实验日期:2011年11月实验名称:线性规划求解运输问题整数规划求解:312009080801417实验学时: 3一实验目的掌握线性规划求解的基本方法熟悉灵敏度分析的步骤和内容掌握运输问题的模型概念求解方法掌握整数规划的算法在熟悉lingo软件基本功能基础上能熟练操作正确完成模型求解过程及
违法有害信息,请在下方选择原因提交举报