intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Toán kinh tế: Chương 2

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:63

Thêm vào BST
Báo xấu
14
lượt xem 6
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Toán kinh tế" Chương 2 được biên soạn gồm các nội dung chính sau: Bài toán dẫn đến bài toán quy hoạch tuyến tính; Các dạng bài toán quy hoạch tuyến tính tổng quát; Phương pháp hình học; Phương pháp đơn hình mở rộng;...Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Toán kinh tế: Chương 2

  1. Chương 2. Bài toán quy hoạch tuyến tính
  2. Toán kinh tế Chương 2. Bài toán qhtt Mục tiêu của chương. 1. Biết lập mô hình toán học cho các bài toán thực tế 2. Biết được các khái niệm về bài toán QHTT 3. Hiểu được PP hình học. Giải bài toán QHTT(hai biến) 4. Hiểu được PP đơn hình. Giải được bài toán bằng pp đơn hình
  3. Toán kinh tế Chương 2. Bài toán qhtt Nội dung chương 2. 2.1 Bài toán dẫn đến bài toán QHTT (THI: 1đ) 2.2 Các dạng bài toán QHTT tổng quát 2.3 Phương pháp hình học 2.4 Phương pháp đơn hình (THI: 3đ) 2.5 Phương pháp đơn hình mở rộng
  4. Toán kinh tế Chương 2. Bài toán qhtt 2.1 Bài toán dẫn đến bài toán QHTT
  5. Chương 2 2.1 Bài toán dẫn đến bài toán qhtt Bài toán sản xuất tối ưu Một Công ty sản xuất bánh trung thu cần sản xuất 3 sản phẩm bánh từ 3 loại nguyên liệu chính khác nhau, với các thông số như sau
  6. Chương 2 2.1 Bài toán dẫn đến bài toán qhtt Bài toán sản xuất tối ưu Loại bánh Loại nguyên Khối lượng liệu nguyên liệu(g) L1 L2 L3 Đường 10000 10 20 20 Bột 50000 20 30 30 Sữa 30000 20 30 40 Giá bán 1 đv sản phẩm($) 2 3 4 Giả sử các sp sau khi sản xuất được tiêu thụ hết. Hãy lập kế hoạch sản xuất tối ưu cho Công ty?
  7. Chương 2 2.1 Bài toán dẫn đến bài toán qhtt Bài toán sản xuất tối ưu Gọi xj ,j = 1,2,3 là số đơn vị sản phẩm bánh loại cần sản xuất. Ta có điều kiện . Tổng khối lượng nguyên liệu các loại dùng để sản xuất 3 sản phẩm: - Đường: - Bột: - Sữa: Tổng doanh thu Công ty thu được khi bán hết sản phẩm: 🡪max
  8. Chương 2 2.1 Bài toán dẫn đến bài toán qhtt Bài toán sản xuất tối ưu Mô hình toán học của bài toán sản xuất tối ưu: Tìm xj ,j = 1,2,3 , sao cho:
  9. Chương 2 2.1 Bài toán dẫn đến bài toán qhtt Mô hình toán học của bài toán tối ưu sản xuất là (*) là một dạng bài toán quy hoạch tuyến tính.
  10. Toán kinh tế Chương 2. Bài toán qhtt 2.2 Các dạng bài toán QHTT
  11. Chương 2. 2.2 Các dạng bài toán qhtt 2.2.1 Dạng tổng quát Bài toán QHTT tổng quát (**)
  12. Chương 2. 2.2 Các dạng bài toán qhtt Dạng tổng quát ▪Phương án. Một vector n chiều thỏa hệ ràng buộc (**) được gọi là một PA chấp nhận được hay PA. Tập hợp tất cả các PA của bài toán QHTT gọi là tập phương án hay miền ràng buộc
  13. Chương 2. 2.2 Các dạng bài toán qhtt Ví dụ 1 Xét bài toán QHTT
  14. Chương 2. 2.2 Các dạng bài toán qhtt Ví dụ 1 - Tập phương án của (1) là: - Phương án: là 2 phương án cơ bản của bài toán (1). - Phương án: x0=(7,3,0) là PATƯ và Zmax=11
  15. Chương 2. 2.2 Các dạng bài toán qhtt 2.2.2 Các dạng đặc biệt của bài toán QHTT ▪a. Bài toán QHTT dạng chính tắc ▪b. Biến đổi về dạng chính tắc ▪c. Bài toán QHTT dạng chuẩn ▪d. Biến đổi về dạng chuẩn ▪e. Bài toán QHTT tương đương
  16. Chương 2. 2.2 Các dạng bài toán qhtt a. Bài toán QHTT dạng chính tắc Bài toán QHTT dạng chính tắc là bài toán QHTT có ràng buộc chính (Rbc) ở dạng đẳng thức và ràng buộc dấu (Rbd) không âm.
  17. Chương 2. 2.2 Các dạng bài toán qhtt a. Bài toán QHTT dạng chính tắc Ma trận điều kiện – Vector điều kiện Ma trận A =(aij), (i=1,..,m; j=1,..,n) là ma trận hệ số của hệ Rbc được gọi là ma trận điều kiện của bài toán QHTT (***). Cột j của ma trận A, kí hiệu: Aj là cột hệ số của biến xj được gọi là vector điều kiện của biến xj .
  18. Chương 2. 2.2 Các dạng bài toán qhtt a. Bài toán QHTT dạng chính tắc
  19. Chương 2. 2.2 Các dạng bài toán qhtt Ví dụ 2a Ma trận điều kiện có 6 vector điều kiện là A1,…,A6.
  20. Chương 2. 2.2 Các dạng bài toán qhtt a. Bài toán QHTT dạng chính tắc Định lý: Xét bài toán QHTT chính tắc (***) Điều kiện cần và đủ để phương án x*=(x1,..,xn) là phương án cơ bản của bài toán QHTT (***) là hệ vector điều kiện {Aj/ x*j>0} độc lập tuyến tính. Ví dụ 2b Trong ví dụ 2a ở trên thì PA là một PACB, vì hệ vector độc lập tuyến tính.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2