GIÁO ÁN SỐ: 01

Thời gian thực hiện: 5 tiết
Tên chương: Phần mở đầu
Thực hiện ngày........tháng......năm............

TÊN BÀI: MỘT SỐ KHÁI NIỆM TRONG ĐẠI SỐ TUYẾN TÍNH
MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này, người học có khả năng:
- Kiến thức:
+ Nắm được các khái niệm cơ bản về đại số tuyến tính
+ Nắm được khái niệm hệ phương trình tuyến tính.
- Kỹ năng:
+ Biết được cách giải hệ phương trình tuyến tính bằng phép khử Gauss-Jordan
- Thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng
HÌNH THỨC TỔ CHỨC DẠY HỌC:
- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.
I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.
II. THỰC HIỆN BÀI HỌC
TT
1

NỘI DUNG
Dẫn nhập

Dẫn nhập vào bài

HOẠT ĐỘNG DẠY HỌC
HOẠT ĐỘNG CỦA
HOẠT ĐỘNG CỦA
GIÁO VIÊN
HỌC SINH
Nêu lên một số ví dụ
Lắng nghe và phát
biểu

THỜI
GIAN
5 phút


2

Giảng bài mới
I. Một số khái niệm cơ
bản
1. Ma trận:

- Nêu lên các định -

Chăm

chú

lắng 45phút


1.1. Khái niệm ma trận. nghĩa ma trận, ma trận nghe, ghi chép bài
chuyển vị, ma trận đầy đủ và làm theo
đơn vị và cho ví dụ ma yêu cầu của Giáo
trận cấp 3 x 2.
1.2. Ma trận chuyển vị

Viên.

Yêu cầu SV cho biết - Ma trận hàng
có những loại ma trận Ma trận cột
nào?
Ma trận vuông
Ma trận chéo
VD: Tìm ma trận Ma trận đơn vị.
chuyển vị của:
Ma trận không
3 4
Ma trận chuyển vị


A = 2 0 
Ma trận bậc thang
0 1 
Ma trận chuyển vị At

1.3. Ma trận đơn vị

3 2 0


=

4 0 1 
2.Vectơ trong đại số - Nêu lên các khái - Chăm chú lắng
tuyến tính
niệm, cho ví dụ minh nghe, ghi chép bài
1.1.Vectơ n chiều
đầy đủ và làm theo
họa.
1.2.Vectơ hàng và
yêu cầu của Giáo
vectơ cột

Viên.

1.3.Vectơ đơn vị

n

chiều

II.Hệ

phương

trình


tuyến tính :


- Nêu lên các khái -

1. Dạng tổng quát

niệm, cho ví dụ minh nghe, ghi chép bài

2. Dạng ma trận của hệ họa.
phương

trình

tính.

VD: Giải hệ phương
3. Phương pháp khử trình sau bằng phương
pháp khử Gauss.
của Gauss.
− 3x2
+ 9 x2
+ 3x2

+ 2 x3
+ 6 x3
+ 5 x3

= −1
=3
=1

h2 + h1 ( −1)


⇔

h3 + h1 ( −1)

 x1 − 3x 2 + 2 x3 = − 1

12 x 2 + 4 x3 = 4


6 x 2 + 3x3 = 2


1
h3 +h2 ( − )
2

⇔

x1


⇔




III. Bài tập

4


lắng

Viên.

 1
h2  − 
 4

3

chú

đầy đủ và làm theo 120
phút
yêu cầu của Giáo

tuyến

 x1

 x1
x
 1

Chăm

 x1 − 3x2 + 2 x3 = − 1

3 x 2 + x3 = 1



x3 = 0


x2
x3

=0
1
=
3
=0

45phút
Củng cố kiến thức và - Củng cố kiến thức
- Chú ý lắng nghe và 5 phút
kết thúc bài
làm bài tập mà GV
Và ra bài tập cho SV
yêu cầu
Hướng dẫn tự học
- Giới thiệu nội dung bài học tiếp theo
3 phút

Nguồn tài liệu tham
khảo

........................................................................................
........................................................................................

.......................................................................................

TRƯỞNG KHOA/TRƯỞNG TỔ
MÔN

Ngày.....tháng ........năm........
GIÁO VIÊN



GIÁO ÁN SỐ: 02

