运筹学（四川师范大学）智慧树知到期末考试答案章节答案2024年四川师范大学

运筹学（四川师范大学）智慧树知到期末考试答案+章节答案2024年四川师范大学

答案:In

the

KT

condition,

（

）

答案:the

Lagrange

multipliers

for

equality

constraints

can

be

any

real

numbers

.###the

Lagrange

multipliers

for

inequality

constraints

should

be

non-negative.###the

Lagrange

multiplier

is

unique

whenever

the

linear

independence

constraint

qualification

holds

true.###the

Lagrange

multipliers

for

inactive

inequality

constraints

should

be

zeros.What

are

the

basic

function

of

the

abstract

?

（

）

答案:Summarize

the

whole

text

in

miniature.###Media

to

expand

circulation.###The

basis

for

deciding

which

to

choose.In

the

following

assertions

for

the

relationship

between

strictly

local

optimal

solution

and

strictly

globally

optimal

solution,

which

ones

are

correct

?

（

）

答案:The

strictly

local

optimal

solution

might

not

be

unique

but

the

strictly

global

optimal

solution

is

unique(if

it

exists).###The

strictly

global

optimal

solution

is

also

a

strictly

local

optimal

solution.The

three

equivalent

forms

of

LP

problems

are（

）

答案:the

canonical

form.###the

general

form.###the

standard

form.

答案:the

sub-problem

is

unsolvable

.###the

sub-problem

has

integer

optimal

solution.

答案:In

the

following

assertions

for

descent

direction,

which

ones

are

correct

?

（

）

答案:The

value

of

the

cost

function

will

decrease

along

a

descent

direction.###For

a

unconstrained

optimization

problem,

an

descent

direction

is

also

a

feasible

direction.###If

the

angle

between

a

vector

and

the

gradient

direction

is

greater

than

90º，then

this

vector

is

a

descent

direction.

答案:The

three

elements

of

a

mathematical

model

are

（

）

答案:Objective###Decision

variables###Constraints

答案:The

locally

optimal

solution

is

also

a

globally

optimal

solution.The

purpose

of

solving

the

auxiliary

problem

of

an

LP

problem

is

（

）

答案:to

obtain

a

basic

feasible

solution

of

original

LP

problem.The

slack

variable

is

（

）

答案:introduced

to

transform

a

less-than-or-

equal-to

inequality

constraint

into

the

equality

constraint.

答案:If

the

optimal

value

of

auxiliary

problem

is

equal

to

zero,

then（

）

答案:The

feasible

region

of

original

problem

is

nonempty.The

regular

solution

of

an

LP

problem

is

（

）

答案:dual

feasibleIn

the

following

sentences,

which

is

best

to

appear

in

the

abstracts?

（

）

答案:The

authors

conclude

that

the

process

consumes

5%

less

fuel

and

turns

out

12%

more

power.The

linearly

independent

constraint

qualification

（

）

答案:is

indispensable

in

order

that

the

KT

condition

holds

true.

答案:It

is

unbounded

if

its

feasible

region

is

unbounded.When

we

use

the

dual

simplex

method

to

solve

an

LP

problem,

in

each

iteration,

we

need（

）

答案:The

test

numbers

are

non-positive.Which

one

of

the

follow

cases

might

happen?（

）

答案:The

optimal

values

of

the

primal

LP

problem

and

dual

LP

problem

are

equal.

答案:In

the

nonlinear

programming

problem,

the

negative

gradient

direction

is

a

（

）

答案:descent

direction.What

is

the

last

step

in

a

scientific

presentation?

（

）

答案:Question

and

answer.When

we

use

the

exterior

penalty

function

method

to

solve

the

nonlinear

programming

problem,

the

penalty

parameter

should

converge

to

infinity.（

）

答案:对Basic

function

of

the

title

of

an

article

mainly

includes:

(1)

Summarize

the

full

text,

(2)

Attract

the

readers,

(3)

Easy

to

retrieve.（

）

答案:对In

a

standard

form

LP

problem,

a

basic

feasible

solution

might

have

more

than

one

basis.（

）

答案:对A

linear

programming

problem

is

infeasible

if（

）

答案:the

feasible

region

is

an

empty-set.A

regular

solution

of

an

LP

problem

is

a

basic

solution

but

not

a

feasible

solution.（

）

答案:错For

an

unconstrained

