ỨNG DỤNG MÔ HÌNH QUY HOẠCH TUYẾN TÍNH VÀO PHÂN TÍCH CÁC

VẤN ĐỀ TRONG LOGISTICS

1. Bài toán quyết định sản xuất hay mua ngoài ?

M1, M2, M3 là số máy phát điện tương ứng mà công ty sản xuất.
B1, B2, B3 là số máy phát điện tương ứng mà công ty mua ngoài.
(Mi là số máy phát điện công ty tự sản xuất tương ứng loại i.
MB là số máy phát điện công ty mua ngoài tương ứng loại i.
Với i=1, 2, 3).
Z = 50M1 + 83M2 + 130M3 +61B1 + 97B2 + 145B3 => Min.
Ràng buộc:
2M1 + 1.5M2 + 3M3 <= 10 000.
M1 + 2M2 + M3 <= 5 000.
M1 + B1 = 3000 ; M2 + B2 = 2000 ; M3 + B3 = 900.
Z <= 750 000.
Mi, Bi >=0, với mọi i thuộc N.
2. Bài toán vận tải phân phối.
Gọi Xij với i= 1, 2, 3; j=4, 5, 6.
Z = ∑ cij x Xij .
Ràng buộc:
Khả năng cung ứng: Khả năng xử lý của nhà máy:
X14 + X 15 + X16 = 275 000. X14 + X24 + X34 <= 200 000.
X24 + X25 + X26 = 400 000. X15 + X25 + X35 <= 600 000.
X34 + X35 + X36 = 300 000. X16 + X26 + X36 <= 225 000.
Ràng buộc cho biến:
Xij >= 0, với i thuộc N.
Xij với số chuyến bay i và khối lượng j
i= 1, 2, 3 và j=4, 5, 6, 7.
Z = X14 + X15 + X16 + X17 + X24 + X25 + X26 + X27 + X34 + X35 + X36 + X37
=> min.
Ràng buộc:
X14 + X15 + X16 + X17 <= 50.
X24 + X25 + X26 + X27 <= 20.
X34 + X35 + X36 +X37 <=30.

15X14 + 20X15 + 25X16 +40X17

Xij >= 1, là số nguyên.