Đề thi môn toán 4

Đề thi môn toán 4

CÂU 1 (1 điểm) ®

a) Sai,nếu bài oán không có PACB hìsẽ không có PACB ối ưu

b) Sai, vì nếu λv = min{bi/ai} = 0 hì PATU mới sẽ rùng với PATU cũ, hoặc các phần ử cộttương ứng với v ai <= 0 hìbài oán sẽ không có PACBTU khác

CÂU 2 (3,5 điểm) ®

Đưa bài toán về dạng chuẩn

Hệ

số

Ẩn

cơ bản P.A

x1 x2 x3 x4 x5 x6

f(x) 25M 3M – 2 -5M – 1 2M – 4 -M – 2 0 0

f(x) 7M + 12 0 M – 5 -M – 2 -M – 2 -3M + 2 0

Phương án tối ưu xopt = (20, 7, 0, 0) và f(xopt) = 47

Bài toán không có PATU khác vì không có ∆j = 0 nào với xj là ẩn không cơ bản

CÂU 3 (3,5 điểm)

a) Σai = 16 < Σbj = 200 nên hêm rạm phátgiả a4 = 40

x 30 * x 0 * x 10 * x 20 * x 30

x 50 x 50 * * x 40 x 10

* x 20 * x 60 x 20 * x 60 * x 30 x 50

x 40 q = 20 x 40 q = 10 x 40

0 30 0

0 40 10

30 0 50

opt

x và f(xopt) = 1090

′ =  

0 30 0

0 0 50

30 0 50

opt x

b) Ô (4,3) là ô cấm PATU là và f(x/opt) = 1130

CÂU 4 (2 điểm)

Bài toán đối ngẫu Các cặp đối ngẫu

1 2

D

























Theo giả thiết xopt = (3,8,0,0) và f(xopt) = 15 Giải hpt (1), (2) và (6), ta có phương

án tối ưu của bài toán đối ngẫu là yopt = (0, 3/2, 0) và f(yopt) = 15

1 điểm

1 điểm

ĐỀ 4

1 điểm

1 điểm

1 điểm

0,5 điểm

1 điểm

2 điểm

1,5 điểm

uehforum.com PDFaid.Com

#1 Pdf Solutions