规划模型与lingo软件（2011建模）.ppt

规划模型与lingo软件 ——2011年数模培训 一、线性规划模型 例1 SAILCO公司需要决定下四个季度的帆船生产量。下四个季度的帆船需求量分别是40条，60条，75条，25条，这些需求必须按时满足。每个季度正常的生产能力是40条帆船，每条船的生产费用为400美元。如果加班生产，每条船的生产费用为450美元。每个季度末，每条船的库存费用为20美元。假定生产提前期为0，初始库存为10条船。如何安排生产可使总费用最小？ 1.1 数学建模的五步法 Step1 提出问题——将问题用数学的语言表达 i) 列出问题中涉及的变量 ，包括适当的单位 RP（i）=第i季度正常生产的产量, OP（i）=第i季度加班生产的产量, INV（i）=第i季度库存量 i=1，2，3，4 ii) 必要时，用符号表示问题中的常量 DEM（i）=第i季度的需求量 rc=正常生产的费用 dc=加班生产的费用 ic=库存费用 iii）提出合理假设 第i季度的库存量=第i-1季度库存量+生产数量-需求量 inv（i）=inv（i-1）+rp（i）+op（i）-dem（i） i=1，2，3，4 inv（0）=10 iv）用准确的数学术语描述问题的目标 目标：总费用最低 即minc c=四个季度费用之和 第i季度的费用=当季生产费用+库存费用 1.1 数学建模的五步法 Step2 .选择建模方法——线性规划的方法建模 线性规划模型的一般形式 1.1 数学建模的五步法 目标函数是所有费用的和 1.1 数学建模的五步法 Step4 求解模型 Global optimal solution found. Objective value: 78450.00 Total solver iterations: 2 Variable Value Reduced Cost RP1 40.00000 0.000000 RP2 40.00000 0.000000 RP3 40.00000 0.000000 RP4 25.00000 0.000000 OP1 0.000000 20.00000 OP2 10.00000 0.000000 OP3 35.00000 0.000000 OP4 0.000000 50.00000 INV1 10.00000 0.000000 INV2 0.000000 20.00000 INV3 0.000000 70.00000 INV4 0.000000 420.0000 Row Slack or Surplus Dual Price