線性規劃
07、某公司有60萬元資金，計畫投資甲、乙兩個專案，按要求對專案甲的投資不小於對專案乙投資的倍，且對每個專案的投資不能低於5萬元，對專案甲每投資1萬元可獲得0.4萬元的利潤，對專案乙每投資1萬元可獲得0.6萬元的利潤，該公司正確提財投資後，在兩個專案上共可獲得的最大利潤為
a.36萬元 b.31.2萬元c.30.4萬元 d.24萬元
設甲x1，乙x2，
目標函式：max y=0.4* x1+0.6* x2
滿足下列約束條件：
x1+x2<=60
x1>=2/3*x2
x1>=5
x2>=5
x1,x2>=0
目標函式最優值為 : 31.2
變數最優解相差值
x1240
x2360
09、某企業生產甲、乙兩種產品。已知生產每噸甲產品要用a原料3噸、b原料2噸；生產每噸乙產品要用a原料1噸、b原料3噸。銷售每噸甲產品可獲得利潤5萬元、每噸乙產品可獲得利潤3萬元。
該企業在乙個生產週期內消耗a原料不超過13噸，b原料不超過18噸，那麼該企業可獲得最大利潤是
a 12萬 b 20萬 c 25萬 d 27萬
10、某加工廠用某原料由車間加工出產品，由乙車間加工出產品.甲車間加工一箱原料需耗費工時10小時可加工出7千克產品，每千克產品獲利40元.乙車間加工一箱原料需耗費工時6小時可加工出4千克產品，每千克產品獲利50元.
甲、乙兩車間每天功能完成至多70多箱原料的加工，每天甲、乙車間耗費工時總和不得超過480小時，甲、乙兩車間每天獲利最大的生產計畫為
（a）甲車間加工原料10箱，乙車間加工原料60箱
（b）甲車間加工原料15箱，乙車間加工原料55箱
（c）甲車間加工原料18箱，乙車間加工原料50箱
（d）甲車間加工原料40箱，乙車間加工原料30箱
設a x1 b x2
max y=40*x1+50*x2 滿足：
0.142857*x1+0.25*x2<=70
1.428571*x1+1.5*x2<=480
目標函式最優值為 : 15200
變數最優解相差值
x11050
x22200
105*0.142857=15
220*1.428571=55
練習 1、在「家電下鄉」活動中，某廠要將100臺洗衣機運往鄰近的鄉鎮，現有4輛甲型貨車和8輛乙型貨車可供使用。每輛甲型貨車運輸費用400元，可裝洗衣機20臺；每輛乙型貨車運輸費用300元，可裝洗衣機10臺。若每輛車至多只運一次，則該廠所花的最少運輸費用為b
a.2000元b.2200元c.2400元d.2800元
2、本公司計畫2023年在甲、乙兩個電視台做總時間不超過300分鐘的廣告，廣告總費用不超過9萬元，甲、乙電視台的廣告收費標準分別為元/分鐘和200元/分鐘，規定甲、乙兩個電視台為該公司所做的每分鐘廣告，能給公司事來的收益分別為0.3萬元和0.2萬元．問該公司如何分配在甲、乙兩個電視台的廣告時間，才能使公司的收益最大，最大收益是多少萬元？
（c ）
a.48萬b.65萬c 70萬d 90萬
3、某糖果廠生產、兩種糖果，種糖果每箱獲利潤40元，種糖果每箱獲利潤50元，其生產過程分為混合、烹調、包裝三道工序，下表為每箱糖果生產過程中所需平均時間（單位：分鐘）
每種糖果的生產過程中，混合的裝置至多能用12小時，烹調的裝置至多只能用30小時，包裝的裝置只能用機器15小時，試用每種糖果各生產多少箱可獲得最大利潤．（ b ）
a.18800元b.19800元c19840元d 21800元
4、甲、乙、丙三種食物的維生素、含量及成本如下表：
某食物營養研究所想甲種食物，乙種食物，丙種食物配成100千克的混合食物，並使混合食物至少含56000單位維生素和63000單位維生素．使成本最低為多少元．（ a ）
a.850元b.860元c870元d 880元
目標函式最優值為 : 850
變數最優解相差值
x1500
x2200
x3300
5、某工廠有甲、乙兩種產品，按計畫每天各生產不少於15，已知生產甲產品1需煤9，電力4，勞力3個（按工作日計算）；生產乙產品1需煤4，電力5，勞力10個；甲產品每噸價7萬元，乙產品每噸價12萬元；但每天用煤最不得超過300噸，電力不得超過200，勞力只有300個．問每天應該怎麼樣安排生產甲、乙兩種產品，才能既保定完成生產任務，又能為國家創造最多的財富．（ c ）
a.400萬元b.412萬元c428萬元d 432萬元
最優解如下
目標函式最優值為 : 428
變數最優解相差值
x1200
x2240
6、某公司每天至少要運送180貨物．公司有8輛載重為6的型卡車和4輛載重為10的型卡車，型卡車每天可往返4次，型卡車可往返3次，型卡車每天花費320元，型卡車每天花費504元，問如何調配車輛才能使公司每天花費最少．a
a.2560元b.2650元c2460元d 2740元
最優解如下
目標函式最優值為 : 2560
變數最優解
x18x20
7、某工廠利用兩種燃料生產三種不同的產品、、，每消耗一噸燃料與產品、、有下列關係：
現知每噸燃料甲、燃料乙的**分別為0.2萬元，0.3萬元，現需要三種產品、、各50噸、63噸、65噸．問如何使用兩種燃料，才能使該廠成本最低？
目標函式最優值為 : 4.3
變數最優解相差值
x150
x290
x300.085
x400.2
x500.043
x650
8、咖啡館配製兩種飲料，甲種飲料每杯含奶粉9克、咖啡4克、糖3克，乙種飲料每杯含奶粉4克、咖啡5克、糖10克．已知每天原料的使用限額為奶粉3600克、咖啡2000克、糖3000克．如果甲種飲料每杯能獲利0.7元，乙種飲料每杯能獲利1.2元，每天在原料的使用限額內飲料能全部售出，每天應配製兩種飲料各多少杯能獲利最大？
運籌學 線性規劃
數學與計算科學學院 實驗報告 實驗專案名稱線性規劃 所屬課程名稱運籌學b 實驗型別綜合實驗 實驗日期 班級成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致.2 實驗目的 目的要明確，要抓住重點，符合實驗教學大綱要求.3 實驗原理 簡要說明本實驗專案所涉及的理論...
管理運籌學上機試題
運籌學 精品課程習題集精品課程建設小組二 六年六月三十日目錄第一 管理運籌學 習題集 學號尾號為0的，做1,20 學號尾號為9的，做2,19 學號尾號為8的，做3,18 學號尾號為7的，做4,17 學號尾號為6的，做5,16 學號尾號為5的，做6,15 學號尾號為4的，做7，14 學號尾號為3的，做...
運籌學中線性規劃例項
實驗報告 課程名稱 運籌學導論 實驗名稱 線性規劃問題例項分析 專業名稱 資訊管理與資訊系統 指導教師 劉珊 團隊成員 鄧欣 20112111 蔣青青 20114298 吳婷婷 20112124 邱子群 20112102 熊遊 20112110 余文媛 20112125 日期 2013 10 25 ...