Chương 6: Bài toán phân công. Nội dung chương gồm có: Thuật toán Hungarian, bài toán phân công khi có số dòng và số cột khác nhau, bài toán phân công cực đại hàm mục tiêu, bài toán phân công giải bằng thuật toán vận tải, bài toán phân công giải bằng quy hoạch tuyến tính, bài toán người bán hàng rong.

Nội dung chương 4: Bài toán vận tải thuộc bài giảng Phương pháp định lượng trong quản lý trình bày nội dung về hàm mục tiêu bài toán, phương pháp giải bài toán vận tải, phương pháp góc tây bắc, phương pháp chi phí bé nhất, phương pháp xấp xỉ vogel, phương pháp thế vị, bài toán phân công.

Bài giảng Quản trị doanh nghiệp - Chương 4: Lịch trình sản xuất trình bày khái quát về các chỉ tiêu tính toán sản xuất, công thức tính mức độ hợp lý của quá trình sản xuất, nguyên tắc Jonhson, bài toán phân công công việc.

Phần này mở rộng khái niệm heuristic cho một số bài toán tìm kiếm khác. Các thuật toán tìm kiếm UCS, tìm kiếm tốt nhất và A* thực hiện chiến lược vét cạn trên không gian tìm kiếm để tìm lời giải. Chiến lược này bảo đảm tìm được đường đi (tối ưu) nhưng phải duyệt nhiều trạng thái, đặc biệt khi bài toán có độ sâu lời giải lớn. Các bài toán dưới đây áp dụng các chiến lược tìm kiếm heuristic (cố gắng đưa ra lời giải tốt tại mỗi bước thực hiện) và không quay lui....

Giả sử G là đồ thị hai phần có n đỉnh. Ký hiệu k là số phần tử của tập đỉnh tựa bé nhất. Khi đó thì: Định lý 5.2: 1. Số ổn định trong của đồ thị hai phần G là bằng n-k. 2. Số phần tử của cặp ghép lớn nhất của G là bằng k. Chứng minh: 1. Suy từ nhận xét trên: C là tập đỉnh tựa nhỏ nhất ⇔ V \ C là tập ổn định trong lớn nhất.