第一章 线性规划的应用.ppt

一、使用线性规划方法处理实际问题 必须具备的条件(建模条件)： 优化条件---问题的目标有极大化或极小化的要求,而且能用决策变量的线性函数来表示。 选择条件---有多种可供选择的可行方案，以便从中选取最优方案。 二、建模步骤： ? 第一步：设置要求解的决策变量。决策变量选取得当，不仅能顺利地建立模型而且能方便地求解，否则很可能事倍功半。 ? 第二步：找出所有的限制，即约束条件，并用决策变量的线性方程或线性不等式来表示。当限制条件多，背景比较复杂时，可以采用图示或表格形式列出所有的已知数据和信息，以避免“遗漏”或“重复”所造成的错误。 （一）?生产组织与计划问题 1. 产品计划问题 2. 产品配套问题 3. 人力资源问题 1、产品计划问题 问题的一般提法：用若干种原材料（资源）生产某几种产品，原材料（或资源）供应有一定限制，要求制定一个产品生产计划，使其在一定数量的资源限制条件下能得到最大的收益。 产品计划问题有关信息表 设出产品的计划数，可列出这类问题的数学模型如下： 2、人力资源问题 例1-13 某商场对一周内客流量进行统计分析，按照服务定额得知一周中每天售货人员需求量 。若售货员每周工作5天，休息2天，并要求休息时间是连续的，商场应如何安排售