Mục lục

Mở đầu

Chương I. Mét sè khái niệm cơ bản về giải tích lồi và bài toán qui hoạch tuyến tính.

1.1 Mét sè khái niệm cơ bản…………………. . …………………. . . . . . . . . . . . . . . . . . . 7

1.1.1     Tập afine……………. ……………. . ………………. …. . . . . . . . . . . . . . . . . . . . 7

1.1.2     Tập lồi…………………………. . ……………………. …. . . . . . . . . . . . . . . . . 8

1.1.3     Tập lồi đa diện………………………. . …………………. . . . . . . . . . . . . . . 10

1.1.4     Điểm trong và điểm trong tương tương đối……………. . . . . . . . . . . . . . . . . . 13

1.1.5     Hàm lồi………………………………………………. . . . . . . . . . . . . . . . . . . . 15

1.1.6     Tính chất cực trị………………………………………. . . . . . . . . . . . . . . . . . . 15

1.2 Phương pháp đơn hình giải bài toán qui hoạch tuyến tính…. . . . . . . . . . . . . . . . . . . . 16

1.2.1     Mô hình toán học………………………………………. . . . . . . . . . . . . . . . . 16