TAILIEUCHUNG - Thuật toán nhanh để tìm thời gian biểu với số lượng tùy ý các công việc đúng hạn và thời gian xử lý ít nhất.

Thuật toán nhanh để tìm thời gian biểu với số lượng tùy ý các công việc đúng hạn và thời gian xử lý ít nhất. Đã biểu hiện và tinh chế, xác định đặc tính của 2 conotoxin tái tổ hợp dạng dung hợp với thioredoxin Trx-CTX ( -CTX với thioredoxin) và Trx-µO-CTX (µO-CTX với thioredoxin). Đã hoàn thiện quy trình biểu hiện và tinh chế protein dung hợp Trx-CTX tái tổ hợp ở E. coli với hiệu suất 60 mg/L và xây dựng các tiêu chuẩn cơ sở cho protein này | Tạp chí Tin học và Điều khiển học T. 17 s. 1 2001 21-30 THE FAST ALGORITHM FOR FOUNDING NONPREEMPTIVE SCHEDULE WITH SOME ON-TIME JOBS IN MINIMAL PROCESSING TIME TRINH NHAT TIEN Abstract. In 2 we presented an o n2 .logn algorithm to determine a schedule with maximal number of on-time jobs in minimal processing time for problem 1 ry 152 Uj in the case that release dates and due dates are satisfied II - I2 ỉn where ly ry dy . ry dj dk . In this paper we would extend the above algorithm to determine a schedule of the same problem but with any number of on-time jobs in minimal processing time. The time for this problem is O . Tóm tắt. Trong 2 chúng tôi đã trình bày thuật toán ỡ để xác định thò i gian biểu vó i số hrọTig ló n nhất các công việc đúng hạn và thòi gian xứ lý ít nhất cho vấn đề 1 ry I 52 Uj trong đó Ij rj dyj mà ry dj dfe. Trong bài báo này chúng tôi mà rộng kết quả cda thuật toán trên cho bài toán xây dựng thò i gian biểu cứa cùng vấn đề nhung số lu crng công việc đúng hạn là tùy ý nhưng thò i gian xú lý là ít nhất. 1. SOME BASIC CONCEPTS Some conceptions in the paper are presented in 2 . Now we would remind some concepts and notations related to job realization and schedule . The following data can be specified for each job u - ru is a release date on which u becomes available for processing - du is a due date by which u should ideally be completed - tu is a processing time or length of u. We assume that the above data are nonnegative integers and are regarded as parameters of job u. For convenience we will also use a concept pre-job u it is a pair I L tu where Iu ru du is its active area. A pre-job u such that tu du ru is said to be a job. Ru u cu ỉ u is a starting time C L is a completion time is said to be a realization of job u on machine. A job u is said to be completed on time or a on-time job if cu du otherwise a job u is said to be late. Let li ry dj j and ly ry dy be active areas of corresponding jobs i and j respectively. Then

• Kĩ thuật Viễn thông
• toán tử tuyến tính
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• khoa học điều khiển
• Bài giảng Đại số tuyến tính
• Đại số tuyến tính
• Ánh xạ tuyến tính
• Ma trận của ánh xạ tuyến tính
• Thuật toán tìm giá trị riêng
• Không gian hạt nhân
• Ma trận chuyển cơ sở
• Luận văn Thạc sĩ Toán học
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ ngành Toán giải tích
• Toán tử vi phân tuyến tính
• Hệ số bị chặn
• Phổ của toán tử tuyến tính
• Tính chất phổ
• Toán tử tuyến tính dương
• Phổ của ánh xạ
• Không gian có thứ tự
• Tính chất phổ của toán tử U0
• Toán tử bị chặn
• Phương pháp tính ổn định giá trị
• Toán tử tuyến tính không bị chặn
• Phương pháp Morozov
• Miền xác định trù mật
• Luận văn Thạc sĩ Khoa học
• Lý thuyết toán tử ngẫu nhiên tuyến tính
• Toán tử ngẫu nhiên tuyến tính
• Lý thuyết xác suất
• Thống kê toán học
• luận văn
• không gian LP
• tài liệu đại số tuyến tính
• giáo trình đại số tuyến tính
• bài tập đại số tuyến tính
• tổng quan đại số tuyến tính
• Toán cao cấp
• Kỹ thuật điện tử
• Hệ phương trình tuyến tính
• Đại số
• Dạng song tuyến tính
• Tích vô hướng
• Không gian Euclide
• Hình giải tích
• Phương trình tổng quát
• Họ tiến hóa các toán tử
• Toán tử tuyến tính bị chặn
• Không gian Banach
• Tính ổn định lũy thừa
• Họ tiến hóa q
• Luận văn toán học
• Phương trình tích phân tuyến tính
• Dạng phương trình tích phân tuyến tính
• Tích phân tuyến tính
• Toán tử không gian Hillnert
• Nghiên cứu toán học
• Phương pháp phần tử hữu hạn
• Đàn hồi tuyến tính
• Phần tử hữu hạn bậc thấp
• Điều kiện macroelement
• Bài toán đàn hồi tuyến tính
• Không gian xấp xỉ
• Bài toán đàn nhớt tuyến tính tựa tĩnh
• Đàn nhớt tuyến tính tựa tĩnh
• Rời rạc hóa phần tử hữu hạn
• Biến không gian
• Toán ứng dụng
• Toán tử tuyến tính đơn điệu mạnh
• Phương pháp hiệu chỉnh cho bài toán đặt không chỉnh
• Bài giảng Cơ lượng tử
• Cơ lượng tử
• Phương pháp toán nâng cao cho cơ lượng tử
• Ôn tập Đại số tuyến tính
• Biến đổi tuyến tính
• Matrix biến đổi
• Phương trình đại số tuyến tính
• Bài toán rời rạc hóa
• Bài giảng Toán cao cấp
• Dạng toàn phương
• Biểu diễn ma trận
• Biểu diễn ma trận
• Đại số đại cương
• Không gian véctơ
• Không gian Euclid
• Không gian Unita
• thành phố Đà Nẵng
• thông tin quang vô tuyến
• thiết kế tuyến quang vô tuyến
• kỹ thuật điện
• luận văn thạc sỹ
• Toán tử đại số
• Phương trình hàm với đối số biến đổi
• Phương trình toán tử phản giao hoán
• Phương trình vi phân phi tuyến
• Toán tử khả nghịch phải
• Tính điều khiển đƣợc
• Tính điều khiển được xấp xỉ
• Hệ tuyến tính tổng quát
• Không gian mêtric