Trung bình điểm thi đầu vào cao học các trường chỉ có khoảng 1 hoặc 2 bạn đạt trọn vẹn 20/20 tức là đạt điểm max mỗi môn, có năm không có thí sinh nào. Do đó đạt trọn vẹn 10 điểm một môn là một điều tự hào của mỗi thí sinh. Tuy nhiên, để đạt điểm max không phải dễ nó còn phụ thuộc vào nhiều yếu tố như trình độ kiến thức, kỹ năng trình bày hay như tâm lý làm bài thi, hoặc đôi khi cả may mắn nữa. Do đó, trung tâm ôn thi cao học Centre Train xin đưa ra lời khuyên cho thí sinh đi thi môn Quy hoạch tuyến tính.
Bạn đang xem: Hướng dẫn giải bài toán quy hoạch tuyến tính
Trong học phần toán học, thì Quy hoạch tuyến tính (Tiếng Anh: Linear Programming -LP) là bài toán tối ưu hóa hàm mục tiêu (objective function) đạt cực trị (maxhoặc min) với các ràng buộc về phương trình (equation) hoặc bất phương trình (inequation).
Hiểu một cách đơn giản Quy hoạch tuyến tính là bài toán lập kế hoạch với các nguồn lực hữu hạn nhưng tối ưu hóa mục đích đặtra.
VD:
Bài toán lập chi phí nhỏ nhất với ràng buộc các nguồn lựcBài toán lập kế hoạch sản xuất để có doanh thu hay (lãi) là lớn nhấtBài toán có vốn đầu tư là nhỏ nhấtv..v.v
Đề thi trong khoảng 20 năm gần đây là ra sẵn bài toán lập kế hoạch (đề thi đã thiết lập sẵn f(x) → min/max và các ràng buộc). Tuy nhiên, xu hướng đề thi trong 5 năm tới là cả ĐHKT-ĐHQG HN (UEB) và Học viện ngân hàng (BA) sẽ ra bài toán và yêu cầu thí sinh: Lập kế hoạch cho bài toán như các ví dụ ở trên, nên các bạn hết sức chú ý nhé.
- Sau khi hiểu sơ qua môn QHTT chúng ta thi là gì, giờ chúng ta sẽ vào đọc đề thi và làm bài thi nhé.
Nhưng trước khi đi vào chi tiết của từng phần QHTT thì Thầy Mạnh khuyên các bạn một số điều sau:
Xin luôn 2 tờ giấy thi, một tờ cho môn QHTT, một tờ cho môn XSTKKhoảng thời gian từ lúc phát giấy nháp cho đến phát đề thi là 30 phút. Thì thấy có bạn dành 30 phút để ngủ, để quan sát động tĩnh xung quanh, hoặc làm quen với các bạn nữ bên cạnh để sau hỏi bài cho dễ…v.vLời khuyên: Nên viết các kiến thức được học ra giấy nháp xem còn sót gì không hoặc coi như là khởi động kiến thức.
Xem thêm: Đánh Giá Len Sigma 17-50 - Giúp Mình Đành Giá Sigma 17
Sau khi có đề thi không nên làm ngay mà dành tầm 5 phút để đọc kỹ đề. Chú ý nên đọc từng từ 1, không nên đọc lướt. Đọc lướt rất nguy hiểm vì đề thi là tinh hoa của thầy giáo ra đề các từ ngữ đã chắt lọc ở mức cao nhất nên chứa rất nhiều BẪY nguy hiểm, do đó thí sinh không cẩn thận rất dễ out.Cấu tạo đề thi chung cho các trường là có một bài toán Giải bài toán bằng phương pháp đơn hình (2,0đ), còn bài còn lại sẽ là bài toán đối ngẫu (2,0đ). Tuy nhiên một số đề thi hoặc thi bên trường ĐHKT-ĐHQG HN không nói rõ đề ra đang ở dạng nào. Do đó, chúng ta sẽ dựa vào kinh nghiệm làm bài thi, hoặc mẹo (tips) để biết.
Trong 4điểm môn Quy hoạch tuyến tính thì đề thi sẽ cho trước 2 điểm đi thi. Với câu 1 Giải bài toán bằng phương pháp đơn hình thì đềthi luôn cho sẵn 0,75đ.
Chuyển bài toán về dạng chính tắc: 0,25đLập bài toán phụ: P(x, xg) → min: 0,25đBảng 1 bài toán phụ cho sẵn: 0,25đVideo: Hướng dẫn giải Đáp án thi Quy hoạch tuyến tính Học viện ngân hàng 2012
(Thầy Mạnhdạy trực tiếp):
Đề xuất xem:Đáp án thi cao học Toán kinh tế HVNH BA T8.2013
Vậy là bất kỳ 1 đề thi Giải bài toán bằng phương pháp đơn hình cũng cho sẵn 0,75đ, số điểm còn lại là do chúng ta tính đúng bảng đơn hình và trình bày 1 bài thi sao cho điểm max.
- Các kiến thức xử lý bảng đơn hình các bạn xem như hình dưới đây:
Nên xem:Đáp ánthi cao học Toán kinh tế ĐHKT- Đại học quốc gia HN T4.2016
Video: Hướng dẫn Giải bài toán bằng phương pháp đơn hình.
(Thầy Mạnhdạy trực tiếp):
Đối với Bài toán đối ngẫu là một bài toán nâng điểm cho điểm thi của thí sinh vì dạng Bài toán đối ngẫu thường có mô tip chung để làm. Thường đề thi sẽ cho trước 1,25đ trong 2,0đ.
Viết Bài toán đối ngẫu: 0,25đChỉ ra các cặp ràng buộc đối ngẫu: 0,25đThay vectoXovào các ràng buộc của bài toán: 0,25đChứng minh Xolà một phương án, phương án cực biên: 0,25đChứng minh Xo là một phương án tối ưu: 0,25đCác điểm số trên rất dễ lấy được nhưng các bạn chú ý khi tính toán và dấu nhé. Vì nếu sai 1 ràng buộc lỏng (chặt) thì sẽ sai cả bài. Để làm tốt các nội dung trên các bạn cần chắc các kiến thức cơ bản của môn QHTT: