Assignment 5

yg dikuningin hasil revie/firasat

1 a. A=-9
Alsya a. B=-10
→ a. C=-31/5
kayak a. D=-1
nya a. C=19/5
benar
Ss an umang
jawabannya jg
ini
Alsya jwb ini

Consider the following program and we want to solve it using dual

simplex method:
Please choose the right statements to fill the iteration-2 tableau
below

2 a. We use
dual simplex
when an
additional
constraint is
added to the LP
Which of the following statements is/are true?
primal problem
Problem from scratch
→ kyknya yg
bener ini doang
a. We use
dual simplex
when an
additional
variable is added
to the LP primal
problem
a. None of
the options is
true
a. When a
new variable is
added to the LP
primal problem,
we must solve
the problem from
scratch
 a. When an
additional
constraint is
added to the LP
primal problem,
the optimal
solution of the
new LP problem
will always
remain the same

Ss umang jg ini
? ini apa ada 2
beda jawaban

3 a. The work
of solving an LP
by the dual
simplex method
is about the
same as of by
the revised
(primal) simplex
method
Which of the following statements is/are true? b. None of the
options are
correct
c. Solving a
standard form
LP by the dual
simplex method
is
mathematically
equivalent to
solving its dual
LP by the
revised (primal)
simplex method
d. Dual simplex
method is useful
for sensitivity
analysis
e. The dual
simplex method
can’t be used to
solve an LP with
additional
constraints

Nanda jawab
solving a
standard sama
dual simplex
4. a. E=1
butuh a. C=10
revie a. D=1
w tapi a. A=5
kaykn a. B=-2
ya
bener Jawaban irin riri
E=1

alya
RIRI

Let s1 and s2 be the slack variables for the first and second
constraints in the standard form, respectively. Consider the original
basis B = (X1, X2) and N = (x3, s1, s2) As the set of nonbasic
variables…

Please choose the right statement/s to fill the tableau below

5. Consider the
→ following linear
butuh program
revie
w, tapi Let s1 and s2 be
yang the slack
unbou variable for the
nded first and second
fix constraints in the
standard form
respectively.
Consider the
original basis B
N as the set of
nonbasic
variables.
Suppose that
new variable x4
is added, and
the new linear
program is

Calculate the
reduced cost of
x4 to determine
whether it should
be entered

Ini ada dua beda

jawaban
a. The new
program is
infeasible
a. The new
program is
unbounded
a. The
original optimal
basis does not
change after x4
is added
a. The
reduced cost of
x4 is
nonnegative
–> a. The
reduced cost of
x4 is negative

Ss an umang
jawabnya d aja
 aLE jawab
UNBOUNDED!!!!
!!

6→ a. None of
butu the options are
revie correct
w a. If x5 be
CRU the leaving
CIAL variable, then x3
be the entering
variable
a. If we do
some simplex
Which of the following is/are true? iterations, then
we will find the
optimal solution
of z=20
a. We can
choose either
X5,X6, or X7 to
be leaving
variable
a. If X7 be
the leaving
variable, then X1
be the entering
variable

Irin jawab ini

Riri jwb ini
7→ a. We can
CRU choose either
CIA X5,X6, or X7 to
REVI be leaving
EW variable
a. We can
find the optimal
solution for this
problem by
using dual
simplex method
a. None of
the other options
is not true
a. If x5 be
Which of the following is/are NOT TRUE? the leaving
variable, then x3
be the entering
variable
a. If we do
some simplex
iterations, then
we will find the
optimal solution
of z=20

Riri jwb if we do

Ini ada jawaban 1 lagi

8→ a. C=10
Kykny a. A=5
a a. B=-1
bener a. D=1
TAPI a. D=1
revie
w Riri jwb ini
Alsya jwb ini

Consider the following linear program

Let s1 and s2 be the slack variables for the first and second
constraints in the standard form, respectively. Consider as the set
of nonbasic variables
9→ Consider the
Revie following linear
w program

Let s1 and s2 be
the slack
variable for the
first and second
constraints in the
standard form
respectively.
Consider the
original basis B
N as the set of
nonbasic
variables.

Suppose that
new variable
x2+x3 is added,
which of the
following
statement is
correct

Ini jawabannya
ada yg beda

a. The first
constraint is
violated by B
a. The third
constraint is
violated by B
a. The
second
constraint is
violated by B
a. B’ is
infeasible
a. B’ is
feasible

