单纯形法书稿
.第一章 线性规划与单纯形法
学习目标
了解线性规划模型特征并能根据实际问题写出线性规划模型
掌握线性规划化为标准型的方法
掌握线性规划的解的概念,并能够用图解法求解线性规划问题
熟练掌握线性规划的单纯形法
利用 Matlab 求解线性规划问题的最优解
引言
线性规划是应用数学模型对所研究的问题进行表述。线性(Linear)这个词是指模型中
数学表达式的形式。规划(Programming)本质上是计划的同义词。因此线性规划是用线性
数学模型表示不同的生产活动、营销活动、金融活动或其他活动的计划。
单纯形方法是美国数学家丹捷格(G.B.Dantzig)1947 年提出的一般线性规划求解方法,
自此以后线性规划在计算上趋向成熟,在应用中也日趋广泛和深入。
§1 线性规划数学模型
1.1 问题的提出
线性规划应用的问题种类繁多,形式各异,主要分为四类线性规划问题。前三类问题分
别是资源分配问题、成本效益问题以及网络配送问题。本节例 1.1、例 1.2、例 1.3 分别讨论
了这三类问题。 ...


雷达卡




京公网安备 11010802022788号







