结构推理
和进行一种游戏。先在横坐标轴的区间内任选一个数，但不让知道，然后在纵坐标轴的区间内任选一个数。双方选定后，对的支付为
求，各自的最优策略和对策值。
结构推理
在一台机器上加工制造一批零件共10000个，如加工完后逐个进行修整，则全部可以合格，但需修整费300元。如不进行修整据以往资料统计，次品率情况见表。
次品率（E）0.020.040.060.080.10
概率P（E）0.200.400.250.100.05
一旦装配中发现次品时，需返工修理费为每个零件0.50元。要求：
(a)分别用期望值和后悔值法决定这批零件要不要整修；
(b)为了获得这批零件中次品率的正确资料，在刚加工完的一批10000件中随机抽取130个样品，发现其中有9件次品，试修正先验概率，并重新按期望值和后悔值法决定这批零件要不要整修。
结构推理
若为原问题，的可行解，为对偶问题的可行解，则有。
结构推理
证明:任何有个节点条边的简单图中必存在圈。
结构推理
某厂准备连续3个月生产A种产品，每月初开始生产。A的生产成本费为，其中x是A产品当月的生产数量。仓库存货成本费是每月每单位为1元。估计3个月的需求量分别为。现设开始时第一个月月初存货,第三个月的月末存货.试问：每月的生产数量应是多少才使总的生产和存货费用为最小。
结构推理
用图解法找出下列目标规划的满意解
（1）
（2）
结构推理
在（M／M／1/／）的排队系统中，试证明：在顾客必须排队等待条件下的期望队长为；
结构推理
已知线性规划问题：
试应用对偶理论证明上述线性规划问题无最优解。
结构推理
已知下表是求某极大化线性规划问题的初始单纯形表和迭代计算中某一步的表。试求表中未知数的值。
表
205-413b10
8j-1kc01
16-7a00
d-1/701-2/7F4/7
el10-3/7-5/7G
72/70011/7hJ
结构推理
表给出了12个工件在设备A和B上的加工时间，试求：
(1)若所有工件都先在设备A上加工，再在设备B上加工，试确定使总加工时间最短的工件加工顺序，并计算总加工时间；
(2）若工件8~12先在设备B上加工，再在设备A上加工，其他条件同上，试设计一启发式算法，以计算最小总加工时间和安排相应的工件最优加工顺序．
表
123456789101112
A
B5
58
911
42
34
77
612
93
49
53
86
910
4
结构推理
表（a）和表（b）分别是一个具有无穷多最优解的运输问题的产销平衡表、单位运价表。表（a）中给出了一个最优解，要求再找对出两个不同的最优解。
表（a）
销地
产地 B1B2B3B4产量
A1
A2
A3
A44
214
24
4
7
518
24
6
12
销量614355
表（b）
销地
产地 B1B2B3B4
A1
A2
A3
A49
10
8
108
10
9
713
12
11
1114
14
13
12
结构推理
一个硬币正面为币值，反面为国徽图案。如将这个硬币随机掷10次，用树图表示所有可能出现的结果。问这个树图有多少个节点、多少条边？
结构推理新星餐饮公司专门为顾客提供食宿服务．过去由于管理不善，用人方面存在很大浪费．他们决心从下月起按最优用人计划来雇佣服务员．为此他们需要确定下月所需要的最少服务员人数． 因为白天和晚上都有顾客来公司食宿，所以他们实行全天24小时营业．但在不同的时段里，顾客人数不一样，因此需要的服务员人数也不一样．经过对以往资料的统计分析，该公司提出了每个时段需要的最少服务员人数，如表4.5所示．公司把全天分成6个时段，每个时段为4小时．公司规定，每个服务员在某一时段开始时上班，连续工作8小时．公司要决策的问题是：下月最少需要雇佣多少服务员，才能满足工作需要? 表4.5 时段 一 二 三 四 五 六 时间 2～6点 6～10点 10～14点 14～18点 18～22点 22～2点 最少人数/人 18 25 35 30 22 10
结构推理
某公司有50000元多余资金，如用于某项开发事业估计成功率为96/%，成功时一年可获利12/%，但一旦失败，有丧失全部资金的危险。如把资金存放到银行中，则可稳得年利6/%。为获取更多情报，该公司求助于咨询服务，咨询费用为500元，但咨询意见只是提供参考，帮助下决心。据过去咨询公司类似200例咨询意见实施结果，情况见表。
实施结果
咨询意见投资成功投资失败合计
可以投资
不宜投资154次
38次2次
6次156次
44次
合计192次8次200次
试用决策树法分析：
(a)该公司是否值得求助于咨询服务；
(b)该公司多余资金应如何合理使用？
结构推理
步长加速法也可用于求解约束问题。方法是，若探索或加速时越出了可行域，就认为这次探索或加速失败。试用这种方法求解非线性规划：
取初始基点，步长
结构推理
对于M/M/1//模型，在先到先服务情况下，试证明：顾客排队等待时间分布的概率密度是,并根据该式求等待时间的期望值。
结构推理
如表所示的运输问题中，若产地i有一个单位物资未运出，则将发生储存费用。假定1，2，3产地单位物资储存费用分别为5，4和3。又假定产地2的物资至少运出38个单位，产地3的物资至少运出27个单位，试求解此运输问题的最优解。
表
销地
产地 ABC产量
1
2
31
1
22
4
32
5
320
40
30
销量302020
结构推理
有4个公司来某重点高校招聘企业管理（A）、国际贸易（B）、管理信息系统(C)、工业工程(D)、市场营销(E)专业的本科毕业生。经本人报名和两轮筛选，最后可供选择的各专业毕业生人数分别为4，3，3，2，4人。若公司①想招聘A，B, C,D,E各专业毕业生各1人；公司②拟招聘4人，其中C, D专业各1人，A,B,E专业生可从任两个专业中各选1人；公司③招聘4人，其中C,B,E专业各1人，再从A或D专业中选1人；公司④招聘3人，其中须有E专业1人，其余2人可从余下A,B,C,D专业中任选其中两个专业各1人。问上述4个公司是否都能招聘到各自需要的专业人才，并将此问题归结为求网络最大流问题。
结构推理
对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣？你认为应有哪些准则？这些准则的适用条件是什么？请举出两个实例加以详细说明．
结构推理
根据图所示的网络图
要求：
(a)计算各工序的平均工序时间；
(b)计算各结点的最早时间；
(c) 115 d(天）完成该项工程的概率是多少；
(d)在96 d内完成结点以前所有工序的概率是多少。