Mathematics, 25.08.2021 22:10 Ycdi

Cho bài toán quy hoạch tuyến tính sau : f(x) = x1 - 3x2 - 4x3 - 2x4 + 3x5 →min
2x1 - 22x3 + x4 + 14x5 ≥ 26
x1 + 2x2 + x3 - 3x4 + 2x5 = -12
-x1 - x2 + 2x3 + 2x4 - 4 x5 = 4
4x1 + 7x2 – 4x3 - 9x4 + 15x5 ≤ -4
xj ≥ 0 (1;5)
a) Chứng tỏ x0 = (12, 0, 0, 8, 0) là phương án cực biên. Lợi dụng x0 giải bài toán bằng phương pháp đơn hình. Xác định tập phương án tối ưu. Chỉ racacs phương án cực biên tối ưu. Phương án tối ưu có x4 = 33 ?
b) Xácđịnh phương án cực biên tối ưu của bài toán đối ngẫu?

Answers: 1

Show answers

Other questions on the subject: Mathematics

Mathematics, 21.06.2019 16:30, kayleefaithblair

Scott harris can invest $7,000 in a 1-year cd that earns interest at an annual rate of 4 percent compounded monthly. the amount per $1.00 is 1.040742. he can also invest $7,000 in a 1-year cd at annual rate of 4 percent compounded quarterly. the amount per $1.00 is 1.040604. what is the difference in the amount of interest earned for each investment? a) $0.96 b) $0.81 c) $0.87 d) $0.88

Answers: 1

continue

Mathematics, 21.06.2019 18:50, garrettcameron12

Given: pqrs is a parallelogram prove: pr and qs bisect each other at t

Answers: 1

continue

Mathematics, 21.06.2019 22:30, xandraeden32

Ingredient c: 1/4 cup for 2/3 serving or ingredient d: 1/3 cup for 3/4 serving which unit rate is smaller

Answers: 2

continue

Mathematics, 22.06.2019 00:00, sky724

When rolling 26 sided number cube what are the chances some of the role will be seven