Luận văn này trình bày về bài toán ngược của bài toán tối thiểu hóa thời gian trễ tối đa của các công việc với thời gian đến như nhau trên mô hình máy đơn. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o BẾ NHẬT VINH VẤN ĐỀ NGƯỢC CỦA VẤN ĐỀ TỐI THIỂU HÓA THỜI GIAN TRỄ TỐI ĐA TRÊN MÔ HÌNH MÁY ĐƠN THÁI NGUYÊN THÁNG 5 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o BẾ NHẬT VINH VẤN ĐỀ NGƯỢC CỦA VẤN ĐỀ TỐI THIỂU HÓA THỜI GIAN TRỄ TỐI ĐA TRÊN MÔ HÌNH MÁY ĐƠN Chuyên ngành Toán ứng dụng Mã số 8 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC GIÁO VIÊN HƯỚNG DẪN TS. PHẠM HỒNG TRƯỜNG THÁI NGUYÊN THÁNG 5 2018 1 Mục lục Danh mục các ký hiệu 3 Lời nói đầu 4 1 Kiến thức chuẩn bị 6 . Vận trù học . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 . Vấn đề tối ưu hóa tổ hợp . . . . . . . . . . . . . . . . . . . . . . . . . 8 . Lời giải của vấn đề gia công trên mô hình máy đơn . . . . . . . . . . 10 . Trình tự khả thi và trình tự tối ưu . . . . . . . . . . . . . . . 10 . Trình tự gia công không trì hoãn và trình tự gia công trì hoãn được . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 . Vấn đề tối thiểu hóa thời gian trễ tối đa của các công việc với thời gian đến như nhau trên mô hình máy đơn 1kLmax . . . . . . . . . . . 12 . Vấn đề sắp xếp ngược . . . . . . . . . . . . . . . . . . . . . . . . . . 14 . Vấn đề quy hoạch tuyến tính . . . . . . . . . . . . . . . . . . . . . . . 17 . Định nghĩa ba loại chuẩn l1 l2 l . . . . . . . . . . . . . . . . . . . . 18 2 Vấn đề ngược của vấn đề tối thiểu hóa thời gian trễ tối đa của các công việc với thời gian đến như nhau trên mô hình máy đơn 20 . Sơ lược về vấn đề sắp xếp ngược . . . . . . . . . . . . . . . . . . . . . 21 2 . Điều kiện cần và đủ của vấn đề tối thiểu hóa thời gian trễ tối đa . . . 24 . Điều kiện đủ của vấn đề 1kLmax là tối ưu . . . . . . . . . . . . 24 . Điều kiện cần và đủ của vấn đề 1kLmax . . . . . . . . . . . . . 26 . Điều chỉnh kỳ hạn Adjustable Due Dates . . . . . . . . . . . . . . . 28 . Bài toán ngược 1 adjustable dj π Lmax . . . . . . . . . . . . . 28 . Bài toán ngược 1 adjustable dj L .
