線性規劃目標函式的問題,線性規劃目標函式的問題

2021-03-03 21:24:01 字數 5310 閱讀 3557

1樓:匿名使用者

我有一個方法,你看行不行:

如果a,b的值隨x,y變化的話,就把目標函式當成分段函式(這裡應該是分塊函式了吧),在xoy平面,每一對a,b的值對應一塊區域,分別在不同區域求出極值,然後在這幾個極值中選出最值。

另外,線性規劃問題其實用matlab不見得最好,用lindo比較方便。

2樓:夕琳雪兒

畫出可行域,可以令z=0,式子可化為y=-a/b*x ,即求一直線的斜率範圍.在可行域的範圍內移動

3樓:匿名使用者

先畫出圖來.

y=-(a/b)x+z/b

討論a,b

若a為正數,b為正數,則斜率為負數.

這裡z的最大值就就是y軸上的那個點.

如此類推

4樓:ss藍白雄鷹

引數規劃問題

分好幾種情況求解

可以參考清華第三版《運籌學》線性規劃部分,對偶理論與靈敏度分析那章的最後一節引數線性規劃,看那個例子就可以了,很簡單的。

線性規劃問題要的目標函式可以是求

5樓:匿名使用者

估計兄弟的《運籌學》學得不太深入哦~~~

線性規劃問題的目標函式一般是求其最值(max、mim)和取值範圍了

給點內容簡介你看看咯

這門課考試不難

運籌學的特點是:1.運籌學已被廣泛應用於工商企業、軍事部門、民政事業等研究組織內的統籌協調問題,故其應用不受行業、部門之限制;2.

運籌學既對各種經營進行創造性的科學研究,又涉及到組織的實際管理問題,它具有很強的實踐性,最終應能向決策者提供建設性意見,並應收到實效;3.它以整體最優為目標,從系統的觀點出發,力圖以整個系統最佳的方式來解決該系統各部門之間的利害衝突。對所研究的問題求出最優解,尋求最佳的行動方案,所以它也可看成是一門優化技術,提供的是解決各類問題的優化方法。

運籌學的研究方法有:1.從現實生活場合抽出本質的要素來構造數學模型,因而可尋求一個跟決策者的目標有關的解;2.

探索求解的結構並匯出系統的求解過程;3.從可行方案中尋求系統的最優解法。

運籌學的具體內容包括:規劃論(包括線性規劃、非線性規劃、整數規劃和動態規劃)、圖論、決策論、對策論、排隊論、儲存論、可靠性理論等。

數學規劃即上面所說的規劃論,是運籌學的一個重要分支,早在2023年蘇聯的康託洛維奇(h.b.kahtopob )和美國的希奇柯克(f.

l.hitchcock)等人就在生產組織管理和制定交通運輸方案方面首先研究和應用一線性規劃方法。2023年旦茨格等人提出了求解線性規劃問題的單純形方法,為線性規劃的理論與計算奠定了基礎,特別是電子計算機的出現和日益完善,更使規劃論得到迅速的發展,可用電子計算機來處理成千上萬個約束條件和變數的大規模線性規劃問題,從解決技術問題的最優化,到工業、農業、商業、交通運輸業以及決策分析部門都可以發揮作用。

從範圍來看,小到一個班組的計劃安排,大至整個部門,以至國民經濟計劃的最優化方案分析,它都有用武之地,具有適應性強,應用面廣,計算技術比較簡便的特點。非線性規劃的基礎性工作則是在2023年由庫恩(h.w.

kuhn)和達克(a.w.tucker)等人完成的,到了70年代,數學規劃無論是在理論上和方法上,還是在應用的深度和廣度上都得到了進一步的發展。

圖論是一個古老的但又十分活躍的分支,它是網路技術的基礎。圖論的創始人是數學家尤拉。2023年他發表了圖論方面的第一篇**,解決了著名的哥尼斯堡七橋難題,相隔一百年後,在2023年基爾霍夫第一次應用圖論的原理分析電網,從而把圖論引進到工程技術領域。

20世紀50年代以來,圖論的理論得到了進一步發展,將複雜龐大的工程系統和管理問題用圖描述,可以解決很多工程設計和管理決策的最優化問題,例如,完成工程任務的時間最少,距離最短,費用最省等等。圖論受到數學、工程技術及經營管理等各方面越來越廣泛的重視。

