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

Bài giảng Sử dụng excel để giải bài toán quy hoạch tuyến tính

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PPT | Số trang:17

136
lượt xem
17
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Sử dụng excel để giải bài toán quy hoạch tuyến tính trình bày về một số phương trình quy hoạch tuyến tính; bài toán phương án sản xuất; sử dụng sover để giải bài toán quy hoạch tuyến tính. Với các bạn thuộc chuyên ngành Kinh tế thì đây là tài liệu hữu ích.

Chủ đề:
Lưu

Nội dung Text: Bài giảng Sử dụng excel để giải bài toán quy hoạch tuyến tính

  1. MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH Khái  niệm:  Bài  toán  quy  hoạch  tuyến  tính  là  bài  toán  nghiên cứu các bài toán tối  ưu mà hàm mục tiêu vấn đề  được quan tâm và các ràng buộc điều kiện của bài toán  đều là hàm và các phương trình hoặc bất phương trình  tuyến tính. 
  2. MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH Các  bước  nghiên  cứu  và  ứng  dụng  một  bài  toán  quy  hoạch  tuyến tính điển hình là như sau :           a­ Xác định vấn đề cần giải quyết, thu thập dữ liệu.            b­ Lập mô hình toán học.           c­ Xây dựng các thuật toán để giải bài toán đã mô hình  hoá bằng ngôn ngữ thuận lợi cho việc lập trình cho máy tính.           d­ Tính toán thử và điều chỉnh mô hình nếu cần.           e­ Áp dụng giải các bài toán thực tế. 
  3. MỘT SỐ PHƯƠNG TRÌNH QUY HOẠCH TUYẾN TÍNH 1.    F(X) =2x1 – x2 + 2x3  Min                    x1 +              4x3 = 7                                x2 +    x3 = 10                                  x1,x2,x3 ≥ 0    2.   F(X) =2x1 –x2 ­ 3x3  Max                   x1 +    x2     ­ x3 = 2                        ­10x2 + 5x3 = 3                          ­3x2 + 2x3 = 4                              x1,x2,x3 ≥ 0 
  4. 2.1 BÀI TOÁN PHƯƠNG ÁN SX ̣ Hoàng  Dao  hiên  Công  ty  may  măc  ̣ đang  lâp  ̣ ̣ san  kế  hoach  ̉ xuất  3  măc  ̣ hàng:  Áo  Jeket,  Áo Chemis, Áo Bludong. Được biết chi phí  giờ công san xuâ ̉ ̉ ừng măt ha ́t cua t ̣ ̀ng qua 3  ̣ công đoan Că ̉ ́t, May, hoàn chinh nh ư sau:
  5. Chi tiêu  Chemis Bludong Jaket Giờ công bô phân că ̣ ̣ ́t 0.2 0.4 0.3 Giờ công bô phân may ̣ ̣ 0.3 0.5 0.4 Giờ công bô phân hoa ̣ ̣ ̀n  ̉ chinh 0.1 0.2 0.1 Đơn giá  (USD/1SP) 2.3 3.6 2.8
  6.  Năng lực tối đa cua ca ̉ ̣ ̣ ́c bô phân như sau: ̣  ­ Bô phân că ̣ ́t                               1250 giờ  công ̣ ̣  ­ Bô phân may                             1650 gi ờ công  ­ Bô phân hoa ̣ ̣ ̉ ̀n chinh                  540 gi ờ công                 Tối  thiêu  ̉ trong  1  tháng  số  lương  san  ̉ phâm san xuâ ̉ ̉ ́t mỗi loai la ̣ ̀ 200 san phâm. ̉ ̉ Yêu  cầu:  Hãy  tính  kế  hoach  ̣ san  ̉ xuất  mỗi  loai  ̣ bao  nhiêu  đê ̉ đat  ̣ tông  ̉ giá  tri ̣ san  ̉ phâm  ̉ lớn  nhất  và  vẫn  đam  ̉ bao  ̉ điều  kiên  ̣ về  năng lực san xuâ ̉ ́t và quy đinh sô ̣ ́ lượng san ̉ phâm tô ̉ ́i thiêủ
  7. Gọi x1, x2, x3 lần lượt là số lượng C, B, J ta có Tổng GCBP cắt = 0.2x1 + 0.4x2 + 0.3x3 = 200 200 X3>= 200
  8. 2.2 SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN 2.2.1 Lập mô hình bài toán trên bảng tính Excel.     Chúng ta có thể tổ chức nhiều kiểu mô hình  bàn  toán,  mô  hình  nên  có  đủ  3  yếu  tố:  vùng  thông  số,  vùng  tính  toán,  và  vùng  ràng  buộc. Sau đây là mô hình đề nghị:
  9. VÙNG THÔNG SỐ
  10. VÙNG TÍNH TOÁN
  11. VÙNG ĐIỀU KIỆN
  12. 2.2 SỬ DỤNG SOVER ĐỂ GiẢI BÀI TOÁN 2.2.2 Sử dụng Solver để xác định giá trị tối ưu.   ­  Vào  Menu Tool\Solver sẽ xuất hiện hộp thoại  Solver Parameters ­  Trong hộp thoại  Solver Parameters ta lần lượt  thực hiện các thao tác sau:   + Set target cell : ta nhập vào ô: Tổng giá trị SP  ($B$24)   + Equal to : ta chọn Max Click vào ô Guess : ta nhập các điều kiện sau:
  13. Sau  đó  di  chuyển  qua  khung  Subject  to  the  +  Constraints và chọn Add. Khi đó sẽ xuất hiện  hộp thoại ta nhập các giá trị như hình sau:
  14.   + Click vào nút Add để thêm vào điều kiện.   + Thao tác tương tự cho các vùng còn lại ta  được hình sau:
  15.  Sau đó ta Click vào nút Solver để giải bài toán.
  16. Trong quá trình thao tác nếu thao tác sai ta có  thể dụng các phím chức năng:  Change, Reset  All … để điều chỉnh công thức. Giải xong ta được kết quả sau:
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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