运筹学_第1讲绪论线性规划问题的标准形式幻灯片.pptVIP

运 筹 学 基础课教学部 刘艳艳 运筹学的概念及发展渊源 运筹学的性质和特征 运筹学的主要内容及学习方法 绪 论 运筹学解决实际问题的工作步骤 运筹学是一门定量优化决策科学：运用科学的数量方法对人力、物力进行合理筹划和运用，寻找管理及决策最优化的综合学科，英文原名Operations Research（O.R.）； 起源于第二次世界大战期间，战后从军事转向民用研究，在企业管理方面的应用得到了长足进展； 上个世纪50年代，我国在引入Operations Research时，定名为“运筹学”。 一、运筹学的概念及发展渊源 田忌赛马：最终净胜一局，赢得1000金。 齐王 上 中 下 田忌 下 上 中 运筹学是一门以数学为工具，寻求各种问题最优方案的学科，所以是一门优化科学； 运筹学研究问题的特点是从系统的观点出发，研究全局性的规划问题及综合优化规律，它是系统工程学的主要理论基础； 运筹学的应用具有多学科交叉的特点。要综合应用经济学、管理学、心理学、计算机科学、物理学、化学等学科的一些方法和知识； 运筹学强调的科学方法，其含义不单是某种研究方法的分散和偶然的应用，而是可用于整个一类问题上。 二、运筹学的性质和特征 分析和表述问题。弄清问题的目标，可能的约束、问题的可控变量以及有关参数，搜集有关资料； 建立模型。把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来； 求解模型。用各种手段将模型求解，所得解可以是最优解、次优解、满意解； 解的检验。检查求解步骤和程序有无错误，检查解是否反映现实问题； 解的实施。 三、运筹学的工作步骤 学习运筹学应着重培养以下三方面的能力： 善于运用所学知识，为各种实际问题建立数学模型； 掌握各种模型的优化方法和解题技巧； 正确理解和应用数学运算中各种参数的经济管理意义。 运筹学包含的主要内容： 数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划、模糊规划等）、图与网络分析、存贮论、排队论、对策论、决策论、搜索论、博弈论、系统仿真等。 四、运筹学的主要内容及学习方法 平时成绩：50% 作业考勤课堂表现（30%） 作业少一次扣3分，写清学号和姓名纸 ； 考勤少一次扣1-2分； 期中测试（20%）前三章 期末成绩：50% 期末闭卷笔试16或17周 考核方法（双及格线） Linear Programming （LP） 线性规划问题及其数学模型 线性规划问题的求解方法 线性规划的图解法 线性规划的单纯形法 线性规划问题的应用 第一章 线性规划及单纯形法 线性规划问题及其数学模型 第一章 线性规划及单纯形法 Linear Programming （LP） 线性规划问题的求解方法 线性规划的图解法 线性规划的单纯形法 线性规划问题的应用 一、问题的提出 为了完成一项任务或达到一定的目的，怎样用最少的人力、物力去完成或者用最少的资源去完成较多的任务或达到一定的目的，这个过程就是规划。 例1、有一正方形铁皮，应如何裁剪能使容积最大？ x a 无约束的极值问题 例2、生产计划问题 设 备 产 品 A B C D 利润（元） Ⅰ 2 1 4 0 2 Ⅱ 2 2 0 4 3 有 效 台 时 12 8 16 12 带约束的极值问题 x1 x2 某企业计划生产Ⅰ、Ⅱ两种产品，两种产品均需在A、B、C、D这四种不同设备上加工，按工艺资料规定，在各种不同设备上的加工时间及设备加工能力、单位产品利润如下表所示。问:如何安排产品的生产计划,才能使企业获利最大? 例3、合理配料问题 x1 x2 x3 x4 x5 x6 某人每日需服A、B两种维生素，A最少服9个单位，B最少服19个单位，现有六种营养物每克含A、B维生素的单位数和每克价格如下表。问此人每天要服用这六种营养物各多少克，才既能获得每日最少所需维生素又使花费最省。 二、数学模型 组成要素： 决策变量 约束条件 目标函数 线性规划： 连续的（数值取实数） 关于变量的线性等式或不等式 关于变量的线性函数（一次方） 问题中有未知的变量，需要我们去求解，此外有目标函数及约束条件，一般有非负条件存在，由此组成规划问题的数学模型。 线性规划数学模型的一般形式 s.t. s.t. 简化形式 线性规划数学模型的一般形式 s.t. s.t. 向量形式 向量形式 矩阵形式 s.t. s.t