第1章 线性规.pptVIP

1.3 用Excel“规划求解”功能求解线性规划问题 在用电子表格建立数学模型（这里是一个线性规划模型）的过程中，有三个问题需要得到回答： （1）要作出的决策是什么？（决策变量） （2）在作出这些决策时，有哪些约束条件？（约束条件） （3）这些决策的目标是什么？（目标函数） 1.3 用Excel“规划求解”功能求解线性规划问题 1.3 用Excel“规划求解”功能求解线性规划问题 1.3 用Excel“规划求解”功能求解线性规划问题 用Excel “规划求解”功能求解线性规划问题 1.3 用Excel“规划求解”功能求解线性规划问题 1.3 用Excel“规划求解”功能求解线性规划问题 在用Excel的“规划求解”功能求解线性规划问题，为单元格命名能使线性规划问题的电子表格模型更加容易理解。主要表现在两个方面： （1）在公式中使用名称使人们更容易理解公式的含义； （2）在“规划求解参数”对话框中使用名称使人们更加容易理解线性规划模型的含义。 所以，一般给跟公式和模型有关的四类单元格命名。例如：在例1.1电子表格模型中，单元格命名如下： （1）数据单元格：单位利润（C4:D4）、可用工时（G7:G9）； （2）可变单元格：每周产量（C12:D12）； （3）输出单元格：实际使用（E7:E9）； （4）目标单元格：总利润（G12）。 1.3 用Excel“规划求解”功能求解线性规划问题 1.3 用Excel“规划求解”功能求解线性规划问题 1.3 用Excel“规划求解”功能求解线性规划问题 电子表格建模是一门艺术，建立一个好的电子表格模型应遵循以下几个原则： （1）首先输入数据； （2）清楚地标识数据； （3）每个数据输入到唯一的单元格；（4）将数据与公式分离； （5）保持简单化（使用SUMPRODUCT（）函数、SUM（）函数、中间结果等）； （6）使用区域名称； （7）使用相对和绝对地址简化公式的复制； （8）使用边框、底色来区分单元格类型（四类单元格）； （9）在电子表格中显示整个模型（包括符号和数据）。 Excel提供许多有效的功能来帮助用户进行模型调试，其中一个功能是电子表格的输出单元格在数值和公式之间进行切换（“工具－选项－视图－公式”）。Excel的“审核”工具栏也提供了几个有用的功能 Excel相关网址 OFFICE精英俱乐部 / 　 ExcelHome /　　 excel精英培训网/ 二．网上在线教程 赛迪网Excel函数教程 /school/zhuan/excelfunction.htm 太平洋 Excel教程 /pcedu/soft/office/excel/ 　 1.4 线性规划问题求解的几种可能结果 唯一解 无穷多解 无解 可行域无界（目标值不收敛） 1.4 线性规划问题求解的几种可能结果 唯一解 线性规划问题具有唯一解是指该规划问题有且仅有一个既在可行域内、又使目标值达到最优的解。例1.1就是一个具有唯一解的规划问题 1.4 线性规划问题求解的几种可能结果 无穷多解 线性规划问题具有无穷多解是指该规划问题有无穷多个既在可行域内、又使得目标值达到最优的解。 在例1.1中，设门的单位利润从300元增加至750元，这时该问题的解将发生变化 1.4 线性规划问题求解的几种可能结果 无解 当线性规划问题中的约束条件不能同时满足时，无可行域的情况将会出现，这时不存在可行解，即该线性规划问题无解。 在例1.1中，若要求门的每周产量不得少于6，则需再加上一个约束条件：x1?6 1.4 线性规划问题求解的几种可能结果 可行域无界（目标值不收敛） 线性规划问题的可行域无界，是指最大化问题中的目标函数值可以无限增大，或最小化问题中的目标函数值可以无限减少。 在例1.1中，如果没有车间可用工时的约束，但要求门与窗的总产量不得少于4。 第1章 线性规划 东北财经大学工商管理学院 第1章 线性规划 东北财经大学工商管理学院 实用运筹学－运用Excel建模和求解 第1章 线性规划 本章内容 1.1 线性规划问题及其数学模型 1.2 线性规划问题的图解法 1.3 用Excel“规划求解”功能求解线性规划问题 1.4 线性规划问题求解的几种可能结果 本章内容要点 线性规划问题及其数学模型； 线性规划的电子表格建模； 线性规划的多解分析。 本章主要内容框架图 乔治?B ?丹齐格 线性规划是由乔治?B ?丹齐格（George B. Dantzig） 1947年提出的，当时他是空军在五角大楼的战斗统计控 制分析部分的主管。军队把培训、后勤供给和作战部队 的部署计划叫做“规划”。当达斯汀分析空军计划问题 的时候，他意识到这些问题用公式表示成一