运筹学01-线性规划引论.pptVIP

第一章 线性规划引论 1.1 线性规划问题及其数学模型 1.2 线性规划问题的图解法 1.1 线性规划问题及其数学模型 隐含的假设 比例性：决策变量变化引起目标的改变量与决策变量改变量成比例（即线性关系假定，比例可能会不同） 可加性：每个决策变量对目标和约束的影响独立于其它变量 连续性：每个决策变量取连续值 确定性：线性规划中的参数aij , bi , cj为确定值 1.2 线性规划问题的图解法 直观结论 若线性规划问题有解，则可行域是一个凸多边形（或凸多面体）； 若线性规划问题有最优解，则 唯一最优解对应于可行域的一个顶点； 无穷多个最优解对应于可行域的一条边； 若线性规划问题有可行解，但无有限最优解，则可行域必然是无界的； 若线性规划问题无可行解，则可行域必为空集。 第一章作业 P16-P17:6、7、8、9、10中任选三题 思考题 某医院护士值班班次、护士上班后连续工作8小时，每班工作时间及各班所需护士数量如右表。请建立线性规划模型，决定该医院最少需要多少名护士，以满足轮班的需要？ * * (1) 线性规划问题 例1、生产组织与计划问题 A, B 各生产多少, 可获最大利润? 可用资源 煤 劳动力 仓库 A B 1 2 3 2 2 单位利润 40 50 30 60 24 解: 设产品A, B产量分别为变量x1，