第3模組線性規劃模型

2022-08-19 23:00:07 字數 965 閱讀 3769

思考與練習3

1.(運輸問題)某水泥廠有三個倉庫,**四個建設工地的需要,倉庫儲存量、工地需求量以及每噸水泥的運費由表3-5給出,問如何安排調運方案使總運費最少?

表3-5 已知資料資訊表

2.(配料問題)某鋼鐵公司生產一種合金,要求的成分規格是:錫不少於28%,鋅不多於15%,鉛恰好10%,鎳要界於35%~55%之間,不允許有其他成分.

鋼鐵公司擬從五種不同級別的礦石中進行冶煉,每種礦物的成分含量和**如表3-6所示.礦石雜質在冶煉過程中廢棄,現要求每噸合金成本最低的礦物數量.假設礦石在冶煉過程中,合金含量沒有發生變化.

表3-6 已知資料資訊表

3. (生產計畫問題)國內某手機生產商考慮生產甲、乙、丙、丁型號的四款手機,每款手機都需要依次經過a、b、c三個車間加工完成.假設每款手機需要各車間加工的工時(單位:時)、各車間的最大生產能力以及每款手機預期的利潤都已知,具體資料參見表3-7.

表3-7 已知資料資訊表

如果你是主管,應該投產哪幾款手機,各生產多少,才能獲得盡可能多的利潤?

4.(值班安排問題)某商場決定:營業員每週連續工作5天後連續休息2天,輪流休息.根據統計,商場每天需要的營業員如表3-8所示.商場人力資源部應如何安排每天的上班人數,使商場總的營業員最少.

表3-8 已知資料資訊表

5.(指派問題)某游泳隊準備選用甲、乙、丙、丁四名運動員組成乙個4×100公尺混合泳接力隊,參加今年的錦標賽.他們的100公尺自由式、蛙泳、蝶泳、仰泳的成績如表3-9所示.甲、乙、丙、丁四名運動員各自遊什麼姿勢,才有可能取得好成績?

表3-9 已知資料資訊表

6.(選址問題)某公司準備投資100萬元在甲、乙兩座城市修建健身中心,經過多方考察,最後選定a1,a2,a3,a4,a5五個位置,並且決定在甲城市的a1,a2,a3三個位置中最多投建兩個,在乙城市的a4,a5兩個位置中最少投建乙個,如果已知各點的投資金額和年利潤如表3-10所示,問:投建在哪些位置才會使總的年利潤最大?

表3-10 已知資料資訊表

線性規劃模型的應用

1.某企業製造三種儀器,甲種儀器需要17小時加工裝配,8小時檢測,售價300元。乙種儀器需要10小時加工裝配,4小時檢測,售價200元。丙種儀器需要2小時加工裝配,2小時檢測,售價100元。三種儀器所用的元件和材料基本一樣,可供利用的加工裝配時間為1000小時,檢測時間為500小時。又根據市場 表明...

7非線性規劃模型

2.7 非線性規劃模型 在現實問題中,大量的問題是非線性的。因此,除線性規劃外,應用更多的是非線性規劃。本節簡單介紹非線性規劃的有關概念。一.引例 例1 如圖2 68,預建一豬舍,圍牆與隔牆的總長不能超過40公尺,問長 寬各多少時,面積最大?設長 寬分別是公尺 公尺時,問題即為下述優化問題 求 易知...

第15講線性規劃

第十五講簡單的線性規劃 學習目標 1 使學生了解並會用二元一次不等式表示平面區域 2 會把實際問題轉化成線性規劃問題,根據實際問題中的已知條件,找出約束條件和目標函式,利用 法求得最優解。基礎知識回顧 1 二元一次不等式表示平面區域 1 二元一次不等式在平面直角座標系中表示什麼圖形?2 怎樣畫二元一...