Giáo trình Toán kinh tế: Phần 1 - Bùi Minh Trí

Phần 1 Giáo trình Toán kinh tế trình bày các nội dung của phần tối ưu hóa. Trong phần này gồm 5 chương, trình bày các vấn đề như bài toán tối ưu hóa tổng quát và các vấn để cơ sở, quy hoạch tuyến tính, bài toán vận tải, quy hoạch động, quy hoạch phi tuyến.
Nội dung trích xuất từ tài liệu:
Giáo trình Toán kinh tế: Phần 1 - Bùi Minh Trí BÙI M IN H TRÍ TOÁN KINH TÊ (Tái bản lần thứ hai) N HÀ XUẤT BAN B Á C H KHOA - H À NỘI Bản quyền thưộc về Nhà xuất bản Bách Khoa - Hà Nội. Mọi hình thức xuất bản, sao chép mà không có sự cho phép bằng văn bản của nhà xuất bản là vi phạm pháp luật. M ã số: ỉ 38 - 201J/CXBỈ]()5 - 56/BKHN Biên m ụ c trên xuất bản p h ẩ m của T hư viện Q uốc gia V iệt Nam Bùi Minh Trí Toán kinh tế / Bùi M inh Trí. - Tái bàn lần 2. - H. : Bách khoa Hà Nội, 2011. - 272tr. ; hình vẽ, bảng ; 24cin Thư mục: tr. 269-271 1. Toán kinh tế 2. Giáo trình 330.01 - d c l 4 BKE0007p-CIP MỤC LỤC • * LỜI NÓI Đ Ấ U ............................................................................................... 9 PHẦN I. TỐI ƯU HÓA LỜI NÓI Đ Ầ U ..............................................................................................11 Chương I. BÀI TOÁN TỐI ưu HÓA TổNG QUÁT VÀ CÁC VẤN ĐỂ Cơ SỞ.........................................................13 § 1 . Bài toán tối ưu hóa tổng quát vàphàn loại các bài t o á n .......13 1. ỉ . Bài toán lối ưu hóa tổim quát......................................................... 13 1.2. Phân loại các bài t o á n ..................................................................... 14 §2. Vấn để mỏ hình hóa toán học........................................................... 15 2.1. Xây dựiiíí mô hình toán học cho rn(M vàn đề thực t ế .............. 15 2.2. Một số mô hình thực t ế .................................................................. 17 §3. Một sô khái niệm và két quá lù đại s ó ........................................... 23 3.1. Ma t r ậ n ............................................................................................... 23 3.2. Định Ih ứ c ........................................................................................... 24 3.3. Ma irận nuhịch đáo, han;: ru;i |;K tiậĩi..........................................26 I 3.4. Hệ phươnu trình đại số tiivcn lúih ................................................27 3.5. Khône sian E u clid .......................................................................... 29 Chương II. QUY HOẠCH TUYẾN TỈNH........... ...................................... 32 M ở đ ầ u ......................................................... ....................................................32 §1. Bài toán quv hoạch tuyến tín h ....................................................... 32 1.1. Bài toán tổn^ q u á t............................................................................ 32 1.2. Dạnii chuẩn và dạng chính lăc......................................................33 3 1.3. Đưa Q H T T vé dạiiii chuẩn hoặc dạiiíỉ chính t ã c .....................34 1.4. Giai hài toán QMTI' hai biến bằng phưo'ny Ịiháp hình học .. 35 §2. M ột sỏ tính chất c h u n g ...................................................................... 38 §3. Phưotig p h áp đon hình giải Q H T T ...............................................42 3.1. Đ ư ờ n a lối chuníi \'à cơ sớ cua thuật t o á n .................................. 42 3.2. Cơ sở của thuật l o á n ........................................................................ 42 3.3. T huật toán đơn hình......................................................................... 47 3.4. C òng thức đổi cơ sở. Bang đưn h l n h .......................................... 48 §4. V ấn đề p h ư o n g án cực biên và cơ sỏ xuất phát giai đoạn 1 52 §5. Q u y h oạch đối n g ẫ u ............................................................................ 67 5.1. Q H T T dưới dạng chuẩn. Q p bài toán tuyến lính đối ng ẫu đối x ứ n g ............................................................................. 5.2. Q H T T dưới dạng chính tắc. Cặp bài toán tuyên lính đối n a ầ u không đối x ứ n g ................................................................ /3 5.3. Ý n e h ĩa cặp bài toán đối n g ẫ u ...................................................... 74 5.4 ...