排隊論又叫隨機服務系統理論。2023年丹麥的**工程師愛爾朗(a.k.

erlang)排隊問題,2023年以後,開始了更為一般情況的研究,取得了一些重要成果。2023年前後,開始了對機器管理、陸空交通等方面的研究,2023年以後,理論工作有了新的進展,逐漸奠定了現代隨機服務系統的理論基礎。排隊論主要研究各種系統的排隊隊長,排隊的等待時間及所提供的服務等各種引數,以便求得更好的服務。

它是研究系統隨機聚散現象的理論。

可靠性理論是研究系統故障、以提高系統可靠性問題的理論。可靠性理論研究的系統一般分為兩類:(1)不可修系統:

如導彈等,這種系統的引數是壽命、可靠度等,(2)可修復系統:如一般的機電裝置等,這種系統的重要引數是有效度,其值為系統的正常工作時間與正常工作時間加上事故修理時間之比。

決策論研究決策問題。所謂決策就是根據客觀可能性,藉助一定的理論、方法和工具,科學地選擇最優方案的過程。決策問題是由決策者和決策域構成的,而決策域又由決策空間、狀態空間和結果函式構成。

研究決策理論與方法的科學就是決策科學。決策所要解決的問題是多種多樣的,從不同角度有不同的分類方法,按決策者所面臨的自然狀態的確定與否可分為:確定型決策、風險型決策和不確定型決策;按決策所依據的目標個數可分為:

單目標決策與多目標決策;按決策問題的性質可分為:戰略決策與策略決策,以及按不同準則劃分成的種種決策問題型別。不同型別的決策問題應採用不同的決策方法。

決策的基本步驟為:(1)確定問題,提出決策的目標;(2)發現、探索和擬定各種可行方案;(3)從多種可行方案中,選出最滿意的方案;(4)決策的執行與反饋,以尋求決策的動態最優。

如果決策者的對方也是人(一個人或一群人)雙方都希望取勝,這類具有競爭性的決策稱為對策或博弈型決策。構成對策問題的三個根本要素是:局中人、策略與一局對策的得失。

目前對策問題一般可分為有限零和兩人對策、陣地對策、連續對策、多人對策與微分對策等。

運籌學是軟科學中「硬度」較大的一門學科,兼有邏輯的數學和數學的邏輯的性質,是系統工程學和現代管理科學中的一種基礎理論和不可缺少的方法、手段和工具。運籌學已被應用到各種管理工程中,在現代化建設中發揮著重要作用。

6樓:匿名使用者

可以求最大值最小值,也可以求目標函式的範圍

線性規劃問題的解題步驟

7樓:常常喜樂

解決簡單線性規劃問題的方法是**法,即藉助直線(線性目標函式看作斜率確定的一族平行直線)與平面區域(可行域)有交點時,直線在y軸上的截距的最大值或最小值求解,它的步驟如下:

(1)設出未知數,確定目標函式。

(2)確定線性約束條件,並在直角座標系中畫出對應的平面區域,即可行域。

(5)求出最優解:將(4)中求出的座標代入目標函式,從而求出z的最大(小)值。

8樓:匿名使用者

簡單的線性規劃  (1)求線性目標函式的在約束條件下的最值問題的求解步驟是: ①作圖——畫出約束條件(不等式組)所確定的平面區域和目標函式所表示的平行直線系中的任意一條直線l;  ②平移——將l平行移動,以確定最優解所對應的點的位置;  ③求值——解有關的方程組求出最優點的座標,再代入目標函式,求出目標函式的最值

線性規劃問題有多個目標函式如何

9樓:勤奮的上大夫

你可以理解為一個三維座標系,z是x,y的函式(z為縱座標),求它的最大值或最小值。又因為線性函式沒有極值,但在一些約束條件下(限制在某一x,y區域)就有最大值最小值。線性規劃是優化的一種,目標函式就是你優化要達到的目的,比如說兩個人怎麼分工,使產量最大,就設產量為目標函式。

一般線性規劃的變裡不止兩個,在大學時會學n維的情形

高中數學,線性規劃的目標函式是什麼意思

10樓:匿名使用者

中學可能只什麼xyz,你可以理解為一個三維座標系,z是x,y的函式(z為縱座標),求它的最大值或最小值。又因為線性函式沒有極值,但在一些約束條件下(限制在某一x,y區域)就有最大值最小值。線性規劃是優化的一種,目標函式就是你優化要達到的目的,比如說兩個人怎麼分工,使產量最大,就設產量為目標函式。

