線性規(guī)劃

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