一、要求所有x的解为整数,称为纯整数规划 二、要求部分x的解为整数,称为混合整数规划 三、对应没有整数解要求的线性规划称之为松弛问题

1．会根据二元一次不等式确定它所表示的平面区域； 2．能画出二元一次不等式组表示的平面区域； 3．会把若干直线围成的平面区域用二元一次不等式组表示

敏感性分析： 除最优解外，为决策者提供有价值的额外信息 计算机求解： 解决两个以上变量 L.P. 问题

这类问题的求解方法在数学分析中已解决，即 Lagranger 乘数法， 先作简要复述

1．无约束优化问题min f (x)nxR，其中向量x的 n 个分量ix都是决策变量，称f (x)目标函数

问题一 汽车厂月度生产计划 一汽车厂生产小、中、大三种类型的汽车,各 种类型的汽车对钢材以及劳动时间的需求如下 表.试制订月生产计划,使该工厂的利润最大

先看看一般的线性规划,即变量看作为实数.结果为

整数规划——变量只能取整数的规划问题。 当变量只能取0或1两个值， 称0-1规划。 整数规划分类： 纯整数规划——全部变量为整数。 混合整数规划——部分变量为整数。 本节主要介绍0-1规划的模型建立

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

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