运筹学线性的规划的应用.pptVIP

线世州用 Linear programming  般而言,一个经济、管理问题凡 是满足以下条件时,才能建立线性规划 模型。 (1)要求解问题的目标函数能用数值指标来反映 且为线性函数; (2)存在着多种方案 (3)要求达到的目标是在一定条件下实现的,这 些约束可用线性等式或不等式描述  建模步骤 6第一步:设置要求解的决策变 量。决策变量选取得当,不仅能顺 利地建立模型而且能方便地求解, 否则很可能事倍功半。  6第二步:找出所有的限制,即约 束条件,并用决策变量的线性方程或线 性不等式来表示。当限制条件多,背景 比较复杂时,可以采用图示或表格形式 列出所有的已知数据和信息,以避免 “遗漏”或“重复”所造成的错误。  第三步:明确目标要求,并 用决策变量的线性函数来表示 确定对函数是取极大还是取极小 的要求 决策变量的非负要求可以根 据问题的实际意义加以确定