1线性规划概论与图解法.ppt

第一章第一章??线性规划与单纯形方法线性规划与单纯形方法第一章第一章线性规划与单纯形方法线性规划与单纯形方法 线性规划基本概念线性规划基本概念 线性规划问题的数学模型线性规划问题的数学模型 线性规划问题解的概念线性规划问题解的概念 线性规划(概论) 线性规划(概论) 线性规划( 线性规划( Linear Programming) Linear Programming) 创始人: 创始人: 1947 1947 年美国人年美国人 . . 丹齐克( 丹齐克( Dantzig Dantzig ) ) 线性规划(概论) 线性规划(概论) 线性规划(概论) 线性规划(概论) 线性规划( 线性规划( 线性规划( Linear Programming) Linear Programming) Linear Programming) 创始人: 创始人: 创始人: 1947 1947 1947 年美国人年美国人年美国人 . . . 丹齐克( 丹齐克( 丹齐克( Dantzig Dantzig Dantzig ) )) 1951 1951 年提出单纯形算法( 年提出单纯形算法( Simpler Simpler ) ) 线性规划(概论) 线性规划(概论) 线性规划( 线性规划( 线性规划( Linear Programming) Linear Programming) Linear Programming) 创始人: 创始人: 创始人: 1947 1947 1947 年美国人年美国人年美国人 . . . 丹齐克( 丹齐克( 丹齐克( Dantzig Dantzig Dantzig ) )) 1951 1951 1951 年提出单纯形算法( 年提出单纯形算法( 年提出单纯形算法( Simpler Simpler Simpler ) )) 1963 1963 年年Dantzig Dantzig 写成写成““Linear Programming and Linear Programming and Extension Extension ””线性规划(概论) 线性规划(概论) 线性规划( 线性规划( 线性规划( Linear Programming) Linear Programming) Linear Programming) 创始人: 创始人: 创始人: 1947 1947 1947 年美国人年美国人年美国人 . . . 丹齐克( 丹齐克( 丹齐克( Dantzig Dantzig Dantzig ) )) 1951 1951 1951 年提出单纯形算法( 年提出单纯形算法( 年提出单纯形算法( Simpler Simpler Simpler ) )) 1963 1963 1963 年年年Dantzig Dantzig Dantzig 写成写成写成“““Linear Programming and Linear Programming and Linear Programming and Extension Extension Extension ”””1979 1979 年苏联的年苏联的 Khachian Khachian 提出提出““椭球法椭球法””线性规划(概论) 线性规划(概论) 线性规划( 线性规划( 线性规划( Linear Programming) Linear Programming) Linear Programming) 创始人: 创始人: 创始人: 1947 1947 1947 年美国人年美国人年美国人 . . . 丹齐克( 丹齐克( 丹齐克( Dantzig Dantzig Dantzig ) )) 1951 1951 1951 年提出单纯形算法( 年提出单纯形算法( 年提出单纯形算法( Simpler Simpler Simpler ) )) 1963 1963 1963 年年年Dantzig Dantzig Dantzig 写成写成写成“““Linear Programming and Linear Programming and Linear Programming and Extension Extension Extension ”””1979 1979 1979 年苏联的年苏联的年苏联的 Khachian Khachian Khachian 提出提出提出“““椭球法椭球法椭球法””” 1984 1984 年印度的年印度的 Karmarkar Karmarkar 提出提出““投影梯度法投影梯度法””线性规划(概论) 线性规