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

某厂在计划期内要安排A、B两种产品的生产，已知生产单位产品所需的设备台时及甲、乙两种原材料的消耗，以及资源的限制和每种产品的单位利润，如下表所示。;某公司从两个产地A1，A2将物品运往三个销地B1、B2、B3，各产地产量和个销地销量以及各产地运往各销地的每件物品的运输费列表如下： ;压容器公司制造小、中、达三种尺寸的金属容器，所用资源为金属板、劳动力和机器设备，制造一个容器所需的各种资源的数量如下表所示：;某公司有资金400万元，向A、B、C三个项目追加投资，三个项目可以有不同的投资额度，相应的效益之如下表所示，问如何分配资金，才使总效益值最大？ (用动态规划方法进行求解) ;某石油公司拥有一个管道网络，使用这个网络可以把石油从采地运送到一些销售点，这个网络的一部分如下图所示。由于管道的直径的变化，它的各段管道的（vi, vj）的容量cij（单位：万加仑/小时）也是不一样的。如果使用这个网络系统从采地v1向销地v7运送石油，问每小时能运送多少加仑石油？（用图论方法求解）;2;已知资料（如表所示）： 要求： 绘制网络图； 计算各节点的最早时间与最迟时间； 计算各工序的最早开工、最早完工、最迟开工及最迟完工时间； 计算各工序的总时差； 确定关键路线。;7.（2004研）某厂每年使用某种配件，经ABC分类法分析该配件属于A类物资，年需要量为12500件，消耗均匀发生。该配件的单价为每件5