排序問題的動態規劃方法柏孟卓張新功 9787302642206 【台灣高等教育出版社】

Name: 排序問題的動態規劃方法 柏孟卓 張新功 9787302642206 【台灣高等教育出版社】
Brand: abooksthep
Price: 439.0 TWD
Availability: InStock

圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：清華大學

NT$439

商品編號:

供貨狀況: 尚有庫存

加入最愛

商品介紹

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202308*若逾兩年請先於私訊洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：排序問題的動態規劃方法
ISBN：9787302642206
出版社：清華大學
著編譯者：柏孟卓張新功
叢書名：排序與調度叢書
頁數：142
所在地：中國大陸 *此為代購商品
書號：1582598
可大量預訂，請先連絡。

內容簡介

本書系統地介紹了排序理論和動態規劃理論方面的研究成果，討論動態規劃方法在解決排序與調度問題中的應用。本書討論了單機排序問題、分批排序問題、成組加工排序問題、可控排序問題、可拒絕排序問題、若干供應鏈排序問題以及雙代理排序問題的動態規劃解法，並介紹了利用動態規劃演算法設計完全多項式時間近似方案（FPTAS）的應用成果。讀者通過本書可以對動態規劃在排序問題中的應用有一個全面的了解和認識。本書可以作為運籌與管理、計算機、自動化等相關學科的教師和學生的參考書，也適合對排序領域有興趣的讀者閱讀。

第1章動態規劃基礎
1 1 多階段決策過程
1 2 動態規劃的基本思想
1 3 動態規劃基礎知識
1 3 1 基本概念和常用術語
1 3 2 動態規劃基本模型及基本原理
1 3 3 可用動態規劃求解的問題的特徵
1 4 動態規劃在組合優化問題中的應用
1 4 1 資源分配問題
1 4 2 背包問題
1 4 3 設備更新問題
第2章排序問題基本理論
2 1 排序的記號與術語
2 2 演算法和複雜性
2 3 局部置換法
2 3 1 加權完工時間問題
2 3 2 最大延遲問題
2 3 3 帶有到達時間的情形
2 3 4 總誤工時間問題
第3章單機排序問題
3 1 單台機器排序問題1□（數理化公式）
3 1 1 問題1□（數理化公式）的動態規劃演算法
3 1 2 問題1□（數理化公式）的動態規劃演算法
3 1 3 工件有先後約束的單台機器排序問題1□（數理化公式）
3 1 4 加工允許中斷的單台機器排序問題1□（數理化公式）
3 2 單台機器排序問題1||fmax
3 2 1 單台機器排序問題1||fmax的逆向解法
3 2 2 單台機器排序問題1||fmx的順向解法
3 2 3 工件有先後約束的單台機器排序問題1|prec|fmax
第4章幾類新型排序問題
4 1 分批排序問題
4 1 1 加權總完工時間問題1|p-batch， b=∞□（數理化公式）
4 1 2 最大延遲問題1|p-batch， b=∞|Lmax
4 2 成組排序問題
4 2 1 必須滿足成組技術要求的成組誤工問題1□（數理化公式）
4 2 2 不受成組技術限制的成組排序問題
4 3 加工時間可控的排序問題
4 3 1 誤??件數問題1□（數理化公式）
4 3 2 最大延遲問題1□（數理化公式）
4 3 3 最大完工時間問題1□（數理化公式）
4 4 工件可拒絕排序問題
4 4 1 工件可拒絕的分批排序問題1□（數理化公式）
4 4 2 帶權總完工時間排序問題1□（數理化公式）
第5章供應鏈排序問題
5 1 供應鏈排序問題簡介及數學模型
5 2 樹狀供應鏈排序問題
5 2 1 總流程問題1□（數理化公式）
5 2 2 輔助問題的構造及其求解
5 3 網狀供應鏈排序問題
5 3 1 供應商問題
5 3 2 製造商問題
第6章雙代理排序問題
6 1 單台機器的雙代理問題1□（數理化公式）
6 1 1 問題的複雜性
6 1 2 問題的動態規劃演算法
6 2 自由作業的遞推刻畫
6 2 1 問題□（數理化公式）
6 2 2 最小化最大完工時間加權和問題□（數理化公式）
第7章動態規劃刻畫FPTAS
7 1 序關係和問題描述
7 2 ex-benevolent問題
7 2 1 兩台同型機下的時間表長問題P2||Cmax
7 2 2 兩台同型機下的總權完工時間問題□（數理化公式）
7 2 3 具有時間相關加工時間的兩台同型機的總完工時間問題□（數理化公式）
7 3 cc-benevolent問題
7 3 1 單機下加權誤工工件個數問題1□（數理化公式）
7 3 2 單機下退化效應相關的時間表長問題1|Deteriorate|Cmax
7 3 3 單機下誤工損失問題1□（數理化公式）
7 3 4 單機下加權誤工損失問題1□（數理化公式）
7 4 本章小結
參考文獻
附錄英漢排序與調度詞彙
索引
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。