tailieunhanh - Tóm tắt Luận văn Thạc sĩ Toán học: Biểu diễn đa diện lồi và ứng dụng trong lập thời khóa biểu

Tóm tắt Luận văn Thạc sĩ Toán học "Biểu diễn đa diện lồi và ứng dụng trong lập thời khóa biểu" trình bày các nội dung chính sau: Một số khái niệm cơ bản và kết quả quan trọng trong lý thuyết đa diện lồi; Khái niệm đa diện idle và đưa ra các biểu diễn chi tiết cho một số trường hợp cụ thể; Khái niệm đa diện idle trong việc mô hình hóa ràng buộc tiết trống của giáo viên trong bài toán lập thời khóa biểu cho các trường trung học. | BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ - Đỗ Thị Thùy BIỂU DIỄN ĐA DIỆN LỒI VÀ ỨNG DỤNG TRONG LẬP THỜI KHÓA BIỂU Chuyên ngành Toán ứng dụng Mã số 8 46 01 12 TÓM TẮT LUẬN VĂN THẠC SĨ TOÁN HỌC Hà Nội - 2021 Công trình được hoàn thành tại Học viện Khoa học và Công nghệ - Viện Hàn lâm Khoa học và Công nghệ Việt Nam. Người hướng dẫn khoa học TS. Lê Xuân Thanh. Phản biện 1 TS. Lê Hải Yến. Phản biện 2 TS. Nguyễn Đức Mạnh. Luận văn được bảo vệ trước Hội đồng chấm luận văn họp tại Viện Hàn lâm Khoa học và Công nghệ Việt Nam vào hồi 9 giờ 00 phút ngày 15 tháng 11 năm 2021. Có thể tìm hiểu luận văn tại - Thư viện Học viện Khoa học và Công nghệ. 1 Mở đầu Ý tưởng thực hiện luận văn này được bắt đầu từ nghiên cứu của chúng tôi về bài toán sắp xếp thời khóa biểu trong các trường trung học ở Việt Nam. Sau khi khảo sát các trường hợp thực tế của bài toán chúng tôi quan tâm đến một loại ràng buộc đặc biệt đối với số tiết trống của giáo viên. Cụ thể hơn trong mỗi tiết của mỗi ngày dạy mỗi giáo viên có thể được sắp xếp dạy hoặc không. Nếu giáo viên không được phân công dạy trong một tiết giữa hai tiết dạy của cùng một ngày dạy thì tiết nghỉ dạy đó được gọi là tiết trống của giáo viên này. Một số giáo viên yêu cầu phải có những tiết trống trong ngày dạy của họ vì việc giảng dạy trong nhiều tiết liên tiếp là một khối lượng công việc nặng nề đối với họ. Tuy nhiên quá nhiều tiết trống trong một ngày dạy của một giáo viên có thể gây lãng phí thời gian của giáo viên do thời gian chờ đợi lâu giữa các tiết dạy. Vì những lý do đó các ràng buộc chúng tôi quan tâm đặt ra một giới hạn dưới và giới hạn trên đối với số tiết trống trong mỗi ngày dạy của mỗi giáo viên. Chúng tôi gọi những ràng buộc này là ràng buộc tiết trống của giáo viên . Những đóng góp chính của luận văn này như sau. Chúng tôi xây dựng mô hình quy hoạch nguyên cho ràng buộc tiết trống của giáo viên và đánh giá hiệu quả của mô hình này thông qua các thực nghiệm trên các .

Tấn Tài 43 18 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 430 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 390 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 333 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 355 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 340 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 417 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 455 14

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461891 55

Giới thiệu :Lập trình mã nguồn mở

14 22797 64

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10931 531

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10106 448

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9543 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8312 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8253 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7869 2221

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6737 253

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5871 1419

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG

12 270 0 06-05-2024

Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "

7 176 0 06-05-2024

MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC

32 180 2 06-05-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 106 0 06-05-2024

Quy Trình Canh Tác Cây Bông Vải

8 110 0 06-05-2024

Norton ghost : Chương trình sao chép ổ cứng part 9

8 103 0 06-05-2024

Tổng hợp Đề thi học sinh giỏi môn Sinh lớp 9 cấp huyện vòng 1 năm 2010-2011

12 177 1 06-05-2024

Giáo trình báo chí điều tra part 4

44 100 0 06-05-2024

Sử dụng mô hình ARCH và GARCH để phân tích và dự báo về giá cổ phiếu trên thị trường chứng khoán

24 1023 0 06-05-2024

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 133 0 06-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7869 2221

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5871 1419

Ebook Chào con ba mẹ đã sẵn sàng

112 3773 1240

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5357 1137

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8312 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3523 645

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10931 531

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3704 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4090 519

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4145 480