运筹学(本)1412模拟卷2(2)

华东理工学院网络学院模拟考B卷2014

3. 用DijksTra

算法求下图的最短路

5. 有笔资金可以投资A、B、C三个项目，每个项目的投资效益与投入该项目的资金有关。投资效益以vk表示，求对三个项目的最优投资分配，使总投资效益最大。建立该问题的动态规划模型。 （15分）

（15

分）

4. 某工厂有100台机器，拟分四期使用，每一期都可在高、低两种不同负荷下进行生产。若把x台机器投入高负荷下进行生产，则在本期结束时将有1/3的机器损坏报废；余下的机器全部投入低负荷下进行生产，则在期末有1/10的机器报废。如果高负荷下生产时每台机器可获利润为10，低负荷下生产时每台机器可获利润为7，问怎样分配机器使四期的总利润最大？建立该问题的动态规划模型。 （15分）

第 2 页 共 2 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库运筹学(本)1412模拟卷2(2)在线全文阅读。