convex

optimization

problem,

the

iteration

sequence

obtained

by

steepest

descent

method

is

globally

convergent

to

a

minimizer.（

）

答案:对When

we

describe

the

experiment,

imperative

sentences

are

mostly

used

because

an

important

criterion

for

experiments

is

reproducible,

no

matter

who

does

the

same,

and

therefore

there

is

no

need

to

specify

the

subject.（

）

答案:对The

convex

function

has

convex

level

sets.（

）

答案:对The

Newton's

method

is

valid

only

when

the

first

and

second

derivatives

of

the

cost

function

exist

and

the

second

order

derivative

is

not

null.（

）

答案:对For

an

LP

problem,

if

it

is

bounded,

then

it

has

an

optimal

basic

feasible

solution.（

）

答案:对Usually,

the

value

of

an

ILP

problem

would

never

be

greater

than

the

related

relaxed

LP

problem.（

）

答案:对For

a

standard

form

LP

problem,

if

a

basic

solution

do

not

have

negative

components,

then

it

is

a

basic

feasible

solution.（

）

答案:对If

the

initial

iteration

point

is

close

enough

to

the

solution,

the

sequence

obtained

by

Newton's

method

converges

to

the

local

minimizer

.（

）

答案:对The

convex

combination

of

finitely

many

convex

functions

is

convex.（

）

答案:对If

the

Hessian

matrix

of

a

function

is

a

null(or

zero)

matrix,

then

this

function

is

convex.（

）

答案:对In

the

KT

condition,

the

Lagrange

multipliers

for

equality

constraints

should

be

non-negative.（

）

答案:错Whenwewritescientificpapers,whatkindofwordsareoftenused?

答案:antonyms###compoundwords###acronymsWeneedtoreadcarefullytheentirecontentforanypaper.

答案:错Basicfunctionofauthor'snameisonlytoraiseauthor'sprestige.

答案:错Inthefollowingstrategies,whichcanhelpusimprovereadingefficiency?

答案:readinanorder###FocusyourtimeonliteraturereadingIfsomeresultshasbeenfoundinthepastandtheystillhaveanimpactonthepresent,whatkindoftenseweneedtouseinthewriting?

答案:presentperfecttenseInthesteepestdescentalgorithm,anytwoadjacentsearchdirectionsareorthogonaltoeachother

答案:对Inthefollowingassertions,whichonesareincorrect?

答案:Inanunconstrainedoptimizationproblem,iftheHessianmatrixonastationarypointofthecostfunctionispositivesemi-definitethen,thestationarypointisalocalminimizerInaconvexprogrammingproblem,theequalityconstraintfunctionsshouldbelinearfunctions

答案:对Whichofthefollowingassertionsforthedescentdirectionisincorrect?

答案:Whenoneusesthedescentdirectiontoconstructaiterationalgorithm,thestepsizeshouldbesufficientlylarge.Whichofthefollowingassertionsfortheconvexfunctionareincorrect?

答案:Ifanylevelsetofafunctionisconvexthenthisfunctionisaconvexfunction###TheHessianmatrixofstrictlyconvexfunctionispositivedefiniteWhichofthefollowingassertionsforthebranch-and-boundmethodarecorrect?

答案:IfthecorrespondingrelaxedLPproblemhasanintegeroptimalsolution,thenthissolutionistheoptimalsolutionofILPproblem###Ifthevalueofcurrentsub-problemislargerthanthebound,thebranchforthissub-problemshouldbecutoff.Afteraddingthecuttingplane,thenewsimplextablecorrespondstoaregularsolutiontothenewLPproblem

答案:对Whichofthefollowingassertionsforthecuttingplanemethodarecorrect?

答案:IntheprocedureofsolvingILPbycuttingplanemethod,thefeasibleregionoftherelaxedLPproblemwillbecomesmallerineachiteration.###Afteraddingthecuttingplane,oneshouldusingthedualsimplexmethodtosolvethenewrelaxedproblem###Afteraddingthecuttingplane,ifthenewrelaxedproblemisunsolvablethen,theoriginalILPisunsolvableInthebranch-and-boundmethod,theboundisthevalueofcostfunctiononaintegeroptimalsolutiontosomerelaxedsub-problem

答案:对IftherelaxedLPproblemhasfeasiblesolution,thentherelatedILPproblemhasnonemptyfeasibl