Giúp: Bài toán quy hoạch tuyến tính?

[dragonfly1111]

em có bài toán QHTT có đề như sau :
tìm max x1 +4x2 +x3
đk : 2x1 - 2x2 + x3 = 4
x1 - x3 = 1
x2 >= 0 x3 >= 3
chuyển bài toán sang dạng chính tắc và giải
các bác có thể hướng dẫn các giải btoán này chuyển sang dạng ctắc ntn để giải đc với, vì e pải bik cách giải mới viết đc chương trình giải btoán này trong mathlab! nhờ các pác júp với
thanks!

 

[matngoc867556]

em có bài toán QHTT có đề như sau :
tìm max x1 +4x2 +x3
đk : 2x1 - 2x2 + x3 = 4
x1 - x3 = 1
x2 >= 0 x3 >= 3
chuyển bài toán sang dạng chính tắc và giải
các bác có thể hướng dẫn các giải btoán này chuyển sang dạng ctắc ntn để giải đc với, vì e pải bik cách giải mới viết đc chương trình giải btoán này trong mathlab! nhờ các pác júp với
thanks!

do X1 ko ràng buộc về dấu nên đặt X1= X1'-X1''
Đặt f=-z= -X1' + X1'' - 4X2-X3 -> min
2X1' - 2X1'' -2X2 + X3 = 4
X1' - X1'' - X3 = 1
X2>=0 , X3>= 0 , X1' >=0, X1''>0

Do ràng buộc 1 và 2 chưa có ẩn cơ sở nên ta thêm X7(g) và X8(g) vào ràng buộc 1 và 2. lập và giải bài toán phụ bằng phương pháp đơn hình

 

[huyenhichtran]

cac ban cac anh chi co the giup em bai nay duoc o , e dang can lam

min = 3x1 + x2

x1 +x2>=3
2x1>=5
x1,x2>=0

giai thep pp don hinh

em dang can gap, cac ban giup minh trong ngay hom nay

cam on rat nhieu