Luận văn Thạc sĩ Toán học

Trường Cao đẳng Sư phạm Bắc Giang

Luận án giới thiệu phương pháp hữu hạn giải bài toán quy họach tuyến tính tổng quát với một số phép lặp được giảm. Thuật toán được xây dựng sao cho việc chọn lại được thực hiện chỉ ở giữa các đỉnh của đa diện hạn chế ứng với các đỉnh của tập hợp đa diện hai chiều, mà là hình chiếu của đa diện ban đầu trên mặt phẳng được chọn bằng cách riêng. Luận án cũng nhằm đóng góp một phần vào giới thiệu một phần vào giới thiệu một thuật toán mới cho bài toán quy hoạch tuyến tính. Cơ sở của thuật toán này là khái niệm nón có thể tích cực đại