在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为()

将线性规划问题转化为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。

某企业计划期内要安排甲、乙两种产品生产有关资源消耗及可获利润如题表。该企业要获得利润最大化,应如何安排两种产品的生产?试建立该问题的线性规划数学模型并用图解法求出最优解。

某工程有7道工序,工序衔接与有关时间数据如题表。

试绘制网络图,并在图上标出各节点时间参数。

在网络图上确定关键路线并用双线(或粗黑线)表示出来,指明总工期以及A、B、C、D四项活动的最早开始时间。

某采石公司有三个采石场W、X、Y,各场每周采石能力分别为56吨、82吨和77吨。该采石公司已与某路桥公司签订了每周供应石块的协议,路桥公司现有三个施工路段A、B、C,每周对石块的需求量分别为72吨、102吨和41吨。采石场运送石块到各施工路段的单位运费如题表。

为选择最佳运输方案,试建立平衡的运输表并以西北角法求其最初的运输方案

某工程埋设电缆,将中央控制室W与6个控制点相连通,各控制点位置及距离(公里)如题图所示。

如何埋设可使电缆总长最短?求出最短距离。

某设备公司每年按单价4元购入5000套配件。单位库存维持费为每套10元,每次订货费为25元。试求该公司最佳订货批量和全年最佳订货次数。

某公司对过去一年中某种配件的顾客需求管理统计如题表,

试计算并在表中填写出累计概率分布和随机数分布。

某乡镇企业试制成功一种5号电池,为了确定出厂价格,该企业调研了市场上5种同类产品出厂价格如下:1.5、1.2、0.9、0.7、0.5(元/节),该厂对它们设定了相应的权数为:5、4、3、2、1,试依据加权平均数预测法,计算该种电池的出厂价格预测值。(结果保留两位小数)

某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求也有三种可能的自然状态,收益如题表。

试以最小最大遗憾值决策标准作出最优生产决策。