Thời gian thực hiện: 5 tiết
Tên chương: Bài toán quy hoạch tuyến tính
Thực hiện ngày........tháng......năm............

TÊN BÀI: BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này người học có khả năng:
- Kiến thức:
+ Nắm được khái niệm bài toán quy hoạch tuyến tính.
+ Biết cách xây dựng bài toán quy hoạch tuyến tính.
+ Nắm được các dạng của bài toán quy hoạch tuyến tính.
Kỹ năng:
+ Biến đổi được các dạng của bài toán QHTT
- Thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng
HÌNH THỨC TỔ CHỨC DẠY HỌC:

- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.
I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.
II. THỰC HIỆN BÀI HỌC
TT
1

NỘI DUNG
Dẫn nhập
Dẫn nhập vào bài

HOẠT ĐỘNG DẠY HỌC
HOẠT ĐỘNG CỦA
HOẠT ĐỘNG CỦA
GIÁO VIÊN
HỌC SINH
Nêu ra một số bài toán Lắng nghe và phát biểu
thực tế để dẫn dắt SV

THỜI
GIAN
5 phút


vào bài mới.
2


Giảng bài mới
I. Một số bài toán thực - Giáo viên phát biểu - Chăm chú lắng nghe, 40
phút
tế
các bài toán bằng lời từ ghi chép bài đầy đủ và
1.Bài toán lập kế

đó lập mô hình của bài làm theo yêu cầu của

hoạch sản xuất

toán và biểu thị mô Giáo Viên.

a. Phát biểu bài toán:

hình đó dưới dạng ma

b. Lập Mô hình toán

trận.

học
2. Bài toán vốn đầu tư
nhỏ nhất
3. Bài toán vận tải

toán QHTT

- Nêu lên dạng tổng - Chăm chú lắng nghe, 45
phút

quát, dạng chính tắc, ghi chép bài đầy đủ và

1. Dạng tổng quát.

dạng chuẩn tắc, giải trả lời câu hỏi của Giáo

2. Dạng chính tắc

thích, phát vấn và cho Viên.

3. Dạng chuẩn tắc

ví dụ minh họa.

III. Biến đổi dạng của

- Nêu ra các nguyên tắc - Chăm chú lắng nghe, 80
phút
chuyển bài toán QHTT ghi chép bài đầy đủ làm

II. Các dạng của bài

bài toán QHTT

1. Từ dạng tổng quát từ dạng tổng quát về theo yêu cầu của Giáo
về dạng chính tắc

dạng chính tắc và cho Viên
ví dụ mẫu minh họa.


2. Từ dạng chính tắc
về dạng chuẩn

- Nêu ra các nguyên tắc - Chăm chú lắng nghe,
chuyển bài toán QHTT ghi chép bài đầy đủ làm
từ dạng tổng quát về theo yêu cầu của Giáo
dạng chính tắc và cho Viên.


ví dụ mẫu minh họa.
VD: Chuyển bài toán
trong ví dụ trên về
dạng chuẩn tắc.
3. Phương án

-Thuyết

trình,

VD: Dạng chuẩn tăc
(1) x1,x2’,x3’,x3’’,x4,x5,
x6,x7,x8 ≥ 0(x5,x6:ẩn phụ
;x7, x8 : ẩn giả)
(2)

diễn - Chăm chú lắng nghe,

giải, phân tích, phất

ghi chép bài đầy đủ làm


vấn.
theo yêu cầu của Giáo
Viên.
45
phút

IV. Bài tập
3

Củng cố kiến thức và - Củng cố kiến thức
kết thúc bài
Và ra bài tập cho SV

4

Hướng dẫn tự học

Nguồn tài liệu tham
khảo

- Chú ý lắng nghe và làm 5 phút
bài tập mà GV yêu cầu

- Giới thiệu nội dung bài học tiếp theo

3 phút

........................................................................................
........................................................................................

.......................................................................................

TRƯỞNG KHOA TRƯỞNG TỔ
MÔN

Ngày.....tháng ........năm........
GIÁO VIÊN


GIÁO ÁN SỐ: 03

Thời gian thực hiện: 5 tiết
Tên chương: Phương pháp đơn hình
Thực hiện ngày........tháng......năm............
TÊN BÀI: PHƯƠNG PHÁP ĐƠN HÌNH

MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này người học có khả năng:
- Kiến thức:
+ Nắm được cơ sở lý luận của phương pháp đơn hình.
+ Nắm được thuật toán đơn hình giải bài toán QHTT dạng chuẩn tắc.
- Kỹ năng:
+ Giải được tất cả các bài toán QHTT dạng chuẩn tắc bằng phương pháp đơn
hình.
- Thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng
HÌNH THỨC TỔ CHỨC DẠY HỌC:
- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.

I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.
II. THỰC HIỆN BÀI HỌC
TT

1

NỘI DUNG

Dẫn nhập
Dẫn nhập vào bài

HOẠT ĐỘNG DẠY HỌC
THỜI
HOẠT ĐỘNG CỦA GIÁO HOẠT ĐỘNG GIAN
VIÊN
CỦA HỌC
SINH
Nêu ra dạng chuẩn tắc của Lắng nghe và 5 phút
bài toán QHTT
phát biểu


2

Giảng bài mới
I. Cơ sở của phương

- Chăm chú 40 tiết
-Thuyết trình, diễn giải,
pháp đơn hình
lắng nghe, ghi
1. Các tính chất:
phân tích, phát vấn.
chép bài đầy
*Tính chất 1
đủ làm theo
*Tính chất 2
yêu cầu của
giáo viên
2. Tư tưởng của phương Từ các phân tích trên, hãy - Trả lời câu
hỏi của GV.
pháp đơn hình
trả lời hai vấn đề:
1. “Tiêu chuẩn tối ưu”?
2. "tìm phương án mới"?
II. Thuật toán đơn hình
giải bài toán QHTT dạng
chuẩn tắc
1. Bài toán dạng min
1.1. Thuật toán
Bài toán gồm 4 bước:
 Bước 1:Tìm phương
án cơ bản ban đầu, lập

- Nêu lên các bước của thuật - Chăm chú 90
phút
lắng

nghe,
ghi
toán đơn hình, diễn giải và
chép bài đầy
phân tích.
đủ làm theo
yêu cầu của
Giáo Viên.

bảng đơn hình.


Tính ước lượng



kiểm tra phương
án



Điều chỉnh
phương án

1.2. Một số ví dụ mẫu

- Giáo viên cho một ví dụ
mẫu minh họa sau đó cho
một số bài tập yêu cầu Sinh
viên lên bảng làm

VD: Giải bài toán sau bằng
pp đơn hình

- Chăm chú 80
lắng nghe, ghi phút
chép bài đầy
đủ và làm bài
tập theo yêu
cầu của Giáo
Viên.
VD:
- Chuyển bài


(1) f ( x ) = 2 x1 + 5x2 + 4 x3 + x4 − x5 → min toán về dạng
 x1 − 6 x2 − 2 x4 − 9 x5 = 32

( 2)  2 x2 + x3 + 1 x4 + 3 x5 = 30
2
2

3
x
+
x
≤
36
2
5



( 3) x j ≥ 0; j = 1,5

chuẩn tắc
- Lập bảng
đơn hình
- Tính ước
lượng
- kiểm tra
phương án
- PATU:

( 32,0,30,0,0)

3

4

Củng cố kiến thức và
kết thúc bài
........................................
.
........................................
.
........................................
........................................
Hướng dẫn tự học

Nguồn tài liệu
tham khảo


- Củng cố kiến thức
Và ra bài tập cho SV

- Chú ý lắng
5 phút
nghe và làm
bài tập mà GV
yêu cầu

- Giới thiệu nội dung bài học tiếp theo

3 phút

........................................................................................
........................................................................................
.......................................................................................

TRƯỞNG KHOA
TRƯỞNG TỔ MÔN

Ngày.....tháng ........năm........
GIÁO VIÊN


GIÁO ÁN SỐ: 04

Thời gian thực hiện: 5 tiết
Tên chương: Phương pháp đơn hình
Thực hiện ngày........tháng......năm............

TÊN BÀI: PHƯƠNG PHÁP ĐƠN HÌNH (tt)

MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này người học có khả năng:
- Kiến thức:
+ Nắm được phương pháp đơn hình giải bài toán quy hoach tuyến tính có hàm
mục tiêu đạt max.
- Kỹ năng:
+ Giải được các bài toán QHTT có hàm mục tiêu đạt max bằng phương pháp
đơn hình.
- Thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng
HÌNH THỨC TỔ CHỨC DẠY HỌC:
- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.
I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.
II. THỰC HIỆN BÀI HỌC
TT

NỘI DUNG

HOẠT ĐỘNG DẠY HỌC
HOẠT ĐỘNG CỦA GIÁO HOẠT ĐỘNG
VIÊN
CỦA HỌC SINH


THỜI
GIAN


1

Dẫn nhập
Dẫn nhập vào bài

2

Giảng bài mới
2. Giải bài toán bằng
phương pháp đơn hình
f ( x) → max
ta có các thay đổi sau
- Ở bước 2 (kiểm tra tính
tối ưu)
a) Phương án tối ưu
khi ∆ j ≥ 0, ∀j.
b) Nếu ∃∆ j < 0 mà
aij ≤ 0∀i thì bài toán
không có phương án tối
ưu.
- Ở bước 3: ẩn chọn đưa
vào là ẩn có ∆ j âm và
nhỏ nhất.

Nhắc lại phương pháp đơn Lắng nghe

hình để giải bài toán phát biểu
QHTT dạng chuẩn với
hàm mục tiêu đạt min

và 5 phút

- Nêu lên phương pháp, -Chăm chú lắng 45phút
diễn giải và phân tích. Cho nghe, ghi chép
một ví dụ mẫu minh họa bài đầy đủ làm
sau đó cho một số bài tập theo yêu cầu của
yêu cầu Sinh viên lên bảng Giáo Viên.
làm
Ví dụ
- Chuyển bài toán
(1)
về dạng chuẩn tắc
f ( x) = − 2 x1 + 6 x2 + 4 x3 − 2 x4 + 3x5 → max - Lập bảng đơn
hình
 x1 + 2 x2 + 4 x3 = 52
-Tính ước lượng

-kiểm tra phương
(2)  4 x2 + 2 x3 + x4 = 60
án
3x + x
= 36
 2 5
- PATU:
 34 22


(3) x j ≥ 0; j = 1,5
 0, , ,0,2 
Ví dụ: Giải bài toán



3

3



Ví dụ: Giải bài toán quy Ví dụ:
hoạch tuyến tính sau:
-Ta đưa bài toán
về dạng min và
(1) x j ≥ 0 ∀ j = 1,5
dạng chuẩn tắc
− x5 = 42
 2 x1 + x 2 − 3 x3
-Lập bảng đơn
 3x
+ x3 − 3x 4 + 2 x5 ≤ 14 hình
 1
(2)
- tính ước lượng
+ 3 x3 − 2 x 4 + 3x5 ≥ 0
 − 5x1
 − x1
− x3 + 2 x 4 − x5 ≥ − 15 - kiểm tra phương

án
(3) f ( x) = (2 x1 + 3x2 − x3 − 20 x4 + 5x5 )
- PATU:
→ Max
x* = (0, 93, 17, 1,

40phút

0, 0, 49, 0).
Bài tập

GV ra bài tập

SV làm bài tập 80phút


vào vở.

3

4

Kiểm tra 1 tiết

GV ra đề kiểm tra

SV làm bài

Củng cố kiến thức và
kết thúc bài

........................................
.
........................................
.
........................................
........................................
Hướng dẫn tự học

- Củng cố kiến thức

- Chú ý lắng nghe 5 phút
và làm bài tập mà
GV yêu cầu

Nguồn tài liệu
tham khảo

Và ra bài tập cho SV

- Giới thiệu nội dung bài học tiếp theo

45phút

3 phút

........................................................................................
........................................................................................
.......................................................................................

TRƯỞNG KHOA

TRƯỞNG TỔ MÔN

Ngày.....tháng ........năm........
GIÁO VIÊN


GIÁO ÁN SỐ: 05

Thời gian thực hiện: 5 tiết
Tên chương: Phương Pháp đơn hình
Thực hiện ngày........tháng......năm............
TÊN BÀI: PHƯƠNG PHÁP ĐƠN HÌNH (tt)

MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này người học có khả năng:
- Kiến thức:
+ Nắm được phương pháp đơn hình giải bài toán QHTT có ẩn phụ và ẩn giả.
- Kỹ năng:
+ Giải được các bài toán QHTT bằng phương pháp ẩn phụ và ẩn giả.
- Thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng
HÌNH THỨC TỔ CHỨC DẠY HỌC:
- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.
I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.

II. THỰC HIỆN BÀI HỌC
TT
1

NỘI DUNG
Dẫn nhập
Dẫn nhập vào bài

HOẠT ĐỘNG DẠY HỌC
THỜI
GIAN
HOẠT ĐỘNG CỦA
HOẠT ĐỘNG
GIÁO VIÊN
CỦA HỌC SINH
Nhắc lại phương pháp Lắng nghe và 5 phút
đơn hình để giải bài toán phát biểu


QHTT dạng chuẩn.
2

Giảng bài mới
III. Thuật toán đơn hình
giải bài toán có ẩn giả
(bài toán mở rộng):
- Nêu lên phương pháp,
1. Phương pháp giải:
diễn giải và phân tích,
Giống thuật toán đơn

phát vấn.
hình của bài toán QHTT
cho một ví dụ mẫu minh
dạng chuẩn nhưng có
họa
một số chú ý sau:

- Chăm chú lắng 60phút
nghe, ghi chép
bài đầy đủ làm
theo yêu cầu của
Giáo Viên.

- Đưa vào mỗi phương
trình 1 ẩn làm ẩn giả
- Trong hàm mục tiêu các
ẩn giả xuất hiện với hệ số
M (min) và – M (max)
2. Nhận xét
GV nêu ra một số nhận Lắng

nghe

và

60phút

xét dau đó cho ví dụ làm theo yêu cầu
minh họa


GV

Ví dụ: Giải bài toán sau

Ví dụ:

-Ta đưa bài toán
(1) f ( x) = x1 + 2 x2 + x4 − 5 x5 → min
(2)

 − 3x3 − 9 x4
=0

=5
 x2 − 7 x3 − 5 x4 − 2 x5

1
2
4
1
2
 x1 − x2 + x3 + x4 + x5 =
3
3
3
3
3


(3) x j ≥ 0; j = 1,5


3. Bài tập

về dạng chuẩn
tắc
-Lập bảng đơn
hình
- tính ước lượng
-kiểm tra phương
án

GV ra bài tập

SV làm bài tập 45phút


Kiểm tra 1 tiết

3

4

Củng cố kiến thức và
kết thúc bài
........................................
.
........................................
.
........................................
........................................

Hướng dẫn tự học

vào vở.
GV ra đề kiểm tra

SV làm bài

- Củng cố kiến thức

- Chú ý lắng 5 phút
nghe và làm bài
tập mà GV yêu
cầu

Và ra bài tập cho SV

- Giới thiệu nội dung bài học tiếp theo

45phút

3 phút

Nguồn tài liệu tham ........................................................................................
khảo
........................................................................................
.......................................................................................
TRƯỞNG KHOA TRƯỞNG
TỔ MÔN

Ngày.....tháng ........năm........

GIÁO VIÊN


GIÁO ÁN SỐ: 06

Thời gian thực hiện: 5 tiết
Tên chương: Bài toán vận tải
Thực hiện ngày........tháng......năm............
TÊN BÀI: BÀI TOÁN VẬN TẢI

MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này người học có khả năng:
- Về kiến thức:
+ Nắm được khái niệm và cách xây dựng bài toán vận tải.
+ Nắm được các tính chất của bài toán vận tải.
- Về kỹ năng:
+ Mô tả được bài toán vận tải dưới dạng bảng.
+ Biết cách lập phương án cơ bản ban đầu.
- Về thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng
HÌNH THỨC TỔ CHỨC DẠY HỌC
- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.
I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.
II. THỰC HIỆN BÀI HỌC

TT

NỘI DUNG

HOẠT ĐỘNG DẠY HỌC
HOẠT ĐỘNG CỦA
HOẠT ĐỘNG

THỜI
GIAN


1
2

Dẫn nhập
Dẫn nhập vào bài
Giảng bài mới
I. Bài toán vận tải dạng

GIÁO VIÊN
CỦA HỌC SINH
Cho ví dụ để dẫn dắt vào Lắng nghe và 5 phút
bài mới.
phát biểu

