PHƯƠNG PHÁP TÍNH (Computational Methods

in Materials Science &

TRONG KH & KT VẬT LIỆU Engineering)
 • Ký hiệu chỉ số, các phép tính ma trận,
diễn giải các phép tính ma trận, nhân
Đại số ma trận, chuyển vị ma trận.

tuyến tính • Giải hệ phương trình đại số tuyến tính;

định trị, ma trận nghịch đảo, chuyển đổi
tuyến tính và không gian véc-tơ.
Hệ phương trình tuyến tính
Khái niệm tổng quát
AX = B
 ịnh
Đ
nghĩa,
Định lý
 Ví dụ


LinearSolve[A, B]
Phương pháp Cramer

Định lý,
ví dụ
hái niệm
K
không gian
vector


Nhân một số với một ma trận
 VECTƠ
RIÊNG-GIÁ
TRỊ RIÊNG
Tính chất
Ma trận vector dòng
Ma trận vector dòng
Ma trận vector dòng
Ma trận vector dòng
Tọa độ của vector. Ma trận chuyển cơ sở

 BÀI TOÁN
QUY HOẠCH
TUYẾN TÍNH
j
HƯƠNG PHÁP ĐƠN HÌNH VÀ CÁC
P
THUẬT TOÁN CỦA NÓ
Một số tính chất của bài toán quy hoạch
tuyến tính dạng chính tắc
 Phương pháp đơn hình

Ý tưởng của phương pháp đơn hình là: Xuất phát từ một phương án cực biên đã biết (bằng cách nào đó), nếu nó
không phải là phương án tối ưu thì tìm cách xây dựng một 
phương án cực biên khác tốt hơn phương án cực biên
ban đầu. Quá trình cứ lặp lại như vậy, sau một số hữu hạn bước sẽ thu được phương án tối ưu hoặc nhận
biết được bài toán đó có hàm mục tiêu không bị chặn.
Giải các bài toán QHTT với Mathematica

Giải bài toán quy hoạch tuyến tính có dạng
 -z(x) = -2x1 – 4x2 – x3 – x4 -> min
- Sử dụng các hàm Minimize, Nminimize và Maximize, NMaximize
Bài tập
 (Dùng lệnh LinearProgramming cho ví dụ 1)

Và dùng Minimize, Nminimize, Maximize, Nmaximize cho bài trên

(1) z = 3x + 2y -> max (3)

(2)