11/17/23, 10:40 AM QUIZ 3 (Week 12): Attempt review

Started on Friday, 17 November 2023, 10:10 AM

State Finished
Completed on Friday, 17 November 2023, 10:38 AM
Time taken 28 mins 9 secs
Question 1
Correct
Marked out of 1.00

Let 𝑦 be a decision variable denoting the volume of bottles at a company producing soft
drinks. We assume that, last year they provided the market with only three bottle types
with volumes of 500 ml, 700 ml, and 1000 ml. When computing the amount of polymer for
manufacturing bottles they observed that the polymer amount used is not optimal.
In your opinion, if the company applies LP relaxation (linear programming relaxation),
then after LP relaxing 𝑦, the new domain of 𝑦 is the set
a. (500,1000)
b. [500,1000]
c. [500,700]
d. {500,700,1000}

Question 2
Correct
Marked out of 1.00

*There are 2 "hamburger" questions using the same first paragraph of the description and this is the 1st question.
"TOM - a fan of hamburger - goes to a McDonald store to have lunch, with only $34 in his pocket. Given that each small Mac costs $3,
each medium Mac costs $4, and each Big Mac costs $5, denote by 𝑥1 , 𝑥2 , 𝑥3 the natural numbers of hamburgers corresponding to small
Mac, medium Mac and Big Mac that he might buy."
In an Integer Linear Programming (ILP) setting, a suitable simple constraint is
a. 3𝑥1 + 4𝑥2 + 5𝑥3 ≤ 34; 𝑥1 , 𝑥2 , 𝑥3 ≥ 0
b. 3𝑥1 + 4𝑥2 + 5𝑥3 ≤ 34; 𝑥𝑖 ∈ 𝑁 , ∃𝑖 ∈ {1, 2, 3}
c. 3𝑥1 + 4𝑥2 + 5𝑥3 ≤ 34; 𝑥𝑖 ∈ 𝑍 , ∀𝑖 = 1, 2, 3
d. 3𝑥1 + 4𝑥2 + 5𝑥3 ≤ 34; 𝑥𝑖 ∈ 𝑁 , ∀𝑖 ∈ {1, 2, 3}

https://e-learning.hcmut.edu.vn/mod/quiz/review.php?attempt=1653054&cmid=205113 1/4
 Question 3
11/17/23, 10:40 AM QUIZ 3 (Week 12): Attempt review

Correct
Marked out of 1.00

Consider a LP model with decision variables 𝑥 = (𝑥1 , 𝑥2 , 𝑥3 , · · ·, 𝑥𝑛−1 , 𝑥𝑛 ) that has a constraint set with m constraints
∑ 𝑛𝑗=1 𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 , 𝑓𝑜𝑟 𝑖 = 1, . . . , 𝑚

An infeasible solution is a solution for which

a. at least one constraint is violated
b. all constraints are violated
c. few of the constraints is satisfied
d. one constraint is violated

Question 4
Correct
Marked out of 1.00

*There are 2 "hamburger" questions using the same first paragraph of the description and this is the 2nd question, you are
advised to do the 1st question before this.
"TOM - a fan of hamburger - goes to a McDonald store to have lunch, with only $34 in his pocket. Given that each small Mac costs $3,
each medium Mac costs $4, and each Big Mac costs $5, denote by 𝑥1 , 𝑥2 , 𝑥3 the natural numbers of hamburgers corresponding to small
Mac, medium Mac and Big Mac that he might buy."
If TOM is very hungry on that day, he may avoid eating small and medium Mac hamburger, and only likes to eat Big Mac, then the
maximum number of Big Macs he could order is

a. 6
b. 5
c. 7
d. 8

https://e-learning.hcmut.edu.vn/mod/quiz/review.php?attempt=1653054&cmid=205113 2/4
 Question 5
11/17/23, 10:40 AM QUIZ 3 (Week 12): Attempt review

Correct
Marked out of 1.00

Consider a LP model with decision variables 𝑥 = (𝑥1 , 𝑥2 , 𝑥3 , · · ·, 𝑥𝑛−1 , 𝑥𝑛 ) that has a constraint set with m constraints
∑ 𝑛𝑗=1 𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 , 𝑓𝑜𝑟 𝑖 = 1, . . . , 𝑚

A feasible solution is a solution for which

a. only one among the constraints is satisfied
b. all the constraints are satisfied
c. no constraint is satisfied
d. some of the constraints are satisfied

Question 6
Correct
Marked out of 1.00

*There are 2 "high-tech industry" questions using the same first paragraph of the description and this is the 2nd question, you
are advised to do the 1st question before this.
"In a high-tech industry, for the next 5-year development the CEO plans to buy new cars and trucks with a total budget of 15 Million USD.
Let 𝑥1 be the amount of budget for buying cars, and 𝑥2 be the amount of budget for buying trucks. Besides the two decision variables,
𝑥1 , 𝑥2 satisfy another condition that 4𝑥2 − 𝑥1 − 15 ≤ 0."
With this investment, the company got a profit from buying cars 𝑍 𝐶 equals 20% of the spent budget, and a profit from buying trucks 𝑎
𝑍 𝑇 equals 40% of the spent budget. The profit objective function is given by 𝑧 = 𝑍 𝐶 + 𝑍 𝑇 . The optimal solution and optimal value
respectively are
a. 𝑥1 = 9, 𝑥2 = 6; 𝑧 = 4.2
b. 𝑥1 = 10, 𝑥2 = 5; 𝑧 = 4
c. 𝑥6 = 5, 𝑥2 = 9; 𝑧 = 4.2
d. 𝑥1 = 11, 𝑥2 = 4; 𝑧 = 3.8

https://e-learning.hcmut.edu.vn/mod/quiz/review.php?attempt=1653054&cmid=205113 3/4
 Question 7
11/17/23, 10:40 AM QUIZ 3 (Week 12): Attempt review

Correct
Marked out of 1.00

*There are 2 "high-tech industry" questions using the same first paragraph of the description and this is the 1st question.
"In a high-tech industry, for the next 5-year development the CEO plans to buy new cars and trucks with a total budget of 15 Million USD.
Let 𝑥1 be the amount of budget for buying cars, and 𝑥2 be the amount of budget for buying trucks. Besides the two decision variables,
𝑥1 , 𝑥2 satisfy another condition that 4𝑥2 − 𝑥1 − 15 ≤ 0."
The number of extreme points is
a. 3
b. 5
c. 2
d. 4

BÁCH KHOA E-LEARNING

WEBSITE

HCMUT
MyBK
BKSI
CONTACT
 268 Ly Thuong Kiet Street Ward 14, District 10, Ho Chi Minh City, Vietnam
 (028) 38 651 670 - (028) 38 647 256 (Ext: 5258, 5234)

 [email protected]

Copyright 2007-2022 BKEL - Power by Moodle

https://e-learning.hcmut.edu.vn/mod/quiz/review.php?attempt=1653054&cmid=205113 4/4