某鉆井隊要從以下10個可供選擇的井位中確定5個鉆井探油,使總鉆井費用為最小。若10個井位的代號為s1,s2…….s10,相應的探井費用為c1,c2……...c10,并且選擇井位要滿足下列條件: 1)或同時選擇s1和s7,或選擇s8鉆探; 2)選擇了s3或s4,就不能選s5;或反過來也一樣; 3)在s5,s6,s7,s8中最多只能選兩個;試建立這個問題的整數(shù)規(guī)劃模型。
某電動機廠生產(chǎn)A、B、C三種型號的電動機。裝配工作在同一生產(chǎn)線上完成,三種產(chǎn)品裝配時的工時消耗分別為6小時、8小時和10小時。生產(chǎn)線每月正常工作時間為200小時;三種型號的電動機銷售后,每臺可獲利分別為500元,650元,和800元。每月銷售量預計為12臺、10臺、6臺。該廠的經(jīng)營目標如下: P1:利潤指標定為每月1.6×104元; P2:充分利用生產(chǎn)能力; P3:加班時間不超過24小時; P4:產(chǎn)量以預計的銷量為標準;為確定生產(chǎn)計劃,試建立該問題的目標規(guī)劃模型。
某科學實驗衛(wèi)星擬從下列儀器裝置中選若干件裝上。有關數(shù)據(jù)資料見下表: 要求: 1)裝入衛(wèi)星的總體積不超過V,總重量不超過W; 2)A1與A3中最多安裝一件; 3)A2與A4中至少安裝一件; 4)A5與A6或者都安上,或者都不安。 總的目的是使安裝上的儀器在衛(wèi)星上發(fā)揮最大的實驗價值。 試建立這個問題的數(shù)學模型。