系统工程导论习题解答.docVIP

习 题 某油田产量为Q吨/年，分别供应A、B、C、D四个城市，各城市每年的原油需求量分别为10、50、5、35吨。油田与各城市间有八条通路相联系（如图所示），每条通路的允许流量和费用如表所示。问如何安排运送计划最为经济？试建立此问题的数学模型。 通路 1 2 3 4 5 6 7 8 允许流量 40 10 20 40 40 70 18 40 单位运输费用 10 80 40 10 35 70 40 85 某冷饮店要制定七八月份的日进货计划。该品质的冷饮进货成本为每箱30元，销售价为50元，当天销售后每箱可获利20元。如果剩一箱，由于冷藏及其它原因要亏损10元。今年的市场情况不清楚，但有前两年同期120天的日销售资料如表所示。试问今年平均每天进多少箱为好？ 日销售量（箱） 完成销售的天数 100 24 110 48 120 36 130 12 试将下列线性规划问题化为标准型。 试写出下列线性规划问题的对偶问题。 某工厂计划生产A、B两种产品，生产这两种产品需要煤、电力和劳动力三种资源。已知该厂可利用的煤有360吨，电力有200千瓦，劳动力有300个，生产每千克产品的资源消耗量和可获得的利润如表所示。问该厂应生产A、B两种产品各多少千克才能使总利润最大？请用单纯形法求解。 A B 资源 限制量 煤 9 4 360 电力 4 5 200 劳动力 3 10 300 利润 7 12 设有如图所示的网络图，计算网络图中各节点的最早、最迟时间，并求出关键路线。 从油田铺设管道，把原油运输到原油加工厂。要求管道必须沿着如图所示的给定路线进行铺设，图中顶点1为油田，顶点8为原油加工厂，弧权为相应路段的管道长度，应如何铺设管道，才能使油田到原油加工厂的管道总长最短？试用标号算法确定其最短距离及其相应的路线。 习题解答 某油田产量为Q吨/年，分别供应A、B、C、D四个城市，各城市每年的原油需求量分别为10、50、5、35吨。油田与各城市间有八条通路相联系（如图所示），每条通路的允许流量和费用如表所示。问如何安排运送计划最为经济？试建立此问题的数学模型。 通路 1 2 3 4 5 6 7 8 允许流量 40 10 20 40 40 70 18 40 单位运输费用 10 80 40 10 35 70 40 85 解：设各条通路要安排的全年运油总量分别为xj（j =1, 2, …, 8）。本问题的目标为总运输费用最小，即 首先，考虑各城市需求量约束，则有 其次，总供应量不能超过油田产量，即 再次，各条通路的运量不能超过其允许流量，则有 故该问题的数学模型为 某冷饮店要制定七八月份的日进货计划。该品质的冷饮进货成本为每箱30元，销售价为50元，当天销售后每箱可获利20元。如果剩一箱，由于冷藏及其它原因要亏损10元。今年的市场情况不清楚，但有前两年同期120天的日销售资料如表所示。试问今年平均每天进多少箱为好？ 日销售量（箱） 完成销售的天数 概率值 100 24 24/120=0.2 110 48 48/120=0.4 120 36 36/120=0.3 130 12 12/120=0.1 合计 120 1.0 解：先根据前两年的销售数据，确定不同日销售量的出现概率值，如上表所示。 再根据每天可能的销售量，计算不同进货方案的收益值，并编成如下所示的决策表。 100箱C1 P(C1) = 0.2 110箱C2 P(C2) = 0.4 120箱C3 P(C3) = 0.3 130箱C4 P(C4) = 0.1 100箱A1 2000 2000 2000 2000 110箱A2 1900 2200 2200 2200 120箱A3 1800 2100 2400 2400 130箱A4 1700 2000 2300 2600 最后由公式 计算各销售方案的期望利润值，则 U(A1) = 2000×0.2+2000×0.4+2000×0.3+2000×0.1=2000 U(A2) = 1900×0.2+2200×0.4+2200×0.3+2200×0.1=2140 U(A3) = 1800×0.2+2100×0.4+2400×0.3+2400×0.1=2160 U(A4) = 1700×0.2+2000×0.4+2300×0.3+2600×0.1=2090 故最优方案 可见，日进货120箱的计划方案A3的期望利润值最大，应选为最优方案。 试将下列线性规划问题化为标准型。 解：令且、 在第一个约束条件中引入松弛变量x4，第二个约束条件中引入剩余变量x5，第三个约束条件两边