Thuật toán đơn hình đối ngẫu là thuật toán đơn hình áp dụng vào giải toán đối ngẫu của quy hoạch tuyến tính đã cho nhưng các bước tiến hành lại được diễn tả trên bài toán gốc. Sau đây ta tìm hiểu nội dung của thuật toán đơn

 53 p itc 12/06/2013 381 2 Download

Vấn đề tìm kiếm, một cách tổng quát, có thể hiểu là tìm một đối tượng thỏa mãn một số đòi hỏi nào đó, trong một tập hợp rộng lớn các đối tượng. Chúng ta có thể kể ra rất nhiều vấn đề mà việc giải quyết nó được quy về vấn đề tìm kiếm. Các trò chơi, chẳng hạn cờ vua, cờ carô có thể xem như vấn đề tìm kiếm. Trong số rất...

 69 p itc 12/06/2013 349 5 Download

Các tiếp cận hướng mô hình :Thiết kế hướng mô hình (Model-driven) là một cách tiếp cận thiết kế hệ thống nhấn mạnh vào việc vẽ các mô hình hệ thống để tài liệu hóa các khía cạnh cài đặt và kỹ thuật của một hệ thống. Các

 19 p itc 12/06/2013 366 2 Download

1. Tiến trình (process) Là 1 hay 1 số công việc hoặc hành động có tác động lên dữ liệu làm cho chúng di chuyển, thay đổi, được lưu trữ, phân phối hay trình diễn Tên tiến trình: là 1 mệnh đề gồm:động từ+bổ ngữ Tên tiến trình: duy nhất, ngắn gọn, phản ảnh được nội dung hoạt động và phù hợp với người dùng Ví dụ: Lập (động từ) hóa đơn...

 90 p itc 12/06/2013 333 1 Download

Yêu cầu chức năng (Functional Requirements) Quy trình hệ thống phải thực hiện Thông tin hệ thống phải lưu trữ và xử lý Yêu cầu phi chức năng (Nonfunctional Requirements) Về vận hành Về hiệu năng Về an toàn bảo mật Về thói quen, tập tục, các ràng buộc, …

 69 p itc 12/06/2013 342 1 Download

Hệ thống? Là 1 tập hợp các phần tử có mối liên hệ với nhau cùng hoạt động nhằm đạt 1 số mục tiêu chung. Trong hoạt động có trao đổi vào ra với môi trường ngoài. Phần tử: Đa dạng Có thể là hệ thống con Giữa các phần tử có mối liên hệ: Lâu dài, ổn định. Nhất thời, thất thường.

 52 p itc 12/06/2013 328 1 Download

UML- Unified modeling language (ngôn ngữ mô hình hóa thống nhất) UML là một ngôn ngữ mô hình (modeling language) Vocabulary: phần tử hình ảnh Grammar: quy tắc kết nối các phần tử biểu diễn ý niệm và vật lý của một hệ thống Dùng UML để tạo và đọc các mô hình nhưng không thể cho biết tạo mô hình gì và khi nào thì tạo chúng

 47 p itc 12/06/2013 329 3 Download

Hỏi: Một tác nhân (Actor) trong một Use Case luôn là một con người Đáp: Sai, tác nhân là một người hoặc một vật nào đó tương tác với hệ thống. Hỏi: Hệ thống khác cũng có thể đóng vai trò tác nhân trong một Use Case? Đáp: Đúng Hỏi: Mỗi hệ thống chỉ có một Use Case? Đáp: Sai Hỏi: Biểu đồ Use case mô tả chức năng hệ thống? Đáp: Đúng

 35 p itc 12/06/2013 361 4 Download

UML thể hiện lớp bằng hình chữ nhật có 3 phần. Phần thứ nhất chứa tên lớp. Trong phần thứ hai là thuộc tính và các dữ liệu thành phần của lớp và trong phần thứ ba là các phương thức hay hàm thành phần của lớp.

 62 p itc 12/06/2013 359 2 Download

NỘI DUNG BÀI TOÁN VẬN TẢI Giả sử cần vận chuyển một loại hàng hóa (xi măng, sắt thép, ...) từ m điểm cung cấp (trạm phát), ký hiệu là A1, A2, ..., Am đến n điểm tiêu thụ (trạm thu), ký hiệu là B1, B2, ..., Bn, biết rằng Số lượng hàng có ở các trạm phát A1, A2, ..., Am lần lượt là a1, a2,..., am Số lượng hàng cần ở các trạm thu B1, B2, ..., Bn lần...

 72 p itc 12/06/2013 370 1 Download

Gọi x1, x2, x3 lần lượt là thời gian sản xuất ra sản phẩm theo 3 phương pháp PP1, PP2, PP3. Tổng sản phẩm sản xuất (cần làm cực đại) f(x) = 10x1 + 12x2 + 9x3  max Do xí nghiệp chỉ có 250 nguyên liệu N1 nên x1, x2, x3 phải thỏa mãn 4x1 + 5x2 + 3x3 ≤ 250 Tương tự cho các nguyên liệu N2, N3 ta có 2x1 + 4x2 + x3 ≤ 350 và 3x1 + 6x2 + 4x3 ≤ 450 Dĩ nhiên ta phải có x1,...

 82 p itc 12/06/2013 345 1 Download

Mục đích và ý nghĩa Với bài toán QHTT, bài toán gốc, ký hiệu là P (Primal), chúng ta có thể thiết lập bài toán QHTT khác, bài toán đối ngẫu, ký hiệu là D (Dual), sao cho từ lời giải của bài toán này ta có thể thu thập được thông tin về lời giải của bài toán kia. Để có thông tin cần thiết về bài toán gốc, có thể nghiên cứu trên bài toán đối...

 49 p itc 12/06/2013 367 1 Download