求高手解決線性規劃問題已知0X115 0x1 x220 0x1 x2 x323 0x1 x2 x3 x

時間 2022-09-26 21:40:22

1樓:伍拾步

用lingo求解**如下:

@bnd(6,x1,15);

11<=x1+x2;

14<=x1+x2+x3;

16<=x1+x2+x3+x4;

23<=x1+x2+x3+x4+x5;

x1+x2<=20;

x1+x2+x3<=23;

x1+x2+x3+x4<=25;

x1+x2+x3+x4+x5<=27;

x1+x2+x3+x4+x5+x6=27;

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

min=11*x1+18*x2+13*x3+17*x4+20*x5+10*x6;

結果global optimal solution found.

objective value: 309.0000

extended solver steps: 0

total solver iterations: 0

variable value reduced cost

x1 15.00000 11.00000

x2 0.000000 18.00000

x3 8.000000 13.00000

x4 0.000000 17.00000

x5 0.000000 20.00000

x1=15,x2=x3=x4=x5=0,x6=4,最小值為309

2樓:匿名使用者

答案270 x6=27 其餘都的0

線性規劃問題 已知 0<=x1<=15 0<=x1+x2<=20 0<=x1+x2+x3<=23 0<=x1+x2+x3+x4<=25

3樓:

model:

min=11*x1+18*x2+13*x3+17*x4+20*x5+10*x6;

x1>0;

x1<15;

x1+x2>0;

x1+x2<20;

x1+x2+x3>0;

x1+x2+x3<23;

x1+x2+x3+x4>0;

x1+x2+x3+x4<25;

x1+x2+x3+x4+x5>0;

x1+x2+x3+x4+x5<32;

x1+x2+x3+x4+x5+x6>0;

x1+x2+x3+x4+x5+x6<36;

@free(x2);

@free(x3);

@free(x4);

@free(x5);

@free(x6);

end最優解為:

global optimal solution found.

objective value: -272.0000

total solver iterations: 0

variable value reduced cost

x1 15.00000 0.000000

x2 -15.00000 0.000000

x3 23.00000 0.000000

x4 2.000000 0.000000

x5 -25.00000 0.000000

x6 0.000000 0.000000

即最優解為:(x1,x2,x3,x4,x5,x6)=(15,-15,23,2,-25,0) 最小值(最優值)為:-272

4樓:王力巨集心跳

自己用lingo算一下不就出來了?

線性規劃題目解答

5樓:匿名使用者

我也想知道這些題的答案

我也是不小心選的這門課

呵呵不過這幾道題貌似很簡單

我已經做得差不多了,但不知道做的對不對

你要的話可以找我呵呵

求xl·x2·x3最大值,使得x1+ x2+ x3<=15,x1,x2,x3>=0

6樓:皮皮鬼

解15=x1+x2+x3≥3(開3次)√x1x2x3即3(開3次)√x1x2x3≤15

即(開3次)√x1x2x3≤5

即x1x2x3≤125

故x1x2x3的最大值是125

7樓:寶婭那拉珊珊

去4s都沒見過x3,但是街上一直少見,相信外觀不是很討好。個人覺得x3好象很硬朗,不適合女孩子開。女孩子的車要養眼,不能單單隻有內在美!本人以前是在x1還是a5中糾結。

用單純形法求解線性規劃問題 maxz=2x1-x2+x3,

8樓:立港娜娜

偶形式: 2y1-y2-y3=-2 3y1-2y2-3y3=-4 求 max -24y1+10y2+15y3 優解 y1=0,y2=2,y3=0 優值20設原始問題min則其偶問題 max。

原問題引入人工變數x4,剩餘變數x5,人工變數x6 。

maxz=2x1+3x2-5x3 -mx4-mx6、x1+x2+x3+x4=7,2x1-5x2+x3-x5+x6=10,x1,x2,x3,x4,x5,x6≥0用人工變數法求解。

1、線性規劃簡介:

線性規劃步驟:

(1)列出約束條件及目標函式。

(2)畫出約束條件所表示的可行域。

(3)在可行域內求目標函式的最優解及最優值。

2、標準型:

描述線性規劃問題的常用和最直觀形式是標準型。標準型包括以下三個部分:

一個需要極大化的線性函式:

以下形式的問題約束:

和非負變數:

其他型別的問題,例如極小化問題,不同形式的約束問題,和有負變數的問題,都可以改寫成其等價問題的標準型。

3、模型建立、

從實際問題中建立數學模型一般有以下三個步驟;

1、根據影響所要達到目的的因素找到決策變數。

2、由決策變數和所在達到目的之間的函式關係確定目標函式。

線性規劃難題解法:

3、由決策變數所受的限制條件確定決策變數所要滿足的約束條件。

所建立的數學模型具有以下特點:

1、每個模型都有若干個決策變數(x1,x2,x3……,xn),其中n為決策變數個數。決策變數的一組值表示一種方案,同時決策變數一般是非負的。

2、目標函式是決策變數的線性函式,根據具體問題可以是最大化(max)或最小化(min),二者統稱為最優化(opt)。

3、約束條件也是決策變數的線性函式。

當我們得到的數學模型的目標函式為線性函式,約束條件為線性等式或不等式時稱此數學模型為線性規劃模型。

