运筹学中线性规划实例汇总.docVIP

运筹学中线性规划实例汇总 运筹学中线性规划实例汇总 PAGE / NUMPAGES 运筹学中线性规划实例汇总 实验报告 课程名称：运筹学导论 实验名称：线性规划问题实例剖析 专业名称：信息管理与信息系统 指导教师：刘珊 团队成员： 邓 欣蒋青青 吴婷婷 邱子群 熊 游 余文媛 日 期： 2013-10-25 成 绩： ___________ 1．事例描绘 南部结盟农场是由以色列三个农场构成的结合组织。该组织做出了一个对于农场农作物的栽种计划，以下： 每一个农场的农业产出受限于两个量，即可使用的浇灌土地量和用于浇灌的水量。数据见下表： 合适当地域栽种的农作物包含糖用甜菜、棉花和高粱。这三种作物的差别在于它们每亩的希望净利润和水的耗费量不一样。此外农业部门已经拟订了南部结盟农场作物总亩数的最大配额，见下表： 作物的任何组合能够在任何农场栽种，技术部门的任务是找出一个栽种方案使南部结盟农场的净利润最大化。 成立模型 决议变量为 Xi(i=1,2, ,9, 表示每个农场每种作物的栽种量。 MAX Z=1000(X1+X2+X3+750(X4+X5+X6+250(X7+X8+X9 拘束条件： （1）每一个农场使用的土地 X1+X4+X7≤400 X2+X5+X8≤600 X3+X6+X9≤300 (2 每一个农场的水量散布 3X1+2X4+X7≤600 3X2+2X5+X8≤800 3X3+2X6+X9≤375 (3 每一种作物的总栽种量 X1+X2+X3≤600 X4+X5+X6≤500 X7+X8+X9≤325 非失期束 Xi ≥0 , i=1,2, 9 计算机求解过程步骤 1. 生成表格 步骤 2. 输入数据 步骤 3. 求解结果 输出剖析： 最优解为 （0, 133.33 ，125, 300, 200, 0, 0, 0 ，0） 最优值为 Z=633333.33 结论 农场栽种最优栽种方案以下： 农场的最大净利润是 633333.33 美元。