2019华中科技大学管理科学与工程考研851运筹学真题

时间:2022-12-19 22:41:19 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
1.给了原问题最优解,求对偶问题

2.灵敏度分析

(1)填完整最优单纯形表,并写出对偶问题最优解

(2)如果去掉X20的约束,最优解是否改变,如果改变,变成什么

3.运输问题

(1)用最小元素法求初始最优解,并求运费(三个产地四个销地)

(2)用位势法求(1)中解得检验数,并判断是不是最优解,如果不是,求最优

(3)如果A3的产量提高2单位,根据(2)求最优解

4.建模问题,需要进行决策,下边原题

某县辖下6个镇。现在准备建立若干个急救中心,急救中心必须建立在镇上,各镇之间的车辆行驶时间如下表所示。要求每个镇必须至少保证有一个急救中心位于15分钟车程之内,问如何建立急救中心使得数量最少。

5.动态规划(常规题目)

运输模式分为两种,低压和高压,一共500辆车,用四年,高压利润25,损耗率0.3;低压利润16,损耗率0.1,问如何安排

6.最大流,最小割集

给了初始流,进行调整求最大流和最小割集

7.生产存储问题

售价280进价200如果卖不出去160进行卖,销售率服从泊松分布,平均销量为6(λ=6)求进货多少,给出了不同进货量泊松分布和

8.下料问题

90根钢材,每套需要3米的两根,1.7米的1根。提供两种材料,一种是9.5米的,成本3.6;另一种是8.5m的,成本是3.1,求如何使成本最小,建立模型


本文来源:https://www.wddqw.com/doc/05b755fddc36a32d7375a417866fb84ae45cc3b4.html