數(shù)學(xué)建模講座20xx年7月~8月?江西優(yōu)化模型與lindo(編輯修改稿)
2025-08-15 17:42 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 不大 Example 演示 B a t01. t x t用 FILE / TAKE COMMANDS (F11) 命令調(diào)入 必須是以 LINDO PACKED形式（壓縮）保存的文件 FILE / SAVE命令 SAVE行命令 LINGO軟件簡(jiǎn)介 ?目標(biāo)與約束段 ? 集合段（ SETS ENDSETS） ? 數(shù)據(jù)段（ DATA ENDDATA） ?初始段（ INIT ENDINIT） LINGO模型的構(gòu)成： 4個(gè)段 LINGO模型的優(yōu)點(diǎn) ?包含了 LINDO的全部功能 ?提供了靈活的編程語(yǔ)言（矩陣生成器） LINGO模型 — 例：選址問(wèn)題 某公司有 6個(gè)建筑工地，位置坐標(biāo)為 (ai, bi) (單位：公里 ),水泥日用量 di (單位：噸） i １ ２ ３ ４ ５ ６a 1. 25 8. 75 0. 5 5. 75 3 7. 25b 1. 25 0. 75 4. 75 5 6. 5 7. 75d 3 5 4 7 6 111) 現(xiàn)有 2 料場(chǎng)，位于 A ( 5, 1) , B ( 2, 7) ,記 ( x j ,y j ) ,j= 1, 2, 日儲(chǔ)量 e j 各有 20 噸。假設(shè)： 料場(chǎng)和工地之間有直線道路 目標(biāo)： 制定每天的供應(yīng)計(jì)劃，即從 A , B 兩料場(chǎng)分別向各工地運(yùn)送多少噸水泥，使總的噸公里數(shù)最小。用例中數(shù)據(jù)計(jì)算，最優(yōu)解為 i 1 2 3 4 5 61ic （料場(chǎng) A ） 3 5 0 7 0 12ic （料場(chǎng) B ） 0 0 4 0 6 10總噸公里數(shù)為 2,1,6, . . . ,1,..])()[(m i n612121612/122?????????? ???? ?jecidctsbyaxcjijiiijjj iijijij線性規(guī)劃模型 決策變量： ci j (料場(chǎng) j到 工地 i的運(yùn)量） ~12維 選址問(wèn)題： NLP 2）改建兩個(gè)新料場(chǎng)，需要確定新料場(chǎng)位置 (xj,yj)和運(yùn)量 cij ，在其它條件不變下使總噸公里數(shù)最小。 2,1,6, . . . ,1,..])()[(m i n612121612/122?????????? ???? ?jecidctsbyaxcjijiiijjj iijijij決策變量： ci j， (xj,yj)~16維 非線性規(guī)劃模型 LINGO模型的構(gòu)成： 4個(gè)段 集合段（ SETS ENDSETS） 數(shù)據(jù)段（ DATA ENDDATA） 初始段（ INIT ENDINIT） 目標(biāo)與 約束段 局部最優(yōu)： (噸公里 ) LP：移到數(shù)據(jù)段 邊界 集合的類型 集合 派生集合 基本集合 稀疏集合 稠密集合 元素列表法 元素過(guò)濾法 直接列舉法 隱式列舉法 setname [/member_list/] [: attribute_list]。 setname(parent_set_list) [/member_list/] [: attribute_list]。 SETS: CITIES /A1,A2,A3,B1,B2/。 ROADS(CITIES, CITIES)/ A1,B1 A1,B2 A2,B1 A3,B2/:D。 ENDSETS SETS: STUDENTS /S1..S8/。 PAIRS( STUDENTS, STUDENTS) | amp。2 GT amp。1: BENEFIT, MATCH。 ENDSETS 集合元素的 隱式列舉 類型 隱式列舉格式 示例 示例集合的元素 數(shù)字型 1..n 1..5 1, 2, 3, 4, 5 字符 數(shù)字型 stringM..stringN Car101..car208 Car101, car102, … , car208 星期型 dayM..dayN MON..FRI MON, TUE, WED, THU, FRI 月份型 monthM..monthN OCT..JAN OCT, NOV, DEC, JAN 年份 月份型 monthYearM..monthYearN OCT2022..JAN2022 OCT2022, NOV2022, DEC2022, JAN2022 運(yùn)算符的優(yōu)先級(jí) 優(yōu)先級(jí) 運(yùn)算符 最高 NOT — （負(fù)號(hào)） ^ * / + — （減法） EQ NE GT GE LT LE AND OR 最低 (=) = (=) 三類運(yùn)算符： 算術(shù)運(yùn)算符 邏輯運(yùn)算符 關(guān)系運(yùn)算符 集合循環(huán)函數(shù) 四個(gè)集合循環(huán)函數(shù)： FOR、 SUM 、 MAX、 MIN @function( setname [ ( set_index_list)[ | condition]] : expression_list)。 [objective] MAX = @SUM( PAIRS( I, J): BENEFIT( I, J) * MATCH( I, J))。 @FOR(STUDENTS( I): [constraints] @SUM( PAIRS( J, K) | J EQ I OR K EQ I: MATCH( J, K)) =1)。 @FOR(PAIRS( I, J): @BIN( MATCH( I, J)))。 MAXB=@MAX(PAIRS( I, J): BENEFIT( I, J))。 MINB=@MIN(PAIRS( I, J): BENEFIT( I, J))。 Example: ?? P A I R SJIJIM A T C HJIB E N E F I T),(),(*),(1),(),(?????IKorIJPA I R SKJKJM A T C H狀態(tài)窗口 Solver Type: ? BandB ? Global ? Multistart Model Class: LP， QP， ILP， IQP， PILP, PIQP， NLP，INLP， PINLP State: ? Global Optimum ? Local Optimum ? Feasible ? Infeasible ? Unbounded ? Interrupted ? Undetermined 7個(gè)選項(xiàng)卡 (可設(shè)置 8090個(gè)控制參數(shù) ) 程序與數(shù)據(jù)分離 文 本 文 件 使用外部數(shù)據(jù)文件 ? Cut (or Copy) – Paste 方法 ? @FILE 輸入數(shù)據(jù)、 @TEXT輸出數(shù)據(jù)（文本文件） ? @OLE函數(shù)與電子表格軟件（如 EXCEL）連接 ? @ODBC函數(shù)與數(shù)據(jù)庫(kù)連接 ? LINGO命令腳本文件 ? LG4 （ LONGO模型文件） ? LNG （ LONGO模型文件） ? LTF （ LONGO腳本文件） ? LDT （ LONGO數(shù)據(jù)文件） ? LRP （ LONGO報(bào)告文件） 常用文件后綴 @FILE和 @TEXT：文本文件輸入輸出 MODEL: SETS: MYSET / @FILE(‘’) / : @FILE(‘’)。 ENDSETS MIN = @SUM( MYSET( I): SHIP( I) * COST( I))。 @FOR( MYSET( I): [CON1] SHIP( I) NEED( I)。 [CON2] SHIP( I) SUPPLY( I))。 DATA: COST = @FILE(‘’)。 NEED = @FILE(‘’)。 SUPPLY = @FILE(‘’)。 @TEXT(‘’)=SHIP, @DUAL(SHIP), @DUAL(CON1)。 ENDDATA END 的內(nèi)容、格式： Seattle,Detroit,Chicago,Denver~ COST,NEED,SUPPLY,SHIP~ 12,28,15,20~ 1600,1800,1200,1000~ 1700,1900,1300,1100 演示 @OLE ：與 EXCEL連接 MODEL: SETS: MYSET: COST,SHIP,NEED,SUPPLY。 ENDSETS MIN = @SUM( MYSET( I): SHIP( I) * COST( I))。 @FOR( MYSET( I): [CON1]
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1