2025年西工大作业集-运筹学作业集.pdfVIP

饭疏食，饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。——《论语》

第一章测试题

1:某工厂用三种原料Q1,Q,Q生产三种产品

23

P1,P2,P3。已知单位产品所需原料数量如下表所

示，试制订出利润最大的生产计划。

答案

该问题的数学模型为

2:用图解法求解下列LP问题,并指出各问题是

否具有唯一最优解，无穷多最优解,无界解或无

可行解。

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

答案

(1)有唯一最优解Z=3，x=1/2，x=0(见图(a))

12

(2)无可行解(见图(b))

(3)有无穷多最优解

(4)无可行解

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

3:将下列LP问题变换成标准型，并列出单纯形

表:

答案

(1)令，再引入变量x，

6

x，原问题化为标准型

7

初始单纯形表为

子曰:“知者不惑，仁者不忧，勇者不惧。”——《论语》

(2)令，再引入

变量x，x，x，则原问题的标准形式为

789

初始单纯形表为

4:某线性规划问题的约束条件是

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

问变量x,x而所对应的列向量A，A是否构成

2412

可行基?如果是，写出B，N，并求出B所对应的

基本可行解。

答案

可以构成，B对应的基本

可行解为

5:对于下面的线性规划问题，以B=(A，A,A)

236

为基写出对应的典式。

答案

勿以恶小而为之，勿以善小而不为。——刘备

6:用单纯形法求解下列LP问题。

答案

(1)首先将问题化为标准形式

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

此时取基变量x,x,x,然后进行如下迭代

345

长风破浪会有时，直挂云帆济沧海。——李白

由上表可得时最优值为

16，时最优值仍为16。由于

可行解都是凸集，凸集中的两相异的最优解

，的连线上的点都是最优解，即

都为最优解,其最优值为16。

(2)首先将问题化为标准型

初始表取基变量为x，x，单纯形表如下