一.判断题10*2
1.线性规划最优解一定对应可行域边界一点。
2.两阶段法和割平面法都是解整数规划问题的重要方法。
3.运输问题，动态规划都是有特定数学特征的数学问题。
4.排队模型的随机服务，有确定的数值。
5.箭线表示活动，节点表示活动的开始和结束。
二.选择题10*3
1.给一个表，种植大豆，小麦，玉面3种方案，给出有下雨等3种情况的概率。各种情况下的收益。
问题：
1.选择一个方案后，机会损失。
2.全情报价值多少。
3.~
2.给一个表，ABCDEFG活动，活动的紧前紧后关系，活动时间。
问题：
4.活动C的最早开始时间
5.活动~最迟开始时间
6.关键线路
7.总工期
8.~
（不比教材例题难，这个参考运筹学黄皮版的例子比较详细。先画网络图，标出最早最迟开始时间，基本就OK了）
3.广告投资预算，投资，成功的收益，不成功的收益。不投资，收益。
问题：
9.属于这个问题的状态的是：
B.投资后成功，不成功，不投资的收益3种。
C.投资，不投资后成功，不成功4种组合共4总状态。
10.比较简单的一个问题
三.只建模不求解
1.给出一个网络图，容量限制，求模型。
（这个是哪一年真题上的原题，可以参考教材上网路最大流这节的内容）
参考答案：目标函数MAX发点的总流
ST.各弧的流量小于容量
中间点的流入等于流出
2.3个产品在3个机器上加工，加工顺序不变。给出Tij各产品在各机器上的加工时间。建模
四.运输问题3行3列。1.用伏格尔法计算初始方案。2.1中的初始方案是否最优，理由。