Những điều cơ bản về tối ưu hóa

Phân tích Chuỗi Cung Ứng với Python

Aaren Stubberfield

Supply Chain Analytics Mgr.

Chuỗi cung ứng là gì

  • Chuỗi cung ứng gồm tất cả bên tham gia, trực tiếp hoặc gián tiếp, để đáp ứng yêu cầu của khách hàng.¹
  • Bao gồm:
    • Nhà cung cấp
    • Sản xuất nội bộ
    • Nhà cung cấp logistics thuê ngoài (ví dụ: nhà cung cấp bên thứ ba)
1 Chopra, Sunil, and Peter Meindl. _Supply Chain Management: Strategy, Planning, and Operations._ Pearson Prentice-Hall, 2007.
Phân tích Chuỗi Cung Ứng với Python

Tối ưu hóa chuỗi cung ứng là gì

  • Tìm lộ trình tốt nhất để đạt mục tiêu theo các ràng buộc

sơ đồ dòng vật liệu từ nhà cung cấp đến khách hàng

Phân tích Chuỗi Cung Ứng với Python

Tóm tắt LP

  • Quy hoạch tuyến tính (LP) là công cụ mô hình hóa mạnh cho tối ưu hóa

  • Phương pháp tối ưu hóa dùng mô hình toán với các quan hệ tuyến tính

  • LP có 3 thành phần chính:

    • Biến quyết định - những gì bạn có thể kiểm soát
    • Hàm mục tiêu - biểu thức dùng biến để nêu mục tiêu
    • Ràng buộc - biểu thức mô tả giới hạn của lời giải
Phân tích Chuỗi Cung Ứng với Python

Ví dụ nhập môn

Dùng LP để chọn lịch tập nhằm đốt nhiều calo nhất.

Hít đất Chạy bộ
Phút 0.2 mỗi lần 10 mỗi dặm
Calo 3 mỗi lần 130 mỗi dặm

Ràng buộc - chỉ có 10 phút để tập

Phân tích Chuỗi Cung Ứng với Python

Các thành phần cơ bản của một LP

Biến quyết định - Những gì ta kiểm soát:

  • Số lần hít đất & Số dặm chạy

Hàm mục tiêu - Biểu thức dùng biến để nêu mục tiêu:

  • Tối đa hóa (3 * Số lần hít đất + 130 * Số dặm chạy)

Ràng buộc - Biểu thức mô tả giới hạn của lời giải:

  • 0.2 * Số lần hít đất + 10 * Số dặm chạy ≤ 10
  • Số lần hít đất ≥ 0
  • Số dặm chạy ≥ 0
Phân tích Chuỗi Cung Ứng với Python

Ví dụ lời giải

Lời giải tối ưu:

  • 50 lần hít đất
  • 0 dặm chạy

Calo đốt cháy: 150

biểu đồ các nghiệm chấp nhận được cho ví dụ bài tập, gồm điểm tối ưu

Phân tích Chuỗi Cung Ứng với Python

LP vs IP vs MIP

Thuật ngữ Biến quyết định
Quy hoạch tuyến tính (LP) Chỉ liên tục
Quy hoạch số nguyên (IP) Chỉ rời rạc/Nguyên
Quy hoạch hỗn hợp (MIP) Kết hợp liên tục và rời rạc
Phân tích Chuỗi Cung Ứng với Python

Tóm tắt

  • Đã định nghĩa Tối ưu hóa chuỗi cung ứng
  • Đã định nghĩa Quy hoạch tuyến tính và các thành phần cơ bản
    • Biến quyết định
    • Hàm mục tiêu
    • Ràng buộc
  • Đã phân biệt LP vs IP vs MIP
Phân tích Chuỗi Cung Ứng với Python

Ayo berlatih!

Phân tích Chuỗi Cung Ứng với Python

Preparing Video For Download...