[设计]运筹学中线性规划实例.docx

［设计］运筹学中线性规划实例 实验报告 课程名称:运筹学导论实验名称:线性规划问题实例分析 专业名称:信息管理与信息系统 指导教师:刘珊 团队成员：邓欣 蒋青青 吴婷婷 邱子群 熊游 余文媛日 期:2013-10-25 成 绩: 1 (案例描述 南部联盟农场是由以色列三个农场组成的联合组织。该组织做出 了一个关于农场农作物的种植计划，如下: 每一个农场的农业产出受限于两个量，即可使用的灌溉土地量和用于灌溉的水 量。数据见下表： 南郡琅盟衣场挺源数整 衣籟1140050(] 衣籟 1 1 400 50(] 30(1 适合本地区种植的农作物包括糖用甜菜、棉花和高粱。这三种作物的差异在于 它们每亩的期望净收益和水的消耗量不同。另外农业部门已经制定了南部联盟农场 作物总亩数的最大配额，见下表: 有嗣瘙娘的發時 庁胡 罰大目己顿丿咲市 剛 im 750 250 作物的任何组合可以在任何农场种植，技术部门的任务是找出一个种植方案使 南部联盟农场的净收益最大化。2.建立模型 决策变量为Xi (i=l, 2, , 9),表示每个农场每种作物的种植量。 南部联盟农场恂决策變量拓 艮色分配/.英苗 衣场L 农场3 爾菜 濾 % 福花 高梁 X： MAX Z=1000(X+X+X)+750(X+X+X)+250(X+X+X) 123456789 约束条件： (1)每一个农场使用的土地 X+X+X?400 147 X+X+X?600 258 X+X+X?300 369(2)每一个农场的水量分布 3X+2X+X?600 147 3X+2X+X?800 258 3X+2X+X?375 369(3)每一种作物的总种植量 X+X+X?600 123 X+X+X?500 456 X+X+X?325 789 非负约束 X?0 , i=1,2,……9 i 3.计算机求解过程 步骤1.生成表格 步骤2.输入数据 步骤3.求解结果 TdhmT 3姬 ：bwn Ita [ad a riti IM bin DrtAuiMi : JMtk: Onutk E xi !■ 1 U #lu*t ￥ i.umn| E整 iaaa 1曲8 箫 n 淹梆 ]tm^a i.mw 31 X3 喚 典間 125IMJ9I a 3 IftUM u ? X4 岫 细iAt a 赢 皿 * 5|适 皿功 150-OM.n a 4 r 皱.co 醐? i-應 0 團国 1 Q 韭 9 ? B SO. 00 i 竟第 ithur 4G A处 b i 蜒 43A 岫 1：灼 ■ D 理团 4 1133 ■ tul -N 33133 KeIui EB.31i.31 CM4t^ Dr^tn H 审 lUri： 通 5LMtan Sife MSwrfai ftc* 一眼“垃 Clnutt 板矚 1 Cl 皿 c- WN in 00 1 MB 10 a I G 陶田 s SMJO !K.CT ? 尚31|日田?疳普am HI旅下午爛3|11#任卩下十I制M 3U IMT年 llffijl BHC5伐aill1T5 BHC5伐a ill 1T5 i? n閔 ffl izn m 2M.N）細旧 褻” 1 nt.M 醐牌 输出分析： 最优解为(0, 133.33, 125, 300, 200, 0, 0, 0, 0) 最优值为2=633333. 33 4.结论 农场种植最优种植方案如下： 南部联盟衣场河迎的輦优解 快住分配烦亩 衣? 加电 0 也義33 】華 3 00 知0 ° 高粱 0 ° 农场的最大净收益是633333.33美元。