Vận Trù Xác Định

V?n trù h?c, m?t công c? quan tr?ng trong K? thu?t H? th?ng Công nghi?p, là khoa h?c b?t d?u t? th? chi?n II, ? nu?c Anh v?i ý nghia ban d?u là nghiên c?u cho các ho?t d?ng quân s? (To do "Research" on military "Operations": Operations Research). Hi?n nay, ngoài linh v?c qu?c phòng, V?n trù h?c là m?t khoa h?c ph? bi?n và ?ng d?ng trong nhi?u linh v?c khác nhu công nghi?p, thuong mãi, d?ch v?, công c?ng, ...
Trong qu?n lý s?n xu?t, V?n trù h?c ?ng d?ng trong các linh v?c nhu qu?n lý t?n kho, ho?ch d?nh và di?u d? s?n xu?t, qu?n lý ch?t lu?ng, qu?n lý d? án, qu?n lý b?o trì.V?n trù h?c là khoa h?c qu?n lý, v?n d?ng các phuong pháp c?a khoa h?c hi?n d?i trong các v?n d? ra quy?t d?nh trong các h? th?ng qu?n lý l?n và ph?c t?p, bao g?m con ngu?i, máy móc, nguyên v?t li?u, ti?n b?c, v?i các ràng bu?c nh?t d?nh, v?i m?c tiêu giúp nhà qu?n lý ra quy?t d?nh t?t hon, gi?i quy?t v?n d? hi?u qu? hon.
D?a vào tính b?t d?nh c?a d? hi?n h? th?ng, V?n trù h?c bao g?m V?n trù xác d?nh và V?n trù b?t d?nh. V?n trù xác d?nh ?ng d?ng v?i d? ki?n xác d?nh, V?n trù b?t d?nh ?ng d?ng v?i d? ki?n b?t d?nh. V?n trù xác d?nh du?c biên so?n nh?m h? tr? ra quy?t d?nh trong môi tru?ng xác d?nh v?i n?i dung bao g?m 10 chuong. Chuong 1 gi?i thi?u v? V?n trù xác d?nh v?i n?i dung gi?i thi?u các mô hình v?n trù xác d?nh, mô hình hóa và gi?i mô hình v?n trù.
Chuong 2 trình bày Quy ho?ch tuy?n tính, phuong pháp quy ho?ch ph? bi?n và quan tr?ng nh?t c?a V?n trù xác d?nh, v?i n?i dung bao g?m mô hình hóa và gi?i mô hình quy ho?ch tuy?n tính b?ng Phuong pháp d? th?. Chuong 3 trình bày Phuong pháp don hình, là m?t phuong pháp quan tr?ng và t?ng quát gi?i mô hình quy ho?ch tuy?n tính. Chuong 4 kh?o sát Phân tích d? nh?y c?a mô hình Quy ho?ch tuy?n tính. Chuong 5 kh?o sát Mô hình v?n t?i, là m?t l?p mô hình Quy ho?ch tuy?n tính d?c bi?t, dùng cho bài toán v?n t?i t? các ngu?n d?n các dích, tuy nhiên có th? m? r?ng ?ng d?ng sang các bài toán v?n trù khác nhu ho?ch d?nh t?n kho, di?u d? nhân l?c, phân công công vi?c,...
Chuong 6 kh?o sát m?t phuong pháp quy ho?ch khác trong V?n trù xác d?nh là Quy ho?ch m?ng v?i các mô hình cây c?c ti?u, mô hình du?ng di ng?n nh?t, mô hình luu lu?ng c?c d?i, mô hình luu lu?ng c?c ti?u chi phí, mô hình di?u d? d? án. Chuong 7 trình bày Quy ho?ch m?c tiêu cho bài toán da m?c tiêu, và hai phuong pháp gi?i mô hình quy ho?ch m?c tiêu là Phuong pháp tr?ng s? và Phuong pháp uu tiên. Chuong 8 kh?o sát Quy ho?ch nguyên v?i bài toán có bi?n nguyên, bao g?m n?i dung mô hình hóa mô hình quy ho?ch nguyên và gi?i thu?t quy ho?ch nguyên.
Chuong 9 trình bày Quy ho?ch d?ng xác d?nh l?i gi?i t?i uu c?a bài toán da bi?n b?ng cách phân ly bài toán này thành thành nhi?u giai do?n, m?i giai do?n là m?t bài toán con don bi?n. Chuong 10 trình bày Quy ho?ch phi tuy?n v?i các bài toán t?i uu không ràng bu?c và bài toán t?i uu có ràng bu?c d?ng phuong trình hay b?t phuong trình. Các gi?i thu?t cung nhu ?ng d?ng c?a quy ho?ch phi tuy?n cung du?c trình bày trong chuong này.