线性的规划图解法经典运筹学.pptVIP

  • 3
  • 0
  • 约1.04千字
  • 约 53页
  • 2020-07-01 发布于福建
  • 举报
建模的一般步骤: 步骤一:确定决策变量 即用变量取不同的值来表示可供选择的各种不同方案 步骤二:建立目标函数 即找到目标值与决策变量的数量关系 步骤三:确定约束条件 即决策变量所受到的外界条件的制约 约束条件一般为决策变量的等式或不等式 要求:目标函数与约束条件均是线性的, 且目标函数只能是一个 、线性规划模型的一般形式 max(或minz=c1x1+C2x2+……+Cnx 目标函数 a1x+a12x2+…+a1nxn≤(或≥,或=)b1 sa1x1+a2x2+…+a2x(或≥,或=)b2 约束方程 am1x1+anm2x2+…+amxn≤(或≥,或=)bn x.≥0 其 ,m;j=1,2.非负约 为已知常数 决策变量 计算机应 三、线性规划求解 用软件 max(或min)z=c1x1+C2x2+…+Cnxn a1x1+a12x2+…+a1nxn≤(或≥,或=)b1 an+a2+…+a,三(或2,或=)b an1x1+an2x2+…+amxn≤(或≥,或=)b x.≥0 四、线性规划应用举例 例3福安商场是个中型的百货商场,它对售货人员的 需求经过统计分析如下所示 所售货员为保证售货人员充分休息 星期日 28人 售货人员每周工作五天,休 星期 15人息两天,并要求休息的两天 星期二 4人是连续的,问应该如何安排 星期三 25人售货人员的作息,既满足了 星期四 19人工作的需

文档评论(0)

1亿VIP精品文档

相关文档