運籌學中線性規劃例項

2021-03-04 08:06:06 字數 1123 閱讀 5458

實驗報告

課程名稱:運籌學導論

實驗名稱:線性規劃問題例項分析

專業名稱:資訊管理與資訊系統

指導教師:劉珊

團隊成員:鄧欣(20112111)

蔣青青(20114298)

吳婷婷(20112124)

邱子群(20112102)

熊遊(20112110)

余文媛(20112125)

日期:2013-10-25

成績1.案例描述

南部聯盟農場是由以色列三個農場組成的聯合組織。該組織做出了乙個關於農場農作物的種植計畫,如下:

每乙個農場的農業產出受限於兩個量,即可使用的灌溉土地量和用於灌溉的水量。資料見下表:

適合本地區種植的農作物包括糖用甜菜、棉花和高粱。這三種作物的差異在於它們每畝的期望淨收益和水的消耗量不同。另外農業部門已經制定了南部聯盟農場作物總畝數的最大配額,見下表:

作物的任何組合可以在任何農場種植,技術部門的任務是找出乙個種植方案使南部聯盟農場的淨收益最大化。

2.建立模型

決策變數為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

3.計算機求解過程

步驟1.生成**

步驟2.輸入資料

步驟3.求解結果

輸出分析:

最優解為(0, 133.33,125, 300, 200, 0, 0, 0,0)

最優值為z=633333.33

4.結論

農場種植最優種植方案如下:

農場的最大淨收益是633333.33美元。

運籌學 線性規劃

數學與計算科學學院 實驗報告 實驗專案名稱線性規劃 所屬課程名稱運籌學b 實驗型別綜合實驗 實驗日期 班級成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致.2 實驗目的 目的要明確,要抓住重點,符合實驗教學大綱要求.3 實驗原理 簡要說明本實驗專案所涉及的理論...

運籌學大作業 線性規劃問題

運籌學結課大作業 姓名 蘇同鎖 學號 1068132104 學院 數理與生物工程學院 班級 數學2010 例項 有三家物流企業將一批貨物分別運送到四個城市。物流公司a,b,c所運送貨物量分別為110噸 70噸 100噸四個城市i,il,iii,需求量分別為60噸 70噸 50噸 70噸。物流公司a往...

第二章運籌學線性規劃

主要內容 1 線性規劃問題及數學模型 2 線性規劃問題的解及其性質 3 法 4 單純形法 5 大m法和兩階段法 重點與難點 線性規劃數學模型的建立 一般形成轉化為標準型的方法 單純形法的求解步驟。要求 理解本章內容,掌握本章重點與難點問題 深刻理解線性規劃問題的基本概念 基本性質,熟練掌握其求解技巧...