Đề tài: Điều hành dự án bằng phương pháp PERT-PCM và ứng dụng giải bài toán lập lịch thi công công trình

MỤC LỤC

Chương I

ĐIỀU HÀNH DỰ ÁN BẰNG PHƯƠNG PHÁP PERT-CMP

I. Lập sơ đồ mạng lưới

II. Phân tích các chỉ tiêu thời gian. Xác định đường căng.

II.1. Tính các thời điểm.

II.2. Tính thời gian dự trữ.

II.3. Đường găng. (đường tới hạn)

II.4. Biểu đồ thời gian

III. Điều khiển nhân lực.

IV. Hoàn thành sớm dự án.

V. Dự án có tính ngẫu nhiên.

VI. Dự án có thoả hiệp thời gian – Cước phí.

VII. Kiểm tra hiệu chỉnh dự án.

CHƯƠNG 2

CƠ SỞ VỀ LÝ THUYẾT ĐỒ THỊ

I. Một số khái niệm cơ bản.

1.1. Định nghĩa đồ thị.

1.2. Các thuật ngữ cơ bản.

1.3. Đường đi, chu trình, đồ thị liên thông.

II. Biểu diễn đồ thị trên máy tính.

2.1. Ma trận kề, Ma trận trọng số.

2.2. Danh sách cạnh (cung).

2.3. Danh sách kề.

III. Bài toán tìm đường đi ngắn nhất.

3.1. Các khái niệm mở đầu.

3.2. Đường đi ngắn nhất xuất phát từ một đỉnh .

3.3. Đường đi ngắn nhất giữa tất cả các cặp đỉnh

CHƯƠNG 3

BÀI TOÁN LẬP LỊCH THI CÔNG CÔNG TRÌNH

I. Bài toán.

II. Thuật toán Dijkstra.

III. Giải quyết bài toán.

Chương IV

GIỚI THIỆU NGÔN NGỮ LẬP TRÌNH

I. Cửa sổ thuộc tính.

II. Biến, Kiểu biến và cách khai báo

III. Các phép toán trong Visual Basic

IV. Các cấu trúc điều khiển

V. Thủ tục và hàm

VI. Một số lệnh của Visual Basic

Chương 5

CÀI ĐẶT BÀI TOÁN

I. Phân tích bài toán.

1. Các chức năng chính của bài toán.

2. Cấu trúc dữ liệu của bài toán.

II. Giới thiệu chương trình.

1. Lập lịch thi công công trình.

2. Điều khiển nhân lực