某公司拟对新产品生产批量作出决策。现有三种备选方案，未来市场对该产品的需求有四种可能的自然状态，收益矩阵如题32表。试以最大最小决策标准作出最优生产批量决策。

根据某箭线式网络图截取的部分图形如题34图，试在各节点的空白处填上正确的节点时间（天）。

已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线，并要求光缆线架设的总长度为最小，试以最小枝杈树方法求出最优方案并计算光缆线的总长度。

某公司现有3个工厂A、B、C，它们分布在3个不同的城市；有2个仓库P、Q，也位于不同的城市，仓库用于存放工厂生产的产品，随时供应用户，每个仓库每月需供应市场2100吨产品。为了更好地为用户服务，该公司决定再设置一个新仓库。经过调查研究和估点法评价，确定X城可建仓库，仓库容量仍为2100吨，相关资料见题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。

某设备公司计划期内安排A、B两种产品生产，有关资源消耗及可获利润（千元/件）如题37表，该公司希望实现利润最大化。建立该问题的线性规划数学模型并用图解法求出最优解。

某企业安排设备大修理活动，活动顺序与时间明细表如题39表。试编绘设备大修理的网络图。