Cách giải bài toán quy hoạch tuyến tính don hinh năm 2024
|
Thái Minh ĐT 0983037342 – Sẵn sàng giải đáp với sinh viên! [Type text] Page 1 HƢỚNG DẪN GIẢI BÀI TOÁN ĐƠN HÌNH
Thuật toán giải Bài toán đơn hình đƣợc sử dụng bảng đơn hình với nhiều ký hiệu mới, nhiều các chỉ số, do đó rất dễ nhầm lẫn, thƣờng gây khó khăn cho ngƣời mới học. Tuy nhiên nếu bình tĩnh đọc thật kỹ thuật toán và làm theo một vài ví dụ thì tình hình sẽ trở lên dễ chịu hơn nhiều vì thực ra thuật toán đã đƣa ra các tình huống rất cụ thể. Nhƣng các em sinh viên cần lƣu ý rằng để hiểu đƣợc thuật toán thì cần nắm đƣợc các khái niệm của bài toán đơn hình, phải hiểu đƣợc các khái niệm độc lập tuyến tính của một hệ véc tơ; cơ sở của một không gian véc tơ đã đƣợc đề cập trong giáo trình. Sẽ thật sự khó khăn cho những bạn nào muốn nhảy cách và chỉ tìm cách mầy mò áp dụng thuật toán để giải một vài bài tập cụ thể nào đó. {@: Sự thực là không thể có được một sự vinh quang sáng giá nào mà lại không phải nếm trải sự hy sinh và khổ luyện ! } Trong phần này chúng tôi sẽ không trình bày lại lý thuyết, mà sẽ tập trung phân tích , chỉ rõ hơn các bƣớc thực hiện thuật toán, các lời giải khác nhau cho một vài ví dụ và bài tập đã đƣợc đƣa ra trong giáo trình toán 1, hoặc một vài đề thi đã đƣợc sử dụng trong một vài năm gần đây, với mục đích nhằm giúp các em sinh viên trong khi tự học, tự nghiên cứu. Phần lý thuyết các em có thể xem trong [1].GIÁO TRÌNH TOÁN 1,( hệ Đại học – Khối Kinh tế), Tác giả Trần Thái Minh, Trƣờng ĐHCNGTVT, Năm 2014. II. Các thí dụ về áp dụng thuật toán Thí dụ 1 trang 74[1] Giải bài toán QHTT sau: 7,...,3,2,1,0 242 522232 163 min3.2.4)( 7532 65321 5431 4321 jx xxxx xxxxx xxxx xxxxxf j |
