Chương 5 : Giải Bài Toán Quy Hoạch Tuyến Trình Trên Ms. Excel

Trang chủ » Giải Bài Toán Quy Hoạch Tuyến Tính Bằng Excel » Chương 5 : Giải Bài Toán Quy Hoạch Tuyến Trình Trên Ms. Excel

Có thể bạn quan tâm

OPTADS360 intTypePromotion=1 zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn tailieu.vn NÂNG CẤP Đăng Nhập | Đăng Ký Chủ đề »
  • Kinh tế vi mô
  • Kinh tế phát triển
  • Kinh tế học vi mô
  • Kinh tế công cộng
  • Thống kê doanh nghiệp
  • Kinh tế lượng
    • Kinh tế môi trường
  • HOT
    • CMO.03: Bộ Tài Liệu Hệ Thống Quản Trị...
    • CEO.24: Bộ 240+ Tài Liệu Quản Trị Rủi...
    • CEO.29: Bộ Tài Liệu Hệ Thống Quản Trị...
    • FORM.08: Bộ 130+ Biểu Mẫu Thống Kê...
    • FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế...
    • CEO.27: Bộ Tài Liệu Dành Cho StartUp...
    • FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo...
    • LV.26: Bộ 320 Luận Văn Thạc Sĩ Y...
    • LV.11: Bộ Luận Văn Tốt Nghiệp Chuyên...
    TL.01: Bộ Tiểu Luận Triết Học
TUYỂN SINH YOMEDIA ADSENSE Trang Chủ » Kinh Tế - Quản Lý » Kinh tế học Chương 5 : giải bài toán quy hoạch tuyến trình trên Ms. Excel

Chia sẻ: Bui Duong Son | Ngày: | Loại File: PPT | Số trang:51

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

Phát triển SXSP thỏa mãn mục tiêu của SX như : cực tiểu hóa chi phí cho việc mua NVL, sử dụng lao động dự trữ NVL.Xây dựng cơ cấu Sản phẩm hợp lý nhằm sử dụng tốt nhất MMTB và lao động của một doanh nghiêp.

AMBIENT/ Chủ đề:
  • Bài toán quy hoạch tuyến tính
  • Mô hình bài toán quy hoạch tuyến tính
  • Phân bổ vốn đầu tư
  • Hàm mục tiêu
  • Phương án dự trữ tối ưu
  • Xây dựng cơ cấu sản phẩm

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

Đăng nhập để gửi bình luận! Lưu

