【摘要】一、線性規(guī)劃問(wèn)題二、Excel求解線性規(guī)劃問(wèn)題三、實(shí)例講解——線性規(guī)劃是運(yùn)籌學(xué)的一個(gè)重要分支,是運(yùn)籌學(xué)的最基本的部分。線性規(guī)劃的應(yīng)用及其廣泛,從解決技術(shù)問(wèn)題的最優(yōu)化設(shè)計(jì)到工業(yè)、農(nóng)業(yè)、商業(yè)、交通運(yùn)輸業(yè)、軍事和經(jīng)濟(jì)計(jì)劃管理決策領(lǐng)域都可以發(fā)揮作用,它是現(xiàn)代科學(xué)管理的一種重要手段。引言在經(jīng)濟(jì)生活中,人們經(jīng)常遇到這樣兩類實(shí)際問(wèn)題:
2024-12-08 01:39
【摘要】非線性規(guī)劃非現(xiàn)性規(guī)劃的基本概念定義如果目標(biāo)函數(shù)或約束條件中至少有一個(gè)是非線性函數(shù)時(shí)的最優(yōu)化問(wèn)題就叫做非線性規(guī)劃問(wèn)題.一般形式:
2025-05-14 05:02
【摘要】數(shù)學(xué)實(shí)驗(yàn)第九章線性規(guī)劃內(nèi)容:本講主要介紹線性規(guī)劃問(wèn)題的求解目的:接觸最優(yōu)化問(wèn)題,學(xué)習(xí)線性規(guī)劃算法的MATLAB實(shí)現(xiàn)(基于單純型法變種)要求:能夠運(yùn)用軟件直接對(duì)小規(guī)模線性規(guī)劃問(wèn)題進(jìn)行求解?了解線性規(guī)劃問(wèn)題的基本概念、形式和算法?掌握線性規(guī)劃問(wèn)題的圖解法(
2025-05-13 22:24
【摘要】第二章第二章整數(shù)線性規(guī)劃整數(shù)線性規(guī)劃IntegerlinearProgramming整數(shù)線性規(guī)劃問(wèn)題的概念與數(shù)學(xué)模型割平面法分支定界法完全枚舉法第一節(jié)第一節(jié)整數(shù)線性規(guī)劃問(wèn)題整數(shù)線性規(guī)劃問(wèn)題?整數(shù)線性規(guī)劃(ILP)具有下述形式?純整數(shù)規(guī)劃?0-1整數(shù)線性規(guī)劃模型?混合整數(shù)線性規(guī)劃整數(shù)規(guī)劃(簡(jiǎn)稱:IP)一個(gè)規(guī)劃問(wèn)題中要求部分或
2025-04-30 18:15
【摘要】清華大學(xué)出版社趙立強(qiáng)清華大學(xué)出版社第一章線性規(guī)劃線性規(guī)劃是運(yùn)籌學(xué)的一個(gè)重要分枝。自1947年美國(guó)數(shù)學(xué)家丹捷格()提出了求解線性規(guī)劃問(wèn)題的方法——單純形法之后,線性規(guī)劃在理論上趨于成熟,在實(shí)際中的應(yīng)用日益廣泛與深入。特別是在能用計(jì)算機(jī)來(lái)處理成千上萬(wàn)個(gè)約束條件和變量的大規(guī)模線性規(guī)劃問(wèn)題之后,
2025-05-12 13:31
【摘要】運(yùn)籌學(xué)?南京航空航天大學(xué)經(jīng)濟(jì)與管理學(xué)院?教授、博士生導(dǎo)師?管理科學(xué)與工程系主任?緒論一運(yùn)籌學(xué)發(fā)展簡(jiǎn)史中國(guó)古代的“齊王賽馬”就是對(duì)策論
2025-05-03 01:34
【摘要】1線性規(guī)劃與整數(shù)規(guī)劃模式LinearandIntegerProgrammingModelsChapter22?線性規(guī)劃模型(LinearProgrammingmodel)是在一組「線性」的限制式(asetoflinearconstraints)之下,尋找極大化(maximize)或極小化(minimize)一個(gè)特定的
2025-08-01 13:44
【摘要】Lingo與線性規(guī)劃線性規(guī)劃的標(biāo)準(zhǔn)形式是(1)其中稱為目標(biāo)函數(shù),自變量稱為決策變量,不等式組(1)稱為約束條件.滿足不等式組(1)的所有的集合稱為可行域,在可行域里面使得z取最小值的稱為最優(yōu)解,最優(yōu)解對(duì)應(yīng)的函數(shù)值稱為最優(yōu)值。求解優(yōu)化模型的主要軟件有Lingo、Matlab、Excel等。其中Lingo是一款專業(yè)求解優(yōu)化模型的
2025-05-13 18:48
【摘要】第四章運(yùn)輸問(wèn)題Chapter4TransportationProblem§運(yùn)輸問(wèn)題的定義設(shè)有同一種貨物從m個(gè)發(fā)地1,2,…,m運(yùn)往n個(gè)收地1,2,…,n。第i個(gè)發(fā)地的供應(yīng)量(Supply)為si(si≥0),第j個(gè)收地的需求量(Demand)為dj(dj≥0)。每單位貨物從發(fā)地i運(yùn)到收地j的運(yùn)價(jià)為cij。求一個(gè)使總運(yùn)費(fèi)最小的運(yùn)輸方案。我們假定從任一發(fā)地到任一收地
2025-07-21 11:54
【摘要】?TheMcGraw-HillCompanies,Inc.,2023第2章線性規(guī)劃:基本概念?學(xué)習(xí)目標(biāo)?偉伯玻璃公司產(chǎn)品組合問(wèn)題()?在試算表上架構(gòu)偉伯問(wèn)題模式()–?偉伯問(wèn)題之代數(shù)模式()?利用圖解法求解偉伯問(wèn)題()–?用ExcelSolver求解偉伯問(wèn)題(
2025-03-13 06:26
【摘要】非線性規(guī)劃的實(shí)例與定義如果目標(biāo)函數(shù)或約束條件中包含非線性函數(shù),就稱這種規(guī)劃問(wèn)題為非線性規(guī)劃問(wèn)題。一般說(shuō)來(lái),解非線性規(guī)劃要比解線性規(guī)劃問(wèn)題困難得多。而且,也不象線性規(guī)劃有單純形法這一通用方法,非線性規(guī)劃目前還沒(méi)有適于各種問(wèn)題的一般算法,各個(gè)方法都有自己特定的適用范圍。線性規(guī)劃與非線性規(guī)劃的區(qū)別如果線性規(guī)劃的最優(yōu)解存在,其最優(yōu)解只能在其可行域的邊界上達(dá)到(特別是可行域的頂點(diǎn)上達(dá)到);
2025-07-24 16:19
【摘要】【課標(biāo)要求】1.了解線性規(guī)劃的意義.2.了解線性規(guī)劃問(wèn)題中一些術(shù)語(yǔ)的含義.3.會(huì)解決一些簡(jiǎn)單的線性規(guī)劃問(wèn)題.【核心掃描】1.求目標(biāo)函數(shù)的最值.(重點(diǎn)、難點(diǎn))2.目標(biāo)函數(shù)的最值與其對(duì)應(yīng)直線截距的關(guān)系(易錯(cuò)點(diǎn)).簡(jiǎn)單的線性規(guī)劃問(wèn)題線性規(guī)劃中的基本概念自學(xué)導(dǎo)引
2025-10-08 21:17