運(yùn)籌學(xué)復(fù)習(xí)答案

.z.-1.影子價(jià)格:當(dāng)約束條件中的常數(shù)項(xiàng)增加一個(gè)單位時(shí)，最優(yōu)目標(biāo)函數(shù)值增加的數(shù)2.對偶價(jià)格:當(dāng)約束條件中的常數(shù)項(xiàng)增加一個(gè)單位時(shí)，最優(yōu)目標(biāo)函數(shù)值改進(jìn)的數(shù)5.分支定界法:分枝定界法是先求解整數(shù)規(guī)劃的線性規(guī)劃問題。如果其最優(yōu)解不界，用增加約束條件的方法，把相應(yīng)的枝〕，再求解這些子區(qū)域上的線性規(guī)劃6.生成子圖:給定一個(gè)無向圖G=〔V,E〕，保存G的所有點(diǎn)，而刪掉局部G的G7.松弛問題:不考慮整數(shù)約束條件，由余下的目標(biāo)函數(shù)和約束條件構(gòu)成的規(guī)劃問10.最小生成樹:在一個(gè)賦權(quán)的連通的無向圖G找出一個(gè)生成樹，并使得這個(gè)生在引入了目標(biāo)值和正、負(fù)偏差變量后，可以將原目標(biāo)函數(shù)加上負(fù)偏函數(shù)方程，把條件為目標(biāo)約指目標(biāo)規(guī)劃中實(shí)現(xiàn)值與目標(biāo)值之間的差異。其中實(shí)現(xiàn)值超過目標(biāo)值d17.定量分析：量化決策問題并建立數(shù)學(xué)模型進(jìn)展決策的方法。〔基于事物的數(shù)完全描述動態(tài)系統(tǒng)時(shí)域行為的所含變量CB-CB判斷此點(diǎn)是否是最優(yōu)解。直到值最優(yōu)的解，或者能判斷出線N品，在攜帶物品總重量限制的情況下，決定這N種物品中每一種物品多少數(shù)量案ADD一筆明不存在用單純形法求解：標(biāo)規(guī)劃的目標(biāo)函數(shù)主要類型及其數(shù)學(xué)表達(dá)式:目標(biāo)規(guī)劃的目標(biāo)函數(shù)只能取極小形式，即minz=f(d+,d-)，共有如下三種形式：〔1〕,要求恰好等于目標(biāo)值，即希望決策值超過和缺乏目標(biāo)值的局部都盡可能小，因此由函數(shù)minz=f(d++d-)；〔2〕，要求不超過目標(biāo)值，允許達(dá)不到目標(biāo)值，即希望決策值不超過目-標(biāo)值，也希望d+越小越好，因此有minz=f〔d+〕;(3)要求不低于目標(biāo)值，允許超過目標(biāo)值，即希望決策值不低于目標(biāo)值，也希望d-越小越好，因此有minz=f(d-).k圈，但每加一條新邊，則可得到惟一一個(gè)圈..鏈相連.本步驟:①找出初始根本可行解,對于有m個(gè)產(chǎn)地n個(gè)銷地的產(chǎn)銷平衡問題，則有m個(gè)產(chǎn)量的約束方程和n個(gè)關(guān)于銷量的約束方程。由于產(chǎn)銷平衡，其模型最多只有m+n-1個(gè)獨(dú)立的約束方程，即運(yùn)輸問題有m+n-1個(gè)基變量。在m×n的產(chǎn)判別問題是否到達(dá)最優(yōu)解。如已是最優(yōu)解則停頓：最優(yōu)性4強(qiáng)對偶性5互補(bǔ)松弛性nn工作，規(guī)定每個(gè)人只做一件工作，每件工作只有一個(gè)用〕最高.設(shè)決策變量1指派第i個(gè)人去做第j件工作ij(i,j=1.2.…n)0不指派第i個(gè)人去做第j件工作，則求出整數(shù)規(guī)劃的上下界，用增加約束條件的-規(guī)劃的劃的最優(yōu)目標(biāo)函數(shù)值z*初始上界和下界z Z枝，說決策者把各自然狀態(tài)發(fā)生的時(shí)機(jī)看成是等可能的;4.樂觀系數(shù)準(zhǔn)則(折衷準(zhǔn)則)，驟1.明確問題，提出總目標(biāo)2.繪制層次構(gòu)造圖3.標(biāo)度及兩兩比較矩陣4.兩兩比5.利用權(quán)數(shù)或特征向量求出各方案的優(yōu)劣次序.有唯一最優(yōu)解(單純形法中在求最大目標(biāo)函數(shù)的問題時(shí)，對于*個(gè)根本可行pp5.動態(tài)規(guī)劃逆序解法〔系統(tǒng)可靠性問題p217例5，采購與銷售問題〔筆記本〕p例3〕-廠用線性規(guī)劃及整數(shù)規(guī)劃安排生產(chǎn)方案，節(jié)約了告預(yù)算和廣告媒介的選擇、競爭性定價(jià)、新產(chǎn)品開發(fā)、銷售略的制定等方面，運(yùn)籌學(xué)也大展身手。美國杜邦公司在五十將運(yùn)籌學(xué)用于研究如何做好廣告工作、產(chǎn)品定價(jià)，通用公司學(xué)中的存貯論可以應(yīng)用于物資庫存量的管理，以確定倉庫的運(yùn)籌學(xué)，可以確定最小本錢的運(yùn)輸路線、物資的調(diào)撥、運(yùn)輸員的需求和招聘情況的預(yù)測；人力資源的開發(fā)，如對人才的⑥財(cái)務(wù)會計(jì)。運(yùn)籌學(xué)解決企業(yè)如何最有效的利用資金資源的問題。其涉及到投核算分析、證券管理等。在投資決策分析中，企業(yè)如何利用資往往有多種方案。而運(yùn)籌學(xué)的作用就是要要對這些不同的，以確定最優(yōu)的方案，使得企業(yè)的收益最大。通常是利用線2.根據(jù)您所學(xué)的?運(yùn)籌學(xué)?及其它學(xué)科知識，談?wù)勀鷮Α斑\(yùn)籌帷幄，決勝千里〞的幄之中，決勝千3個(gè)我國古代樸素的運(yùn)籌學(xué)思想，并論述其間的運(yùn)籌學(xué)原理忌賽馬〞是運(yùn)籌思想的一次完美應(yīng)用。整個(gè)賽馬對局中各自利用對方的策略變換自己的對抗策弈論的思想，臏指出用本方的下馬對齊王的上