Professional Documents
Culture Documents
Đáp Án Thi Cuối Kỳ CLC hk1-19-20
Đáp Án Thi Cuối Kỳ CLC hk1-19-20
x1 + x2 -3x3 + x4 + x5 =8
0. 25đ
2x1 + 2x2 + x3 + 2x4 + x7 = 8
x1 + 2x2 + 2x3 + x4 + x6 = 12
0. 5đ Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
0 X5 8 1 1 -3 1 1 0 8
M X7 8 2 2 1 2 0 0 4
0 X6 12 1 2 2 1 0 1 12
M 8 2 2 1 2 0 0
0 -2 -6 -10 1 0 0
Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
0 X5 4 0 0 -7/2 0 1 0 -
0. 5đ -1 X4 4 1 1 1/2 1 0 0 -
0 X6 8 0 1 3/2 0 0 1 -
F(x) -4 -3 -7 -21/2 0 0 0
Ta có ∆𝑖𝑗 ≤ 0∀ ô (𝑖, 𝑗) nên PA đang xét là PATƯ của bài toán dạng chuẩn :
0. 25đ y*=(0,0,0,4,4,8,0); F(x*) = -4
X7=0 với X7 là ẩn giả nên bài toán gốc ban đầu có PATƯ là: y*=(0,0,0,4); G(y*) = -4
Câu 2: (3 điểm)
1đ Tổng hàng phát ra = 300 > tổng thu = 240, đặt trạm thu giả B3=60
Gọi xij là lượng hàng vận chuyển từ nhà máy Ai đến của hàng Bj (i=1,2,3; j=1,2,3)
Tìm xij sao cho:
F(x)= 12*x11+11*x12+ 9*x21+8*x22+11*x31+6*x32 →Max
x11+x12+x13 =100
x21+x22+x23 =120
x31+x32+x13 =80
x11+x21+x31 =90
x12+x22+x32 =150
x13+x23+x33 =60
xij>=0, (i=1,2,3; j=1,2,3)
(Hoặc Sv có thể không thêm trạm thu giả thì dấu<= ở ràng buộc 1,2,3 thì vẫn được
trọn điểm)
b. Giải bài toán
Do ban giám đốc yêu cầu A1 phaûi thu ñuû haøng nên c13= - M (M>0, rất lớn)
Ta có ∆𝑖𝑗 ≥ 0∀ ô (𝑖, 𝑗) nên PA đang xét là PATƯ của bài toán VT (M):
0.25đ
10 90 0
𝑥∗ = ( 0 60 60 )
80 0 0
X13=0với ô (1,3) là ô cấm nên bài toán VT ban đầu có PATƯ là:
10 90
𝑥∗ = ( 0 60 )
80 0
z ≤ 200x11 +40x21
z ≤ 280x12 +180x22
z ≤ 240x13 +140x23
z ≥0 ; xij ≥0
Ta có có X22 = -0, 18 nên giả phương án này chưa phải là PATƯ → Ô đưa ra là ô (2,2)
Z = 127,61
Lập hệ phương trình và giải phương trình
Do moïi giaù trò x ñeàu >= 0 neân phöông aùn tìm ñöôïc laø toái öu.
M/C C1: 1 C2: 1 C3: 1
Như vậy theo bảng trên nhà máy cần bố trí các máy làm việc trong một ngày như sau:
+ Bố trí máy M1 dành 0,58 thời gian sản xuất chi tiết C1 và 0,42thời gian sản xuất chi tiết C3.
0.5đ + Bố trí máy M2 dành 0,39 thời gian sản xuất chi tiết C1 và 0,61 thời gian sản xuất chi tiết C3.
c. Phân công trình tự sản xuất để hoàn thành hợp đồng sớm nhất:
+ Bố trí máy M1 dành 0,64* 48= 30,72 ngày thời gian sản xuất Quần trước và 0,36* 48= 17,28 ngày
0.5đ
thời gian sản xuất Găng tay sau
+ Bố trí máy M2 dành 0,71* 48= 34,08 ngày thời gian sản xuất Áo trước và 0,29 *48= 13,92 ngày thời
gian sản xuất Găng tay sau