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

连接5个城镇的公路交通图(单位:公里)

建立上题线性规划问题的标准形式,以原点为基础求出基础可行解,并以单纯形法优化求解。

上题所绘制的网络图中,确定关键线路并用双线(或粗黑线)表示出来,计算总工期和H、三项活动最早完成时间。

某电机厂生产甲、乙两种主要设备(台),这两种设备均需要逐次经过两条装配线进行装配,有关数据与可获利润如题39表。为获得利润最大化该电机厂每周应如何安排两种设备的生产?写出该线性规划问题的数学模型并用图解法求出最优解

某工程施工有A、B、C、D、E、F、G、H、1,J等10道工序,工序衔接顺序及工期如题37表。试绘制网络图,并在图上标出各结点时间参数。

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

连接5个城镇的公路交通图(单位:公里)

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

若工序A、B由ij、k三结点顺序相联,i结点最早时间和最迟时间分别为60和80(小时),工序A、B各需要40和15(小时)完成试画出两工序的箭线式网络图,在各结点的空白处填上正确的结点时间,并分别在恰当的位置填写出工序A、B的最早开始时间和最早完成时间。

某唱片公司计划录制一位新歌星的唱片。拟定的价格有A1、A2、A3三个方案,预计唱片进入市场后可能的销售状况(自然状态)也有三种,收益表如表。试以最小最大遗憾值决策标准作出唱片价格的决策选择。

某公司每年购买某种产品8000件,单价为0元,每次订货费用为30元,单位库存维护费按库存物资价值的30%计算。试求该公司最佳订货批量和全年最优订货次数。

盈亏平衡分析