Chương 2: Quy hoạch tuyến tính, ứng dụng trong kinh tế. Những nội dung chính được trình bày trong chương này gồm có: Lịch sử, thuật toán đơn hình, phương án cực biên suy biến, phương pháp đồ thị. Mời các bạn cùng tham khảo! | Chương II. QUY HOẠCH TUYẾN TÍNH ỨNG DỤNG TRONG KINH TẾ TS. Hà Văn Hiếu Đại học Kinh Tế - Luật Tp. Hồ Chí Minh Ngày 15 tháng 4 năm 2020 Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 1 81 VÍ DỤ TRANG 151 Công ty kinh doanh xăng dầu có 2 kho kho I chứa tối đa 20 tấn xăng kho II chứa tối đa 40 tấn. Công ty chuyên cung cấp cho ba trạm A B C. Chi phí cho việc cung ứng xăng cước vận chuyển phí giao nhận . được cho bởi bảng sau Trạm A Trạm B Trạm C Kho I 5 4 7 Kho II 6 5 5 Đơn vị triệu đồng tấn. Nhu cầu tiêu thụ xăng của trạm A là 20 tấn trạm B là 15 tấn trạm C là 15 tấn. Lập kế hoạch cung ứng tốt nhất mà vẫn đủ xăng cho các trạm. Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 2 81 VÍ DỤ TRANG 151 Gọi lượng xăng chuyển từ kho I kho II đến các trạm A B C là x1A x1B x1C x2A x2B x2C . Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 3 81 VÍ DỤ TRANG 151 Gọi lượng xăng chuyển từ kho I kho II đến các trạm A B C là x1A x1B x1C x2A x2B x2C . Để đảm bảo đủ nhu cầu cho các trạm thì x1A x2A 20 x1B x2B 15 x1C x2C 20. Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 3 81 VÍ DỤ TRANG 151 Do trạm I II có dung lượng lần lượt là 20 và 40 tấn nên x1A x1B x1C 20 x2B x2B x2C 40 Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 4 81 VÍ DỤ TRANG 151 Do trạm I II có dung lượng lần lượt là 20 và 40 tấn nên x1A x1B x1C 20 x2B x2B x2C 40 Hàm chi phí là 5x1A 4x1B 7x1C 6x2A 5x2B 5x2C Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 4 81 VÍ DỤ TRANG 151 Do trạm I II có dung lượng lần lượt là 20 và 40 tấn nên x1A x1B x1C 20 x2B x2B x2C 40 Hàm chi phí là 5x1A 4x1B 7x1C 6x2A 5x2B 5x2C Đơn nhiên x1A x1B x1C x2A x2B x2C 0. Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 4 81 VÍ DỤ TRANG 151 Bài toán của chúng ta trở thành 5x1A 4x1B 7x1C 6x2A 5x2B 5x2C min Hà Văn Hiếu UEL TOÁN KINH TẾ Ngày 15 tháng 4 năm 2020 5 81 VÍ DỤ TRANG 151 Bài toán của chúng ta trở thành 5x1A 4x1B 7x1C 6x2A 5x2B 5x2C min Với điều kiện x1A x2A 20 x1B x2B 15 .
