Trọng tâm của môn học một phần trình bày giải thuật đơn hình ở các mức độ sử dụng khác nhau.. Bài toán vận tải và phần ứng của quy hoạch tuyến tính được trình bày sau cùng để người học t
Trang 1
ĐỀ CƯƠNG MÔN HỌC
QT102CV01
TOÁN KINH TẾ
03 MATHEMATICS FOR
ECONOMICS
Sử dụng kể từ học kỳ: 01 năm học 2012 - 2013 theo quyết định số …… ngày … …
A Quy cách môn học:
Tổng
số tiết
Lý thuyết Bài tập Thực hành
Đi thực
tế học Tự
Phòng lý thuyết
Phòng thực hành Đi thực tế
(1) = (2) + (3) + (4) + (5) = (7) + (8) + (9)
B Liên hệ với môn học khác và điều kiện học môn học:
Môn tiên quyết:
C Tóm tắt nội dung môn học:
Môn học trang bị cho sinh viên những kiến thức cơ bản về các phương pháp lựa chọn tối ưu trong quản lí và sản xuất kinh doanh Mở đầu bằng việc giới thiệu một số vấn đề thực tế dẫn đến mô hình quy hoạch tuyến tính Trọng tâm của môn học một phần trình bày giải thuật đơn hình ở các mức độ
sử dụng khác nhau Lý thuyết đối ngẫu được trình bày một cách đơn giản Bài toán vận tải và phần ứng của quy hoạch tuyến tính được trình bày sau cùng để người học thấy tính ứng dụng của quy hoạch tuyến tính trong cuộc sống
D Mục tiêu của môn học:
1 Hướng dẫn cách lập mô hình bài toán QHTT Giới thiệu các dạng của bài toán QHTT
2 Trình bày phương pháp đồ thị và thuật toán đơn hình để giải bài toán QHTT
3 Cung cấp các khái niệm và ứng dụng của bài toán đối ngẫu
4 Trình bày thuật toán thế vị để giải bài toán vận tải
5 Trình bày một số các ứng dụng của QHTT trong thực tế
E Kết quả đạt được sau khi học môn học:
1 Biết cách xây dựng mô hình bài toán quy hoạch tuyến tính cho bài toán thực tế đơn giản
2 Giải được bài toán QHTT bằng phương pháp đồ thị và phương pháp đơn hình
3 Thiết lập được bài toán đối ngẫu và giải
4 Giải bài toán vận tải bằng thuật toán thế vị
Trang 2F Phương thức tiến hành môn học:
Loại hình phòng Số tiết
1 Phòng lý thuyết 45
Tổng cộng 45 Yêu cầu :
+ Ngôn ngữ sử dụng giảng dạy, học tập: tiếng Việt
+ Các yêu cầu đối với sinh viên khi tham gia môn học: Đọc trước các tài liệu học tập, làm bài tập trên lớp, bài tập về nhà và nộp bài tập theo yêu cầu của giảng viên
+ Cách tổ chức giảng dạy môn học:
STT Chiến lược Mô tả chiến lược sử
dụng (ngắn gọn)
Số tiết Sĩ số SV tối đa
G Tài liệu học tập:
1 Tài liệu bắt buộc:
- Bùi Phúc Trung (Chủ biên), Giáo trình Tối ưu hóa optimization, Nxb Thống kê, 2010
2 Tài liệu không bắt buộc (tham khảo):
- Bernard Kolman, and Robert E Beck, Elementary Linear Programming with Applications, Academic Press, Second edition, 1995
- Bài tập do giảng viên biên soạn
H Đánh giá kết quả học tập môn học:
1 Thuyết minh về cách đánh giá kết quả học tập
- Đánh giá chuyên cần: Thể hiện qua các bài tập về nhà phải nộp lại cho giảng viên theo đúng
kỳ hạn
- Kiểm tra giữa kỳ: Theo lịch của phòng đào tạo
- Thi cuối kỳ : Theo lịch của phòng đào tạo
2 Tóm tắt cách đánh giá kết quả học tập
* Đối với học kỳ chính:
Thành
phần
Thời lượng Tóm tắt biện pháp đánh giá
Trọng
số Thời điểm
Bài tập
về nhà
Sinh viên làm bài tập cá nhân 20% Tuần 1 đến
tuần 12 Kiểm tra
giữa kỳ
60 phút Kiểm tra tại lớp Được sử dụng tài
liệu Không sử dụng laptop 30%
Tuần 8
Thi cuối
học kỳ
90 phút Bài thi viết Được sử dụng tài liệu
Không sử dụng laptop
50% Theo lịch
PĐT
* Đối với học kỳ phụ:
Thành
phần
Thời lượng Tóm tắt biện pháp đánh giá
Trọng
số Thời điểm
Bài tập
về nhà
Sinh viên làm bài tập cá nhân 20% Buổi 1 đến
buổi 12 Kiểm tra
lần 1
60 phút Kiểm tra tại lớp Được sử dụng tài
liệu Không sử dụng laptop 30%
Buổi 8
Thi cuối
học kỳ
90 phút Bài thi viết Được sử dụng tài liệu
Không sử dụng laptop
50% Theo lịch
PĐT
Trang 33 Tính chính trực trong học thuật (academic integrity)
Chính trực là một giá trị cốt lõi và mang tính quyết định cho chất lượng đào tạo của một trường đại học Vì vậy, đảm bảo sự chính trực trong giảng dạy, học tập, và nghiên cứu luôn được chú trọng tại Đại học Hoa Sen Cụ thể, sinh viên cần thực hiện những điều sau:
a Làm việc độc lập đối với những bài tập cá nhân: Những bài tập hoặc bài kiểm tra cá nhân
nhằm đánh giá khả năng của từng sinh viên Sinh viên phải tự mình thực hiện những bài tập này; không được nhờ sự giúp đỡ của ai khác Sinh viên cũng không được phép giúp đỡ bạn khác trong lớp nếu không được sự đồng ý của giảng viên Đối với bài kiểm tra (cả tại lớp và tự làm ở nhà), sinh viên không được gian lận dưới bất cứ hình thức nào
b Không đạo văn: Đạo văn (plagiarism) là việc sử dụng ý, câu văn, hoặc bài viết của người khác trong bài viết của mình mà không có trích dẫn phù hợp Sinh viên sẽ bị xem là đạo văn nếu:
i Sao chép nguyên văn một câu hay một đoạn văn mà không đưa vào ngoặc kép và không có trích dẫn phù hợp
ii Sử dụng toàn bộ hay một phần bài viết của người khác
iii Diễn đạt lại (rephrase) hoặc dịch (translate) ý tưởng, đoạn văn của người khác mà không có trích dẫn phù hợp
iv Tự đạo văn (self-plagiarize) bằng cách sử dụng toàn bộ hoặc phần nội dung chủ yếu của một đề tài, báo cáo, bài kiểm tra do chính mình viết để nộp cho hai (hay nhiều) lớp khác nhau
c Có trách nhiệm trong làm việc nhóm: Các hoạt động nhóm, bài tập nhóm, hay báo cáo nhóm
vẫn phải thể hiện sự đóng góp của cá nhân ở những vai trò khác nhau Báo cáo cuối kỳ của sinh viên nên có phần ghi nhận những đóng góp cá nhân này
Bất kỳ hành động không chính trực nào của sinh viên, dù bị phát hiện ở bất kỳ thời điểm nào (kể
cả sau khi điểm đã được công bố hoặc kết thúc môn học) đều sẽ dẫn đến điểm 0 đối với phần
kiểm tra tương ứng, hoặc điểm 0 cho toàn bộ môn học tùy vào mức độ (tham khảo Chính sách
Phòng tránh Đạo văn tại: http://thuvien.hoasen.edu.vn/chinh-sach-phong-tranh-dao-van) Để nêu cao và giữ vững tính chính trực, nhà trường cũng khuyến khích sinh viên báo cáo cho giảng viên và Trưởng Khoa những trường hợp gian lận mà mình biết được
I Phân công giảng dạy:
Phòng làm việc
Lịch tiếp SV Vị trí giảng
dạy
1 ThS Lâm Quốc Dũng dung.lamquoc@hoasen.edu.vn
0985598278 A108, CS2
Xem trên trang web của Khoa KTTM
Giảng viên điều phối
J Kế hoạch giảng dạy:
Đối với học kỳ chính:
/tham khảo
Công việc sinh viên phải hoàn thành Chương 1: Bài toán quy hoạch tuyến tính (18 tiết)
1/1 1 Vấn đề thực tế dẫn đến lập mô hình
bài toán QHTT
2/2 2 Các dạng bài toán QHTT
2.1 Dạng tổng quát 2.2 Dạng chính tắc
Trang 42.3 Dạng chuẩn
3 Các tính chất
4 Phương pháp hình học
Các ví dụ 3/3 5 Phương pháp đơn hình
5 1 Cơ sở của phương pháp đơn hình 4/4 5.2 Thuật toán đơn hình
Các ví dụ áp dụng thuật toán 5/5 5.3 Thuật toán đơn hình mở rộng
Các ví dụ áp dụng thuật toán
6/6 Bài tập chương 1
Chương 2: Bài toán đối ngẫu (9 tiết)
7/7 1 Định nghĩa bài toán đối ngẫu
2 Các định lí cơ bản 8/8 Kiểm tra tại lớp
Các ví dụ áp dụng thuật toán đối ngẫu 9/9 3 Một số ứng dụng của bài toán
đối ngẫu
Bài tập chương 2 Chương 3: Bài toán vận tải (12 tiết)
10/10 1 Bài toán vận tải tổng quát
1.1 Thiết lập bài toán 1.2 Đặt bài dưới dạng bảng
2 Các tính chất
11/11 3 Thuật toán thế vị giải bài toán vận tải
dạng bảng 3.1 Xây dựng phương án cơ bản 3.2 Thuật toán
12/12 Các ví dụ mô tả thuật toán thế vị giải bài
toán vận tải
13/13 4 Giới thiệu các dạng khác của bài toán
vận tải Bài tập chương 3 Chương 4: Bài toán sản xuất đồng bộ (3 tiết)
14/14 Giới thiệu Bài toán sản xuất đồng bộ
tổng quát
Nội dung và dạng toán học của bài toán sản xuất đồng bộ
15/15 Ôn tập (3 tiết)
Đối với học kỳ phụ:
/tham khảo
Công việc sinh viên phải hoàn thành Chương 1: Bài toán quy hoạch tuyến tính (17 tiết)
1/1 1 Vấn đề thực tế dẫn đến lập mô hình
bài toán QHTT
Trang 51/2 2 Các dạng bài toán QHTT
2.1 Dạng tổng quát 2.2 Dạng chính tắc 2.3 Dạng chuẩn
3 Các tính chất
4 Phương pháp hình học
Các ví dụ 2/3 5 Phương pháp đơn hình
5 1 Cơ sở của phương pháp đơn hình 2/4
5.2 Thuật toán đơn hình Các ví dụ áp dụng thuật toán 5.3 Thuật toán đơn hình mở rộng Các ví dụ áp dụng thuật toán 3/5 Bài tập chương 1
Chương 2: Bài toán đối ngẫu (10 tiết)
3/6 4 Định nghĩa bài toán đối ngẫu
5 Các định lí cơ bản 4/7 Kiểm tra giữa kỳ
Các ví dụ áp dụng thuật toán đối ngẫu 4/8 6 Một số ứng dụng của bài toán
đối ngẫu
Bài tập chương 2 Chương 3: Bài toán vận tải (11 tiết)
5/9 1 Bài toán vận tải tổng quát
1.1 Thiết lập bài toán 1.2 Đặt bài dưới dạng bảng
2 Các tính chất
5/10 3 Thuật toán thế vị giải bài toán vận tải
dạng bảng 3.1 Xây dựng phương án cơ bản 3.2 Thuật toán
6/11 Các ví dụ mô tả thuật toán thế vị giải bài
toán vận tải
4 Giới thiệu các dạng khác của bài toán vận tải
Bài tập chương 3 Chương 4: Bài toán sản xuất đồng bộ (4 tiết)
6/12 Giới thiệu Bài toán sản xuất đồng bộ
tổng quát
Nội dung và dạng toán học của bài toán sản xuất đồng bộ
7/13 Ôn tập (3 tiết)