Giáo trình Toán kinh tế (Dùng cho hệ Đại học và Cao đẳng): Phần 1

(NB) Xin giới thiệu tới các bạn "Giáo trình Toán kinh tế (Dùng cho hệ Đại học và Cao đẳng): Phần 1" của Th.S Nguyễn Thị Hà để biết được một số thông tin về bài toán quy hoạch tuyến tính; bài toán quy hoạch tuyến tính đối ngẫu. Cùng tìm hiểu để nắm bắt nội dung thông tin tài liệu.
Nội dung trích xuất từ tài liệu:
Giáo trình Toán kinh tế (Dùng cho hệ Đại học và Cao đẳng): Phần 1 UỶ BAN NHÂN DÂN TỈNH NGHỆ AN TRƢỜNG ĐẠI HỌC KINH TẾ GIÁO TRÌNH TOÁN KINH TẾ (Dùng cho hệ Đại học và Cao đẳng) Lƣu hành nội bộ Vinh, năm 2014 UỶ BAN NHÂN DÂN TỈNH NGHỆ AN TRƢỜNG ĐẠI HỌC KINH TẾ GIÁO TRÌNH TOÁN KINH TẾ (Dùng cho hệ Đại học và Cao đẳng) Lƣu hành nội bộ Th.S Nguyễn Thị Hà (Chủ biên) Th.S Trần Hà Lan Vinh, năm 2014 MỤC LỤC Chƣơng 1: BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ............................................................. - 2 - 1. MỘT SỐ VÍ DỤ VỀ BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ......................................... - 2 - 1.1. Bài toán lập kế hoạch sản xuất ............................................................................................ - 2 - 1.2. Bài toán phân công lao động ............................................................................................... - 3 - 1.3. Bài toán vận tải .................................................................................................................... - 4 - 2. BÀI TOÁN QUY HOẠCH TUYẾN TÍNH (QHTT)............................................................. - 5 - 2.1. Bài toán quy hoạch tuyến tính dạng tổng quát .................................................................... - 5 - 2.2. Bài toán quy hoạch tuyến tính dạng chính tắc và chuẩn tắc ............................................... - 7 - 2.3. Chuyển đổi dạng bài toán quy hoạch tuyến tính ................................................................. - 9 - 3. THUẬT TOÁN ĐỒ THỊ GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH HAI BIẾN .... - 11 - 3.1. Nhận xét ............................................................................................................................ - 11 - 3.2. Thuật toán đồ thị giải bài toán quy hoạch tuyến tính ........................................................ - 11 - 4. MỘT SỐ YẾU TỐ HÌNH HỌC TRONG KHÔNG GIAN ¡ .......................................... - 14 - n 4.1. Tập hợp lồi ........................................................................................................................ - 14 - 4.2. Tính chất của tập hợp lồi ................................................................................................... - 15 - 5. TÍNH CHẤT CỦA BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ......................................... - 15 - 5.1. Các giả thiết ban đầu ......................................................................................................... - 15 - 5.2. Các tính chất cơ bản của bài toán quy hoạch tuyến tính ................................................... - 16 - 6. PHƢƠNG PHÁP ĐƠN HÌNH ............................................................................................. - 25 - 6.1. Cơ sở lý luận của phƣơng pháp đơn hình.......................................................................... - 25 - 6.2. Công thức đổi tọa độ và bảng đơn hình ............................................................................ - 30 - 6.3. Bài toán suy biến ............................................................................................................... - 35 - 7. PHƢƠNG PHÁP TÌM PHƢƠNG ÁN CỰC BIÊN XUẤT PHÁT ..................................... - 37 - 7.1. Bài toán giả tạo .................................................................................................................. - 37 - 7.2. Mối quan hệ về phƣơng án tối ƣu của bài toán giả tạo và bài toán chính tắc tƣơng ứng .. - 39 - Chƣơng 2 .................................................................................................................................. - 42 - BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ĐỐI NGẪU ........................................................ - 42 - 1. KHÁI NIỆM BÀI TOÁN QHTT ĐỐI NGẪU .................................................................... - 42 - 1.1. Bài toán quy hoạch tuyến tính đối ngẫu không đối xứng.................................................. - 42 - 1.2. Quy tắc thành lập bài toán đối ngẫu .................................................................................. - 44 - LƢỢC ĐỒ TỔNG QUÁT ........................................................................................................ - 45 - Dạng 1. ..................................................................................................................................... - 45 - Dạng 2. ..................................................................................................................................... - 45 - 1.3. Bài toán quy hoạch tuyến tính đối ngẫu đối xứng............................................................. - 46 - 2. CÁC ĐỊNH LÝ ĐỐI NGẪU ................................................................................................ - 48 - 3. PHƢƠNG PHÁP ĐƠN HÌNH ĐỐI NGẪU ........................................................................ - 52 - 3.1. Nội dung phƣơng pháp ...................................................................................................... - 52 - 3.2. Thuật toán đơn hình đối ngẫu............................................................................................ - 53 - Chƣơng 3 .................................................................................................................................. - 56 - BÀI TOÁN VẬN TẢI.............................................................................................................. - 56 - 1. CÁC KHÁI NIỆM VÀ TÍNH CHẤT CỦA BÀI TOÁN VẬN TẢI ................................... - 56 - 1.1. Nội dung kinh tế và các dạng toán học của bài toán vận tải ............................................. - 56 - 1.2. Mô hình bảng của bài toán vận tải .......................................................................... ...