tổng quát
1. Đặt vấn đề:
2. Bài toán vận tải dưới
dạng bảng

3. Một số định nghĩa
a. Định nghĩa 1:

Nêu ra bài toán
Lập bảng để mô tả bài
toán
Thuyết trình, phân tích,
diễn giải và vấn đáp

- Chăm chú lắng 80phút
nghe, ghi chép
bài đầy đủ làm
theo yêu cầu của
Giáo Viên.

- Dây chuyền
- Vòng
b. Định nghĩa 2:
- Ô chọn
- Ô loại
c. Định nghĩa 3
( Phương án cơ bản)
II. tính chất của bài toán
vận tải
1. Tính chất 1

Thuyết trình, phân tích,
nêu ra các tính chất và
minh họa ví dụ


bản ban đầu
1. Phương pháp lập

nghe, ghi chép
bài đầy đủ làm
theo yêu cầu của

2. Tính chất 2
III. Lập phương án cơ

- Chăm chú lắng 40phút

Giáo Viên.
Thuyết trình, phân tích,
diễn giải, vấn đáp và cho
ví dụ minh họa

- Chăm chú lắng
nghe, ghi chép
bài đầy đủ làm

phương án cơ bản

theo yêu cầu của

2. Các bước thực hiện

Giáo Viên.

phương pháp


90phút


3. Nhận xét, chú ý và kết
luận

3

4

Củng cố kiến thức và
kết thúc bài
........................................
.
........................................
.
........................................
........................................
Hướng dẫn tự học

- Củng cố kiến thức
Và ra bài tập cho SV

- Chú ý lắng nghe 5 phút
và làm bài tập mà
GV yêu cầu

- Giới thiệu nội dung bài học tiếp theo


3 phút

Nguồn tài liệu ........................................................................................
tham khảo
........................................................................................
.......................................................................................
TRƯỞNG KHOA
TRƯỞNG TỔ MÔN

Ngày.....tháng ........năm........
GIÁO VIÊN


GIÁO ÁN SỐ: 07

Thời gian thực hiện: 5 tiết
Tên chương: Bài toán vận tải
Thực hiện ngày........tháng......năm............
TÊN BÀI: BÀI TOÁN VẬN TẢI (tt)

MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này người học có khả năng:
- Kiến thức:
+ Nắm được các bước của thuật toán “quy 0 cước phí ô chọn”.
- Kỹ năng:
+ Giải được bài toán vận tải với hàm mục tiêu đạt min.
- Thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác.
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng

HÌNH THỨC TỔ CHỨC DẠY HỌC
- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.
I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.
II. THỰC HIỆN BÀI HỌC
TT

NỘI DUNG

HOẠT ĐỘNG DẠY HỌC
HOẠT ĐỘNG CỦA
HOẠT ĐỘNG
GIÁO VIÊN
CỦA HỌC SINH

THỜI
GIAN


1

Dẫn nhập
Dẫn nhập vào bài

2

Giảng bài mới

IV. Thuật toán “quy 0
cước phí ô chọn”
1. Định lý

Cho ví dụ minh họa và Lắng nghe và phát 5 phút
đi tìm phương án cơ bản biểu
ban đầu để dẫn dắt vào
bài mới.

Phát biểu định lý

- Chăm chú lắng 40
nghe, ghi chép bài phút
đầy đủ làm theo
yêu cầu của Giáo
Viên.

2. Thuật toán
- Bước 1: «Quy 0 cước
phí ô chọn»
- Bước 2: Kiểm tra tính
tối ưu:
- Bước 3: Chuyển đổi
phương án cơ bản
- Bước 4: Điều chỉnh
phương án

- Nêu lên các bước của - Thực hiện theo 170
thuật toán, diễn giải và các yêu cầu của phút
phân tích, phát vấn.


giáo viên.

cho một ví dụ mẫu minh
họa các bước của thuật
toán sau đó cho một số
bài tập tương tự yêu cầu
Sinh viên lên bảng làm
Ví dụ: Gỉai bài toán

- Lập phương án

vận tải sau với hàm mục cơ bản ban đầu
tiêu đạt min.
8

2

+cho r bất kỳ, tìm
6

tất cả các r và s

