Quy hoạch tuyến tính với nghiệm nguyên và ứng dụng.

Abstract

Quy hoạch tuyến tính với nghiệm nguyên và ứng dụng” được thực hiện nhằm hệ thống các kiến thức liên quan đến bài toán quy hoạch tuyến tính tổng quát, một số thuật toán giải bài toán quy hoạch tuyến tính với nghiệm nguyên. Trình bày tổng quát về lý thuyết xây dựng các thuật toán giải các bài toán quy hoạch tuyến tính với nghiệm nguyên: thuật toán cắt Gomory, thuật toán Land - Doig, phương pháp truy toán của quy hoạch động giải bài toán cái túi. Xây dựng các bài tập vận dụng các thuật toán trên để giải bài toán.