运筹学基础历年考题汇总 下载本文

内容发布更新时间 : 2024/5/3 19:05:39星期一 下面是文章的全部内容请认真阅读。

精品

37.某工程施工有A、B、C、D、E、F、G、H、I、J等10道工序,工序顺序及工期如题37表。试绘制网络图。

题37表 某工程工序衔接顺序与时间表 工序 A B C D E F G H I J B、I、F、紧前工序 — A A A A C D D、E G H 工期60 (天) 38.在你为题37所绘制的网络图上标出各结点时间参数;指出关键路线并用双线(或粗黑线)表示,确定总工期;计算H工序最早开始时间。 答:总工期170天,H工序的最早开始时间是100 七、计算题 Ⅳ(本大题共2小题,每小题8分,共16分)

39.某公司计划期内安排甲、乙两种产品生产,有关资源消耗及可获利润如题39表,该企业希望获得利润最大化。写出该线性规划问题的数学模型,用图解法求出其最优解。 题39表 某公司甲、乙两种产品生产资源消耗及可获利润表(单位:吨)

产品 关键设备 关键原料 预计获利(万元/4 吨) 40.建立题39线性规划问题的标准形式,以原点为基础求出基础可行解,并以单纯形法优化求解。

1 甲 1 4 乙 3 2 资源限量 7(台) 9(吨) 45 10 20 40 18 30 15 25 35 -可编辑-

精品

-可编辑-