已知连接5个城市的通讯网络设计图如题38图所示,图中线边的数字表示拟建通讯网络的费用,现在要在这5个城市间铺设通讯网络,要求通讯网络的总费用最小,试画出铺设方案并求最小的通讯网络的总费用。
某公司利用两种原料A、B生产甲、乙两种产品(吨),各产品所需的原料数,原料限量及单位产品所获利润如题39表。企业目标是追求利润的最大化,试写出该线性规划问题的数学模型,并用图解法求出最优解和最大利润。
某一项工程有7项活动,有关数据如题40表,试绘制该工程的箭线式网络图,求出各结点的最早开始时间和最迟完成时间,写出关键线路。