線性規(guī)劃

第一章 線性規(guī)劃問題的數(shù)學模型
第一節(jié) 線性規(guī)劃問題的典型例子與數(shù)學模型
第二節(jié) 線性規(guī)劃問題的標準形式
習題一
第二章 線性規(guī)劃問題的解及其幾何性質
第一節(jié) 線性規(guī)劃問題的基本概念
第二節(jié) 兩個變量的線性規(guī)劃問題的圖解法
第三節(jié) 線性規(guī)劃問題的解的幾何性質
習題二
第三章 單純形法
第一節(jié) 線性規(guī)劃問題的典式與基可行解的最優(yōu)判定
第二節(jié) 基本可行解之間的轉移
第三節(jié) 線性規(guī)劃問題的典式與單純形表的矩陣表示方法
第四節(jié) 大M法與兩階段法
第五節(jié) 退化情形
第六節(jié) 改進單純形法
習題三
第四章 對偶原理
第一節(jié) 對稱形式對偶問題的表達
第二節(jié) 非對稱形式對偶問題的表達
第三節(jié) 對偶線性規(guī)劃的基本性質
第四節(jié) 對偶單純形方法
習題四
第五章 整數(shù)線性規(guī)劃
第一節(jié) 整數(shù)規(guī)劃的數(shù)學模型及算法基本思想
第二節(jié) 分支定界法
第三節(jié) 割平面法
習題五
第六章 靈敏度分析
第一節(jié) 參數(shù)線性規(guī)劃問題
第二節(jié) 靈敏度分析
習題六
第七章 運輸問題的特殊解法
第一節(jié) 運輸問題的特點與解題思路
第二節(jié) 表上作業(yè)的各種方法
第三節(jié) 不平衡運輸問題的模型
第四節(jié) 運輸問題的轉運模型
第五節(jié) 運輸問題的圖上作業(yè)法
第六節(jié) 特殊運輸問題的匈牙利解法
習題七
參考文獻