運籌學習題答案(編輯修改稿)
2025-07-16 21:18 本頁面
【文章內(nèi)容簡介】 A型機每周至少生產(chǎn)10臺，B型機每周至少生產(chǎn)15臺；p3: 希望工序Ⅰ的每周生產(chǎn)時間正好為150小時，工序Ⅱ的生產(chǎn)時間最好用足，甚至可適當加班。試建立這個問題的目標規(guī)劃模型。，如果工序Ⅱ在加班時間內(nèi)生產(chǎn)出來的產(chǎn)品，每臺A型機減少利潤10元，每臺B型機減少利潤25元，并且工序Ⅱ的加班時間每周最多不超過30小時，這是p4級目標，試建立這個問題的目標規(guī)劃模型。：（a）求該目標規(guī)劃問題的滿意解；（b）若約束右端項增加Δb=(0，0，5)T，問滿意解如何變化？（c）若目標函數(shù)變?yōu)椋瑒t滿意解如何變化？（d）若第二個約束右端項改為45，則滿意解如何變化？，一種用來做服裝，另一種用來做窗簾。該廠實行兩班生產(chǎn)，每周生產(chǎn)時間定為80小時。這兩種布料每小時都生產(chǎn)1000米。假定每周窗簾布可銷售70000米，；衣料布可銷售45000米。該廠在制定生產(chǎn)計劃時有以下各級目標：p1：每周必須用足80小時的生產(chǎn)時間；p2：每周加班時數(shù)不超過10小時；p3：每周銷售窗簾布70000米，衣料布45000米；p4：加班時間盡可能減少。試建立這個問題的目標規(guī)劃模型。 第五章 習 題，使總的鉆井費用最小。若10個井位的代號為，相應的鉆井費用為，并且井位選擇上要滿足下列限制條件：①或選擇和，或選擇鉆探；②選擇了或就不能選，或反過來也一樣；③在中最多只能選兩個；試建立這個問題的整數(shù)規(guī)劃模型。，擬在新建的居民小區(qū)增設若干所小學。已知備選校址代號及其能覆蓋的居民小區(qū)編號如表5–2所示，問為覆蓋所有小區(qū)至少應建多少所小學，要求建模并求解。表5–12備選校址代號覆蓋的居民小區(qū)編號A1，5，7B1，2，5C1，3，5D2，4，5E3，6，F(xiàn)4，6，有效載重量為24噸，可運輸貨物重量及運費收入如表513所示，現(xiàn)貨物4中優(yōu)先運2，貨物5不能混裝，試建立運費收入最多的運輸方案。表513貨物123456重量（噸）59871023收入（萬元）144357 用分支定界法求解下列整數(shù)規(guī)劃問題（1） （2） （1） （2） –1規(guī)劃問題（1） （2） ，已知效率矩陣分別如下： （各為50米）如表514所示，請問如何從中選擇一個參加200米混合泳的接力隊，使預期比賽成績最好。表514 單位：秒趙錢張王周仰 泳蛙 泳蝶 泳自由泳、乙、丙、丁四個人去完成五項任務。每人完成各項任務時間如表515所示。由于任務數(shù)多于人數(shù)，故規(guī)定其中有一個人可兼完成兩項任務，其余三人每人完成一項。試確定總花費時間為最少的指派方案。表515人 任務ABCDE甲2529314237乙3938262033丙3427284032丁2442362345 從甲、乙、丙、丁、戊五個人中挑選四人完成四項工作。已知每人完成各項工作的時間如表516所示。規(guī)定每項工作只能由一個人單獨去完成，每個人最多承擔一項任務。又假定對甲必須保證分配一項任務，丁因某種原因決定不同意承擔第4項任務，在滿足上述條件下，如何分配工作，使完成四項工作總的花費時間最少。表5–16工作 人甲乙丙丁戊1102315925101524315514715420151368 運籌學中著名的旅行商販（貨朗擔）問題可以敘述如下：某旅行商販從某一城市出發(fā)，到其他幾個城市推銷商品，規(guī)定每個城市均需到達且只到達一次，然后回到原出發(fā)城市。已知城市i和城市j之間的距離為dij問商販應選擇一條什么樣的路線順序旅行，使總的旅程最短。試對此問題建立整數(shù)規(guī)劃模型。 第七章 習題1. 求下列網(wǎng)絡圖從起點到終點的最短路線及長度。7010604030C2（1）3040D210C1C33020D16020B3B2AB140304010E304050301012510（2）4694G1E1BF1G3G2F3F23102133E3E2A875815778CD7862. 用動態(tài)規(guī)劃方法求解下列問題： 3. 某公司擬投資600萬元對下屬四個工廠進行技術(shù)改造，各工廠改造后的利潤與投資額大小關系如表722所示，要求確定各廠投資額，使總利潤最大。表722工廠投資額工廠1工廠2工廠3工廠4012345604010013016017017004080100110120130050120170200220230050801001201301404. 有一部貨車沿公路的4個零售店共卸下6箱貨物，各零售店因出售貨物所得利潤如表723所示。試求在各零售店各卸下幾箱貨物，能使獲得的總利潤最大？最大利潤是多少？表723零售店箱數(shù)12340123456046777
教學教案相關推薦
鄂ICP備17016276號-1