运筹学习题(期中考试试题).pptVIP

某厂在计划期内要安排A、B两种产品的生产，已知生产单位产品所需的设备台时及甲、乙两种原材料的消耗，以及资源的限制和每种产品的单位利润，如下表所示。 某公司从两个产地A1，A2将物品运往三个销地B1、B2、B3，各产地产量和个销地销量以及各产地运往各销地的每件物品的运输费列表如下： 压容器公司制造小、中、达三种尺寸的金属容器，所用资源为金属板、劳动力和机器设备，制造一个容器所需的各种资源的数量如下表所示： 某公司有资金400万元，向A、B、C三个项目追加投资，三个项目可以有不同的投资额度，相应的效益之如下表所示，问如何分配资金，才使总效益值最大？ (用动态规划方法进行求解) 某石油公司拥有一个管道网络，使用这个网络可以把石油从采地运送到一些销售点，这个网络的一部分如下图所示。由于管道的直径的变化，它的各段管道的（vi, vj）的容量cij（单位：万加仑/小时）也是不一样的。如果使用这个网络系统从采地v1向销地v7运送石油，问每小时能运送多少加仑石油？（用图论方法求解） 已知资料（如表所示）： 要求： 绘制网络图； 计算各节点的最早时间与最迟时间； 计算各工序的最早开工、最早完工、最迟开工及最迟完工时间； 计算各工序的总时差； 确定关键路线。 * 100 50 单位利润 300台时 400千克 250千克 1 1 1 1 2 0 设备 原料甲 原料乙 资源限制 B A 产品单位消耗 资源 问工厂分别生产多少A产品和B产品才能使工厂获利最多？ 原料甲的影子价格是多少？如果工厂可以在市场上购得该原料，单价为60，那么该工厂是 否应该购进该原料？ 若工厂想保持A产品的生产，则A产品的单位利润不能低于多少？ 求保持当前最优基不变时，原料乙的容许变动范围。 200 150 150 销量（件） 300 300 6 5 4 5 6 6 A1 A2 产量 B3 B2 B1 销地 单位运价 产地 用最小元素法求初始调运方案； 用位势法进行检验，并找到最优运输方案。 500 300 100 8 4 3 4 3 2 2 2 1 金属板(吨) 劳动力(人月) 设备(台月) 资源限制 大号容器 中号容器 小号容器 产品 单位消耗 资源 每种容器售出一只所得的利润分别为4万元、5万元、6万元。此外，不管每种容器制造的数量是多少，都要支付一笔固定的费用：小号是100万元，中号为150万元，大号为200万元。现在要制定一个生产计划，使获得的利润为最大。试建立此问题的整数规划模型。 76 78 88 71 71 88 59 61 76 51 52 70 47 49 46 A B C 4 3 2 1 0 投资额 效益值 项目 2 v1 v2 v3 v4 v5 v6 v7 6 6 2 3 3 1 2 2 4 5 2 v1 v2 v3 v4 v5 v6 v7 6 6 2 3 3 1 2 2 4 5 3 4 5 7 7 8 4 2 3 2 — a a b,c b,c c c d,e g h,i a b c d e f g h i j 工序时间/d 紧前工序 工序 7.（2004研）某厂每年使用某种配件，经ABC分类法分析该配件属于A类物资，年需要量为12500件，消耗均匀发生。该配件的单价为每件50元，年存贮费用是平均存贮额的20%，每次订货是费用为400元，每次订货后货物即可随时送到，不允许发生缺货。 (1)求每次的订货数量； (2) 该厂为减少占用资金，希望降低存贮量，决定宁可使总费用超过最低费用的20%作为存贮策略，试决定该配件的存贮策略。 * * *