Đề cương môn học quy hoạch tuyến tính

ĐÈ CƯƠNG MÔN HỌC

ĐỀ CƯƠNG MÔN HỌC

MÔN : QUY HOẠCH TUYẾN TÍNH

MÃ MÔN HỌC : TH 431

SỐ ĐƠN VỊ HỌC TRÌNH : 2

HỌC KÌ : 5

MỤC ĐÍCH YÊU CẦU

Sau khi học xong môn quy hoạch tuyến tính sinh viên phải biết cách xây dựng

mô hình toán cho bài toán thực tế đơn giản, áp dụng thành thạo giải thuật đơn hình để

giải lớp bài toán quy hoạch tuyến tính và lập trình được trên máy tính.

KIẾN THỨC NỀN CẦN THIẾT

Mức độ yêu cầu

STT Nội dung kiến thức nền

Tiên quyết

Vận dụng khái

niệm/ mô hình

Vận dụng kỹ năng/

phương pháp

1 Tin học đại cương x x

KIẾN THỨC TOÁN CẦN THIẾT

STT Nội dung kiến thức Mức độ yêu cầu

Hiểu

Khái

niệm

Vận dụng

Công thức/

định lý

Chứng minh

Công thức/

định lý

Vận dụng

Phương pháp

1 Đại số tuyến tính x x

TÓM TẮT NỘI DUNG MÔN HỌC

Môn học được mở đầu bằng việc giới thiệu vài 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 là 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.

Phần ứng của quy hoạch tuyến tính được trình bày sau cùng để thấy sự ứng dụng rộng

rãi của quy hoạch tuyến tính

1