ü线性规划模型与解的主要概念 ü线性规划的单纯形法，线性规划多解分析 ü线性规划应用——建模

1问题的提出: 已知：两种货物装葙

模拟（Simulation）：对现实的模仿

博弈论( 对策论 ) 文化革命中：阶级斗争为纲，面对面的斗争， 背靠背的揭发囚徒的难题：坦白从宽，抗拒从严 （坦白从宽， 牢底住穿？）

引例： 阿富汗战后建设， 30个村庄要通电话，已知两两距离，如何用最少的电话线连通30个村庄？

定性到定量：首先董事会要制定定性标准 董事会制定定性标准六条：健康情况，业务知识， 写作能力，口才，政策水平，工作作风

模型一：不允许缺货，生产时间短： 假设（基本满足） （1）缺货费用无穷大＝不允许缺货 （2）当库存降到零时，可以立刻补充＝生产时间短 （3）需求速度是常数R， t 时间的需求为Rt (4) 每次定购量不变，订货费不变C3 （5）单位存储费用不变C1

Chapter1:linear programming 1． Examples and models of LP Graphic solution of LP There are three case in Graphic solution of LP as follows: （1）a unique optimal feasible solution （2）an infinite number of optimal solution （3）unbounded feasible solution

一、图及其分类 本章研究的图与平面几何中的图不同，我们只关心图中有多少个点， 点与点之间有无线连接，至于连线的方式是直线还是曲线，点与点的相对 位置如何，都是无关紧要的。下面介绍有关图的基本概念

《运筹学》讲义 第一部分 线性规划内容框架