Nội dung Text: Chương 5 : giải bài toán quy hoạch tuyến trình trên Ms. Excel

  1. Chương 5 GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH TRÊN MS. EXCEL 1
  2. Giới thiệu chung   Mô hình QHTT có rất nhiều ứng dụng trong QLKT và QTKD. Chẳng hạn:  Lập phương án phân bổ vốn đầu tư,  Lập quy hoạch sử dụng đất tối ưu cho một vùng  Lập kế hoạch sản xuất tối ưu  Xác định phương án dự trữ tối ưu của doanh nghiệp  ... 2
  3. Mô hình bài toán QHTT Là cực đại hóa (max) hoặc cực tiểu hóa  (min) một chỉ tiêu nào đó Cực đại hóa:  Lợi nhuận, doanh thu, sản phẩm Cực tiểu hóa:  Chi phí, giá thành, tiêu hao NVL 3
  4. Mục đích của QHTT: Phát triển SXSP thoả mãn mục tiêu của SX như: cực tiểu hoá chi phí cho việc mua NVL, sử dụng lao động, dự trữ NVL... Xây dựng cơ cấu SP hợp lý nhằm sử dụng tốt nhất MMTB và lao động của một DN, đồng thời vẫn đạt được mục tiêu tối đa hoá lợi nhuận. Chọn các nguyên liệu khác cấu thành nên một đơn vị sản phẩm với chi phí thấp nhất. Xác định một số hệ thống phân phối SP, cực tiểu chi phí vận chuyển từ nơi SX đến nơi tiêu thụ. 4
  5. Mô hình QHTT dạng tổng quát: Hàm mục tiêu: n F(x) =∑ j .X j ⇒Max (Min ) C j= Các ràng buộc làm hạn chế hàm mục tiêu: n ∑ X a j=1 ij j ≥ A j (Min ) n Hoặc: ∑a j=1 ij X j ≤A j (Max) Với Xj ≥ 0 (j = 1; n)  Điều kiện đương nhiên. 5 Xj là biến số bậc nhất (có số mũ bằng 1)
  6. Dạng đầy đủ: Hàm mục tiêu: F(x) = C1x1 +C2x2 +... +Cjxj + ... +Cn xn  Max (Min) Các ràng buộc: a11x1 + a 12x2 + ... +a 1jxj +...+a1n xn > (=, (=, (=, (=,= 0
  7. Nội dung chủ yếu: Quy trình xây dựng mô hình và giải bài toán QHTT bằng chương trình SOLVER trên Excel Vận dụng giải một số dạng toán kinh tế chủ yếu 7
  8. 1. Xây dựng mô hình và Giải  bài toán QHTT bằng chương  trình SOLVER trên Excel 8
  9. Ví dụ bài toán:  Một Cty sản xuất 2 loại sp A,B. Biết số  lượng sản phẩm A sx ra ít nhất bằng  50% số lượng sp B. Hai loại sp dùng  chung NVL. Biết khả năng cung ứng  NVL một ngày tối đa là 100 đơn vị. Để  sản xuất 1 sp A cần 2 đơn vị, để sản  xuất 1 đơn vị sp B cần 3 đơn vị.  Lợi  nhuận A: 20USD/1sp, B 40USD/1sp.  Hỏi sản xuất bao nhiêu sp A,B để  lợi  nhuận đạt đc lớn nhất. 9
  10. 1.1. Các bước xây dựng bài toán QHTT Bước 1: Xác định các ẩn số (biến số) cơ bản. Bước 2: Xác định hàm mục tiêu. Bước 3: Xây dựng các ràng buộc (RB). Bước 4: Giai bai toan băng chương trinh ̉ ̀ ́ ̀ ̀ TOOLS/solver 10
  11. * Các ràng buộc thường gặp: Ràng buộc về khả năng sản xuất Ràng buộc về thị trường Ràng buộc về sự sẵn có NVL Ràng buộc về chất lượng và yêu cầu hỗn hợp Ràng buộc về công nghệ sản xuất, cân đối NVL 11 …
  12. NOTE Phương pháp giải bài toán quy hoạch  tuyến tính là thiết lập được mô hình bài  toán gồm:   Hàm mục tiêu Các ràng buộc  12
  13. 1.2. Giải bài toán QHTT   Thuật toán:   Đơn hình   Đơn hình đối ngẫu  Trong Ms. Excel sử dụng chương trình  SOLVER để giải.  13
  14. Sử dụng SOLVER để giải:   Ví dụ 01: Giải bài toán QHTT sau: Hàm mục tiêu: F(x) = 3x1 - x2 + 2x3  Max Các RB chung: 2x1 + 4x2 - x3 = 4 x1 - x2 + x3 = 2 Các RB dấu: x1 , x2 , x3 >= 0 14
  15. Bước 1. Xây dựng mô hình quyết định trên  bảng tính 15
  16.  CT hàm mục tiêu: = $B$3*$B$2 + $C$3*$C$2 + $D$3*$D$2 Hoặc: =SUMPRODUCT($B$2:$D$2;$B$3:$D$3) Sau khi chạy SOLVER, máy sẽ điền kết quả hàm mục tiêu vào đây 16
  17. CT ràng buộc thứ 1: = $B$6*$B$2 + $C$6*$C$2 + $D$6*$D$2 Hoặc: =SUMPRODUCT($B$6:$D$6;$B$2:$D$2) 17
  18. CT ràng buộc thứ 2: = $B$7*$B$2 + $C$7*$C$2 + $D$7*$D$2 Hoặc: =SUMPRODUCT($B$7:$D$7;$B$2:$D$2) Nhập tương tự cho đến hết các RB! 18
  19. Bước 2. Tìm phương án tối ưu hoá Chọn: Tools/Solver… 19
  20. Cài đặt SOLVE 1. Vào thực đơn Tool / Add­Ins 2. Chọn Solver Add­in 3. OK 20
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

  • Bài giảng Luật thương mại điện tử - Trường ĐH Thương Mại

    pdf 74 p | 94 | 19

  • Bài giảng Luật kinh doanh (TS. Lê Minh Toàn) - Chương 5: Pháp luật về giải quyết tranh chấp trong kinh doanh

    ppt 31 p | 137 | 17

  • Bài giảng Quản trị kinh doanh toàn cầu: Chương 5 - TS Nguyễn Văn Sơn

    pdf 27 p | 121 | 16

Thêm tài liệu vào bộ sưu tập có sẵn: Đồng ý Thêm vào bộ sưu tập mới: *Tên bộ sưu tập Mô Tả: *Từ Khóa: Tạo mới Báo xấu
  • Hãy cho chúng tôi biết lý do bạn muốn thông báo. Chúng tôi sẽ khắc phục vấn đề này trong thời gian ngắn nhất.
  • Không hoạt động
  • Có nội dung khiêu dâm
  • Có nội dung chính trị, phản động.
  • Spam
  • Vi phạm bản quyền.
  • Nội dung không đúng tiêu đề.
Hoặc bạn có thể nhập những lý do khác vào ô bên dưới (100 ký tự): Vui lòng nhập mã xác nhận vào ô bên dưới. Nếu bạn không đọc được, hãy Chọn mã xác nhận khác.. Đồng ý LAVA AANETWORK THÔNG TIN
  • Về chúng tôi
  • Quy định bảo mật
  • Thỏa thuận sử dụng
  • Quy chế hoạt động
TRỢ GIÚP
  • Hướng dẫn sử dụng
  • Upload tài liệu
  • Hỏi và đáp
HỖ TRỢ KHÁCH HÀNG
  • Liên hệ
  • Hỗ trợ trực tuyến
  • Liên hệ quảng cáo
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.

Đang xử lý... Đồng bộ tài khoản Login thành công! AMBIENT

Từ khóa » Giải Bài Toán Quy Hoạch Tuyến Tính Bằng Excel