數學規劃習題

1、某公司準備在城市東、西、北三區建立門市部，假設三個區共有8個位置點（）可供選擇，且規定：東區只能在，，中至多選兩個；西區則在，，中至少選兩個；南區則在，中至少選乙個；如選用，裝置投資估計為萬元，每年可獲利潤估計為萬元，問在投資總額不超過m萬元的條件下，怎樣選址可使公司年利潤最大？

假設投資總額萬元，裝置投資估計與每項投資每年獲利見下表：

試建立此問題的模型，並給出用軟體求解的程式，不要求計算。

max=x1*25+x2*46+x3*60+x4*53+x5*55+x6*17+x7*16+x8*22;

x1+x2+x3<2;

x4+x5+x6>2;

x7+x8>1;

x1*150+x2*180+x3*300+x4*200+x5*300+x6*100+x7*80+x8*120<1000;

x1<1;x2<1;x3<1;x4<1;x5<1;x6<1;x7<1;x8<1;x1>0;x2>0;x3>0;

x4>0;x5>0;x6>0;x7>0;x8>0;

@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);@gin(x6);@gin(x7);@gin(x8);

end2、某鋁合金加工單位要加工一批成套窗料，每套窗料含有2.2m和1.5m長度的料各兩根，總計要加工20套，所用原料的長度均為4.

6m。試建立整數規劃模型以給出乙個截料方案，使得所用原料最少？（要求建立模型並給出計算機求解的程式，無需計算結果）

model:

n=x1+x2+x3;

2*x1+x2>20;

x2+3*x3>20;

@gin(x1);@gin(x2);@gin(x3);

end3. 三個磚廠向三個工地**紅磚.各磚廠的**量與各工地的需求量以及各磚廠調運紅磚到各工地的單價見表.試安排調運方案，使總費用最小？

model:

min=10*x11+6*x12+4*x13+7*x21+5*x22+6*x23+8*x31+3*x32+9*x33;

x11+x12+x13<170;

x21+x22+x23<200;

x31+x32+x33<150;

x11+x21+x31>160;

x12+x22+x32>180;

x13+x23+x33>180;

@gin(x11);@gin(x12);@gin(x13);@gin(x21);@gin(x22);@gin(x23);@gin(x31);@gin(x32);@gin(x33);end

動態規劃習題答案

2.某公司有資金4百萬元向a,b和c3個專案追加投資，各個專案可以有不同的投資額 百萬元計 相應的效益如表所示。問怎樣分配資金，使總效益值最大？表8 47 解 設s1 a,b,c專案的總投資額，s2 b c專案的總投資額 s3 c專案的投資額 xk k專案的投資額 x1 a專案的投資額，x2 b專案...

線性規劃習題

線性規劃作業 一 習題1 由於線性規劃建模是解決線性規劃問題的最為重要的環節，希望大家在課堂教學後，能得到由淺入深的訓練，所以增加一些作業。習題1 某廠計畫生產甲 乙 丙三種零件，有機器 人工工時和原材料的限制，有關資料見下表 1 試建立獲得最大產值的生產計畫的線性規劃模型。2 若原材料為2元 公斤...

高二數學綜合練習題線性規劃

邵東二中高二數學綜合練習題 線性規劃 一 基礎知識 簡單的線性規劃問題 重難點 會從實際情境中抽象出二元一次不等式組 了解二元一次不等式的幾何意義，能用平面區域表示二元一次不等式組 會從實際情境中抽象出一些簡單的二元線性規劃問題，並能加以解決 考綱要求 會從實際情境中抽象出二元一次不等式組 了解二元...