0 0 0
50 5 4 1
40 3 2 6
70 7 9 1

còn lại bằng công


1

thức: r+s+c=o
+ tìm cước phí mới
c'= r+s+c
- Kiểm tra tính tối
ưu
chuyển
đổi


phương án
Ta có PATU:
 0 0 50
X = 10 20 10 


70 0 0 
Tổng chi phí vận
chuyển: f ( x ) = 670
3

4

Củng cố kiến thức và
kết thúc bài
........................................
.
........................................
.

........................................
........................................
Hướng dẫn tự học

Nguồn tài liệu
tham khảo

- Củng cố kiến thức
Và ra bài tập cho SV

- Chú ý lắng nghe 5 phút
và làm bài tập mà
GV yêu cầu

- Giới thiệu nội dung bài học tiếp theo

3 phút

........................................................................................
........................................................................................
.......................................................................................

TRƯỞNG KHOA
TRƯỞNG TỔ MÔN

Ngày.....tháng ........năm........
GIÁO VIÊN


GIÁO ÁN SỐ: 08


Thời gian thực hiện: 5 tiết
Tên chương: Bài toán vận tải
Thực hiện ngày........tháng......năm............
TÊN BÀI: BÀI TOÁN VẬN TẢI (tt)

MỤC TIÊU CỦA BÀI:
Sau khi học xong bài này người học có khả năng:
- Kiến thức:
+ Nắm được các bước của thuật toán “quy 0 cước phí ô chọn”.
- Kỹ năng:
+ Giải được tất cả bài toán vận tải với hàm mục tiêu đạt min.
- Thái độ: Rèn luyện tính nghiêm túc, cẩn thận, tính toán chính xác.
ĐỒ DÙNG VÀ PHƯƠNG TIỆN DẠY HỌC
- Phấn trắng, phấn màu, thướt thẳng, bảng đen.
- Sách giáo trình, Giáo án, bài giảng
HÌNH THỨC TỔ CHỨC DẠY HỌC
- Thuyết minh, phát vấn xen kẻ với thực hiện làm bài tập mẫu.
I. ỔN ĐỊNH LỚP HỌC:

Thời gian: 2 phút

- Kiểm tra sĩ số lớp học và đồng phục.
II. THỰC HIỆN BÀI HỌC
TT

NỘI DUNG

HOẠT ĐỘNG DẠY HỌC


THỜI


1

Dẫn nhập
Dẫn nhập vào bài

HOẠT ĐỘNG CỦA
HOẠT ĐỘNG
GIAN
GIÁO VIÊN
CỦA HỌC SINH
Nêu lên các bước của Lắng nghe và phát 5 phút
biểu
thuật toán "quy 0 cước
phí ô chọn" để dẫn dắt
vào bài mới.

2

Giảng bài mới
Bài tập

Ví dụ: Tìm phương án

- Chăm chú lắng

cơ bản ban đầu


nghe, ghi chép bài

500
700 1

300
2

250
4

200 3

4

7

150 6

3

2

đầy đủ làm theo
yêu cầu của Giáo
Viên.

- Nêu lên các bước của
thuật toán, diễn giải và
phân tích, phát vấn.

cho một ví dụ mẫu minh
họa các bước của thuật
toán sau đó cho một số
bài tập tương tự yêu cầu
Sinh viên lên bảng làm
Ví dụ: Gỉai bài toán vận Ta có PATU:
 0 0 50
tải sau với hàm mục tiêu
X = 10 20 10 


đạt min.
70 0 0 
8 2 6
Tổng chi phí vận
0 0 0
chuyển: f ( x ) = 670
50 5 4 1
40 3 2 6
70 7 9 1
SV lên bảng làm

210
phút


1

3


Củng cố kiến thức và
kết thúc bài

4

Hướng dẫn tự học

Nguồn tài liệu
tham khảo

bài

GV ra đề bài tập
- Củng cố kiến thức

- Chú ý lắng nghe
và làm bài tập mà
Và ra bài tập cho SV
GV yêu cầu
- Giới thiệu nội dung bài học tiếp theo

........................................................................................
........................................................................................
.......................................................................................

TRƯỞNG KHOA
TRƯỞNG TỔ MÔN

Ngày.....tháng ........năm........
GIÁO VIÊN


5 phút
3 phút