1、問題的提出
1.1基本情況
小公尺手機公司現生產m3、m2s、m2a，3種型別手機。已知生產單位產品的利潤與所需的勞動力時間、裝置台時及單位產品的資金投入，公司的資金擁有量和工作時間擁有量如表1-1所示：
表1-1
1.2提出問題
1、假設每種配件的市場都是供不應求，不用考慮市場及原材料的**問題那麼在現有的條件下應該如何分配者三種配件的生產才能獲得最大利潤。
2、模型的建立
2.1確定決策變數
因為獲得最大利潤的核心目標，要確定各種配件的生產數量從而去求得所能獲得的最大利潤。因此可以設來表示m3，m2s，m2a的產量。
2.2確定目標函式
該問題歸結為求效益最大化的問題。這裡所追求的利潤應是最大（簡寫為）
maxs=8x1+11x2+6x3
2.3確定約束條件
考慮到資金限制和勞動力總工時以及裝置台時的要求，會有一定的約束條件用不等式表示參考表1-1數值有
12x1+10x2+8x3≤400
4x1+3x2+3x3≤360
3x1+2x2+3x3≤210
2.4建立模型
綜合前述各步及變數非負的條件建立起線性規劃模型如下。求變數使得目標函式：
maxs=8x1+11x2+6x3
取得最大值，並滿足如下的約束條件的要求：
12x1+10x2+8x3≤400
4x1+3x2+3x3≤360
3x1+2x2+3x3≤210
3、模型的求解分析
上述線性規劃模型是非標準的線性規劃模型，用常規方法將其變為標準型的線性規劃模型，然後利用單純形法進行求解。
3.1模型轉化
給約束條件加入鬆弛變數將模型變為標準型的線性規劃模型如下：
maxs=8x1+11x2+6x3
12x1+10x2+8x3+x4≤400
4x1+3x2+3x3+x5≤360
3x1+2x2+3x3+x6≤210
對應於下邊模型
3.2初始單純形表的構建
表1-2
可以以此為初始單純形表，用單純形法進行迭代計算，直至求出最優解。
3.3單純形表的詳細構建
表1-3
x(0)=(0,0,0,400,360,210)t
f(0)=0
計算：主元為（x2，x4）10。
x4出基，x2進基。用初等行變換。
迭代換基，直至檢驗數小於等於0.
求出最優解的轉置。
得出最優解t（0,40,0,0,0）
f(t)=440
下面用excel進行求解。
輸入模型資料：
原始資料：
進行規劃求解：
新增約束條件：
保留規劃求解：
得到最優解，最大利潤。
。信管12-5班
1206040510梁冬冬
運籌學 線性規劃
數學與計算科學學院 實驗報告 實驗專案名稱線性規劃 所屬課程名稱運籌學b 實驗型別綜合實驗 實驗日期 班級成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致.2 實驗目的 目的要明確，要抓住重點，符合實驗教學大綱要求.3 實驗原理 簡要說明本實驗專案所涉及的理論...
運籌學中線性規劃例項
實驗報告 課程名稱 運籌學導論 實驗名稱 線性規劃問題例項分析 專業名稱 資訊管理與資訊系統 指導教師 劉珊 團隊成員 鄧欣 20112111 蔣青青 20114298 吳婷婷 20112124 邱子群 20112102 熊遊 20112110 余文媛 20112125 日期 2013 10 25 ...
運籌學大作業 線性規劃問題
運籌學結課大作業 姓名 蘇同鎖 學號 1068132104 學院 數理與生物工程學院 班級 數學2010 例項 有三家物流企業將一批貨物分別運送到四個城市。物流公司a，b，c所運送貨物量分別為110噸 70噸 100噸四個城市i，il，iii，需求量分別為60噸 70噸 50噸 70噸。物流公司a往...