習題8-1線性規劃可行區域無界的例子
試給出乙個線性規劃的例子，使其可行區域是無界的，但其最優目標函式卻是有界的。
習題8-2單源最短路徑與線性規劃
試將單源最短路徑問題表示為乙個線性規劃問題。
習題8-3網路最大流與線性規劃
試將網路最大流問題表示為乙個線性規劃問題。
習題8-4最小費用流與線性規劃
試將網路最小費用流問題表示為乙個線性規劃問題
習題8-5運輸計畫問題
某集團公司擁有自己的產品運輸網路。該公司現生產k種不同的產品。每種產品都需要從生產地運輸到銷售地。
假設第i種產品的產地為si,銷售地為ti，需要運送的運輸量為di。集團公司需要規劃其運輸計畫滿足各種產品的運輸要求。試建立該問題的線性規劃模型。
習題8-6單純形演算法
使用單純形演算法解下面的線性規劃問題
minz=x1+x2+x3
2x1+7.5x2+3x3>=10000
>=30000
x1,x2,x3>=0
習題8-7邊連通度問題
無向圖g=(v,e)的邊連通為k是指最少需要移動g的k條邊才能使g成為不連通圖。例如，樹的邊連通度為1；迴圈鏈的邊連通度為2。試用網路最大流演算法求給定圖g的邊連通度。
習題8-8有向無環網路的最大流
試證明有向無環網路的最大流問題等價於標準網路最大流問題。
習題8-9無向網路的最大流
試將無向網路的最大流問題變換為標準網路最大留問題。
習題8-12最大流更新演算法
設g=(v,e)是源為s匯為t，且容量均為整數的乙個流網路。已知f是g的乙個最大流。
（1）假設一條邊（u,v)e的容量增1，試設計乙個在o(|v|+|e|)時間內更新最大流f的演算法
（2）假設一條邊(u,v)e的容量減1，使設計乙個在o(|v|+|e|)時間內更新最大流f的演算法。
習題8-16混合圖尤拉迴路問題
是設計乙個找混合圖（既有無向邊也有有向邊的圖）的尤拉迴路問題的有效演算法。
習題8-22單源最短路與最小費用流
試將單源最短路問題表示為乙個最小費用流問題。
習題8-23中國郵路問題
試用最小費用流演算法解中國郵路問題。
第八章灰色線性規劃
線性規劃是目前研究多變數系統應用很廣的一種決策方法，在社會經濟學科中應用尤為普遍。但是，由於社會經濟系統以及自然生態環境系統中存在著很多不確定的 模糊的因素，其現象往往是灰色的，因此利用線性規劃進行分析和處理問題時可能會出現錯誤。而灰色線性規劃是在技術係數是可變的灰數 約束值是發展的情況下進行的，是...
網路營銷第八章
2 成本 利潤 企業發展 eb發展 3 成本 買方 賣方 網路環境下，同時降低 雙贏二 賣方成本 1 生產成本 1 實物產品 生產技術 原材料 勞動效率 2 數位化產品 人力資源 3 服務產品 人力資源 管理成本 2 網路化建設成本 1 建設成本 硬體 軟體 2 維護成本 耗材 人力 3 推廣成本 ...
第八章遊覽設施規劃
石竹山風景名勝區近中期以休閒觀光度假型旅遊產品為主，綜合配備住宿設施 餐飲設施 購物設施 娛樂設施及其它設施配備。集中布置於景區入口的石竹山旅遊服務中心區及獅巖堂景區。近期以石竹山風景名勝區內實施住宿設施改造為主，提高原有住宿設施接待軟體硬體水平。中期建設成為本地居民出遊度假 遊客進行文化娛樂活動的...