一般線性規劃的變裡不止兩個,在大學時會學n維的情形。

11樓:嚮往自由

你好 解線性規劃問題不要把未知數當做空間直角座標系來考慮。x和y仍然表示座標,z表示這條直線在y軸上的截距

12樓:

就是最值。滿足某個約束條件的空間曲面的最值。

線性規劃目標函式一定要線性函式嗎

13樓:匿名使用者

是的,一定要線性函式

否則不能叫線性規劃

而教非線性規劃

什麼樣的最優化問題是線性規劃問題

14樓:miss2陳

最優化,是應用數學的一個分支,主要研究以下形式的問題:

給定一個函式,尋找一個元素使得對於所有a中的,(最小化);或者(最大化).

這類定式有時還稱為「數學規劃」(譬如,線性規劃).許多現實和理論問題都可以建模成這樣的一般性框架.

典型的,a一般為歐幾里德空間中的子集,通常由一個a必須滿足的約束等式或者不等式來規定.a的元素被稱為是可行解.函式f被稱為目標函式,或者費用函式.

一個最小化(或者最大化)目標函式的可行解被稱為最優解.

一般情況下,會存在若干個區域性的極小值或者極大值.區域性極小值x * 定義為對於一些δ > 0,以及所有的x 滿足

}-;公式成立.這就是說,在周圍的一些閉球上,所有的函式值都大於或者等於在該點的函式值.一般的,求區域性極小值是容易的,但是要確保其為全域性的最小值,則需要一些附加性的條件,例如,該函式必須是凸函式.

主要分支

線性規劃 當目標函式f是線性函式而且集合a是由線性等式函式和線性不等式函式來確定的,我們稱這一類問題為線性規劃

整數規劃 當線性規劃問題的部分或所有的變數侷限於整數值時,我們稱這一類問題位整數規劃問題

二次規劃 目標函式是二次函式,而且集合a必須是由線性等式函式和線性不等式函式來確定的.

非線性規劃 研究的是目標函式或是限制函式中含有非線性函式的問題.

隨機規劃 研究的是某些變數是隨機變數的問題.

動態規劃 研究的是最優策略基於將問題分解成若干個較小的子問題的優化問題.

組合最優化 研究的是可行解是離散或是可轉化為離散的問題.

無限維最優化 研究的是可行解的集合是無限維空間的子集的問題,一個無限維空間的例子是函式空間

線性規劃中目標函式的斜率怎麼確定?

15樓:雙槍將

一般題目會給一組方程去確定目標函式xy的定義域,

之後畫出影象,確定定義域的範圍,類似求ax+by形式(a,b為常數)極值,可以設z=ax+by,轉化為y=-ax/b+z/b。斜率k=-a/b。當然還有一種函式類似y-a/x-b形式,而是轉為(x,y)到(b,a)的斜率來做。

高中線性規劃問題,線性規劃問題

1 由題知 設直接消耗費用為y元 產品數量為x元則 y kx 2 當x 10時 y 300 帶入 解得k 3即 y 3x 2 總費用與生產量的函式關係 y 100 x 75 3x 2 2 解方程 y 100 x 75 3x 2 求最小值就可以了 要用到線性規劃嗎?只說第二問,y 100 x 75 3...

關於線性規劃的問題1目標函式Zaxby的斜率是多少

by z一ax 一ax十z y 一a b x z b 所以斜率是一a b 你看是關於什麼的函式,如果是關於x則斜率是a,如果關於y,則斜率是b 線性規劃中目標函式的斜率怎麼確定?一般題目會給一組方程去確定目標函式xy的定義域,之後畫出影象,確定定義域的範圍,類似求ax by形式 a,b為常數 極值,...

線性規劃問題解得概念,什麼是線性規劃問題,及有那些相關概念?如何解決

設 係數矩陣a是m n矩陣,秩為m,b是a中m m階非奇異子矩陣 即 b 0 則稱b是線性規劃問題的一個基。b 是由m個線性獨立的列向量組成 ax b中,ax bxb nxn b 令 非基變數xn 0 得bxb b 和特解xb b 1b 結合xn 0 稱為對應於b的基本解 基本解個數 基的個數 m ...