:
MAX15X1+20X2!
開始輸入資料
?
SUBJECTTO
?
4X1+2X2<36
?
X1+2X2<24
?
X2<11
?
X1+X2<20
?
END
:
LOOKALL!
展示程式全部內容
!
MAX15X1+20X2
!
SUBJECTTO
!
2)4X1+2X2<=36
!
3)X1+2X2<=24
!
4)X2<=11
!
5)X1+X2<=20
!
END
:
GO!
執行程式
LPOPTIMUMFOUNDATSTEP2
OBJECTIVEFUNCTIONVALUE
1)260.00000
VARIABLEVALUEREDUCEDCOST
X14.000000.000000
X210.000000.000000
ROWSLACKORSURPLUSDUALPRICES
2).0000001.666667
3).0000008.333333
4)1.000000.000000
5)6.000000.000000
NO.ITERATIONS=2
DORANGE(SENSITIVITY)ANALYSIS?
!
是否執行參數分析
?
Y
RANGESINWHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGES
VARIABLECURRENTALLOWABLEALLOWABLE
COEFINCREASEDECREASE
X115.00000025.0000005.000000
X220.0000009.99999912.500000
RIGHTHANDSIDERANGES
ROWCURRENTALLOWABLEALLOWABLE
RHSINCREASEDECREASE
236.00000036.0000006.000000
324.0000001.50000015.000000
411.000000INFINITY1.000000
520.000000INFINITY6.000000
:
SOLUTION!
列出最佳解
OBJECTIVEFUNCTIONVALUE
1)260.00000
VARIABLEVALUEREDUCEDCOST
X14.000000.000000
X210.000000.000000
ROWSLACKORSURPLUSDUALPRICES
2).0000001.666667
3).0000008.333333
4)1.000000.000000
5)6.000000.000000
NO.ITERATIONS=2
!
!
!
!
!
!
!
!
!
!
與外部檔案連結,儲存程式檔
:
DIVERTPP71.LIN!
與檔案pp71.lin連線,準備輸出程式資料存檔
:
LOOKALL!
輸出
:
RVRT!
中斷連線
:
ALTER!
修改資料
ROW:
!
欲修改資料在第?
列
1
VAR:
!
欲修改資料的變數名稱
X1
NEWCOEFFICIENT:
!
輸入新係數
?
20
:
LOOKALL
!
MAX20X1+20X2
!
SUBJECTTO
!
2)4X1+2X2<=36
!
3)X1+2X2<=24
!
4)X2<=11
!
5)X1+X2<=20
!
END
:
GO
LPOPTIMUMFOUNDATSTEP2
OBJECTIVEFUNCTIONVALUE
1)280.00000
VARIABLEVALUEREDUCEDCOST
X14.000000.000000
X210.000000.000000
ROWSLACKORSURPLUSDUALPRICES
2).0000003.333333
3).0000006.666667
4)1.000000.000000
5)6.000000.000000
NO.ITERATIONS=2
DORANGE(SENSITIVITY)ANALYSIS?
?
N
!
!
!
!
!
!
!
儲存到外部的資料,其格式如何?
如何再次讀取和運用!
!
!
!
!
!
!
!
!
:
TAKEPP71.LIN!
!
讀取程式檔
:
LOOKALL
!
MAX15X1+20X2
!
SUBJECTTO
!
2)4X1+2X2<=36
!
3)X1+2X2<=24
!
4)X2<=11
!
5)X1+X2<=20
!
END
:
SMPS!
!
儲存程式為外部文字資料檔
FILENAME:
PP71MPS.DAT
:
SDBC!
存資料檔
FILENAME:
PP71DBC.DAT
:
QUIT
C:
\LINDO>TYPEPP71.LIN
!
MAX40X1+50X2
!
SUBJECTTO
!
2)X1+2X2<=40
!
3)4X1+3X2<=120
!
END
C:
\LINDO>TYPEPP71MPS.DAT
!
NAME(MAX)
!
ROWS
!
N1
!
L2
!
L3
!
L4
!
L5
!
COLUMNS
!
X1115.0000000
!
X124.0000000
!
X131.0000000
!
X151.0000000
!
X2120.0000000
!
X222.0000000
!
X232.0000000
!
X241.0000000
!
X251.0000000
!
RHS
!
RHS236.0000000
!
RHS324.0000000
!
RHS411.0000000
!
RHS520.0000000
!
ENDATA
C:
\LINDO>TYPEPP71DBC.DAT
!
260.000001.0000000F.10000000E+31
!
X14.0000000.00000000C.10000000E+31
!
X210.000000.00000000C.10000000E+31
!
!
!
!
!
!
!
!
批次檔案的執行與批次檔案的格式!
!
!
!
!
!
!
!
!
>LINDOOUTCP71.TXT!
在LINDO模組外做批次作業
C:
\LINDO>TYPECCP71.TXT
!
!
第一行必須空白
!
PAGE0!
第一行必須註解第0頁
!
!
可由此行開始輸入資料
!
MAX15X1+20X2!
線性規劃模式
!
SUBJECTTO
!
4X1+2X2<36
!
X1+2X2<24
!
END
!
GO!
執行求解
!
Y!
做敏感度分析
!
SOLUTION!
輸出最佳解
!
QUIT!
離開LINDO模式
C:
\LINDO>TYPEOUTCP71.TXT
LINDO/PC5.02(4MAR92)
COPYRIGHT(C)1992LINDOSYSTEMSINC,CHICAGO,IL.
LICENSEDMATERIAL,ALLRIGHTSRESERVED.COPYING
EXCEPTASAUTHORIZEDISPROHIBITED.
SINGLEUSERLICENSE
:
:
:
:
?
?
?
?
?
?
:
LPOPTIMUMFOUNDATSTEP2
OBJECTIVEFUNCTIONVALUE
1)260.00000
VARIABLEVALUEREDUCEDCOST
X14.000000.000000
X210.000000.000000
ROWSLACKORSURPLUSDUALPRICES
2).0000001.666667
3).0000008.333333
4)1.000000.000000
5)6.000000.000000
NO.ITERATIONS=2
DORANGE(SENSITIVITY)ANALYSIS?
?
RANGESINWHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGES
VARIABLECURRENTALLOWABLEALLOWABLE
COEFINCREASEDECREASE
X115.00000025.0000005.000000
X220.0000009.99999912.500000
RIGHTHANDSIDERANGES
ROWCURRENTALLOWABLEALLOWABLE
RHSINCREASEDECREASE
236.00000036.0000006.000000
324.0000001.50000015.000000
411.000000INFINITY1.000000
520.000000INFINITY6.000000
:
OBJECTIVEFUNCTIONVALUE
1)260.00000
VARIABLEVALUEREDUCEDCOST
X14.000000.000000
X210.000000.000000
ROWSLACKORSURPLUSDUALPRICES
2).0000001.666667
3).0000008.333333
4)1.000000.000000
5)6.000000.000000
NO.ITERATIONS=2
!
!
!
!
!
!
!
!
用單純法解線性規劃模式時,所用的單純表!
!
!
!
!
!
!
!
>LINDO
:
TAKEPP71.LIN
:
TABLU!
列出單純表
THETABLEAU
ROW(BASIS)X1X2SLK2SLK3SLK4
1ART-15.000-20.000.000.000.000
2SLK24.0002.0001.000.000.000
3SLK31.0002.000.0001.000.000
4SLK4.0001.000.000.0001.000
5SLK51.0001.000.000.000.000
ART5ART-15.000-20.000.000.000.000
ROWSLK5
1.000.000
2.00036.000
3.00024.000
4.00011.000
51.00020.000
:
PIVOT!
逐步執行線性規畫
X1ENTERSATVALUE9.0000INROW2OBJ.VALUE=135.00
:
TABLU
THETABLEAU
ROW(BASIS)X1X2SLK2SLK3SLK4
1ART.000-12.5003.750.000.000
2X11.000.500.250.000.000
3SLK3.0001.500-.2501.000.000
4SLK4.0001.000.000.0001.000
5SLK5.000.500-.250.000.000
ROWSLK5
1.000135.000
2.0009.000
3.00015.000
4.00011.000
51.00011.000
:
PIVOT
X2ENTERSATVALUE10.000INROW3OBJ.VALUE=260.00
:
TABLU
THETABLEAU
ROW(BASIS)X1X2SLK2SLK3SLK4
1ART.000.0001.6678.333.000
2X11.000.000.333-.333.000
3X2.0001.000-.167.667.000
4SLK4.000.000.167-.6671.000
5SLK5.000.000-.167-.333.000
ROWSLK5
1.000260.000
2.0004.000
3.00010.000
4.0001.000
51.0006.000
:
PIVOT
LPOPTIMUMFOUNDATSTEP2
OBJECTIVEFUNCTIONVALUE
1)260.00000
DORANGE(SENSITIVITY)ANALYSIS?
!
是否執行參數分析
?
Y
VARIABLEVALUEREDUCEDCOST
X14.000000.000000
X210.000000.000000
ROWSLACKORSURPLUSDUALPRICES
2).0000001.666667
3).0000008.333333
4)1.000000.000000
5)6.000000.000000
NO.ITERATIONS=2
:
RANGE
RANGESINWHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGES
VARIABLECURRENTALLOWABLEALLOWABLE
COEFINCREASEDECREASE
X115.00000025.0000005.000000
X220.0000009.99999912.500000
RIGHTHANDSIDERANGES
ROWCURRENTALLOWABLEALLOWABLE
RHSINCREASEDECREASE
236.00000036.0000006.000000
324.0000001.50000015.000000
411.000000INFINITY1.000000
520.000000INFINITY6.000000
:
RVRT!
中斷連線
!
!
!
!
!
!
!
!
!
LINDO模組內的編輯子程式!
!
!
!
!
!
!
!
:
EDIT!
呼叫編輯子模組,按下ESC鍵,離開EDIT模組,並儲存程式
!
!
!
!
!
!
整數規劃模式!
!
!
!
!
!
!
!
!
:
LOOKALL!
整數規畫例題
MIN340000X1+270000X2+290000X3+12X4+13X5+10X6
SUBJECTTO
2)X4+X5+X6>=18000
3)-11000X1+X4<=0
4)-10000X2+X5<=0
5)-9000X3+X6<=0
END
INTEX1
INTEX2
INTEX3
GINX4
GINX5
GINX6
:
GO
LPOPTIMUMFOUNDATSTEP84
OBJECTIVEVALUE=737777.800
FIXALLVARS.
(1)WITHRC>22222.2
SETX3TO>=1AT1,BND=-.7670E+06TWIN=-.7433E+0687
NEWINTEGERSOLUTIONOF767000.000ATBRANCH18PIVOT87
OBJECTIVEFUNCTIONVALUE
1)767000.00
VARIABLEVALUEREDUCEDCOST
X1.000000.000000
X21.000000270000.000000
X31.000000263000.000000
X4.00000029.909090
X59000.000000.000000
X69000.000000.000000
ROWSLACKORSURPLUSDUALPRICES
2).000000-13.000000
3).00000030.909090
4)1000.000000.000000
5).0000003.000000
NO.ITERATIONS=87
BRANCHES=18DETERM.=1.000E0
BOUNDONOPTIMUM:
743272.8
FLIPX3TO<=0AT1WITHBND=-743272.80
SETX1TO>=1AT2,BND=-.8330E+06TWIN=-.1000E+3188
DELETEX1ATLEVEL2
DELETEX3ATLEVEL1
RELEASEFIXEDVARIABLES
FIXALLVARS.
(1)WITHRC>6181.81
SETX1TO>=1AT1,BND=-.8280E+06TWIN=-.1000E+3194
DELETEX1ATLEVEL1
ENUMERATIONCOMPLETE.BRANCHES=20PIVOTS=94
LASTINTEGERSOLUTIONISTHEBESTFOUND
RE-INSTALLINGBESTSOLUTION...
:
SOLUTION
OBJECTIVEFUNCTIONVALUE
1)767000.00
VARIABLEVALUEREDUCEDCOST
X1.000000340000.000000
X21.000000270000.000000
X31.000000290000.000000
X4.00000012.000000
X59000.00000013.000000
X69000.00000010.000000
ROWSLACKORSURPLUSDUALPRICES
2).000000.000000
3).000000.000000
4)1000.000000.000000
5).000000.000000
NO.ITERATIONS=95
BRANCHES=20DETERM.=1.000E0
在EXCEL2000執行線性規劃
在B&B電子公司的問題中,
1.X1=行動電話每星期的產量,X2=呼叫器每星期的產量
2.目標是求利潤的最大化,目標函數f=15X1+20X2
3.資源的限制條件
4X1+2X2<=36
X1+2X2<=24
X2<=11
X1+X2<=20
X1,X2>=0
一、進入EXCEL2000,在工作底稿中輸入如下資料:
A
B
C
1
變數
2
行動電話每星期的產量(X1)
0
3
呼叫器每星期的產量(X2)
0
4
5
目標函數
6
利潤最大化
=15*B2+20*B3
7
8
受限於
9
資源的使用數量
資源的上限
10
裝配時間
=4*B2+2*B3
36
11
監試時間
=B2+2*B3
24
12
呼叫器需求
=B3
11
13
總需求
=B2+B3
20
二、由主功能表中『工具』的下拉選單內點選『規劃求解』;但若『工具』的下拉選單
內沒有『規劃求解』,表示EXCEL系統尚未將『規劃求解』功能設定,則由『工具』下拉選單內點選『增益集』,進入『增益集』的對話方塊內將『規劃求解』項目打勾,按『確定』,則系統會將『規劃求解』功能設定進入系統內。