第一章 线性规划及单纯形法1图解2006.pptVIP

* 第一章 线性规划及单纯形法 第一节 线性规划问题及其数学模型 例：某公司计划生产甲、乙两种产品，已知各生产一件时分别占用的设备A、B的台时、调试时间和调试工序每天可用于这两种产品的能力、各销售一件时的获利情况，如下表所示。问该公司应生产两种产品各多少件，使获取的利润为最大。 ? 甲 乙 每天可用能力 设备A(h) 设备B(h) 调试工序(h) 0 6 1 5 2 1 15 24 5 利润（元） 2 1 ? 设 和 分别表示该公司生产甲乙两种产品的数量 目标函数 约束条件 例：某公司拟在下一年度的1~4月的4个月内需租用仓库。已知各月份所需仓库的面积和租借费用如表所示。租借仓库的合同每月初都可办理，每份合同具体规定租用面积和期限。试确定该公司签定租借合同的最优决策，目的是使所付租借费用最小。 月份 1 2 3 4 所需仓库面积（100m2） 15 10 20 12 合同租借期限 1个月 2个月 3个月 4个月 合同期内的租费（元/100m2） 2800 4500 6000 7300 设 为该公司在第 i (i=1,2,3,4)个月初签定的租借期为j(j=1,2,3,4)个月的仓库面积合同（单位为100平方米） 目标函数 约束条件 规划问题的数学模型由三个要素组成： （1）变