線型計劃法

목차 (Table of Contents)

• 목차
• 제1장 紹介
• 제2장 數學的 基礎
• 2.1 벡터(Vector) = 5
• 2.2 행렬(matrix) = 6
• 2.3 聯立一次方程式 解法 = 15
• 2.4 행렬과 벡터 = 21
• 2.5 볼록집합(convex set) = 23
• 연습문제 2 = 25
• 제3장 線型計劃問題
• 3.1 槪要 = 29
• 3.2 線型計劃法問題의 例 = 30
• 3.2.1 資源割當問題 = 30
• 3.2.2 영양섭취문제(diet problem) = 32
• 3.2.3 輸送問題(transportation problem) = 34
• 연습문제 3 = 37
• 제4장 線型計劃問題의 幾何學的 解析
• 연습문제 4 = 49
• 제5장 一般的 線型計劃問題의 理論
• 5.1 線型計劃問題 模型 = 51
• 5.2 線型計劃問題의 特性과 定理 = 53
• 5.3 實行可能基底解 計算 = 60
• 연습문제 5 = 67
• 제6장 單體法의 節次
• 6.1 槪念 紹介 = 69
• 6.2 計算節次 = 75
• 6.3 人工變數(Artificial Variables) = 81
• 6.4 特殊解 = 88
• 6.4.1 多數最適解(alternative optimal solution) = 88
• 6.4.2 無限解(umbounded solutions) = 90
• 6.4.3 실행불가능해(infeasible solution) = 91
• 6.4.4 餘分 제약식의 問題(redundant constraint) = 93
• 6.4.5 非定變數(unrestricted variables) = 94
• 6.5 定規團體表(canonical tableau) = 95
• 연습문제 6 = 101
• 제7장 退化問題(Degenernte Problem)
• 연습문제 7 = 112
• 제8장 修正單體法(Revised Simplex Method)
• 8.1 槪要 = 115
• 8.2 人工變數가 없는 修正單體法 = 122
• 8.3 人工變數가 있는 修正單體法 = 126
• 8.4 上下分解方法(LU decomposition method) = 132
• 연습문제 8 = 139
• 제9장 雙對問題(Duality Problems)
• 9.1 槪要 = 143
• 9.2 原問題와 雙對問題의 轉換 = 148
• 9.3 原變數와 雙對變數의 意味 = 155
• 9.4 雙對團體法 = 158
• 9.5 縮小團體法 = 160
• 9.6 原雙對 團體法(primal-dual simplex method) = 164
• 연습문제 9 = 167
• 제10장 感度分析(Sensitivity Analysis)
• 10.1 費用係數(c_j)의 變動 = 177
• 10.2 右邊値(b_i)의 變動 = 180
• 10.3 제약식 係數 a_i_j의 變動 = 182
• 10.3.1 a_r_c가 基底의 한 基準点일 경우 = 184
• 10.3.2 a_r_c가 基底列에 속하면서 基準点이 아닌 경우 = 189
• 10.3.3 a_k_j가 基底列에 속하지 않는 경우 = 192
• 연습문제 10 = 194
• 제11장 母數計劃法(Parametric Linear Programming)
• 11.1 目的函數의 係數分析 = 197
• 11.2 右邊項의 係數分析 = 205
• 11.3 새로운 제약식 = 212
• 연습문제 11 = 215
• 제12장 上限變數問題(Bounded Variables Problems)
• 12.1 單純上限問題(Simple Upper Bound Problem) = 219
• 12.2 一般上限問題(Generalized Upper Bound Problem) = 229
• 연습문제 12 = 241
• 제13장 大型線型計劃法의 原理(Decomposition Principle for Large Scale Linear Programming)
• 연습문제 13 = 265
• 제14장 輸送 및 割當問題
• 14.1 일반적 輸送問題 = 269
• 14.2 최초 실행가능 기저해를 구하는 절차 = 275
• 14.2.1 북서모서리법(Northwest Corner Rule) = 275
• 14.2.2 表最小價法(Table Minimum Method) = 276
• 14.2.3 보겔近似법(Vogel Approcimation Method) = 276
• 14.2.4 럿셀근사법(Russel's Approximation Method) = 277
• 14.3 차후 실행가능해 구하는 節次 = 280
• 14.4 輸送問題 計算節次 = 282
• 14.5 特殊輸送問題 = 287
• 14.5.1 退化輸送問題 = 287
• 14.5.2 多數最適解 = 287
• 14.6 感度分析 = 288
• 14.7 非均衡 輸送問題 = 291
• 14.8 割當問題 = 291
• 14.9 仲介輸送問題(Transshipment Problem) = 298
• 14.9.1 最小價 方法 = 299
• 14.9.2 擴張表 方法 = 300
• 연습문제 14 = 303
• 제15장 整數計劃法(Integer Programming)
• 15.1 紹介 = 307
• 15.2 切斷面法(cutting plane method) = 308
• 15.2.1 分數法(fractional algorithm) = 309
• 15.2.2 全整數法(all integer method) = 313
• 15.2.3 原全整數法(primal all integer method) = 317
• 15.2.4 混合整數計劃法(mixed integer programming) = 320
• 15.3 分枝限界法(branch and bound method) = 324
• 15.4 行商問題(Traveling Salesman Problem) = 328
• 연습문제 15 = 335
• 제16장 目標計劃法(Goal Programming)
• 16.1 紹介 = 341
• 16.2 目標計劃模型 構成 = 342
• 16.3 幾何學的 解釋 = 344
• 16.4 目標計劃法의 單體法 = 345
• 16.5 目標計劃模型의 表現 = 348
• 16.6 感度分析 = 349
• 16.7 目標計劃法의 雙對團體法 = 352
• 연습문제 16 = 353
• 제17장 네트워크(Network)
• 17.1 最短路程問題(shortest route problem) = 359
• 17.2 最長路程問題(longest route problem) = 362
• 연습문제 17 = 366
• 제18장 多目的線型計劃(Multiobjective Linear Programming)
• 연습문제 18 = 376
• 제19장 게임理論과 線型計劃法
• 연습문제 19 = 387
• 제20장 線型計劃法의 一般的 應用
• 20.1 原料配合 問題 = 389
• 20.2 生産日程 및 在庫管理 問題 = 390
• 20.3 裁斷問題(the trim problem) = 397
• 20.4 납킨處理問題(The caterer problem) = 397
• 20.5 産業間 販賣問題(inter industry problem) = 399
• 20.6 生産 및 組立 問題(Assembly balancing) = 402
• 20.7 化學製品 生産問題(fluid blending schedule) = 403
• 20.8 人力日程計劃(manpower scheduling) = 405
• 20.9 機械日程計劃(machine scheduling problem) = 407
• 20.10 投資問題(investment problem) = 408
• 연습문제 20 = 411
• 제21장 KHACHAN의 多項的 計算法(Polynomial Algorithm)
• 21.1 紹介 = 419
• 21.2 완전 線型不等式體系의 理論 = 420
• 21.3 線型計劃法 = 427