当前位置:问答库>考研试题

2017年浙江工业大学运筹学(同等学力加试)复试实战预测五套卷

  摘要

一、简答题

1. 简述影子价格的经济含义。

【答案】影子价格的经济意义是在其他条件不变的情况下,单位资源变化所引起的目标函数的最优值的变化。影 子价格对市场具有调节作用,在完全市场经济的条件下,当某种资源的市场价低于影子价格时,企业应买进该资 源用于扩大生产; 而当某种资源的市场价高于企业影子价格时,则企业的决策者应把己有资源卖掉。

2. 在线性规划的灵敏度分析中,当基变量的价值系数变化后,最优表中哪些数据会发生变化,怎样变化。

【答案】基变量的价值系数变化后,可能会引起伏表中基变量检验数的变化。 设Cr 是基变量Xr 的系数。因

,当Cr 变化△Cr ,时,就引起C B 的变化,这时有:

可见,当Cr 变化成△Cr 后,最终表中的检验数是:

二、计算题

3. 分析非线性规划

在以下各点的可行下降方向(使用教材中式(7-6)和式(7-7)):

并绘图表示各点可行下降方向的范围。 【答案】将原非线性规划改写为:

目标函数和约束条件的梯度为:

(1)

,起作用的约束为g 1(x ),所以

,则有

所以,存在可行下降方向,如图所示。

(2)

,起作用的约束为g 1(x )和g 2(x ),所以

,则有

该方程组无解,所以不存在可行下降方向,如图所示。

(3)

,起作用的约束为g 2(x ),所以

,则有

所以,存在可行下降方向,如图所示。

4. 试解二次规划

【答案】上述二次规划问题可改写为下列形式:

显然,目标函数为严格凸函数,并且

因为c 1,c 2小于0,引入人工变量z 1,z 2并在前面取负号,得到如下的线性规划模型:

解之得:

于是,