W jawab third
cons doank
B’ is feasible
(alsya)
10 → a. [-1-1-1]
kemu a. [1 0 1]
ngkin a. [1 1 1]
an a. [-1 1 1]
besar a. [0 0 1]
benar
Irin jwb ini
Ale jwb ini
Alsya jawab ini

Consider the following linear program

Let s1 and s2 be the slack variable for the first and second
constraints in the standard form respectively

Consider the basis B=(x1,x2) and N=(x3,s1,s2) as the set of

nonbasic variables. Which of the following is the correct values of
CB AB AN CN

11 Which of the
following
statements
is/are incorrect

Irin jwb a d e
12 a. S2
a. S3
a. X3
a. S1
a. None of
the above

INI
JAWABANNYA
ADA 2!!
Nanda ale none
→ nanda alya
salah jadi
harusnya S2

Tapi gue
menemukan 2
ss yng
jawabannya s2

Let s1, and s2 be the slack variables for the first and second
constraints in the standard form, respectively. Consider the original
basis B = (X, x2) and N = (Xz, St, S2 as the set of nonbasic
variables.
Suppose that a new constraint x2 + X3 s 1 is added. Let s3 be the
slack for the new constraint. Which of the following statement is
correct?
Assignment 6

1 stament(s) is/are true

A bener B bener

C salah harusnya 8 E salah

harusnya 1

2 following is/are correct statement(s) about

a graph

A bener

D harusnya minimum 2 vertex n

one edge
E harusnya set of vertices and edges (
nodes=vertex=vertic and
arcs=edge=link)

BUAT E: Definition − A graph

(denoted as G = (V,
E)) consists of a
non-empty set of vertices or nodes V
and a set of edges E.
3 Following statement(s) is/are incorrect,
except:

BE

Source gada incoming edges, ada leaving

edges Destination bisa ada incoming dan
leaving edges

ini uda pasti bener -alsya

4 consider a directed network

A. 11

5 which of the following is/are

incorrect statement(s)

ENTOK
6 consider a directed network depicted
below. let arc weights be lengths.
what is the total distance of a
shortest path?

ENTOK 13 (OABDT)

7 which of the following equation

is/are exist(s) in the MCNF model
fort the above network

A, D, E

BC SALAHH
Cacing salah Bola
salah
8 following is/are correct
statement(s)

A none of the options

ini uda pasti bener -alsya

9 yang ada muternya

A,C,D
- JUNET B:
2,4,7,2;
2,3,5,7,2 (?)

jawaban nyapnyap:

EXCEPT PILIH YANG ADA JALUR

BOLAK BALIK

ini uda pasti bener -alsya

1 Consider a directed network
0 depicted below

let the arc weights be lengths. for

the following statements, select all
that are correct.

A BENER D
BENER E
BENER

11 Given the following network

jawabannya D, harusnya > 8

diitung dari arc nya

1 Consider a directed network

2 depicted below

arc weights be flow capacities. is

not possible in a maximum flow

A
 1 EXCEPT PILIH YANG ADA
3 JALUR BOLAK BALIK

The following are directed acyclic network, except

1 C. Graph is made up of a set of

4 vertices
D. Vertices are connected by
edges

Ini kenapa ga A juga ges? Keknya

a bener kalo c kayanya kurang
edge nya

Kalau vertexnya satu belum graph

gasiii jadi titik doang soalnya/?
Following is/are correct statement(s) about a graph: Diaa ada tulisan a minimum of jadi
kaya minimum OHHH OKE paham
maksudnya kaya butuh 2 vertex
yaa
15 Baru nemu paling kecilnya 13

Harusnya bener karena yang lain

14 sama 15 semua abis coba
semua possible path

ini uda pasti bener -alsya

Consider a directed network depicted below

Let the arc weights be length. What is the total distance
of a shortest path?
16 XDT = 4

(harusnya bisa sampe 5)

Tp gatau apakah not possible

soalnya masih di bawah batas,
kalau diatas kyk 6 kan baru bener2
not possible

Nah gue jg bingung antara itu apa

none of the above, ehiya ini kaya
none of the abovee..
Consider a directed network depicted below
Let the arc weight be flow capacities. Which of the
following is not possible in a maximum flow?
17 B C D (sementara ini)

E juga kayaknya salah soalnya

arahnya terbalik harus EF cmiiw
A salah harusnya 10xab + 1xac +
8xad + 4xcb + 2xcd + 5xbe + 4xcf
+ 7xdf + 5xef + 6xeg + 4xfg +
12xfh + 1xgh
Objective function : harga jadi
angka depan x

Which of the following equation is/are exist(s) in the

MNCF model fort he above network:
Assignment 7 - Convexity (02/11/22)

1 A ga convex
B ga convex
C convex
D
convex E
convex

AB

The following sets are convex, except :

2 A convex
(karena persnya
kontinu)
B convex (
C ga convex (
D convex (
E ga convex (

For each of the following functions, select all that

are convex over the given region :

3 A ga convex
B-
C
convex
D
convex E
convex

The following functions is/are convex, except :

 4 a ga convex
b convex
c-
d ga convex
e convex

Which of the following sets is/are not convex?

6 A
B
C convex
D convex
E conveks

For each of the following sets, select all that are

convex :

5 Optimization
problemnya
z = x2

A incorrect,
harusnya 4
B correct
C correct
D-
E correct

Consider the following optimization problem

minimize x2 subject to:

Which of the following statements is/are correct ?
 7 positive semi
definite: eigen
nonnegatif

ADE

A iya
B ga
C ga
D iya
E iya

for each of the following matrices, select all that are

positive semi-definite:

8 A
B iya keknya
C-
D
E salah, ktny
harusnya L
yang
mengandung
conv L

kayanya entok
doang?
Given a set L UI Rn, following are true statements
regarding conv L: select one or more:

9 D

Given a convex set W and points x1 and x2 e W, a

point t of a convex set W is an extreme point if
10 A PSD
B PSD
C salah, -1807
D PSD
E salah, -22

C E, -

11 A convex
B-
C convex (C
bukannya
concave?) ini
syapa

ini ahza ya
bukan, coba
tebak hayo

turunan
keduanya
a(a-1)xa-2
a kalo 0 kan jadi
0 * x-2
uji boundary
x = 0 : 0*1/0 = 1
x = ~ : 0*1/~ = 0
brt selalu lebi
besar sama
dengan 0

D convex
E convex
12 CE

13 A iya
B salah
C salah
D
E

14 A salah
B salah
C-
D salah
E ye

15 B
16 LINEAR FUNC
IS BOTH
CONVEX AND
CONCAVE
FUNC
Assignment 8
Irin = 41,67 → bener 1, 1 soal kurang 1
Alsya = 75
Riri = 75
Alya = 37,5 → bener 1, 1 soal kurang 2
Nanda = 50

1 A karena KKT condition

necessary dan
sufficient buat NLP kalo
dia memenuhi KKT
berarti dia bisa dicari
local min/max

Which of the following statements is/are true? D ni iyagasi yg dual

feasibility eh ini primal
atau dual lupa
dual, kalo primal yg
memenuhi constrain
original problem

E ini iya kan yg weak

dan strong duality

eh ini kenawhy

2 A bener acc
B salah 0,0,0 ga
memenuhi prim feasible
C salah harusnya -2
D salah < 0
E salah

Given a NLP:

The following is/are correct

 3 D

Consider following NLP

For a Lagrangian

Which of the following is a local optimal solution to the

NLP?
 4 A incorrect harusnya
→ -2
revi B correct
ew C correct
kay D correct
akn E incorrect harusnya
ya <=
kur
an irin
g alya bener ini doang

Given a NLP

The following is/are incorrect:

5 a kmrn kata kak nora
bener
b bener
c salah klo binding
>=0 d salah harusnya
dual
e bener
The following statement(s) is/are correct, except:
alsya
irin
riri
6 B
D

→ nanda
alya
alsya

The following condition is/are incorrect:

 7 c gaiss ril minta ady

1. leading
pertama (pojok
kiri atas)
=2
2. leading kedua:
Consider the following nonlinear program
determinan
matriksnya = 4
ini bener kan ya?
Let f(x1,x2) = be the objective function. What are the
leading principal minors of the Hessian matrix of f(x1,x2)?
 8 AE

Consider the following NLP problem:

Minimize
subject to

Which of following cannot be the Lagrangian of the

problem?

9 E

Consider following NLP

For a Lagrangian

Which of following statements is/are correct?

 10 B, C, D

Which of the following statements is/are true?