1樓：匿名使用者
線性規劃問題的形式特徵，三個要素組成：
1、變數或決策變數；
2、目標函式；
3、約束條件。
求解線性規劃問題的基本方法是單純形法，已有單純形法的標準軟體，可在電子計算機上求解約束條件和決策變數數達 10000個以上的線性規劃問題。
為了提高解題速度，又有改進單純形法、對偶單純形法、原始對偶方法、分解演算法和各種多項式時間演算法。對於只有兩個變數的簡單的線性規劃問題，也可採用**法求解。
所建立的數學模型具有以下特點：
1、每個模型都有若干個決策變數（x1，x2，x3……，xn），其中n為決策變數個數。決策變數的一組值表示一種方案，同時決策變數一般是非負的。
2、目標函式是決策變數的線性函式，根據具體問題可以是最大化（max）或最小化（min），二者統稱為最優化（opt）。
3、約束條件也是決策變數的線性函式。
2樓：風向
線性規劃內容 一、線性規劃模型 二、線性規劃模型的標準形式 三、用matlab解線性規劃 線性規劃所解決的問題具有以下共同的特徵: 1. ...
線性規劃問題
3樓：凹凸凸凸凹
ap=aq時候面積最大
做這種題目，首先根據題目列出所有公式如下：
設定小巴專x輛，屬大巴y輛時費用最少
公式一：h（費用）=48x+60y
公式二：16x+32y=480
公式三：0《x《5
公式四：0《y《3
1.窮舉法：你看y可取數目只有0，1，2，3，你把這四個數字依次帶入公式二，得出整數x，且0《x《3就是有效的。例如y=0代入得出x=30，這就是無效數字。
窮舉結束後得出的有效數字組合代入公式一，得出0-4組結果，最小的就是答案啦
2.座標曲線法，不好畫
4樓：曠金生行黛
求解抄線性規劃問題的基本方法是單純襲形法，現在已有單純形法的標準軟體，可在電子計算機上求解約束條件和決策變數數達
10000個以上的線性規劃問題。為了提高解題速度，又有改進單純形法、對偶單純形法、原始對偶方法、分解演算法和各種多項式時間演算法。對於只有兩個變數的簡單的線性規劃問題，也可採用**法求解。
這種方法僅適用於只有兩個變數的線性規劃問題。它的特點是直觀而易於理解，但實用價值不大。通過**法求解可以理解線性規劃的一些基本概念。
線性規劃問題的數學模型的一般形式
（1）列出約束條件及目標函式
（2）畫出約束條件所表示的可行域
（3）在可行域內求目標函式的最優解及最優值
5樓：錯騫位博敏
先要由題目給定的約束條件在xoy平面裡畫出可行域；
直線z=x+y（z看作常數）沿向量
版方向平行移動時權z增大，沿這個向量反方向平行移動時z減小；
直線z=x-y（z看作常數）沿向量方向平行移動時z增大，沿這個向量反方向平行移動時z減小；
根據題目要求是最大值還是最小值，確定直線平移的方向，直到直線與可行域只有一個交點時，便求得了取得最大值或最小值的點（x，y），從而可以求出最大值與最小值。
6樓：帖晨枝慧穎
若知直線公式是
:ax+by+c=0
，則斜率=-a/b若知道兩點座標(x1,y1)(x2,y2)，則斜率=(y2-y1)/(x2-x1)
此類題做法：根據題目所給的專3個不等式作圖，求出可行屬域，從而得到所求式子的取值範圍
7樓：閻晨漫漾漾
根據就是：過兩點
p(x1,y1),
q(x2,y2)的直線的斜率公式
k=(y2-y1)/(x2-x1)
目標規劃模型與線性規劃模型的相同之處是什麼?區別是什麼
8樓：下坡你仔細
相同點：bai都有決策變數、目du標函式和約束條件zhi線性規劃模型存在的dao侷限性：（不同點內）1）要求問容題的解必須滿足全部約束條件，實際問題中並非所有約束都需要嚴格滿足。
2）只能處理單目標的優化問題。實際問題中，目標和約束可以相互轉化。
3）線性規劃中各個約束條件都處於同等重要地位，但現實問題中，各目標的重要性即有層次上的差別，同一層次中又可以有權重上的區分。
4）線性規劃尋求最優解，但很多實際問題中只需找出滿意解就可以。
9樓：匿名使用者
目標規劃是以bai線性規劃為基礎而
du發展起zhi來的，但在運用中，由於dao要求不同
內，有不同於線性規容劃之處： ①目標規劃中的目標不是單一目標而是多目標，既有總目標又有分目標。根據總目標建立部門分目標，構成目標網，形成整個目標體系。
制定目標時應注意協調各個分目標，消除分目標間的矛盾，以利總目標的實現；各分目標必須服從總目標的實現，不能脫離總目標。 ②線性規劃只尋求目標函式的最優值，即最大值或最小值。而目標規劃，由於是多目標，其目標函式不是尋求最大值或最小值，而是尋求這些目標與預計成果的最小差距，差距越小，目標實現的可能性越大。
目標規劃中有超出目標和未達目標兩種差距。一般以y+代表超出目標的差距，y-代表未達目標的差距。y+和y-兩者之一必為零，或兩者均為零。
當目標與預計成果一致時，兩者均為零，即沒有差距。人們求差距，有時求超過目標的差距，有時求未達目標的差距。目標規劃的核心問題是確定目標，然後據以建立模型，求解目標與預計成果的最小差距。
10樓：小枝
嘿嘿，我也想知道！我們馬上就要考試了，這個題老師提出的，應該要考，我也很想知道答案
什麼是線性規劃問題，及有那些相關概念？如何解決
怎麼用excel做線性規劃的模型
蛙家居 設定步驟如下 1 單擊 檔案 選項 載入項 excel載入項 轉到 出現 載入巨集 對話方塊，如下圖所示。選擇 規劃求解載入項 單擊 確定 3 使用excel求解線性規劃問題時，電子 是輸入和輸出的載體，因此設計良好的電子 更加易於閱讀。4 然後將其複製到下方相應的單元格中。單擊 資料 分析...
線性規劃應用題
文庫精選 內容來自使用者 麵包樹下 1 某企業生產甲 乙兩種產品，已知生產每噸甲產品要用a原料3噸 b原料2噸 生產每噸乙產品要用a原料1噸 b原料3噸。銷售每噸甲產品可獲得利潤5萬元，每噸乙產品可獲得利潤3萬元，該企業在一個生產週期內消耗a原料不超過13噸，b原料不超過18噸，求該企業可獲得最大利...
matlab約束非線性規劃問題
function main 輸入 clc clear all x0 zeros 27,1 lb zeros 27,1 x,fval fmincon myfun,x0,lb,mycon myfun.m function f myfun x f x 1 x 13 x 2 x 14 x 3 x 15 x ...