《运筹学》讲义 第一部分 线性规划内容框架

一、Par 公司问题提出 1、两种产品：中档、高档golf 球袋 2、四工序：切割（C）缝制（S）装配（F）检验和包装（I& P） 3、问题： 如何组织生产？中、高档产品各应计划生产多少？

1 单纯形表的灵敏度分析 2 线性规划的对偶问题 3 对偶规划的基本性质 4 对偶单纯形法

1、了解插值和拟合的基本思想； 2、掌握用 matlab 软件插值和拟合的命令； 3、掌握用 matlab 软件求解线性规划、二次规划的命令

1 人力资源分配的问题 2 生产计划的问题 3 套裁下料问题 4 配料问题 5 投资问题

一、数学模型只是实际问题的一个粗略的抽象 二、最优解一般只是针对某一特定的数学模型 三、管理者要对未来做各种假设，在这些假设下，测试可能产生的结果，通过对各种结果深入分析来指导决策

一个大型的公交公司： （1）年预算 2 亿元； （2）营业额与全部营运车辆的总里程 M 成正比， 总里程 M 与车辆数 B、员工总人数 W、燃油总量 F 的关系（统计分析而得的经验公式）是

一、对偶问题及其模型 例7：回顾例1

规划模型,特别是线性规划模型是数 学在经济社会中应用最广泛的一种 数学模型

1.1 基本概念 1.2 无约束极值问题 1.3 约束极值问题