4、解法:

求解線性規劃問題的基本方法是單純形法,已有單純形法的標準軟體,可在電子計算機上求解約束條件和決策變數數達 10000個以上的線性規劃問題。

為了提高解題速度,又有改進單純形法、對偶單純形法、原始對偶方法、分解演算法和各種多項式時間演算法。對於只有兩個變數的簡單的線性規劃問題,也可採用**法求解。

這種方法僅適用於只有兩個變數的線性規劃問題。它的特點是直觀而易於理解,但實用價值不大。通過**法求解可以理解線性規劃的一些基本概念。

**法解線性規劃問題:

對於一般線性規劃問題:min z=cx、s.t、ax =b、x>=0其中a為一個m*n矩陣。

若a行滿秩、則可以找到基矩陣b,並尋找初始基解。用n表示對應於b的非基矩陣。則規劃問題1可化為:

規劃問題2:

min z=cb xb+cnxn。

線性規劃法解題

s.t.b xb+n xn = b (1)、xb >= 0, xn >= 0 (2)(1)兩邊同乘於b-1,得xb + b-1 n xn = b-1 b。

同時,由上式得xb = b-1 b - b-1 n xn,也代入目標函式,問題可以繼續化為:

規劃問題3:

min z=cb b-1 b + ( cn - cb b-1 n ) xn、xb+b-1n xn = b-1 b (1)、xb >= 0, xn >= 0 (2)。

令n:=b-1n,b:= b-1 b,ζ= cb b-1b,σ= cn - cb b-1 n,則上述問題化為規劃問題形式4:

min z= ζ + σ xn、xb+ n xn = b (1)、xb >= 0, xn >= 0 (2)。

在上述變換中,若能找到規劃問題形式4,使得b>=0,稱該形式為初始基解形式。

上述的變換相當於對整個擴充套件矩陣(包含c及a) 乘以增廣矩陣。所以重在選擇b,從而找出對應的cb。

若存在初始基解:若σ>= 0

則z >=ζ。同時,令xn = 0,xb = b,這是一個可行解,且此時z=ζ,即達到最優值。所以,此時可以得到最優解。

若不成立:

可以採用單純形表變換。

σ中存在分量<0。這些負分量對應的決策變數編號中,最小的為j。n中與j對應的列向量為pj。

若pj <=0不成立。

則pj至少存在一個分量ai,j為正。在規劃問題4的約束條件:

(1)的兩邊乘以矩陣t。

則變換後,決策變數xj成為基變數,替換掉原來的那個基變數。為使得t b >= 0,且t pj=ei(其中,ei表示第i個單位向量),需要:

l ai,j>0。

l βq+βi*(-aq,j/ai,j)>=0,其中q!=i。即βq>=βi/ ai,j * aq,j。

n 若aq,j<=0,上式一定成立。

n 若aq,j>0,則需要βq / aq,j >=βi/ ai,j。因此,要選擇i使得βi/ ai,j最小。

如果這種方法確定了多個下標,選擇下標最小的一個。

轉換後得到規劃問題4的形式,繼續對σ進行判斷。由於基解是有限個,因此,一定可以在有限步跳出該迴圈。

若對於每一個i,ai,j<=0最優值無解。

若不能尋找到初始基解無解。

若a不是行滿秩化簡直到a行滿秩,轉到若a行滿秩。

運籌學題目解答!**等,急急急!

9樓:匿名使用者

第一題copy

因為 x4是無約束條

件 所以設 x4=x5-x6 其中x5,x6≥0maxz=3x1-4x2+2x3-5(x5-x6)+0x7+0x84x1-x2+3x3-x5+x6=-2

x1+x2+2x3-(x5-x6)+x7=14-2x1+3x2-x3+2(x5-x6)-x8=2x1,x2,x3,x5,x6,x7,x8≥0,

x 2x 3x 1x 2x 4x 5x 3x 4x的平方 7x 13x的平方 8x

x 2 x 3 x 1 x 2 x 4 x 5 x 3 x 4 x的平方 7x 13 x的平方 8x 15 x 8x 15 x 7x 13 x 6x 8 x 6x 9 x 7x 12 x 6x 8 x 6x 5 x 7x 10 x 8x 15 x 7x 13 1 x 3 x 4 3 x 2 x 5 ...

已知 1 x1 x 2 1 x 31 x n a0 a1x a2x 2anx n,若a1 a2a n 1 29 n,求n

函安白 令x 0,則 1 x 1 x 2 1 x 3 1 x n 1 1 2 1 n n 求得a0 n 令x 1,則 1 x 1 x 2 1 x 3 1 x n 2 2 2 2 n 2 n 1 2 a0 a1x a2x 2 anx n a0 a1 a2 an 2 n 1 2 因此 a0 29 n a...

已知n個正整數x1,x2,x3xn滿足x1 x2 x3xn 2019,求這n個數的乘積的最大值

學佑平忻媚 1 x1 x2 x3 xn中,不可能有大於或等於5的數,這是因為,5 2 3,6 3 3,也不可能有三個或三個以上的2,因為三個2的積小於兩個3的積因此n個數的最大積只可能是由668個3及2個2的積組成,最大值為2 2 3 668 2 4 19 5 87 19 91 86 a 87 9 ...